/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain IntervalDomain -i ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 01:12:03,179 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 01:12:03,180 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 01:12:03,202 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 01:12:03,202 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 01:12:03,203 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 01:12:03,204 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 01:12:03,205 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 01:12:03,206 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 01:12:03,206 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 01:12:03,207 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 01:12:03,207 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 01:12:03,208 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 01:12:03,208 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 01:12:03,209 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 01:12:03,209 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 01:12:03,210 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 01:12:03,210 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 01:12:03,211 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 01:12:03,212 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 01:12:03,213 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 01:12:03,214 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 01:12:03,214 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 01:12:03,215 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 01:12:03,217 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 01:12:03,217 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 01:12:03,217 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 01:12:03,218 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 01:12:03,218 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 01:12:03,218 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 01:12:03,219 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 01:12:03,219 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 01:12:03,219 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 01:12:03,220 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 01:12:03,220 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 01:12:03,221 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 01:12:03,221 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 01:12:03,221 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 01:12:03,222 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 01:12:03,222 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 01:12:03,222 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 01:12:03,229 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 01:12:03,243 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 01:12:03,243 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 01:12:03,243 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 01:12:03,244 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 01:12:03,244 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 01:12:03,244 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 01:12:03,244 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 01:12:03,244 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 01:12:03,245 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 01:12:03,245 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 01:12:03,245 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 01:12:03,245 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 01:12:03,245 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 01:12:03,245 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 01:12:03,245 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 01:12:03,245 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 01:12:03,246 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 01:12:03,246 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 01:12:03,246 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 01:12:03,246 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 01:12:03,246 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 01:12:03,246 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 01:12:03,246 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 01:12:03,247 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 01:12:03,247 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 01:12:03,247 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 01:12:03,247 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 01:12:03,247 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 01:12:03,247 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 01:12:03,247 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 01:12:03,247 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 01:12:03,248 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 01:12:03,248 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 01:12:03,248 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 01:12:03,248 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 01:12:03,248 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 01:12:03,248 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 01:12:03,248 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 01:12:03,248 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 01:12:03,249 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 01:12:03,249 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 01:12:03,249 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> IntervalDomain [2023-04-01 01:12:03,465 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 01:12:03,479 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 01:12:03,481 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 01:12:03,482 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 01:12:03,483 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 01:12:03,483 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i [2023-04-01 01:12:04,502 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 01:12:04,832 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 01:12:04,833 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i [2023-04-01 01:12:04,863 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/69904549a/3d00d5f536ee4ecab84e544b0ce20cf4/FLAG61b3b0ad2 [2023-04-01 01:12:04,875 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/69904549a/3d00d5f536ee4ecab84e544b0ce20cf4 [2023-04-01 01:12:04,879 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 01:12:04,881 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 01:12:04,884 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 01:12:04,884 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 01:12:04,886 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 01:12:04,887 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:12:04" (1/1) ... [2023-04-01 01:12:04,888 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39e00fa6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:12:04, skipping insertion in model container [2023-04-01 01:12:04,888 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:12:04" (1/1) ... [2023-04-01 01:12:04,893 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 01:12:04,976 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 01:12:05,833 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i[171889,171902] [2023-04-01 01:12:05,888 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 01:12:05,924 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 01:12:06,086 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i[171889,171902] [2023-04-01 01:12:06,094 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 01:12:06,129 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 01:12:06,136 INFO L208 MainTranslator]: Completed translation [2023-04-01 01:12:06,137 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:12:06 WrapperNode [2023-04-01 01:12:06,137 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 01:12:06,138 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 01:12:06,138 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 01:12:06,138 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 01:12:06,147 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:12:06" (1/1) ... [2023-04-01 01:12:06,147 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:12:06" (1/1) ... [2023-04-01 01:12:06,207 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:12:06" (1/1) ... [2023-04-01 01:12:06,207 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:12:06" (1/1) ... [2023-04-01 01:12:06,347 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:12:06" (1/1) ... [2023-04-01 01:12:06,372 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:12:06" (1/1) ... [2023-04-01 01:12:06,386 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:12:06" (1/1) ... [2023-04-01 01:12:06,407 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:12:06" (1/1) ... [2023-04-01 01:12:06,442 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 01:12:06,443 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 01:12:06,443 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 01:12:06,444 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 01:12:06,447 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:12:06" (1/1) ... [2023-04-01 01:12:06,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 01:12:06,462 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 01:12:06,476 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 01:12:06,501 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 01:12:06,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 01:12:06,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 01:12:06,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-01 01:12:06,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2023-04-01 01:12:06,524 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 01:12:06,524 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-01 01:12:06,524 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-01 01:12:06,524 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 01:12:06,524 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-01 01:12:06,524 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2023-04-01 01:12:06,524 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-04-01 01:12:06,524 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-04-01 01:12:06,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-04-01 01:12:06,525 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-04-01 01:12:06,525 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2023-04-01 01:12:06,525 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 01:12:06,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 01:12:06,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 01:12:06,525 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-01 01:12:06,525 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-01 01:12:06,525 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-01 01:12:06,525 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-01 01:12:06,525 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-04-01 01:12:06,525 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_dump_gate [2023-04-01 01:12:06,525 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_sync_regs [2023-04-01 01:12:06,526 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_mdelay [2023-04-01 01:12:06,526 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_misc_control [2023-04-01 01:12:06,526 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_modify_reg [2023-04-01 01:12:06,526 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_unit_power [2023-04-01 01:12:06,526 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_calc_clock [2023-04-01 01:12:06,526 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_calc_pll [2023-04-01 01:12:06,526 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_select_clock [2023-04-01 01:12:06,526 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_set_clock [2023-04-01 01:12:06,526 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_find_clock [2023-04-01 01:12:06,526 INFO L138 BoogieDeclarations]: Found implementation of procedure to_sm_device [2023-04-01 01:12:06,526 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_device_release [2023-04-01 01:12:06,526 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_create_subdev [2023-04-01 01:12:06,527 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_register_device [2023-04-01 01:12:06,527 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_create_subio [2023-04-01 01:12:06,527 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_create_mem [2023-04-01 01:12:06,527 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_create_irq [2023-04-01 01:12:06,527 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_register_usbhost [2023-04-01 01:12:06,527 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_setup_uart_data [2023-04-01 01:12:06,527 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_register_uart [2023-04-01 01:12:06,527 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_register_display [2023-04-01 01:12:06,527 INFO L138 BoogieDeclarations]: Found implementation of procedure to_sm501_gpio [2023-04-01 01:12:06,527 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_gpio_to_dev [2023-04-01 01:12:06,527 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_gpio_get [2023-04-01 01:12:06,527 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_gpio_ensure_gpio [2023-04-01 01:12:06,527 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_gpio_set [2023-04-01 01:12:06,528 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_gpio_input [2023-04-01 01:12:06,528 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_gpio_output [2023-04-01 01:12:06,528 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_gpio_register_chip [2023-04-01 01:12:06,528 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_register_gpio [2023-04-01 01:12:06,528 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_gpio_remove [2023-04-01 01:12:06,528 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_gpio_pin2nr [2023-04-01 01:12:06,528 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_gpio_isregistered [2023-04-01 01:12:06,528 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_register_gpio_i2c_instance [2023-04-01 01:12:06,528 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_register_gpio_i2c [2023-04-01 01:12:06,528 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_dbg_regs [2023-04-01 01:12:06,528 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_init_reg [2023-04-01 01:12:06,528 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_init_regs [2023-04-01 01:12:06,528 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_check_clocks [2023-04-01 01:12:06,529 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_init_dev [2023-04-01 01:12:06,529 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_plat_probe [2023-04-01 01:12:06,529 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_set_power [2023-04-01 01:12:06,529 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_plat_suspend [2023-04-01 01:12:06,529 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_plat_resume [2023-04-01 01:12:06,529 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_pci_probe [2023-04-01 01:12:06,529 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_remove_sub [2023-04-01 01:12:06,529 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_dev_remove [2023-04-01 01:12:06,529 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_pci_remove [2023-04-01 01:12:06,529 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_plat_remove [2023-04-01 01:12:06,529 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_base_init [2023-04-01 01:12:06,529 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_base_exit [2023-04-01 01:12:06,529 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 01:12:06,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_1 [2023-04-01 01:12:06,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_2 [2023-04-01 01:12:06,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_3 [2023-04-01 01:12:06,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_4 [2023-04-01 01:12:06,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_5 [2023-04-01 01:12:06,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_6 [2023-04-01 01:12:06,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_7 [2023-04-01 01:12:06,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_8 [2023-04-01 01:12:06,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_9 [2023-04-01 01:12:06,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_10 [2023-04-01 01:12:06,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_11 [2023-04-01 01:12:06,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_12 [2023-04-01 01:12:06,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_register_13 [2023-04-01 01:12:06,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_unregister_14 [2023-04-01 01:12:06,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-01 01:12:06,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 01:12:06,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-01 01:12:06,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_clock_lock_of_sm501_devdata [2023-04-01 01:12:06,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_clock_lock_of_sm501_devdata [2023-04-01 01:12:06,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_clock_lock_of_sm501_devdata [2023-04-01 01:12:06,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_clock_lock_of_sm501_devdata [2023-04-01 01:12:06,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_clock_lock_of_sm501_devdata [2023-04-01 01:12:06,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_clock_lock_of_sm501_devdata [2023-04-01 01:12:06,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_clock_lock_of_sm501_devdata [2023-04-01 01:12:06,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_cred_guard_mutex_of_signal_struct [2023-04-01 01:12:06,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_cred_guard_mutex_of_signal_struct [2023-04-01 01:12:06,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_cred_guard_mutex_of_signal_struct [2023-04-01 01:12:06,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_cred_guard_mutex_of_signal_struct [2023-04-01 01:12:06,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_cred_guard_mutex_of_signal_struct [2023-04-01 01:12:06,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_cred_guard_mutex_of_signal_struct [2023-04-01 01:12:06,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_cred_guard_mutex_of_signal_struct [2023-04-01 01:12:06,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock [2023-04-01 01:12:06,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock [2023-04-01 01:12:06,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2023-04-01 01:12:06,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2023-04-01 01:12:06,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-01 01:12:06,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2023-04-01 01:12:06,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2023-04-01 01:12:06,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-01 01:12:06,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-01 01:12:06,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-04-01 01:12:06,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-04-01 01:12:06,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-01 01:12:06,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-01 01:12:06,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-04-01 01:12:06,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 01:12:06,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 01:12:06,533 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-01 01:12:06,533 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-01 01:12:06,533 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-01 01:12:06,533 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-01 01:12:06,533 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-01 01:12:06,534 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 01:12:06,534 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2023-04-01 01:12:06,534 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-01 01:12:06,534 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-04-01 01:12:06,534 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-01 01:12:06,534 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-01 01:12:06,534 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-01 01:12:06,534 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-01 01:12:06,534 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2023-04-01 01:12:06,534 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2023-04-01 01:12:06,534 INFO L138 BoogieDeclarations]: Found implementation of procedure gpiochip_add [2023-04-01 01:12:06,534 INFO L138 BoogieDeclarations]: Found implementation of procedure gpiochip_remove [2023-04-01 01:12:06,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2023-04-01 01:12:06,534 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-04-01 01:12:06,534 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-01 01:12:06,535 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-01 01:12:06,535 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-04-01 01:12:06,535 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-04-01 01:12:06,535 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-01 01:12:06,535 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-04-01 01:12:06,535 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-01 01:12:06,535 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_ioremap_bar [2023-04-01 01:12:06,535 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-01 01:12:06,535 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_register [2023-04-01 01:12:06,535 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2023-04-01 01:12:06,535 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_register [2023-04-01 01:12:06,535 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2023-04-01 01:12:06,535 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_irq [2023-04-01 01:12:06,535 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2023-04-01 01:12:06,536 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 01:12:06,536 INFO L138 BoogieDeclarations]: Found implementation of procedure release_resource [2023-04-01 01:12:06,536 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 01:12:06,536 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 01:12:06,536 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 01:12:06,536 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 01:12:06,536 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 01:12:06,536 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 01:12:06,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 01:12:06,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 01:12:06,536 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 01:12:06,536 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-01 01:12:06,536 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-01 01:12:06,536 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-01 01:12:06,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 01:12:06,537 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-01 01:12:06,537 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-01 01:12:06,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 01:12:06,537 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-01 01:12:06,537 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-01 01:12:06,537 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-04-01 01:12:06,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_4 [2023-04-01 01:12:06,537 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-01 01:12:06,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_2 [2023-04-01 01:12:06,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_5 [2023-04-01 01:12:06,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_7 [2023-04-01 01:12:06,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_9 [2023-04-01 01:12:06,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_11 [2023-04-01 01:12:06,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_12 [2023-04-01 01:12:06,538 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-04-01 01:12:06,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_1 [2023-04-01 01:12:06,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_3 [2023-04-01 01:12:06,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_6 [2023-04-01 01:12:06,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_8 [2023-04-01 01:12:06,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_10 [2023-04-01 01:12:06,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_clock_lock_of_sm501_devdata [2023-04-01 01:12:06,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_clock_lock_of_sm501_devdata [2023-04-01 01:12:06,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_cred_guard_mutex_of_signal_struct [2023-04-01 01:12:06,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_cred_guard_mutex_of_signal_struct [2023-04-01 01:12:06,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2023-04-01 01:12:06,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2023-04-01 01:12:06,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-04-01 01:12:06,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-04-01 01:12:06,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-04-01 01:12:06,539 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 01:12:06,539 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 01:12:06,539 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-04-01 01:12:06,539 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-01 01:12:06,539 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 01:12:06,539 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-01 01:12:06,539 INFO L130 BoogieDeclarations]: Found specification of procedure release_resource [2023-04-01 01:12:06,539 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2023-04-01 01:12:06,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 01:12:06,539 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-04-01 01:12:06,539 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-04-01 01:12:06,539 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-04-01 01:12:06,539 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2023-04-01 01:12:06,539 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-04-01 01:12:06,539 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-04-01 01:12:06,540 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-01 01:12:06,540 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-01 01:12:06,540 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2023-04-01 01:12:06,540 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2023-04-01 01:12:06,540 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-01 01:12:06,540 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-01 01:12:06,540 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-01 01:12:06,540 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-01 01:12:06,540 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_register [2023-04-01 01:12:06,540 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2023-04-01 01:12:06,540 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2023-04-01 01:12:06,540 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_irq [2023-04-01 01:12:06,540 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_register [2023-04-01 01:12:06,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_register_13 [2023-04-01 01:12:06,540 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2023-04-01 01:12:06,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_unregister_14 [2023-04-01 01:12:06,541 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-04-01 01:12:06,541 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2023-04-01 01:12:06,541 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-01 01:12:06,541 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-04-01 01:12:06,541 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-01 01:12:06,541 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-01 01:12:06,541 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 01:12:06,541 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 01:12:06,541 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 01:12:06,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 01:12:06,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 01:12:06,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 01:12:06,541 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-01 01:12:06,541 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-01 01:12:06,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 01:12:06,542 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-01 01:12:06,542 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-01 01:12:06,543 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-04-01 01:12:06,543 INFO L130 BoogieDeclarations]: Found specification of procedure pci_ioremap_bar [2023-04-01 01:12:06,543 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_unit_power [2023-04-01 01:12:06,543 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_set_clock [2023-04-01 01:12:06,544 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_find_clock [2023-04-01 01:12:06,544 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_misc_control [2023-04-01 01:12:06,544 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_modify_reg [2023-04-01 01:12:06,544 INFO L130 BoogieDeclarations]: Found specification of procedure gpiochip_add [2023-04-01 01:12:06,544 INFO L130 BoogieDeclarations]: Found specification of procedure gpiochip_remove [2023-04-01 01:12:06,544 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_dump_gate [2023-04-01 01:12:06,544 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_sync_regs [2023-04-01 01:12:06,544 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_mdelay [2023-04-01 01:12:06,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 01:12:06,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 01:12:06,544 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 01:12:06,544 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_calc_clock [2023-04-01 01:12:06,544 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_calc_pll [2023-04-01 01:12:06,544 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_select_clock [2023-04-01 01:12:06,544 INFO L130 BoogieDeclarations]: Found specification of procedure to_sm_device [2023-04-01 01:12:06,545 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_device_release [2023-04-01 01:12:06,545 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_create_subdev [2023-04-01 01:12:06,545 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_register_device [2023-04-01 01:12:06,545 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_create_subio [2023-04-01 01:12:06,545 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_create_mem [2023-04-01 01:12:06,545 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_create_irq [2023-04-01 01:12:06,545 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_register_usbhost [2023-04-01 01:12:06,545 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_setup_uart_data [2023-04-01 01:12:06,545 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_register_uart [2023-04-01 01:12:06,545 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_register_display [2023-04-01 01:12:06,545 INFO L130 BoogieDeclarations]: Found specification of procedure to_sm501_gpio [2023-04-01 01:12:06,545 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_gpio_to_dev [2023-04-01 01:12:06,545 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_gpio_get [2023-04-01 01:12:06,545 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_gpio_ensure_gpio [2023-04-01 01:12:06,545 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_gpio_set [2023-04-01 01:12:06,545 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_gpio_input [2023-04-01 01:12:06,545 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_gpio_output [2023-04-01 01:12:06,545 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_gpio_register_chip [2023-04-01 01:12:06,545 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_register_gpio [2023-04-01 01:12:06,545 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_gpio_remove [2023-04-01 01:12:06,546 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_gpio_pin2nr [2023-04-01 01:12:06,546 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_gpio_isregistered [2023-04-01 01:12:06,546 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_register_gpio_i2c_instance [2023-04-01 01:12:06,546 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_register_gpio_i2c [2023-04-01 01:12:06,546 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_dbg_regs [2023-04-01 01:12:06,546 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_init_reg [2023-04-01 01:12:06,546 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_init_regs [2023-04-01 01:12:06,546 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_check_clocks [2023-04-01 01:12:06,546 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_init_dev [2023-04-01 01:12:06,546 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_plat_probe [2023-04-01 01:12:06,546 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_set_power [2023-04-01 01:12:06,546 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-01 01:12:06,546 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2023-04-01 01:12:06,546 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_plat_suspend [2023-04-01 01:12:06,546 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_plat_resume [2023-04-01 01:12:06,546 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_pci_probe [2023-04-01 01:12:06,546 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_remove_sub [2023-04-01 01:12:06,546 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_dev_remove [2023-04-01 01:12:06,546 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_pci_remove [2023-04-01 01:12:06,546 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_plat_remove [2023-04-01 01:12:06,547 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_base_init [2023-04-01 01:12:06,547 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_base_exit [2023-04-01 01:12:06,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 01:12:06,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 01:12:06,547 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 01:12:06,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-01 01:12:06,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-01 01:12:06,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_clock_lock_of_sm501_devdata [2023-04-01 01:12:06,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_clock_lock_of_sm501_devdata [2023-04-01 01:12:06,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_clock_lock_of_sm501_devdata [2023-04-01 01:12:06,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_clock_lock_of_sm501_devdata [2023-04-01 01:12:06,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_clock_lock_of_sm501_devdata [2023-04-01 01:12:06,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_cred_guard_mutex_of_signal_struct [2023-04-01 01:12:06,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_cred_guard_mutex_of_signal_struct [2023-04-01 01:12:06,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_cred_guard_mutex_of_signal_struct [2023-04-01 01:12:06,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_cred_guard_mutex_of_signal_struct [2023-04-01 01:12:06,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_cred_guard_mutex_of_signal_struct [2023-04-01 01:12:06,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock [2023-04-01 01:12:06,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock [2023-04-01 01:12:06,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2023-04-01 01:12:06,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-01 01:12:06,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2023-04-01 01:12:06,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-01 01:12:06,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-01 01:12:06,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-01 01:12:06,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-01 01:12:06,548 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 01:12:06,548 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 01:12:06,548 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 01:12:06,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 01:12:06,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 01:12:06,548 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 01:12:07,051 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 01:12:07,057 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 01:12:10,409 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 01:12:11,260 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 01:12:11,260 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-01 01:12:11,263 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:12:11 BoogieIcfgContainer [2023-04-01 01:12:11,264 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 01:12:11,265 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 01:12:11,265 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 01:12:11,267 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 01:12:11,267 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 01:12:04" (1/3) ... [2023-04-01 01:12:11,268 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6528c465 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:12:11, skipping insertion in model container [2023-04-01 01:12:11,268 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:12:06" (2/3) ... [2023-04-01 01:12:11,268 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6528c465 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:12:11, skipping insertion in model container [2023-04-01 01:12:11,268 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:12:11" (3/3) ... [2023-04-01 01:12:11,269 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i [2023-04-01 01:12:11,282 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 01:12:11,282 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 01:12:11,333 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 01:12:11,337 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@130c4b61, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 01:12:11,337 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 01:12:11,345 INFO L276 IsEmpty]: Start isEmpty. Operand has 1151 states, 640 states have (on average 1.2203125) internal successors, (781), 657 states have internal predecessors, (781), 356 states have call successors, (356), 121 states have call predecessors, (356), 121 states have return successors, (356), 356 states have call predecessors, (356), 356 states have call successors, (356) [2023-04-01 01:12:11,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-04-01 01:12:11,354 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:12:11,354 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:12:11,355 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:12:11,358 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:12:11,358 INFO L85 PathProgramCache]: Analyzing trace with hash 878604314, now seen corresponding path program 1 times [2023-04-01 01:12:11,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:12:11,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077901390] [2023-04-01 01:12:11,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:12:11,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:12:11,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:12:12,011 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 01:12:12,011 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:12:12,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077901390] [2023-04-01 01:12:12,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077901390] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:12:12,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:12:12,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:12:12,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050579096] [2023-04-01 01:12:12,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:12:12,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:12:12,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:12:12,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:12:12,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:12:12,048 INFO L87 Difference]: Start difference. First operand has 1151 states, 640 states have (on average 1.2203125) internal successors, (781), 657 states have internal predecessors, (781), 356 states have call successors, (356), 121 states have call predecessors, (356), 121 states have return successors, (356), 356 states have call predecessors, (356), 356 states have call successors, (356) Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-01 01:12:15,218 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:12:17,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:12:19,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:12:19,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:12:19,372 INFO L93 Difference]: Finished difference Result 3132 states and 4260 transitions. [2023-04-01 01:12:19,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:12:19,378 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 34 [2023-04-01 01:12:19,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:12:19,417 INFO L225 Difference]: With dead ends: 3132 [2023-04-01 01:12:19,417 INFO L226 Difference]: Without dead ends: 2069 [2023-04-01 01:12:19,429 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:12:19,431 INFO L413 NwaCegarLoop]: 1255 mSDtfsCounter, 1365 mSDsluCounter, 1237 mSDsCounter, 0 mSdLazyCounter, 326 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1365 SdHoareTripleChecker+Valid, 2492 SdHoareTripleChecker+Invalid, 332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 326 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2023-04-01 01:12:19,432 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1365 Valid, 2492 Invalid, 332 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 326 Invalid, 3 Unknown, 0 Unchecked, 7.1s Time] [2023-04-01 01:12:19,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2069 states. [2023-04-01 01:12:19,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2069 to 2065. [2023-04-01 01:12:19,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2065 states, 1166 states have (on average 1.2255574614065181) internal successors, (1429), 1191 states have internal predecessors, (1429), 672 states have call successors, (672), 229 states have call predecessors, (672), 226 states have return successors, (664), 664 states have call predecessors, (664), 664 states have call successors, (664) [2023-04-01 01:12:19,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2065 states to 2065 states and 2765 transitions. [2023-04-01 01:12:19,592 INFO L78 Accepts]: Start accepts. Automaton has 2065 states and 2765 transitions. Word has length 34 [2023-04-01 01:12:19,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:12:19,593 INFO L495 AbstractCegarLoop]: Abstraction has 2065 states and 2765 transitions. [2023-04-01 01:12:19,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-01 01:12:19,593 INFO L276 IsEmpty]: Start isEmpty. Operand 2065 states and 2765 transitions. [2023-04-01 01:12:19,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-04-01 01:12:19,600 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:12:19,600 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:12:19,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 01:12:19,601 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:12:19,601 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:12:19,601 INFO L85 PathProgramCache]: Analyzing trace with hash 2111668671, now seen corresponding path program 1 times [2023-04-01 01:12:19,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:12:19,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135698256] [2023-04-01 01:12:19,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:12:19,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:12:19,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:12:19,780 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 01:12:19,780 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:12:19,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135698256] [2023-04-01 01:12:19,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135698256] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:12:19,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:12:19,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:12:19,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408600391] [2023-04-01 01:12:19,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:12:19,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:12:19,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:12:19,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:12:19,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:12:19,784 INFO L87 Difference]: Start difference. First operand 2065 states and 2765 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-01 01:12:22,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:12:22,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:12:22,812 INFO L93 Difference]: Finished difference Result 2121 states and 2811 transitions. [2023-04-01 01:12:22,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:12:22,813 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 38 [2023-04-01 01:12:22,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:12:22,826 INFO L225 Difference]: With dead ends: 2121 [2023-04-01 01:12:22,826 INFO L226 Difference]: Without dead ends: 2117 [2023-04-01 01:12:22,828 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:12:22,829 INFO L413 NwaCegarLoop]: 1246 mSDtfsCounter, 1240 mSDsluCounter, 151 mSDsCounter, 0 mSdLazyCounter, 185 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1240 SdHoareTripleChecker+Valid, 1397 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 185 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-04-01 01:12:22,830 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1240 Valid, 1397 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 185 Invalid, 1 Unknown, 0 Unchecked, 2.9s Time] [2023-04-01 01:12:22,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2117 states. [2023-04-01 01:12:22,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2117 to 2115. [2023-04-01 01:12:22,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2115 states, 1194 states have (on average 1.221105527638191) internal successors, (1458), 1221 states have internal predecessors, (1458), 676 states have call successors, (676), 247 states have call predecessors, (676), 244 states have return successors, (670), 670 states have call predecessors, (670), 670 states have call successors, (670) [2023-04-01 01:12:22,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2115 states to 2115 states and 2804 transitions. [2023-04-01 01:12:22,921 INFO L78 Accepts]: Start accepts. Automaton has 2115 states and 2804 transitions. Word has length 38 [2023-04-01 01:12:22,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:12:22,921 INFO L495 AbstractCegarLoop]: Abstraction has 2115 states and 2804 transitions. [2023-04-01 01:12:22,921 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-01 01:12:22,921 INFO L276 IsEmpty]: Start isEmpty. Operand 2115 states and 2804 transitions. [2023-04-01 01:12:22,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-04-01 01:12:22,923 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:12:22,923 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:12:22,924 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 01:12:22,924 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:12:22,924 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:12:22,924 INFO L85 PathProgramCache]: Analyzing trace with hash 1036419181, now seen corresponding path program 1 times [2023-04-01 01:12:22,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:12:22,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466225647] [2023-04-01 01:12:22,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:12:22,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:12:23,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:12:23,121 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 01:12:23,121 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:12:23,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466225647] [2023-04-01 01:12:23,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466225647] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:12:23,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:12:23,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:12:23,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333041868] [2023-04-01 01:12:23,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:12:23,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:12:23,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:12:23,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:12:23,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:12:23,123 INFO L87 Difference]: Start difference. First operand 2115 states and 2804 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-01 01:12:25,794 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:12:25,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:12:25,835 INFO L93 Difference]: Finished difference Result 2117 states and 2805 transitions. [2023-04-01 01:12:25,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:12:25,836 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 39 [2023-04-01 01:12:25,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:12:25,844 INFO L225 Difference]: With dead ends: 2117 [2023-04-01 01:12:25,845 INFO L226 Difference]: Without dead ends: 2114 [2023-04-01 01:12:25,846 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:12:25,847 INFO L413 NwaCegarLoop]: 1245 mSDtfsCounter, 1384 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1384 SdHoareTripleChecker+Valid, 1250 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-04-01 01:12:25,847 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1384 Valid, 1250 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 161 Invalid, 1 Unknown, 0 Unchecked, 2.6s Time] [2023-04-01 01:12:25,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2114 states. [2023-04-01 01:12:25,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2114 to 2114. [2023-04-01 01:12:25,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2114 states, 1194 states have (on average 1.2202680067001674) internal successors, (1457), 1220 states have internal predecessors, (1457), 675 states have call successors, (675), 247 states have call predecessors, (675), 244 states have return successors, (670), 670 states have call predecessors, (670), 670 states have call successors, (670) [2023-04-01 01:12:25,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2114 states to 2114 states and 2802 transitions. [2023-04-01 01:12:25,992 INFO L78 Accepts]: Start accepts. Automaton has 2114 states and 2802 transitions. Word has length 39 [2023-04-01 01:12:25,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:12:25,993 INFO L495 AbstractCegarLoop]: Abstraction has 2114 states and 2802 transitions. [2023-04-01 01:12:25,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-01 01:12:25,993 INFO L276 IsEmpty]: Start isEmpty. Operand 2114 states and 2802 transitions. [2023-04-01 01:12:25,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-04-01 01:12:25,995 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:12:25,995 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:12:25,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 01:12:25,995 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:12:25,996 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:12:25,996 INFO L85 PathProgramCache]: Analyzing trace with hash 2063428226, now seen corresponding path program 1 times [2023-04-01 01:12:25,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:12:25,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998122601] [2023-04-01 01:12:25,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:12:25,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:12:26,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:12:26,144 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 01:12:26,144 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:12:26,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998122601] [2023-04-01 01:12:26,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998122601] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:12:26,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:12:26,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:12:26,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973100647] [2023-04-01 01:12:26,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:12:26,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:12:26,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:12:26,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:12:26,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:12:26,146 INFO L87 Difference]: Start difference. First operand 2114 states and 2802 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-01 01:12:28,791 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:12:28,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:12:28,833 INFO L93 Difference]: Finished difference Result 2116 states and 2803 transitions. [2023-04-01 01:12:28,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:12:28,833 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 40 [2023-04-01 01:12:28,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:12:28,842 INFO L225 Difference]: With dead ends: 2116 [2023-04-01 01:12:28,842 INFO L226 Difference]: Without dead ends: 2113 [2023-04-01 01:12:28,845 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:12:28,847 INFO L413 NwaCegarLoop]: 1243 mSDtfsCounter, 1381 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1381 SdHoareTripleChecker+Valid, 1248 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-04-01 01:12:28,848 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1381 Valid, 1248 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 161 Invalid, 1 Unknown, 0 Unchecked, 2.6s Time] [2023-04-01 01:12:28,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2113 states. [2023-04-01 01:12:28,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2113 to 2113. [2023-04-01 01:12:28,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2113 states, 1194 states have (on average 1.219430485762144) internal successors, (1456), 1219 states have internal predecessors, (1456), 674 states have call successors, (674), 247 states have call predecessors, (674), 244 states have return successors, (670), 670 states have call predecessors, (670), 670 states have call successors, (670) [2023-04-01 01:12:28,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2113 states to 2113 states and 2800 transitions. [2023-04-01 01:12:28,934 INFO L78 Accepts]: Start accepts. Automaton has 2113 states and 2800 transitions. Word has length 40 [2023-04-01 01:12:28,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:12:28,935 INFO L495 AbstractCegarLoop]: Abstraction has 2113 states and 2800 transitions. [2023-04-01 01:12:28,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-01 01:12:28,935 INFO L276 IsEmpty]: Start isEmpty. Operand 2113 states and 2800 transitions. [2023-04-01 01:12:28,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-04-01 01:12:28,937 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:12:28,938 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:12:28,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 01:12:28,938 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:12:28,938 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:12:28,938 INFO L85 PathProgramCache]: Analyzing trace with hash -459024880, now seen corresponding path program 1 times [2023-04-01 01:12:28,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:12:28,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519065181] [2023-04-01 01:12:28,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:12:28,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:12:28,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:12:29,103 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 01:12:29,103 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:12:29,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519065181] [2023-04-01 01:12:29,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [519065181] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:12:29,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:12:29,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:12:29,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807508729] [2023-04-01 01:12:29,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:12:29,104 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:12:29,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:12:29,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:12:29,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:12:29,104 INFO L87 Difference]: Start difference. First operand 2113 states and 2800 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-01 01:12:31,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:12:31,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:12:31,753 INFO L93 Difference]: Finished difference Result 2115 states and 2801 transitions. [2023-04-01 01:12:31,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:12:31,754 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 41 [2023-04-01 01:12:31,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:12:31,761 INFO L225 Difference]: With dead ends: 2115 [2023-04-01 01:12:31,761 INFO L226 Difference]: Without dead ends: 2093 [2023-04-01 01:12:31,762 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:12:31,762 INFO L413 NwaCegarLoop]: 1242 mSDtfsCounter, 1378 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1378 SdHoareTripleChecker+Valid, 1247 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-04-01 01:12:31,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1378 Valid, 1247 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 160 Invalid, 1 Unknown, 0 Unchecked, 2.6s Time] [2023-04-01 01:12:31,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2093 states. [2023-04-01 01:12:31,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2093 to 2093. [2023-04-01 01:12:31,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2093 states, 1184 states have (on average 1.2195945945945945) internal successors, (1444), 1208 states have internal predecessors, (1444), 668 states have call successors, (668), 242 states have call predecessors, (668), 240 states have return successors, (666), 666 states have call predecessors, (666), 666 states have call successors, (666) [2023-04-01 01:12:31,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2093 states to 2093 states and 2778 transitions. [2023-04-01 01:12:31,846 INFO L78 Accepts]: Start accepts. Automaton has 2093 states and 2778 transitions. Word has length 41 [2023-04-01 01:12:31,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:12:31,846 INFO L495 AbstractCegarLoop]: Abstraction has 2093 states and 2778 transitions. [2023-04-01 01:12:31,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-01 01:12:31,847 INFO L276 IsEmpty]: Start isEmpty. Operand 2093 states and 2778 transitions. [2023-04-01 01:12:31,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2023-04-01 01:12:31,852 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:12:31,853 INFO L195 NwaCegarLoop]: trace histogram [11, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:12:31,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 01:12:31,853 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:12:31,853 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:12:31,854 INFO L85 PathProgramCache]: Analyzing trace with hash 1060013992, now seen corresponding path program 1 times [2023-04-01 01:12:31,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:12:31,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27859723] [2023-04-01 01:12:31,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:12:31,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:12:31,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:12:32,134 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2023-04-01 01:12:32,134 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:12:32,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27859723] [2023-04-01 01:12:32,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27859723] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 01:12:32,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [635998206] [2023-04-01 01:12:32,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:12:32,134 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 01:12:32,135 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 01:12:32,137 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 01:12:32,163 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 01:12:32,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:12:32,936 INFO L262 TraceCheckSpWp]: Trace formula consists of 3716 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 01:12:32,951 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 01:12:32,986 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 158 trivial. 0 not checked. [2023-04-01 01:12:32,986 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 01:12:32,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [635998206] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:12:32,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 01:12:32,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-04-01 01:12:32,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010704633] [2023-04-01 01:12:32,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:12:32,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:12:32,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:12:32,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:12:32,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 01:12:32,988 INFO L87 Difference]: Start difference. First operand 2093 states and 2778 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-01 01:12:36,102 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:12:38,111 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:12:38,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:12:38,168 INFO L93 Difference]: Finished difference Result 4177 states and 5577 transitions. [2023-04-01 01:12:38,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:12:38,169 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 225 [2023-04-01 01:12:38,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:12:38,178 INFO L225 Difference]: With dead ends: 4177 [2023-04-01 01:12:38,178 INFO L226 Difference]: Without dead ends: 2093 [2023-04-01 01:12:38,185 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 01:12:38,185 INFO L413 NwaCegarLoop]: 1224 mSDtfsCounter, 34 mSDsluCounter, 1171 mSDsCounter, 0 mSdLazyCounter, 306 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 2395 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 306 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-04-01 01:12:38,185 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 2395 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 306 Invalid, 2 Unknown, 0 Unchecked, 5.0s Time] [2023-04-01 01:12:38,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2093 states. [2023-04-01 01:12:38,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2093 to 2093. [2023-04-01 01:12:38,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2093 states, 1184 states have (on average 1.2179054054054055) internal successors, (1442), 1208 states have internal predecessors, (1442), 668 states have call successors, (668), 242 states have call predecessors, (668), 240 states have return successors, (666), 666 states have call predecessors, (666), 666 states have call successors, (666) [2023-04-01 01:12:38,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2093 states to 2093 states and 2776 transitions. [2023-04-01 01:12:38,270 INFO L78 Accepts]: Start accepts. Automaton has 2093 states and 2776 transitions. Word has length 225 [2023-04-01 01:12:38,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:12:38,270 INFO L495 AbstractCegarLoop]: Abstraction has 2093 states and 2776 transitions. [2023-04-01 01:12:38,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-01 01:12:38,271 INFO L276 IsEmpty]: Start isEmpty. Operand 2093 states and 2776 transitions. [2023-04-01 01:12:38,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2023-04-01 01:12:38,279 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:12:38,279 INFO L195 NwaCegarLoop]: trace histogram [11, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:12:38,299 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 01:12:38,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-04-01 01:12:38,494 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:12:38,494 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:12:38,495 INFO L85 PathProgramCache]: Analyzing trace with hash -1770579690, now seen corresponding path program 1 times [2023-04-01 01:12:38,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:12:38,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141582606] [2023-04-01 01:12:38,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:12:38,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:12:38,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:12:38,625 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:12:38,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141582606] [2023-04-01 01:12:38,625 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-04-01 01:12:38,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [464522109] [2023-04-01 01:12:38,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:12:38,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 01:12:38,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 01:12:38,627 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 01:12:38,638 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 01:12:39,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:12:39,459 INFO L262 TraceCheckSpWp]: Trace formula consists of 3783 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 01:12:39,470 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 01:12:39,492 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 206 trivial. 0 not checked. [2023-04-01 01:12:39,492 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 01:12:39,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [464522109] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:12:39,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:12:39,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:12:39,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1265830836] [2023-04-01 01:12:39,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:12:39,493 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:12:39,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:12:39,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:12:39,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:12:39,494 INFO L87 Difference]: Start difference. First operand 2093 states and 2776 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-04-01 01:12:42,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:12:44,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:12:46,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:12:46,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:12:46,749 INFO L93 Difference]: Finished difference Result 4878 states and 6460 transitions. [2023-04-01 01:12:46,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:12:46,750 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 230 [2023-04-01 01:12:46,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:12:46,761 INFO L225 Difference]: With dead ends: 4878 [2023-04-01 01:12:46,762 INFO L226 Difference]: Without dead ends: 2794 [2023-04-01 01:12:46,769 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 229 GetRequests, 228 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:12:46,770 INFO L413 NwaCegarLoop]: 1666 mSDtfsCounter, 1133 mSDsluCounter, 1205 mSDsCounter, 0 mSdLazyCounter, 379 mSolverCounterSat, 6 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1133 SdHoareTripleChecker+Valid, 2871 SdHoareTripleChecker+Invalid, 388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 379 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2023-04-01 01:12:46,770 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1133 Valid, 2871 Invalid, 388 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 379 Invalid, 3 Unknown, 0 Unchecked, 7.1s Time] [2023-04-01 01:12:46,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2794 states. [2023-04-01 01:12:46,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2794 to 2783. [2023-04-01 01:12:46,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2783 states, 1575 states have (on average 1.2146031746031747) internal successors, (1913), 1601 states have internal predecessors, (1913), 880 states have call successors, (880), 329 states have call predecessors, (880), 327 states have return successors, (878), 878 states have call predecessors, (878), 878 states have call successors, (878) [2023-04-01 01:12:46,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2783 states to 2783 states and 3671 transitions. [2023-04-01 01:12:46,898 INFO L78 Accepts]: Start accepts. Automaton has 2783 states and 3671 transitions. Word has length 230 [2023-04-01 01:12:46,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:12:46,899 INFO L495 AbstractCegarLoop]: Abstraction has 2783 states and 3671 transitions. [2023-04-01 01:12:46,899 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-04-01 01:12:46,900 INFO L276 IsEmpty]: Start isEmpty. Operand 2783 states and 3671 transitions. [2023-04-01 01:12:46,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2023-04-01 01:12:46,911 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:12:46,911 INFO L195 NwaCegarLoop]: trace histogram [11, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:12:46,926 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 01:12:47,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-04-01 01:12:47,123 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:12:47,123 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:12:47,123 INFO L85 PathProgramCache]: Analyzing trace with hash -731822817, now seen corresponding path program 1 times [2023-04-01 01:12:47,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:12:47,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530330929] [2023-04-01 01:12:47,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:12:47,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:12:47,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:12:47,245 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:12:47,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530330929] [2023-04-01 01:12:47,246 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-04-01 01:12:47,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1832684357] [2023-04-01 01:12:47,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:12:47,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 01:12:47,246 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 01:12:47,247 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 01:12:47,250 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-01 01:12:47,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:12:48,009 INFO L262 TraceCheckSpWp]: Trace formula consists of 3696 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 01:12:48,016 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 01:12:48,055 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2023-04-01 01:12:48,055 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 01:12:48,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1832684357] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:12:48,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:12:48,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:12:48,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970558785] [2023-04-01 01:12:48,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:12:48,056 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:12:48,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:12:48,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:12:48,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:12:48,057 INFO L87 Difference]: Start difference. First operand 2783 states and 3671 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (47), 3 states have call predecessors, (47), 3 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2023-04-01 01:12:51,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:12:53,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:12:55,304 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:12:55,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:12:55,359 INFO L93 Difference]: Finished difference Result 5622 states and 7425 transitions. [2023-04-01 01:12:55,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:12:55,359 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (47), 3 states have call predecessors, (47), 3 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 230 [2023-04-01 01:12:55,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:12:55,378 INFO L225 Difference]: With dead ends: 5622 [2023-04-01 01:12:55,378 INFO L226 Difference]: Without dead ends: 3709 [2023-04-01 01:12:55,387 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 229 GetRequests, 228 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:12:55,388 INFO L413 NwaCegarLoop]: 1657 mSDtfsCounter, 1209 mSDsluCounter, 1197 mSDsCounter, 0 mSdLazyCounter, 371 mSolverCounterSat, 9 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1209 SdHoareTripleChecker+Valid, 2854 SdHoareTripleChecker+Invalid, 383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 371 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2023-04-01 01:12:55,388 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1209 Valid, 2854 Invalid, 383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 371 Invalid, 3 Unknown, 0 Unchecked, 7.1s Time] [2023-04-01 01:12:55,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3709 states. [2023-04-01 01:12:55,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3709 to 3698. [2023-04-01 01:12:55,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3698 states, 2093 states have (on average 1.2145246058289536) internal successors, (2542), 2127 states have internal predecessors, (2542), 1170 states have call successors, (1170), 436 states have call predecessors, (1170), 434 states have return successors, (1168), 1168 states have call predecessors, (1168), 1168 states have call successors, (1168) [2023-04-01 01:12:55,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3698 states to 3698 states and 4880 transitions. [2023-04-01 01:12:55,627 INFO L78 Accepts]: Start accepts. Automaton has 3698 states and 4880 transitions. Word has length 230 [2023-04-01 01:12:55,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:12:55,628 INFO L495 AbstractCegarLoop]: Abstraction has 3698 states and 4880 transitions. [2023-04-01 01:12:55,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (47), 3 states have call predecessors, (47), 3 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2023-04-01 01:12:55,629 INFO L276 IsEmpty]: Start isEmpty. Operand 3698 states and 4880 transitions. [2023-04-01 01:12:55,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2023-04-01 01:12:55,643 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:12:55,643 INFO L195 NwaCegarLoop]: trace histogram [12, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:12:55,663 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-01 01:12:55,861 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 01:12:55,861 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:12:55,861 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:12:55,861 INFO L85 PathProgramCache]: Analyzing trace with hash -1583428838, now seen corresponding path program 1 times [2023-04-01 01:12:55,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:12:55,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597801994] [2023-04-01 01:12:55,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:12:55,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:12:55,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:12:56,015 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:12:56,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597801994] [2023-04-01 01:12:56,016 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-04-01 01:12:56,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [583456761] [2023-04-01 01:12:56,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:12:56,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 01:12:56,016 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 01:12:56,017 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 01:12:56,020 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-01 01:12:56,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:12:56,818 INFO L262 TraceCheckSpWp]: Trace formula consists of 4107 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 01:12:56,825 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 01:12:56,851 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2023-04-01 01:12:56,851 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 01:12:56,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [583456761] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:12:56,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:12:56,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:12:56,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590391921] [2023-04-01 01:12:56,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:12:56,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:12:56,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:12:56,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:12:56,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:12:56,853 INFO L87 Difference]: Start difference. First operand 3698 states and 4880 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (57), 2 states have call predecessors, (57), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2023-04-01 01:13:00,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:13:02,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:13:04,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:13:04,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:13:04,565 INFO L93 Difference]: Finished difference Result 8705 states and 11517 transitions. [2023-04-01 01:13:04,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:13:04,565 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (57), 2 states have call predecessors, (57), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 266 [2023-04-01 01:13:04,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:13:04,584 INFO L225 Difference]: With dead ends: 8705 [2023-04-01 01:13:04,584 INFO L226 Difference]: Without dead ends: 5016 [2023-04-01 01:13:04,595 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 265 GetRequests, 264 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:13:04,595 INFO L413 NwaCegarLoop]: 1729 mSDtfsCounter, 1263 mSDsluCounter, 1212 mSDsCounter, 0 mSdLazyCounter, 379 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1263 SdHoareTripleChecker+Valid, 2941 SdHoareTripleChecker+Invalid, 385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 379 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2023-04-01 01:13:04,595 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1263 Valid, 2941 Invalid, 385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 379 Invalid, 3 Unknown, 0 Unchecked, 7.5s Time] [2023-04-01 01:13:04,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5016 states. [2023-04-01 01:13:04,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5016 to 4997. [2023-04-01 01:13:04,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4997 states, 2845 states have (on average 1.2231985940246046) internal successors, (3480), 2890 states have internal predecessors, (3480), 1571 states have call successors, (1571), 582 states have call predecessors, (1571), 580 states have return successors, (1569), 1569 states have call predecessors, (1569), 1569 states have call successors, (1569) [2023-04-01 01:13:04,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4997 states to 4997 states and 6620 transitions. [2023-04-01 01:13:04,798 INFO L78 Accepts]: Start accepts. Automaton has 4997 states and 6620 transitions. Word has length 266 [2023-04-01 01:13:04,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:13:04,799 INFO L495 AbstractCegarLoop]: Abstraction has 4997 states and 6620 transitions. [2023-04-01 01:13:04,799 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (57), 2 states have call predecessors, (57), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2023-04-01 01:13:04,799 INFO L276 IsEmpty]: Start isEmpty. Operand 4997 states and 6620 transitions. [2023-04-01 01:13:04,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2023-04-01 01:13:04,813 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:13:04,813 INFO L195 NwaCegarLoop]: trace histogram [11, 5, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:13:04,828 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-01 01:13:05,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 01:13:05,021 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:13:05,021 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:13:05,022 INFO L85 PathProgramCache]: Analyzing trace with hash 859658716, now seen corresponding path program 1 times [2023-04-01 01:13:05,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:13:05,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1464561649] [2023-04-01 01:13:05,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:13:05,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:13:05,103 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-04-01 01:13:05,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [27907250] [2023-04-01 01:13:05,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:13:05,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 01:13:05,104 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 01:13:05,105 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 01:13:05,107 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-01 01:13:05,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:13:05,888 INFO L262 TraceCheckSpWp]: Trace formula consists of 4062 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-01 01:13:05,895 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 01:13:05,960 INFO L134 CoverageAnalysis]: Checked inductivity of 233 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 185 trivial. 0 not checked. [2023-04-01 01:13:05,960 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 01:13:05,960 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:13:05,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1464561649] [2023-04-01 01:13:05,960 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-04-01 01:13:05,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [27907250] [2023-04-01 01:13:05,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [27907250] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:13:05,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:13:05,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:13:05,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503046488] [2023-04-01 01:13:05,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:13:05,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:13:05,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:13:05,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:13:05,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:13:05,963 INFO L87 Difference]: Start difference. First operand 4997 states and 6620 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (55), 3 states have call predecessors, (55), 2 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2023-04-01 01:13:09,089 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []