./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2943fa7-d63f-41b3-a0dd-bba6312c20e0/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2943fa7-d63f-41b3-a0dd-bba6312c20e0/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2943fa7-d63f-41b3-a0dd-bba6312c20e0/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2943fa7-d63f-41b3-a0dd-bba6312c20e0/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2943fa7-d63f-41b3-a0dd-bba6312c20e0/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2943fa7-d63f-41b3-a0dd-bba6312c20e0/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2259272f0273dfac0cad582092d6645e308d8387476548b6016b816b129472dc --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 08:10:57,199 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 08:10:57,253 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2943fa7-d63f-41b3-a0dd-bba6312c20e0/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 08:10:57,258 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 08:10:57,258 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 08:10:57,277 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 08:10:57,278 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 08:10:57,278 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 08:10:57,278 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 08:10:57,278 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 08:10:57,279 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 08:10:57,279 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 08:10:57,279 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 08:10:57,279 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 08:10:57,279 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 08:10:57,279 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 08:10:57,279 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 08:10:57,279 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 08:10:57,280 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 08:10:57,280 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 08:10:57,280 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 08:10:57,280 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 08:10:57,280 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 08:10:57,280 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 08:10:57,280 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 08:10:57,280 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 08:10:57,280 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:10:57,281 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:10:57,281 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:10:57,281 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:10:57,281 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 08:10:57,281 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:10:57,281 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:10:57,281 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:10:57,281 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:10:57,281 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 08:10:57,281 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 08:10:57,282 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 08:10:57,282 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 08:10:57,282 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 08:10:57,282 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 08:10:57,282 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 08:10:57,282 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 08:10:57,282 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 08:10:57,282 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 08:10:57,282 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2943fa7-d63f-41b3-a0dd-bba6312c20e0/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2259272f0273dfac0cad582092d6645e308d8387476548b6016b816b129472dc [2024-12-02 08:10:57,504 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 08:10:57,512 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 08:10:57,514 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 08:10:57,515 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 08:10:57,515 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 08:10:57,516 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2943fa7-d63f-41b3-a0dd-bba6312c20e0/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i [2024-12-02 08:11:00,126 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2943fa7-d63f-41b3-a0dd-bba6312c20e0/bin/uautomizer-verify-84ZbGMXZE1/data/95ebf814b/138869ba57e54c8f994cb12953a258d6/FLAG98cb89a24 [2024-12-02 08:11:00,524 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 08:11:00,524 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2943fa7-d63f-41b3-a0dd-bba6312c20e0/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i [2024-12-02 08:11:00,551 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2943fa7-d63f-41b3-a0dd-bba6312c20e0/bin/uautomizer-verify-84ZbGMXZE1/data/95ebf814b/138869ba57e54c8f994cb12953a258d6/FLAG98cb89a24 [2024-12-02 08:11:00,713 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2943fa7-d63f-41b3-a0dd-bba6312c20e0/bin/uautomizer-verify-84ZbGMXZE1/data/95ebf814b/138869ba57e54c8f994cb12953a258d6 [2024-12-02 08:11:00,715 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 08:11:00,717 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 08:11:00,718 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 08:11:00,718 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 08:11:00,722 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 08:11:00,723 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:11:00" (1/1) ... [2024-12-02 08:11:00,723 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38cb19e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:11:00, skipping insertion in model container [2024-12-02 08:11:00,723 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:11:00" (1/1) ... [2024-12-02 08:11:00,781 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 08:11:01,692 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2943fa7-d63f-41b3-a0dd-bba6312c20e0/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i[160403,160416] [2024-12-02 08:11:01,799 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:11:01,852 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 08:11:01,924 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [3881-3882] [2024-12-02 08:11:02,014 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2943fa7-d63f-41b3-a0dd-bba6312c20e0/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i[160403,160416] [2024-12-02 08:11:02,034 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:11:02,128 INFO L204 MainTranslator]: Completed translation [2024-12-02 08:11:02,129 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:11:02 WrapperNode [2024-12-02 08:11:02,129 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 08:11:02,130 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 08:11:02,130 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 08:11:02,130 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 08:11:02,137 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:11:02" (1/1) ... [2024-12-02 08:11:02,176 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:11:02" (1/1) ... [2024-12-02 08:11:02,264 INFO L138 Inliner]: procedures = 196, calls = 1148, calls flagged for inlining = 91, calls inlined = 82, statements flattened = 2802 [2024-12-02 08:11:02,264 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 08:11:02,265 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 08:11:02,265 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 08:11:02,265 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 08:11:02,275 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:11:02" (1/1) ... [2024-12-02 08:11:02,276 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:11:02" (1/1) ... [2024-12-02 08:11:02,289 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:11:02" (1/1) ... [2024-12-02 08:11:02,482 INFO L175 MemorySlicer]: Split 642 memory accesses to 46 slices as follows [1, 4, 56, 8, 6, 4, 177, 7, 2, 2, 8, 11, 4, 2, 8, 5, 2, 3, 8, 3, 10, 2, 5, 34, 4, 20, 3, 4, 3, 4, 4, 184, 3, 4, 3, 4, 3, 4, 2, 3, 2, 4, 2, 3, 3, 4]. 29 percent of accesses are in the largest equivalence class. The 329 initializations are split as follows [0, 4, 0, 8, 6, 4, 3, 7, 0, 2, 8, 11, 0, 0, 8, 0, 0, 3, 8, 3, 10, 2, 5, 0, 0, 0, 3, 4, 3, 4, 4, 184, 3, 4, 3, 4, 3, 4, 0, 3, 0, 4, 0, 3, 0, 4]. The 240 writes are split as follows [0, 0, 56, 0, 0, 0, 114, 0, 2, 0, 0, 0, 4, 2, 0, 2, 2, 0, 0, 0, 0, 0, 0, 34, 4, 14, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 2, 0, 2, 0]. [2024-12-02 08:11:02,482 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:11:02" (1/1) ... [2024-12-02 08:11:02,483 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:11:02" (1/1) ... [2024-12-02 08:11:02,562 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:11:02" (1/1) ... [2024-12-02 08:11:02,566 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:11:02" (1/1) ... [2024-12-02 08:11:02,581 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:11:02" (1/1) ... [2024-12-02 08:11:02,610 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:11:02" (1/1) ... [2024-12-02 08:11:02,620 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:11:02" (1/1) ... [2024-12-02 08:11:02,646 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 08:11:02,647 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 08:11:02,647 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 08:11:02,647 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 08:11:02,648 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:11:02" (1/1) ... [2024-12-02 08:11:02,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:11:02,665 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2943fa7-d63f-41b3-a0dd-bba6312c20e0/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:11:02,677 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2943fa7-d63f-41b3-a0dd-bba6312c20e0/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 08:11:02,679 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2943fa7-d63f-41b3-a0dd-bba6312c20e0/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 08:11:02,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 08:11:02,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 08:11:02,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 08:11:02,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 08:11:02,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 08:11:02,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 08:11:02,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 08:11:02,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 08:11:02,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 08:11:02,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 08:11:02,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 08:11:02,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 08:11:02,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 08:11:02,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 08:11:02,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 08:11:02,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 08:11:02,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 08:11:02,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 08:11:02,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 08:11:02,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 08:11:02,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 08:11:02,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 08:11:02,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 08:11:02,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 08:11:02,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 08:11:02,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-12-02 08:11:02,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-12-02 08:11:02,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-12-02 08:11:02,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-12-02 08:11:02,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-12-02 08:11:02,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-12-02 08:11:02,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-12-02 08:11:02,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-12-02 08:11:02,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-12-02 08:11:02,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-12-02 08:11:02,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-12-02 08:11:02,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2024-12-02 08:11:02,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2024-12-02 08:11:02,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2024-12-02 08:11:02,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2024-12-02 08:11:02,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2024-12-02 08:11:02,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#41 [2024-12-02 08:11:02,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#42 [2024-12-02 08:11:02,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#43 [2024-12-02 08:11:02,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#44 [2024-12-02 08:11:02,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#45 [2024-12-02 08:11:02,706 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_input_exit [2024-12-02 08:11:02,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_input_exit [2024-12-02 08:11:02,706 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2024-12-02 08:11:02,706 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2024-12-02 08:11:02,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 08:11:02,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 08:11:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_input_report [2024-12-02 08:11:02,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_input_report [2024-12-02 08:11:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2024-12-02 08:11:02,707 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2024-12-02 08:11:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 08:11:02,707 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 08:11:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 08:11:02,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 08:11:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-12-02 08:11:02,707 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-12-02 08:11:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_sync_rfk_state [2024-12-02 08:11:02,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_sync_rfk_state [2024-12-02 08:11:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 08:11:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 08:11:02,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 08:11:02,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 08:11:02,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 08:11:02,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 08:11:02,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 08:11:02,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 08:11:02,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 08:11:02,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 08:11:02,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 08:11:02,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 08:11:02,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 08:11:02,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 08:11:02,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 08:11:02,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 08:11:02,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 08:11:02,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 08:11:02,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 08:11:02,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 08:11:02,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 08:11:02,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 08:11:02,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 08:11:02,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 08:11:02,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 08:11:02,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 08:11:02,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-12-02 08:11:02,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-12-02 08:11:02,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-12-02 08:11:02,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-12-02 08:11:02,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-12-02 08:11:02,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-12-02 08:11:02,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-12-02 08:11:02,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-12-02 08:11:02,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-12-02 08:11:02,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-12-02 08:11:02,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-12-02 08:11:02,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2024-12-02 08:11:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2024-12-02 08:11:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2024-12-02 08:11:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2024-12-02 08:11:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2024-12-02 08:11:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2024-12-02 08:11:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#42 [2024-12-02 08:11:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#43 [2024-12-02 08:11:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#44 [2024-12-02 08:11:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#45 [2024-12-02 08:11:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure read_ec_data [2024-12-02 08:11:02,711 INFO L138 BoogieDeclarations]: Found implementation of procedure read_ec_data [2024-12-02 08:11:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 08:11:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-12-02 08:11:02,712 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-12-02 08:11:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_sync_touchpad_state [2024-12-02 08:11:02,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_sync_touchpad_state [2024-12-02 08:11:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 08:11:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 08:11:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 08:11:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 08:11:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 08:11:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 08:11:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 08:11:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 08:11:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 08:11:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 08:11:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 08:11:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 08:11:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 08:11:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 08:11:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 08:11:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 08:11:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 08:11:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 08:11:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 08:11:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 08:11:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-12-02 08:11:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-12-02 08:11:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-12-02 08:11:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-12-02 08:11:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-12-02 08:11:02,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-12-02 08:11:02,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-12-02 08:11:02,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-12-02 08:11:02,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-12-02 08:11:02,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-12-02 08:11:02,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-12-02 08:11:02,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-12-02 08:11:02,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-12-02 08:11:02,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-12-02 08:11:02,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-12-02 08:11:02,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2024-12-02 08:11:02,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2024-12-02 08:11:02,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2024-12-02 08:11:02,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2024-12-02 08:11:02,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2024-12-02 08:11:02,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2024-12-02 08:11:02,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#41 [2024-12-02 08:11:02,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#42 [2024-12-02 08:11:02,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#43 [2024-12-02 08:11:02,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#44 [2024-12-02 08:11:02,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#45 [2024-12-02 08:11:02,715 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 08:11:02,715 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 08:11:02,715 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-12-02 08:11:02,715 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-12-02 08:11:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_backlight_init [2024-12-02 08:11:02,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_backlight_init [2024-12-02 08:11:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_evaluate_integer [2024-12-02 08:11:02,716 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_evaluate_integer [2024-12-02 08:11:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-12-02 08:11:02,716 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-12-02 08:11:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_acpi_notify [2024-12-02 08:11:02,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_acpi_notify [2024-12-02 08:11:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-12-02 08:11:02,716 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-12-02 08:11:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 08:11:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 08:11:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 08:11:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 08:11:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 08:11:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 08:11:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 08:11:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 08:11:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 08:11:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 08:11:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 08:11:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 08:11:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 08:11:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 08:11:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 08:11:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 08:11:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 08:11:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 08:11:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 08:11:02,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 08:11:02,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 08:11:02,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 08:11:02,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 08:11:02,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 08:11:02,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 08:11:02,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-12-02 08:11:02,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-12-02 08:11:02,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-12-02 08:11:02,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-12-02 08:11:02,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-12-02 08:11:02,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-12-02 08:11:02,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-12-02 08:11:02,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-12-02 08:11:02,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-12-02 08:11:02,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-12-02 08:11:02,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-12-02 08:11:02,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2024-12-02 08:11:02,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2024-12-02 08:11:02,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2024-12-02 08:11:02,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2024-12-02 08:11:02,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2024-12-02 08:11:02,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#41 [2024-12-02 08:11:02,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#42 [2024-12-02 08:11:02,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#43 [2024-12-02 08:11:02,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#44 [2024-12-02 08:11:02,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#45 [2024-12-02 08:11:02,719 INFO L130 BoogieDeclarations]: Found specification of procedure rfkill_destroy [2024-12-02 08:11:02,719 INFO L138 BoogieDeclarations]: Found implementation of procedure rfkill_destroy [2024-12-02 08:11:02,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 08:11:02,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 08:11:02,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 08:11:02,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 08:11:02,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 08:11:02,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 08:11:02,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 08:11:02,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 08:11:02,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 08:11:02,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 08:11:02,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 08:11:02,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 08:11:02,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 08:11:02,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 08:11:02,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 08:11:02,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 08:11:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 08:11:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 08:11:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 08:11:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 08:11:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 08:11:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 08:11:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 08:11:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 08:11:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 08:11:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-12-02 08:11:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-12-02 08:11:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-12-02 08:11:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-12-02 08:11:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-12-02 08:11:02,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-12-02 08:11:02,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-12-02 08:11:02,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-12-02 08:11:02,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-12-02 08:11:02,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-12-02 08:11:02,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-12-02 08:11:02,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-12-02 08:11:02,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-12-02 08:11:02,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-12-02 08:11:02,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-12-02 08:11:02,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-12-02 08:11:02,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2024-12-02 08:11:02,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2024-12-02 08:11:02,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2024-12-02 08:11:02,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#44 [2024-12-02 08:11:02,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#45 [2024-12-02 08:11:02,723 INFO L130 BoogieDeclarations]: Found specification of procedure backlight_update_status [2024-12-02 08:11:02,723 INFO L138 BoogieDeclarations]: Found implementation of procedure backlight_update_status [2024-12-02 08:11:02,723 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2024-12-02 08:11:02,723 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2024-12-02 08:11:02,723 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_acpi_add [2024-12-02 08:11:02,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_acpi_add [2024-12-02 08:11:02,723 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_backlight_update_status [2024-12-02 08:11:02,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_backlight_update_status [2024-12-02 08:11:02,723 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-12-02 08:11:02,723 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-12-02 08:11:02,723 INFO L130 BoogieDeclarations]: Found specification of procedure rfkill_init_sw_state [2024-12-02 08:11:02,723 INFO L138 BoogieDeclarations]: Found implementation of procedure rfkill_init_sw_state [2024-12-02 08:11:02,723 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 08:11:02,723 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 08:11:02,723 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2024-12-02 08:11:02,724 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2024-12-02 08:11:02,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 08:11:02,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 08:11:02,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 08:11:02,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 08:11:02,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 08:11:02,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 08:11:02,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 08:11:02,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 08:11:02,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 08:11:02,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 08:11:02,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 08:11:02,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 08:11:02,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 08:11:02,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 08:11:02,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 08:11:02,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 08:11:02,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 08:11:02,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 08:11:02,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 08:11:02,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 08:11:02,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 08:11:02,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 08:11:02,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 08:11:02,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 08:11:02,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 08:11:02,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-12-02 08:11:02,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-12-02 08:11:02,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-12-02 08:11:02,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-12-02 08:11:02,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-12-02 08:11:02,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-12-02 08:11:02,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-12-02 08:11:02,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-12-02 08:11:02,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-12-02 08:11:02,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-12-02 08:11:02,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-12-02 08:11:02,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-12-02 08:11:02,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-12-02 08:11:02,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-12-02 08:11:02,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-12-02 08:11:02,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-12-02 08:11:02,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2024-12-02 08:11:02,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2024-12-02 08:11:02,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2024-12-02 08:11:02,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#44 [2024-12-02 08:11:02,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#45 [2024-12-02 08:11:02,726 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2024-12-02 08:11:02,726 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2024-12-02 08:11:02,727 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_backlight_get_brightness [2024-12-02 08:11:02,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_backlight_get_brightness [2024-12-02 08:11:02,727 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_unregister_rfkill [2024-12-02 08:11:02,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_unregister_rfkill [2024-12-02 08:11:02,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 08:11:02,727 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2024-12-02 08:11:02,727 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2024-12-02 08:11:02,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 08:11:02,727 INFO L130 BoogieDeclarations]: Found specification of procedure method_vpcr [2024-12-02 08:11:02,727 INFO L138 BoogieDeclarations]: Found implementation of procedure method_vpcr [2024-12-02 08:11:02,727 INFO L130 BoogieDeclarations]: Found specification of procedure method_vpcw [2024-12-02 08:11:02,727 INFO L138 BoogieDeclarations]: Found implementation of procedure method_vpcw [2024-12-02 08:11:02,727 INFO L130 BoogieDeclarations]: Found specification of procedure sparse_keymap_free [2024-12-02 08:11:02,727 INFO L138 BoogieDeclarations]: Found implementation of procedure sparse_keymap_free [2024-12-02 08:11:02,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 08:11:02,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 08:11:02,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 08:11:02,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 08:11:02,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 08:11:02,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 08:11:02,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 08:11:02,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 08:11:02,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 08:11:02,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 08:11:02,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 08:11:02,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 08:11:02,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 08:11:02,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 08:11:02,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 08:11:02,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 08:11:02,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 08:11:02,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 08:11:02,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 08:11:02,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 08:11:02,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 08:11:02,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 08:11:02,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 08:11:02,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 08:11:02,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 08:11:02,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-12-02 08:11:02,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-12-02 08:11:02,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-12-02 08:11:02,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-12-02 08:11:02,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-12-02 08:11:02,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-12-02 08:11:02,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-12-02 08:11:02,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-12-02 08:11:02,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-12-02 08:11:02,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-12-02 08:11:02,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-12-02 08:11:02,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2024-12-02 08:11:02,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2024-12-02 08:11:02,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2024-12-02 08:11:02,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2024-12-02 08:11:02,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2024-12-02 08:11:02,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2024-12-02 08:11:02,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#42 [2024-12-02 08:11:02,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#43 [2024-12-02 08:11:02,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#44 [2024-12-02 08:11:02,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#45 [2024-12-02 08:11:02,730 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-02 08:11:02,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-02 08:11:02,730 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_acpi_resume [2024-12-02 08:11:02,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_acpi_resume [2024-12-02 08:11:02,730 INFO L130 BoogieDeclarations]: Found specification of procedure write_ec_cmd [2024-12-02 08:11:02,730 INFO L138 BoogieDeclarations]: Found implementation of procedure write_ec_cmd [2024-12-02 08:11:02,731 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_platform_exit [2024-12-02 08:11:02,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_platform_exit [2024-12-02 08:11:02,731 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_debugfs_exit [2024-12-02 08:11:02,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_debugfs_exit [2024-12-02 08:11:02,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 08:11:02,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 08:11:02,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 08:11:02,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 08:11:02,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 08:11:02,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 08:11:02,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 08:11:02,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 08:11:02,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 08:11:02,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 08:11:02,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 08:11:02,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 08:11:02,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 08:11:02,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 08:11:02,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 08:11:02,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 08:11:02,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 08:11:02,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 08:11:02,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 08:11:02,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 08:11:02,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 08:11:02,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 08:11:02,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 08:11:02,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 08:11:02,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 08:11:02,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-12-02 08:11:02,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-12-02 08:11:02,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-12-02 08:11:02,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-12-02 08:11:02,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-12-02 08:11:02,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-12-02 08:11:02,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-12-02 08:11:02,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-12-02 08:11:02,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-12-02 08:11:02,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-12-02 08:11:02,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-12-02 08:11:02,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-12-02 08:11:02,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-12-02 08:11:02,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-12-02 08:11:02,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-12-02 08:11:02,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-12-02 08:11:02,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2024-12-02 08:11:02,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2024-12-02 08:11:02,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2024-12-02 08:11:02,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#44 [2024-12-02 08:11:02,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#45 [2024-12-02 08:11:02,733 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 08:11:02,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 08:11:03,413 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 08:11:03,415 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 08:11:13,185 INFO L? ?]: Removed 857 outVars from TransFormulas that were not future-live. [2024-12-02 08:11:13,186 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 08:11:13,211 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 08:11:13,211 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-12-02 08:11:13,212 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:11:13 BoogieIcfgContainer [2024-12-02 08:11:13,212 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 08:11:13,214 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 08:11:13,214 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 08:11:13,219 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 08:11:13,219 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:11:00" (1/3) ... [2024-12-02 08:11:13,220 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e2a8194 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:11:13, skipping insertion in model container [2024-12-02 08:11:13,220 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:11:02" (2/3) ... [2024-12-02 08:11:13,220 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e2a8194 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:11:13, skipping insertion in model container [2024-12-02 08:11:13,220 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:11:13" (3/3) ... [2024-12-02 08:11:13,222 INFO L128 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i [2024-12-02 08:11:13,234 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 08:11:13,236 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i that has 41 procedures, 733 locations, 1 initial locations, 5 loop locations, and 1 error locations. [2024-12-02 08:11:13,304 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 08:11:13,315 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@5ef66e7c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 08:11:13,315 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 08:11:13,321 INFO L276 IsEmpty]: Start isEmpty. Operand has 733 states, 565 states have (on average 1.4495575221238939) internal successors, (819), 584 states have internal predecessors, (819), 126 states have call successors, (126), 40 states have call predecessors, (126), 40 states have return successors, (126), 122 states have call predecessors, (126), 126 states have call successors, (126) [2024-12-02 08:11:13,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-12-02 08:11:13,334 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:11:13,335 INFO L218 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] [2024-12-02 08:11:13,335 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:11:13,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:11:13,340 INFO L85 PathProgramCache]: Analyzing trace with hash 1810909885, now seen corresponding path program 1 times [2024-12-02 08:11:13,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:11:13,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961656529] [2024-12-02 08:11:13,349 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:11:13,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:11:16,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:11:17,026 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:11:17,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:11:17,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961656529] [2024-12-02 08:11:17,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961656529] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:11:17,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:11:17,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:11:17,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974115683] [2024-12-02 08:11:17,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:11:17,032 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:11:17,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:11:17,050 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:11:17,050 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:11:17,054 INFO L87 Difference]: Start difference. First operand has 733 states, 565 states have (on average 1.4495575221238939) internal successors, (819), 584 states have internal predecessors, (819), 126 states have call successors, (126), 40 states have call predecessors, (126), 40 states have return successors, (126), 122 states have call predecessors, (126), 126 states have call successors, (126) Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 08:11:21,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:11:21,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:11:21,741 INFO L93 Difference]: Finished difference Result 2169 states and 3241 transitions. [2024-12-02 08:11:21,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:11:21,744 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2024-12-02 08:11:21,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:11:21,765 INFO L225 Difference]: With dead ends: 2169 [2024-12-02 08:11:21,765 INFO L226 Difference]: Without dead ends: 1435 [2024-12-02 08:11:21,773 INFO L434 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 [2024-12-02 08:11:21,776 INFO L435 NwaCegarLoop]: 1060 mSDtfsCounter, 1019 mSDsluCounter, 1046 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1019 SdHoareTripleChecker+Valid, 2106 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-12-02 08:11:21,776 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1019 Valid, 2106 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-12-02 08:11:21,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1435 states. [2024-12-02 08:11:21,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1435 to 1431. [2024-12-02 08:11:21,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1431 states, 1107 states have (on average 1.4444444444444444) internal successors, (1599), 1135 states have internal predecessors, (1599), 245 states have call successors, (245), 79 states have call predecessors, (245), 78 states have return successors, (238), 230 states have call predecessors, (238), 238 states have call successors, (238) [2024-12-02 08:11:21,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1431 states to 1431 states and 2082 transitions. [2024-12-02 08:11:21,904 INFO L78 Accepts]: Start accepts. Automaton has 1431 states and 2082 transitions. Word has length 22 [2024-12-02 08:11:21,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:11:21,904 INFO L471 AbstractCegarLoop]: Abstraction has 1431 states and 2082 transitions. [2024-12-02 08:11:21,905 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 08:11:21,905 INFO L276 IsEmpty]: Start isEmpty. Operand 1431 states and 2082 transitions. [2024-12-02 08:11:21,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-02 08:11:21,909 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:11:21,909 INFO L218 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] [2024-12-02 08:11:21,909 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 08:11:21,909 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:11:21,910 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:11:21,910 INFO L85 PathProgramCache]: Analyzing trace with hash 923385768, now seen corresponding path program 1 times [2024-12-02 08:11:21,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:11:21,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2018187244] [2024-12-02 08:11:21,910 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:11:21,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:11:24,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:11:24,928 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:11:24,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:11:24,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2018187244] [2024-12-02 08:11:24,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2018187244] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:11:24,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:11:24,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:11:24,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046837631] [2024-12-02 08:11:24,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:11:24,930 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:11:24,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:11:24,930 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:11:24,931 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:11:24,931 INFO L87 Difference]: Start difference. First operand 1431 states and 2082 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 08:11:25,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:11:25,125 INFO L93 Difference]: Finished difference Result 1457 states and 2114 transitions. [2024-12-02 08:11:25,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:11:25,126 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), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 25 [2024-12-02 08:11:25,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:11:25,136 INFO L225 Difference]: With dead ends: 1457 [2024-12-02 08:11:25,137 INFO L226 Difference]: Without dead ends: 1444 [2024-12-02 08:11:25,138 INFO L434 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 [2024-12-02 08:11:25,139 INFO L435 NwaCegarLoop]: 1071 mSDtfsCounter, 1051 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1051 SdHoareTripleChecker+Valid, 1087 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 08:11:25,139 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1051 Valid, 1087 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 08:11:25,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1444 states. [2024-12-02 08:11:25,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1444 to 1431. [2024-12-02 08:11:25,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1431 states, 1107 states have (on average 1.4435411020776874) internal successors, (1598), 1135 states have internal predecessors, (1598), 245 states have call successors, (245), 79 states have call predecessors, (245), 78 states have return successors, (238), 230 states have call predecessors, (238), 238 states have call successors, (238) [2024-12-02 08:11:25,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1431 states to 1431 states and 2081 transitions. [2024-12-02 08:11:25,226 INFO L78 Accepts]: Start accepts. Automaton has 1431 states and 2081 transitions. Word has length 25 [2024-12-02 08:11:25,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:11:25,226 INFO L471 AbstractCegarLoop]: Abstraction has 1431 states and 2081 transitions. [2024-12-02 08:11:25,227 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 08:11:25,227 INFO L276 IsEmpty]: Start isEmpty. Operand 1431 states and 2081 transitions. [2024-12-02 08:11:25,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-02 08:11:25,229 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:11:25,229 INFO L218 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] [2024-12-02 08:11:25,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 08:11:25,229 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:11:25,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:11:25,230 INFO L85 PathProgramCache]: Analyzing trace with hash 980644070, now seen corresponding path program 1 times [2024-12-02 08:11:25,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:11:25,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414101618] [2024-12-02 08:11:25,230 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:11:25,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:11:27,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:11:28,125 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:11:28,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:11:28,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414101618] [2024-12-02 08:11:28,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414101618] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:11:28,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:11:28,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:11:28,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255282609] [2024-12-02 08:11:28,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:11:28,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:11:28,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:11:28,127 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:11:28,127 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:11:28,127 INFO L87 Difference]: Start difference. First operand 1431 states and 2081 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 08:11:32,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:11:32,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:11:32,597 INFO L93 Difference]: Finished difference Result 1433 states and 2082 transitions. [2024-12-02 08:11:32,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:11:32,598 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), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 25 [2024-12-02 08:11:32,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:11:32,608 INFO L225 Difference]: With dead ends: 1433 [2024-12-02 08:11:32,608 INFO L226 Difference]: Without dead ends: 1430 [2024-12-02 08:11:32,609 INFO L434 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 [2024-12-02 08:11:32,610 INFO L435 NwaCegarLoop]: 1053 mSDtfsCounter, 1032 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1032 SdHoareTripleChecker+Valid, 1053 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-12-02 08:11:32,610 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1032 Valid, 1053 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-12-02 08:11:32,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1430 states. [2024-12-02 08:11:32,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1430 to 1430. [2024-12-02 08:11:32,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1430 states, 1107 states have (on average 1.4426377597109303) internal successors, (1597), 1134 states have internal predecessors, (1597), 244 states have call successors, (244), 79 states have call predecessors, (244), 78 states have return successors, (238), 230 states have call predecessors, (238), 238 states have call successors, (238) [2024-12-02 08:11:32,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1430 states to 1430 states and 2079 transitions. [2024-12-02 08:11:32,693 INFO L78 Accepts]: Start accepts. Automaton has 1430 states and 2079 transitions. Word has length 25 [2024-12-02 08:11:32,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:11:32,693 INFO L471 AbstractCegarLoop]: Abstraction has 1430 states and 2079 transitions. [2024-12-02 08:11:32,693 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 08:11:32,694 INFO L276 IsEmpty]: Start isEmpty. Operand 1430 states and 2079 transitions. [2024-12-02 08:11:32,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-02 08:11:32,695 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:11:32,695 INFO L218 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] [2024-12-02 08:11:32,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 08:11:32,696 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:11:32,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:11:32,696 INFO L85 PathProgramCache]: Analyzing trace with hash 334538042, now seen corresponding path program 1 times [2024-12-02 08:11:32,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:11:32,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098097700] [2024-12-02 08:11:32,696 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:11:32,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:11:35,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:11:35,623 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:11:35,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:11:35,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098097700] [2024-12-02 08:11:35,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1098097700] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:11:35,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:11:35,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:11:35,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064077181] [2024-12-02 08:11:35,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:11:35,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:11:35,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:11:35,625 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:11:35,625 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:11:35,625 INFO L87 Difference]: Start difference. First operand 1430 states and 2079 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 08:11:39,676 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:11:40,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:11:40,082 INFO L93 Difference]: Finished difference Result 1432 states and 2080 transitions. [2024-12-02 08:11:40,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:11:40,083 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), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 26 [2024-12-02 08:11:40,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:11:40,090 INFO L225 Difference]: With dead ends: 1432 [2024-12-02 08:11:40,090 INFO L226 Difference]: Without dead ends: 1429 [2024-12-02 08:11:40,091 INFO L434 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 [2024-12-02 08:11:40,092 INFO L435 NwaCegarLoop]: 1051 mSDtfsCounter, 1029 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1029 SdHoareTripleChecker+Valid, 1051 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-12-02 08:11:40,092 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1029 Valid, 1051 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-12-02 08:11:40,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1429 states. [2024-12-02 08:11:40,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1429 to 1429. [2024-12-02 08:11:40,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1429 states, 1107 states have (on average 1.4417344173441735) internal successors, (1596), 1133 states have internal predecessors, (1596), 243 states have call successors, (243), 79 states have call predecessors, (243), 78 states have return successors, (238), 230 states have call predecessors, (238), 238 states have call successors, (238) [2024-12-02 08:11:40,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1429 states to 1429 states and 2077 transitions. [2024-12-02 08:11:40,150 INFO L78 Accepts]: Start accepts. Automaton has 1429 states and 2077 transitions. Word has length 26 [2024-12-02 08:11:40,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:11:40,150 INFO L471 AbstractCegarLoop]: Abstraction has 1429 states and 2077 transitions. [2024-12-02 08:11:40,151 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 08:11:40,151 INFO L276 IsEmpty]: Start isEmpty. Operand 1429 states and 2077 transitions. [2024-12-02 08:11:40,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-12-02 08:11:40,152 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:11:40,152 INFO L218 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] [2024-12-02 08:11:40,152 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 08:11:40,152 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:11:40,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:11:40,153 INFO L85 PathProgramCache]: Analyzing trace with hash 1780092521, now seen corresponding path program 1 times [2024-12-02 08:11:40,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:11:40,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700039667] [2024-12-02 08:11:40,153 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:11:40,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:11:42,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:11:43,009 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:11:43,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:11:43,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700039667] [2024-12-02 08:11:43,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700039667] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:11:43,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:11:43,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:11:43,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723168249] [2024-12-02 08:11:43,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:11:43,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:11:43,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:11:43,011 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:11:43,011 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:11:43,011 INFO L87 Difference]: Start difference. First operand 1429 states and 2077 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 08:11:47,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:11:47,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:11:47,459 INFO L93 Difference]: Finished difference Result 1431 states and 2078 transitions. [2024-12-02 08:11:47,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:11:47,459 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), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 27 [2024-12-02 08:11:47,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:11:47,466 INFO L225 Difference]: With dead ends: 1431 [2024-12-02 08:11:47,466 INFO L226 Difference]: Without dead ends: 1428 [2024-12-02 08:11:47,467 INFO L434 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 [2024-12-02 08:11:47,468 INFO L435 NwaCegarLoop]: 1049 mSDtfsCounter, 1026 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1026 SdHoareTripleChecker+Valid, 1049 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-12-02 08:11:47,468 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1026 Valid, 1049 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-12-02 08:11:47,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1428 states. [2024-12-02 08:11:47,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1428 to 1428. [2024-12-02 08:11:47,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1428 states, 1107 states have (on average 1.4408310749774165) internal successors, (1595), 1132 states have internal predecessors, (1595), 242 states have call successors, (242), 79 states have call predecessors, (242), 78 states have return successors, (238), 230 states have call predecessors, (238), 238 states have call successors, (238) [2024-12-02 08:11:47,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1428 states to 1428 states and 2075 transitions. [2024-12-02 08:11:47,521 INFO L78 Accepts]: Start accepts. Automaton has 1428 states and 2075 transitions. Word has length 27 [2024-12-02 08:11:47,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:11:47,521 INFO L471 AbstractCegarLoop]: Abstraction has 1428 states and 2075 transitions. [2024-12-02 08:11:47,522 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 08:11:47,522 INFO L276 IsEmpty]: Start isEmpty. Operand 1428 states and 2075 transitions. [2024-12-02 08:11:47,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-02 08:11:47,523 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:11:47,523 INFO L218 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] [2024-12-02 08:11:47,523 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 08:11:47,523 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:11:47,523 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:11:47,523 INFO L85 PathProgramCache]: Analyzing trace with hash -652354019, now seen corresponding path program 1 times [2024-12-02 08:11:47,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:11:47,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [650537851] [2024-12-02 08:11:47,524 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:11:47,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:11:50,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:11:50,297 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:11:50,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:11:50,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [650537851] [2024-12-02 08:11:50,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [650537851] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:11:50,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:11:50,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:11:50,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405406083] [2024-12-02 08:11:50,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:11:50,298 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:11:50,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:11:50,299 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:11:50,299 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:11:50,299 INFO L87 Difference]: Start difference. First operand 1428 states and 2075 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 08:11:54,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:11:54,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:11:54,771 INFO L93 Difference]: Finished difference Result 1430 states and 2076 transitions. [2024-12-02 08:11:54,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:11:54,771 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 28 [2024-12-02 08:11:54,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:11:54,781 INFO L225 Difference]: With dead ends: 1430 [2024-12-02 08:11:54,781 INFO L226 Difference]: Without dead ends: 1427 [2024-12-02 08:11:54,782 INFO L434 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 [2024-12-02 08:11:54,783 INFO L435 NwaCegarLoop]: 1047 mSDtfsCounter, 1023 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1023 SdHoareTripleChecker+Valid, 1047 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-12-02 08:11:54,783 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1023 Valid, 1047 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-12-02 08:11:54,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1427 states. [2024-12-02 08:11:54,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1427 to 1427. [2024-12-02 08:11:54,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1427 states, 1107 states have (on average 1.4399277326106594) internal successors, (1594), 1131 states have internal predecessors, (1594), 241 states have call successors, (241), 79 states have call predecessors, (241), 78 states have return successors, (238), 230 states have call predecessors, (238), 238 states have call successors, (238) [2024-12-02 08:11:54,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1427 states to 1427 states and 2073 transitions. [2024-12-02 08:11:54,876 INFO L78 Accepts]: Start accepts. Automaton has 1427 states and 2073 transitions. Word has length 28 [2024-12-02 08:11:54,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:11:54,876 INFO L471 AbstractCegarLoop]: Abstraction has 1427 states and 2073 transitions. [2024-12-02 08:11:54,876 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 08:11:54,876 INFO L276 IsEmpty]: Start isEmpty. Operand 1427 states and 2073 transitions. [2024-12-02 08:11:54,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-12-02 08:11:54,878 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:11:54,878 INFO L218 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] [2024-12-02 08:11:54,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 08:11:54,879 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:11:54,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:11:54,879 INFO L85 PathProgramCache]: Analyzing trace with hash 1251219436, now seen corresponding path program 1 times [2024-12-02 08:11:54,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:11:54,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122984646] [2024-12-02 08:11:54,879 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:11:54,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:11:57,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:11:57,706 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:11:57,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:11:57,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122984646] [2024-12-02 08:11:57,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122984646] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:11:57,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:11:57,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:11:57,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452506263] [2024-12-02 08:11:57,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:11:57,707 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:11:57,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:11:57,708 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:11:57,708 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:11:57,708 INFO L87 Difference]: Start difference. First operand 1427 states and 2073 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 08:12:01,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:12:02,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:12:02,269 INFO L93 Difference]: Finished difference Result 3501 states and 4994 transitions. [2024-12-02 08:12:02,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:12:02,270 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 29 [2024-12-02 08:12:02,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:02,283 INFO L225 Difference]: With dead ends: 3501 [2024-12-02 08:12:02,283 INFO L226 Difference]: Without dead ends: 2069 [2024-12-02 08:12:02,289 INFO L434 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 [2024-12-02 08:12:02,290 INFO L435 NwaCegarLoop]: 1054 mSDtfsCounter, 989 mSDsluCounter, 443 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 989 SdHoareTripleChecker+Valid, 1497 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-12-02 08:12:02,291 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [989 Valid, 1497 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 6 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-12-02 08:12:02,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2069 states. [2024-12-02 08:12:02,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2069 to 2063. [2024-12-02 08:12:02,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2063 states, 1556 states have (on average 1.3823907455012854) internal successors, (2151), 1588 states have internal predecessors, (2151), 368 states have call successors, (368), 139 states have call predecessors, (368), 138 states have return successors, (372), 359 states have call predecessors, (372), 366 states have call successors, (372) [2024-12-02 08:12:02,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2063 states to 2063 states and 2891 transitions. [2024-12-02 08:12:02,427 INFO L78 Accepts]: Start accepts. Automaton has 2063 states and 2891 transitions. Word has length 29 [2024-12-02 08:12:02,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:12:02,427 INFO L471 AbstractCegarLoop]: Abstraction has 2063 states and 2891 transitions. [2024-12-02 08:12:02,427 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 08:12:02,427 INFO L276 IsEmpty]: Start isEmpty. Operand 2063 states and 2891 transitions. [2024-12-02 08:12:02,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2024-12-02 08:12:02,435 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:02,436 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2024-12-02 08:12:02,436 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 08:12:02,436 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:02,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:02,436 INFO L85 PathProgramCache]: Analyzing trace with hash 1823013608, now seen corresponding path program 1 times [2024-12-02 08:12:02,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:02,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144314120] [2024-12-02 08:12:02,437 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:02,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:05,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:05,424 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2024-12-02 08:12:05,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:05,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144314120] [2024-12-02 08:12:05,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144314120] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:05,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:12:05,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:12:05,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299459557] [2024-12-02 08:12:05,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:05,425 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:12:05,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:05,426 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:12:05,427 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:12:05,427 INFO L87 Difference]: Start difference. First operand 2063 states and 2891 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 08:12:05,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:12:05,733 INFO L93 Difference]: Finished difference Result 4841 states and 6870 transitions. [2024-12-02 08:12:05,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:12:05,734 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 221 [2024-12-02 08:12:05,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:05,745 INFO L225 Difference]: With dead ends: 4841 [2024-12-02 08:12:05,745 INFO L226 Difference]: Without dead ends: 2781 [2024-12-02 08:12:05,750 INFO L434 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 [2024-12-02 08:12:05,751 INFO L435 NwaCegarLoop]: 1042 mSDtfsCounter, 540 mSDsluCounter, 1019 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 540 SdHoareTripleChecker+Valid, 2061 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 08:12:05,751 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [540 Valid, 2061 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 08:12:05,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2781 states. [2024-12-02 08:12:05,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2781 to 2781. [2024-12-02 08:12:05,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2781 states, 2150 states have (on average 1.4288372093023256) internal successors, (3072), 2184 states have internal predecessors, (3072), 452 states have call successors, (452), 179 states have call predecessors, (452), 178 states have return successors, (456), 443 states have call predecessors, (456), 450 states have call successors, (456) [2024-12-02 08:12:05,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2781 states to 2781 states and 3980 transitions. [2024-12-02 08:12:05,867 INFO L78 Accepts]: Start accepts. Automaton has 2781 states and 3980 transitions. Word has length 221 [2024-12-02 08:12:05,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:12:05,867 INFO L471 AbstractCegarLoop]: Abstraction has 2781 states and 3980 transitions. [2024-12-02 08:12:05,867 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 08:12:05,867 INFO L276 IsEmpty]: Start isEmpty. Operand 2781 states and 3980 transitions. [2024-12-02 08:12:05,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2024-12-02 08:12:05,874 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:05,874 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 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] [2024-12-02 08:12:05,875 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 08:12:05,875 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:05,875 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:05,875 INFO L85 PathProgramCache]: Analyzing trace with hash -350521380, now seen corresponding path program 1 times [2024-12-02 08:12:05,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:05,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [129795052] [2024-12-02 08:12:05,875 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:05,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:08,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:09,141 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-12-02 08:12:09,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:09,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [129795052] [2024-12-02 08:12:09,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [129795052] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:09,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:12:09,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:12:09,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600975147] [2024-12-02 08:12:09,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:09,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:12:09,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:09,143 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:12:09,143 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:12:09,144 INFO L87 Difference]: Start difference. First operand 2781 states and 3980 transitions. Second operand has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 08:12:09,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:12:09,629 INFO L93 Difference]: Finished difference Result 5575 states and 7999 transitions. [2024-12-02 08:12:09,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:12:09,630 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 239 [2024-12-02 08:12:09,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:09,646 INFO L225 Difference]: With dead ends: 5575 [2024-12-02 08:12:09,647 INFO L226 Difference]: Without dead ends: 2797 [2024-12-02 08:12:09,657 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:12:09,657 INFO L435 NwaCegarLoop]: 1034 mSDtfsCounter, 1 mSDsluCounter, 2053 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 3087 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 08:12:09,658 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 3087 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 08:12:09,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2797 states. [2024-12-02 08:12:09,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2797 to 2789. [2024-12-02 08:12:09,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2789 states, 2158 states have (on average 1.427247451343837) internal successors, (3080), 2192 states have internal predecessors, (3080), 452 states have call successors, (452), 179 states have call predecessors, (452), 178 states have return successors, (456), 443 states have call predecessors, (456), 450 states have call successors, (456) [2024-12-02 08:12:09,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2789 states to 2789 states and 3988 transitions. [2024-12-02 08:12:09,871 INFO L78 Accepts]: Start accepts. Automaton has 2789 states and 3988 transitions. Word has length 239 [2024-12-02 08:12:09,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:12:09,871 INFO L471 AbstractCegarLoop]: Abstraction has 2789 states and 3988 transitions. [2024-12-02 08:12:09,871 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 08:12:09,871 INFO L276 IsEmpty]: Start isEmpty. Operand 2789 states and 3988 transitions. [2024-12-02 08:12:09,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2024-12-02 08:12:09,883 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:09,884 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 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] [2024-12-02 08:12:09,884 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 08:12:09,884 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:09,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:09,884 INFO L85 PathProgramCache]: Analyzing trace with hash -1472906733, now seen corresponding path program 1 times [2024-12-02 08:12:09,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:09,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358187887] [2024-12-02 08:12:09,885 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:09,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:12,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:13,759 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2024-12-02 08:12:13,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:13,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358187887] [2024-12-02 08:12:13,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1358187887] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:13,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:12:13,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:12:13,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150256626] [2024-12-02 08:12:13,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:13,760 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:12:13,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:13,761 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:12:13,761 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:12:13,761 INFO L87 Difference]: Start difference. First operand 2789 states and 3988 transitions. Second operand has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-12-02 08:12:14,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:12:14,195 INFO L93 Difference]: Finished difference Result 5595 states and 8023 transitions. [2024-12-02 08:12:14,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:12:14,195 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 249 [2024-12-02 08:12:14,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:14,209 INFO L225 Difference]: With dead ends: 5595 [2024-12-02 08:12:14,209 INFO L226 Difference]: Without dead ends: 2809 [2024-12-02 08:12:14,217 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:12:14,218 INFO L435 NwaCegarLoop]: 1037 mSDtfsCounter, 1 mSDsluCounter, 2058 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 3095 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 08:12:14,219 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 3095 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 08:12:14,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2809 states. [2024-12-02 08:12:14,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2809 to 2797. [2024-12-02 08:12:14,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2797 states, 2166 states have (on average 1.425669436749769) internal successors, (3088), 2200 states have internal predecessors, (3088), 452 states have call successors, (452), 179 states have call predecessors, (452), 178 states have return successors, (456), 443 states have call predecessors, (456), 450 states have call successors, (456) [2024-12-02 08:12:14,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2797 states to 2797 states and 3996 transitions. [2024-12-02 08:12:14,393 INFO L78 Accepts]: Start accepts. Automaton has 2797 states and 3996 transitions. Word has length 249 [2024-12-02 08:12:14,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:12:14,394 INFO L471 AbstractCegarLoop]: Abstraction has 2797 states and 3996 transitions. [2024-12-02 08:12:14,394 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-12-02 08:12:14,394 INFO L276 IsEmpty]: Start isEmpty. Operand 2797 states and 3996 transitions. [2024-12-02 08:12:14,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2024-12-02 08:12:14,404 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:14,404 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-12-02 08:12:14,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 08:12:14,405 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:14,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:14,405 INFO L85 PathProgramCache]: Analyzing trace with hash 1846782607, now seen corresponding path program 1 times [2024-12-02 08:12:14,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:14,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529470472] [2024-12-02 08:12:14,406 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:14,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:17,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:17,619 INFO L134 CoverageAnalysis]: Checked inductivity of 247 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 247 trivial. 0 not checked. [2024-12-02 08:12:17,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:17,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529470472] [2024-12-02 08:12:17,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529470472] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:17,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:12:17,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:12:17,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328166536] [2024-12-02 08:12:17,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:17,620 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:12:17,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:17,621 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:12:17,621 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:12:17,621 INFO L87 Difference]: Start difference. First operand 2797 states and 3996 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-12-02 08:12:17,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:12:17,882 INFO L93 Difference]: Finished difference Result 5719 states and 8203 transitions. [2024-12-02 08:12:17,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:12:17,883 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 267 [2024-12-02 08:12:17,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:17,897 INFO L225 Difference]: With dead ends: 5719 [2024-12-02 08:12:17,898 INFO L226 Difference]: Without dead ends: 2925 [2024-12-02 08:12:17,904 INFO L434 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 [2024-12-02 08:12:17,905 INFO L435 NwaCegarLoop]: 1030 mSDtfsCounter, 27 mSDsluCounter, 1025 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 2055 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 08:12:17,905 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 2055 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 08:12:17,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2925 states. [2024-12-02 08:12:17,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2925 to 2805. [2024-12-02 08:12:18,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2805 states, 2174 states have (on average 1.424103035878565) internal successors, (3096), 2208 states have internal predecessors, (3096), 452 states have call successors, (452), 179 states have call predecessors, (452), 178 states have return successors, (456), 443 states have call predecessors, (456), 450 states have call successors, (456) [2024-12-02 08:12:18,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2805 states to 2805 states and 4004 transitions. [2024-12-02 08:12:18,012 INFO L78 Accepts]: Start accepts. Automaton has 2805 states and 4004 transitions. Word has length 267 [2024-12-02 08:12:18,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:12:18,013 INFO L471 AbstractCegarLoop]: Abstraction has 2805 states and 4004 transitions. [2024-12-02 08:12:18,013 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-12-02 08:12:18,013 INFO L276 IsEmpty]: Start isEmpty. Operand 2805 states and 4004 transitions. [2024-12-02 08:12:18,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2024-12-02 08:12:18,021 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:18,021 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-12-02 08:12:18,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 08:12:18,021 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:18,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:18,022 INFO L85 PathProgramCache]: Analyzing trace with hash -2023719211, now seen corresponding path program 1 times [2024-12-02 08:12:18,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:18,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025885286] [2024-12-02 08:12:18,022 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:18,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:20,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:21,216 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 248 trivial. 0 not checked. [2024-12-02 08:12:21,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:21,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025885286] [2024-12-02 08:12:21,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025885286] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:21,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:12:21,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:12:21,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670041314] [2024-12-02 08:12:21,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:21,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:12:21,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:21,218 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:12:21,218 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:12:21,218 INFO L87 Difference]: Start difference. First operand 2805 states and 4004 transitions. Second operand has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-12-02 08:12:21,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:12:21,569 INFO L93 Difference]: Finished difference Result 5631 states and 8063 transitions. [2024-12-02 08:12:21,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:12:21,570 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 276 [2024-12-02 08:12:21,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:21,587 INFO L225 Difference]: With dead ends: 5631 [2024-12-02 08:12:21,587 INFO L226 Difference]: Without dead ends: 2829 [2024-12-02 08:12:21,592 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:12:21,593 INFO L435 NwaCegarLoop]: 1043 mSDtfsCounter, 1 mSDsluCounter, 2064 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 3107 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 08:12:21,593 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 3107 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 08:12:21,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2829 states. [2024-12-02 08:12:21,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2829 to 2813. [2024-12-02 08:12:21,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2813 states, 2182 states have (on average 1.4225481209899176) internal successors, (3104), 2216 states have internal predecessors, (3104), 452 states have call successors, (452), 179 states have call predecessors, (452), 178 states have return successors, (456), 443 states have call predecessors, (456), 450 states have call successors, (456) [2024-12-02 08:12:21,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2813 states to 2813 states and 4012 transitions. [2024-12-02 08:12:21,754 INFO L78 Accepts]: Start accepts. Automaton has 2813 states and 4012 transitions. Word has length 276 [2024-12-02 08:12:21,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:12:21,755 INFO L471 AbstractCegarLoop]: Abstraction has 2813 states and 4012 transitions. [2024-12-02 08:12:21,755 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-12-02 08:12:21,755 INFO L276 IsEmpty]: Start isEmpty. Operand 2813 states and 4012 transitions. [2024-12-02 08:12:21,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2024-12-02 08:12:21,768 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:21,768 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-12-02 08:12:21,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 08:12:21,769 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:21,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:21,769 INFO L85 PathProgramCache]: Analyzing trace with hash 1777401287, now seen corresponding path program 1 times [2024-12-02 08:12:21,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:21,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061130018] [2024-12-02 08:12:21,769 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:21,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:24,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:24,954 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 247 trivial. 0 not checked. [2024-12-02 08:12:24,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:24,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061130018] [2024-12-02 08:12:24,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1061130018] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:12:24,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1156847050] [2024-12-02 08:12:24,955 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:24,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:12:24,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2943fa7-d63f-41b3-a0dd-bba6312c20e0/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:12:24,957 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2943fa7-d63f-41b3-a0dd-bba6312c20e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:12:24,958 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2943fa7-d63f-41b3-a0dd-bba6312c20e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 08:12:29,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:29,530 INFO L256 TraceCheckSpWp]: Trace formula consists of 6010 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 08:12:29,543 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:12:29,829 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 248 trivial. 0 not checked. [2024-12-02 08:12:29,829 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:12:29,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1156847050] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:29,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:12:29,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-12-02 08:12:29,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224871309] [2024-12-02 08:12:29,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:29,831 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:12:29,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:29,831 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:12:29,831 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:12:29,832 INFO L87 Difference]: Start difference. First operand 2813 states and 4012 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-12-02 08:12:33,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:12:34,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:12:34,384 INFO L93 Difference]: Finished difference Result 3666 states and 5074 transitions. [2024-12-02 08:12:34,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:12:34,384 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 275 [2024-12-02 08:12:34,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:34,399 INFO L225 Difference]: With dead ends: 3666 [2024-12-02 08:12:34,399 INFO L226 Difference]: Without dead ends: 2801 [2024-12-02 08:12:34,402 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 275 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:12:34,402 INFO L435 NwaCegarLoop]: 1438 mSDtfsCounter, 435 mSDsluCounter, 991 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 435 SdHoareTripleChecker+Valid, 2429 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-12-02 08:12:34,403 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [435 Valid, 2429 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 5 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-12-02 08:12:34,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2801 states. [2024-12-02 08:12:34,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2801 to 2797. [2024-12-02 08:12:34,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2797 states, 2170 states have (on average 1.4225806451612903) internal successors, (3087), 2204 states have internal predecessors, (3087), 450 states have call successors, (450), 178 states have call predecessors, (450), 176 states have return successors, (448), 440 states have call predecessors, (448), 448 states have call successors, (448) [2024-12-02 08:12:34,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2797 states to 2797 states and 3985 transitions. [2024-12-02 08:12:34,493 INFO L78 Accepts]: Start accepts. Automaton has 2797 states and 3985 transitions. Word has length 275 [2024-12-02 08:12:34,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:12:34,494 INFO L471 AbstractCegarLoop]: Abstraction has 2797 states and 3985 transitions. [2024-12-02 08:12:34,494 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-12-02 08:12:34,494 INFO L276 IsEmpty]: Start isEmpty. Operand 2797 states and 3985 transitions. [2024-12-02 08:12:34,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 506 [2024-12-02 08:12:34,505 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:34,505 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-12-02 08:12:34,523 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2943fa7-d63f-41b3-a0dd-bba6312c20e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 08:12:34,706 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2943fa7-d63f-41b3-a0dd-bba6312c20e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:12:34,706 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:34,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:34,707 INFO L85 PathProgramCache]: Analyzing trace with hash -747853214, now seen corresponding path program 1 times [2024-12-02 08:12:34,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:34,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877806278] [2024-12-02 08:12:34,707 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:34,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:37,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:38,370 INFO L134 CoverageAnalysis]: Checked inductivity of 1196 backedges. 55 proven. 1 refuted. 0 times theorem prover too weak. 1140 trivial. 0 not checked. [2024-12-02 08:12:38,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:38,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877806278] [2024-12-02 08:12:38,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877806278] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:12:38,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2122012993] [2024-12-02 08:12:38,370 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:38,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:12:38,370 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2943fa7-d63f-41b3-a0dd-bba6312c20e0/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:12:38,372 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2943fa7-d63f-41b3-a0dd-bba6312c20e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:12:38,373 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2943fa7-d63f-41b3-a0dd-bba6312c20e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 08:12:43,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:43,287 INFO L256 TraceCheckSpWp]: Trace formula consists of 8905 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 08:12:43,301 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:12:43,539 INFO L134 CoverageAnalysis]: Checked inductivity of 1196 backedges. 369 proven. 1 refuted. 0 times theorem prover too weak. 826 trivial. 0 not checked. [2024-12-02 08:12:43,539 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:12:47,373 INFO L134 CoverageAnalysis]: Checked inductivity of 1196 backedges. 55 proven. 1 refuted. 0 times theorem prover too weak. 1140 trivial. 0 not checked. [2024-12-02 08:12:47,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2122012993] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 08:12:47,373 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 08:12:47,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 6 [2024-12-02 08:12:47,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130432727] [2024-12-02 08:12:47,374 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 08:12:47,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:12:47,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:47,377 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:12:47,377 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:12:47,378 INFO L87 Difference]: Start difference. First operand 2797 states and 3985 transitions. Second operand has 6 states, 6 states have (on average 39.666666666666664) internal successors, (238), 6 states have internal predecessors, (238), 5 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (60), 5 states have call predecessors, (60), 5 states have call successors, (60) [2024-12-02 08:12:48,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:12:48,226 INFO L93 Difference]: Finished difference Result 5847 states and 8369 transitions. [2024-12-02 08:12:48,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:12:48,227 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 39.666666666666664) internal successors, (238), 6 states have internal predecessors, (238), 5 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (60), 5 states have call predecessors, (60), 5 states have call successors, (60) Word has length 505 [2024-12-02 08:12:48,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:48,246 INFO L225 Difference]: With dead ends: 5847 [2024-12-02 08:12:48,246 INFO L226 Difference]: Without dead ends: 3053 [2024-12-02 08:12:48,255 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1012 GetRequests, 1007 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:12:48,256 INFO L435 NwaCegarLoop]: 1028 mSDtfsCounter, 96 mSDsluCounter, 3042 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 4070 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 08:12:48,256 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 4070 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 08:12:48,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3053 states. [2024-12-02 08:12:48,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3053 to 3053. [2024-12-02 08:12:48,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3053 states, 2354 states have (on average 1.4099405267629566) internal successors, (3319), 2388 states have internal predecessors, (3319), 522 states have call successors, (522), 178 states have call predecessors, (522), 176 states have return successors, (520), 512 states have call predecessors, (520), 520 states have call successors, (520) [2024-12-02 08:12:48,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3053 states to 3053 states and 4361 transitions. [2024-12-02 08:12:48,409 INFO L78 Accepts]: Start accepts. Automaton has 3053 states and 4361 transitions. Word has length 505 [2024-12-02 08:12:48,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:12:48,410 INFO L471 AbstractCegarLoop]: Abstraction has 3053 states and 4361 transitions. [2024-12-02 08:12:48,410 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 39.666666666666664) internal successors, (238), 6 states have internal predecessors, (238), 5 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (60), 5 states have call predecessors, (60), 5 states have call successors, (60) [2024-12-02 08:12:48,410 INFO L276 IsEmpty]: Start isEmpty. Operand 3053 states and 4361 transitions. [2024-12-02 08:12:48,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 542 [2024-12-02 08:12:48,423 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:48,424 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-12-02 08:12:48,448 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2943fa7-d63f-41b3-a0dd-bba6312c20e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 08:12:48,624 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2943fa7-d63f-41b3-a0dd-bba6312c20e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-12-02 08:12:48,624 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:48,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:48,625 INFO L85 PathProgramCache]: Analyzing trace with hash -467893150, now seen corresponding path program 2 times [2024-12-02 08:12:48,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:48,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850379083] [2024-12-02 08:12:48,625 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 08:12:48,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:51,869 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 08:12:51,870 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:12:52,977 INFO L134 CoverageAnalysis]: Checked inductivity of 1330 backedges. 121 proven. 14 refuted. 0 times theorem prover too weak. 1195 trivial. 0 not checked. [2024-12-02 08:12:52,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:52,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850379083] [2024-12-02 08:12:52,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850379083] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:12:52,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1944237333] [2024-12-02 08:12:52,978 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 08:12:52,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:12:52,978 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2943fa7-d63f-41b3-a0dd-bba6312c20e0/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:12:52,980 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2943fa7-d63f-41b3-a0dd-bba6312c20e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:12:52,981 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2943fa7-d63f-41b3-a0dd-bba6312c20e0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process