./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_d2420a21-ba12-430e-838b-aef8dd7a28c0/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2420a21-ba12-430e-838b-aef8dd7a28c0/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2420a21-ba12-430e-838b-aef8dd7a28c0/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2420a21-ba12-430e-838b-aef8dd7a28c0/bin/uautomizer-verify-aQ6SnzHsRB/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_d2420a21-ba12-430e-838b-aef8dd7a28c0/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2420a21-ba12-430e-838b-aef8dd7a28c0/bin/uautomizer-verify-aQ6SnzHsRB --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-11-28 05:20:27,477 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 05:20:27,588 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2420a21-ba12-430e-838b-aef8dd7a28c0/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 05:20:27,598 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 05:20:27,602 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 05:20:27,654 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 05:20:27,655 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 05:20:27,656 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 05:20:27,657 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 05:20:27,657 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 05:20:27,658 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 05:20:27,659 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 05:20:27,659 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 05:20:27,659 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 05:20:27,660 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 05:20:27,660 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 05:20:27,660 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 05:20:27,660 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 05:20:27,660 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 05:20:27,660 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 05:20:27,660 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 05:20:27,660 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 05:20:27,661 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 05:20:27,661 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 05:20:27,661 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 05:20:27,661 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 05:20:27,661 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:20:27,661 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:20:27,661 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:20:27,661 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:20:27,661 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 05:20:27,661 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:20:27,662 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:20:27,662 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:20:27,662 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:20:27,662 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 05:20:27,662 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 05:20:27,662 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 05:20:27,662 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 05:20:27,662 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 05:20:27,662 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 05:20:27,662 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 05:20:27,663 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 05:20:27,664 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 05:20:27,665 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 05:20:27,665 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_d2420a21-ba12-430e-838b-aef8dd7a28c0/bin/uautomizer-verify-aQ6SnzHsRB 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-11-28 05:20:28,077 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 05:20:28,090 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 05:20:28,098 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 05:20:28,101 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 05:20:28,101 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 05:20:28,103 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2420a21-ba12-430e-838b-aef8dd7a28c0/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i [2024-11-28 05:20:31,456 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2420a21-ba12-430e-838b-aef8dd7a28c0/bin/uautomizer-verify-aQ6SnzHsRB/data/126e94eb2/52eeaec8120e406d93d07c10fe9c828b/FLAGfcf035cf3 [2024-11-28 05:20:32,141 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 05:20:32,141 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2420a21-ba12-430e-838b-aef8dd7a28c0/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i [2024-11-28 05:20:32,202 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2420a21-ba12-430e-838b-aef8dd7a28c0/bin/uautomizer-verify-aQ6SnzHsRB/data/126e94eb2/52eeaec8120e406d93d07c10fe9c828b/FLAGfcf035cf3 [2024-11-28 05:20:32,229 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2420a21-ba12-430e-838b-aef8dd7a28c0/bin/uautomizer-verify-aQ6SnzHsRB/data/126e94eb2/52eeaec8120e406d93d07c10fe9c828b [2024-11-28 05:20:32,232 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 05:20:32,234 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 05:20:32,236 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 05:20:32,236 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 05:20:32,242 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 05:20:32,243 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:20:32" (1/1) ... [2024-11-28 05:20:32,244 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61d89c79 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:32, skipping insertion in model container [2024-11-28 05:20:32,245 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:20:32" (1/1) ... [2024-11-28 05:20:32,357 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 05:20:33,913 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_d2420a21-ba12-430e-838b-aef8dd7a28c0/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-11-28 05:20:34,058 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:20:34,122 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 05:20:34,352 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-11-28 05:20:34,558 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_d2420a21-ba12-430e-838b-aef8dd7a28c0/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-11-28 05:20:34,593 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:20:34,722 INFO L204 MainTranslator]: Completed translation [2024-11-28 05:20:34,724 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:34 WrapperNode [2024-11-28 05:20:34,725 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 05:20:34,726 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 05:20:34,726 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 05:20:34,727 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 05:20:34,738 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:34" (1/1) ... [2024-11-28 05:20:34,864 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:34" (1/1) ... [2024-11-28 05:20:34,989 INFO L138 Inliner]: procedures = 196, calls = 1148, calls flagged for inlining = 91, calls inlined = 82, statements flattened = 2802 [2024-11-28 05:20:34,989 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 05:20:34,990 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 05:20:34,990 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 05:20:34,990 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 05:20:35,003 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:34" (1/1) ... [2024-11-28 05:20:35,007 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:34" (1/1) ... [2024-11-28 05:20:35,047 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:34" (1/1) ... [2024-11-28 05:20:35,317 INFO L175 MemorySlicer]: Split 642 memory accesses to 46 slices as follows [4, 4, 11, 8, 177, 6, 4, 56, 7, 3, 2, 8, 34, 2, 8, 2, 2, 8, 2, 2, 1, 10, 2, 5, 20, 3, 2, 4, 3, 4, 3, 4, 184, 3, 4, 3, 4, 4, 3, 4, 3, 4, 3, 3, 4, 5]. 29 percent of accesses are in the largest equivalence class. The 329 initializations are split as follows [0, 4, 11, 8, 3, 6, 4, 0, 7, 3, 2, 8, 0, 0, 8, 0, 0, 8, 0, 0, 0, 10, 2, 5, 0, 3, 0, 4, 3, 0, 3, 4, 184, 3, 4, 3, 4, 4, 3, 4, 3, 4, 0, 3, 4, 0]. The 240 writes are split as follows [4, 0, 0, 0, 114, 0, 0, 56, 0, 0, 0, 0, 34, 2, 0, 0, 2, 0, 2, 2, 0, 0, 0, 0, 14, 0, 2, 0, 0, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 2]. [2024-11-28 05:20:35,321 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:34" (1/1) ... [2024-11-28 05:20:35,321 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:34" (1/1) ... [2024-11-28 05:20:35,518 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:34" (1/1) ... [2024-11-28 05:20:35,529 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:34" (1/1) ... [2024-11-28 05:20:35,554 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:34" (1/1) ... [2024-11-28 05:20:35,605 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:34" (1/1) ... [2024-11-28 05:20:35,625 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:34" (1/1) ... [2024-11-28 05:20:35,679 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 05:20:35,680 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 05:20:35,681 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 05:20:35,681 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 05:20:35,683 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:34" (1/1) ... [2024-11-28 05:20:35,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:20:35,713 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2420a21-ba12-430e-838b-aef8dd7a28c0/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:20:35,734 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2420a21-ba12-430e-838b-aef8dd7a28c0/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 05:20:35,738 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2420a21-ba12-430e-838b-aef8dd7a28c0/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 05:20:35,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 05:20:35,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 05:20:35,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 05:20:35,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 05:20:35,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 05:20:35,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 05:20:35,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 05:20:35,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 05:20:35,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 05:20:35,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 05:20:35,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 05:20:35,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 05:20:35,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 05:20:35,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 05:20:35,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 05:20:35,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 05:20:35,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 05:20:35,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 05:20:35,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 05:20:35,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 05:20:35,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 05:20:35,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 05:20:35,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 05:20:35,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 05:20:35,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-28 05:20:35,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-28 05:20:35,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-28 05:20:35,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-28 05:20:35,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-28 05:20:35,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-28 05:20:35,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-28 05:20:35,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-28 05:20:35,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-28 05:20:35,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-28 05:20:35,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-28 05:20:35,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-11-28 05:20:35,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2024-11-28 05:20:35,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2024-11-28 05:20:35,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2024-11-28 05:20:35,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2024-11-28 05:20:35,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2024-11-28 05:20:35,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#41 [2024-11-28 05:20:35,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#42 [2024-11-28 05:20:35,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#43 [2024-11-28 05:20:35,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#44 [2024-11-28 05:20:35,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#45 [2024-11-28 05:20:35,792 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_input_exit [2024-11-28 05:20:35,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_input_exit [2024-11-28 05:20:35,792 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2024-11-28 05:20:35,795 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2024-11-28 05:20:35,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 05:20:35,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 05:20:35,797 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_input_report [2024-11-28 05:20:35,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_input_report [2024-11-28 05:20:35,797 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2024-11-28 05:20:35,797 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2024-11-28 05:20:35,797 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-28 05:20:35,797 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-28 05:20:35,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 05:20:35,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 05:20:35,797 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-28 05:20:35,797 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-28 05:20:35,798 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_sync_rfk_state [2024-11-28 05:20:35,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_sync_rfk_state [2024-11-28 05:20:35,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 05:20:35,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 05:20:35,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 05:20:35,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 05:20:35,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 05:20:35,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 05:20:35,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 05:20:35,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 05:20:35,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 05:20:35,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 05:20:35,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 05:20:35,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 05:20:35,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 05:20:35,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 05:20:35,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 05:20:35,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 05:20:35,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 05:20:35,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 05:20:35,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 05:20:35,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 05:20:35,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 05:20:35,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 05:20:35,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 05:20:35,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 05:20:35,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 05:20:35,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-28 05:20:35,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-28 05:20:35,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-28 05:20:35,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-28 05:20:35,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-28 05:20:35,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-28 05:20:35,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-28 05:20:35,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-28 05:20:35,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-28 05:20:35,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-28 05:20:35,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-28 05:20:35,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-11-28 05:20:35,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2024-11-28 05:20:35,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2024-11-28 05:20:35,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2024-11-28 05:20:35,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2024-11-28 05:20:35,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2024-11-28 05:20:35,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2024-11-28 05:20:35,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#42 [2024-11-28 05:20:35,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#43 [2024-11-28 05:20:35,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#44 [2024-11-28 05:20:35,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#45 [2024-11-28 05:20:35,805 INFO L130 BoogieDeclarations]: Found specification of procedure read_ec_data [2024-11-28 05:20:35,805 INFO L138 BoogieDeclarations]: Found implementation of procedure read_ec_data [2024-11-28 05:20:35,805 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 05:20:35,805 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-28 05:20:35,805 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-28 05:20:35,806 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_sync_touchpad_state [2024-11-28 05:20:35,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_sync_touchpad_state [2024-11-28 05:20:35,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 05:20:35,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 05:20:35,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 05:20:35,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 05:20:35,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 05:20:35,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 05:20:35,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 05:20:35,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 05:20:35,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 05:20:35,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 05:20:35,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 05:20:35,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 05:20:35,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 05:20:35,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 05:20:35,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 05:20:35,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 05:20:35,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 05:20:35,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 05:20:35,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-28 05:20:35,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-28 05:20:35,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-28 05:20:35,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-28 05:20:35,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-28 05:20:35,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-28 05:20:35,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-28 05:20:35,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-28 05:20:35,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-28 05:20:35,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-28 05:20:35,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-28 05:20:35,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-28 05:20:35,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-28 05:20:35,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-28 05:20:35,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-28 05:20:35,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-28 05:20:35,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-11-28 05:20:35,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2024-11-28 05:20:35,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2024-11-28 05:20:35,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2024-11-28 05:20:35,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2024-11-28 05:20:35,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2024-11-28 05:20:35,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2024-11-28 05:20:35,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#41 [2024-11-28 05:20:35,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#42 [2024-11-28 05:20:35,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#43 [2024-11-28 05:20:35,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#44 [2024-11-28 05:20:35,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#45 [2024-11-28 05:20:35,819 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 05:20:35,819 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 05:20:35,820 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-28 05:20:35,820 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-28 05:20:35,820 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_backlight_init [2024-11-28 05:20:35,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_backlight_init [2024-11-28 05:20:35,820 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_evaluate_integer [2024-11-28 05:20:35,820 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_evaluate_integer [2024-11-28 05:20:35,820 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-28 05:20:35,820 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-28 05:20:35,820 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_acpi_notify [2024-11-28 05:20:35,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_acpi_notify [2024-11-28 05:20:35,820 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-28 05:20:35,820 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-28 05:20:35,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 05:20:35,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 05:20:35,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 05:20:35,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 05:20:35,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 05:20:35,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 05:20:35,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 05:20:35,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 05:20:35,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 05:20:35,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 05:20:35,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 05:20:35,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 05:20:35,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 05:20:35,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 05:20:35,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 05:20:35,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 05:20:35,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 05:20:35,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 05:20:35,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 05:20:35,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 05:20:35,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 05:20:35,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 05:20:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 05:20:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 05:20:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-28 05:20:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-28 05:20:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-28 05:20:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-28 05:20:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-28 05:20:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-28 05:20:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-28 05:20:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-28 05:20:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-28 05:20:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-28 05:20:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-28 05:20:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-11-28 05:20:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2024-11-28 05:20:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2024-11-28 05:20:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2024-11-28 05:20:35,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2024-11-28 05:20:35,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2024-11-28 05:20:35,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#41 [2024-11-28 05:20:35,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#42 [2024-11-28 05:20:35,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#43 [2024-11-28 05:20:35,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#44 [2024-11-28 05:20:35,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#45 [2024-11-28 05:20:35,827 INFO L130 BoogieDeclarations]: Found specification of procedure rfkill_destroy [2024-11-28 05:20:35,827 INFO L138 BoogieDeclarations]: Found implementation of procedure rfkill_destroy [2024-11-28 05:20:35,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 05:20:35,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 05:20:35,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 05:20:35,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 05:20:35,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 05:20:35,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 05:20:35,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 05:20:35,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 05:20:35,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 05:20:35,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 05:20:35,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 05:20:35,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 05:20:35,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 05:20:35,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 05:20:35,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 05:20:35,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 05:20:35,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 05:20:35,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 05:20:35,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 05:20:35,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 05:20:35,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 05:20:35,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 05:20:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 05:20:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 05:20:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-28 05:20:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-28 05:20:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-28 05:20:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-28 05:20:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-28 05:20:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-28 05:20:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-28 05:20:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-28 05:20:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-28 05:20:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-28 05:20:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-28 05:20:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-28 05:20:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-11-28 05:20:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-11-28 05:20:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-11-28 05:20:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-11-28 05:20:35,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-11-28 05:20:35,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2024-11-28 05:20:35,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2024-11-28 05:20:35,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2024-11-28 05:20:35,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#44 [2024-11-28 05:20:35,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#45 [2024-11-28 05:20:35,832 INFO L130 BoogieDeclarations]: Found specification of procedure backlight_update_status [2024-11-28 05:20:35,832 INFO L138 BoogieDeclarations]: Found implementation of procedure backlight_update_status [2024-11-28 05:20:35,832 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2024-11-28 05:20:35,833 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2024-11-28 05:20:35,835 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_acpi_add [2024-11-28 05:20:35,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_acpi_add [2024-11-28 05:20:35,835 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_backlight_update_status [2024-11-28 05:20:35,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_backlight_update_status [2024-11-28 05:20:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-28 05:20:35,836 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-28 05:20:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure rfkill_init_sw_state [2024-11-28 05:20:35,836 INFO L138 BoogieDeclarations]: Found implementation of procedure rfkill_init_sw_state [2024-11-28 05:20:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 05:20:35,836 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 05:20:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2024-11-28 05:20:35,836 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2024-11-28 05:20:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 05:20:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 05:20:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 05:20:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 05:20:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 05:20:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 05:20:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 05:20:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 05:20:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 05:20:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 05:20:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 05:20:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 05:20:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 05:20:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 05:20:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 05:20:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 05:20:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 05:20:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 05:20:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 05:20:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 05:20:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 05:20:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 05:20:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 05:20:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 05:20:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-28 05:20:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-28 05:20:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-28 05:20:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-28 05:20:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-28 05:20:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-28 05:20:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-28 05:20:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-28 05:20:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-28 05:20:35,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-28 05:20:35,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-28 05:20:35,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-28 05:20:35,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-11-28 05:20:35,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-11-28 05:20:35,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-11-28 05:20:35,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-11-28 05:20:35,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-11-28 05:20:35,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2024-11-28 05:20:35,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2024-11-28 05:20:35,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2024-11-28 05:20:35,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#44 [2024-11-28 05:20:35,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#45 [2024-11-28 05:20:35,842 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2024-11-28 05:20:35,843 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2024-11-28 05:20:35,843 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_backlight_get_brightness [2024-11-28 05:20:35,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_backlight_get_brightness [2024-11-28 05:20:35,843 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_unregister_rfkill [2024-11-28 05:20:35,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_unregister_rfkill [2024-11-28 05:20:35,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 05:20:35,843 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2024-11-28 05:20:35,843 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2024-11-28 05:20:35,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 05:20:35,843 INFO L130 BoogieDeclarations]: Found specification of procedure method_vpcr [2024-11-28 05:20:35,843 INFO L138 BoogieDeclarations]: Found implementation of procedure method_vpcr [2024-11-28 05:20:35,843 INFO L130 BoogieDeclarations]: Found specification of procedure method_vpcw [2024-11-28 05:20:35,843 INFO L138 BoogieDeclarations]: Found implementation of procedure method_vpcw [2024-11-28 05:20:35,843 INFO L130 BoogieDeclarations]: Found specification of procedure sparse_keymap_free [2024-11-28 05:20:35,843 INFO L138 BoogieDeclarations]: Found implementation of procedure sparse_keymap_free [2024-11-28 05:20:35,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 05:20:35,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 05:20:35,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 05:20:35,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 05:20:35,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 05:20:35,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 05:20:35,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 05:20:35,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 05:20:35,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 05:20:35,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 05:20:35,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 05:20:35,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 05:20:35,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 05:20:35,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 05:20:35,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 05:20:35,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 05:20:35,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 05:20:35,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 05:20:35,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 05:20:35,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 05:20:35,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 05:20:35,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 05:20:35,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 05:20:35,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 05:20:35,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-28 05:20:35,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-28 05:20:35,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-28 05:20:35,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-28 05:20:35,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-28 05:20:35,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-28 05:20:35,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-28 05:20:35,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-28 05:20:35,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-28 05:20:35,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-28 05:20:35,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-28 05:20:35,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-11-28 05:20:35,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2024-11-28 05:20:35,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2024-11-28 05:20:35,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2024-11-28 05:20:35,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2024-11-28 05:20:35,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2024-11-28 05:20:35,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2024-11-28 05:20:35,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#42 [2024-11-28 05:20:35,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#43 [2024-11-28 05:20:35,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#44 [2024-11-28 05:20:35,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#45 [2024-11-28 05:20:35,850 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-28 05:20:35,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-28 05:20:35,851 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_acpi_resume [2024-11-28 05:20:35,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_acpi_resume [2024-11-28 05:20:35,851 INFO L130 BoogieDeclarations]: Found specification of procedure write_ec_cmd [2024-11-28 05:20:35,851 INFO L138 BoogieDeclarations]: Found implementation of procedure write_ec_cmd [2024-11-28 05:20:35,851 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_platform_exit [2024-11-28 05:20:35,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_platform_exit [2024-11-28 05:20:35,851 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_debugfs_exit [2024-11-28 05:20:35,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_debugfs_exit [2024-11-28 05:20:35,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 05:20:35,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 05:20:35,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 05:20:35,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 05:20:35,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 05:20:35,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 05:20:35,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 05:20:35,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 05:20:35,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 05:20:35,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 05:20:35,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 05:20:35,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 05:20:35,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 05:20:35,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 05:20:35,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 05:20:35,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 05:20:35,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 05:20:35,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 05:20:35,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 05:20:35,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 05:20:35,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 05:20:35,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 05:20:35,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 05:20:35,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 05:20:35,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-28 05:20:35,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-28 05:20:35,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-28 05:20:35,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-28 05:20:35,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-28 05:20:35,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-28 05:20:35,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-28 05:20:35,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-28 05:20:35,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-28 05:20:35,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-28 05:20:35,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-28 05:20:35,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-28 05:20:35,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-11-28 05:20:35,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-11-28 05:20:35,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-11-28 05:20:35,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-11-28 05:20:35,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-11-28 05:20:35,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2024-11-28 05:20:35,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2024-11-28 05:20:35,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2024-11-28 05:20:35,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#44 [2024-11-28 05:20:35,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#45 [2024-11-28 05:20:35,857 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 05:20:35,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 05:20:37,012 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 05:20:37,017 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 05:20:49,231 INFO L? ?]: Removed 857 outVars from TransFormulas that were not future-live. [2024-11-28 05:20:49,231 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 05:20:49,279 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 05:20:49,283 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-28 05:20:49,283 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:20:49 BoogieIcfgContainer [2024-11-28 05:20:49,284 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 05:20:49,290 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 05:20:49,290 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 05:20:49,300 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 05:20:49,301 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 05:20:32" (1/3) ... [2024-11-28 05:20:49,301 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ce34239 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:20:49, skipping insertion in model container [2024-11-28 05:20:49,302 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:34" (2/3) ... [2024-11-28 05:20:49,303 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ce34239 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:20:49, skipping insertion in model container [2024-11-28 05:20:49,304 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:20:49" (3/3) ... [2024-11-28 05:20:49,305 INFO L128 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i [2024-11-28 05:20:49,328 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 05:20:49,335 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-11-28 05:20:49,439 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 05:20:49,453 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;@137c545b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 05:20:49,453 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 05:20:49,465 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-11-28 05:20:49,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-28 05:20:49,487 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:20:49,488 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-11-28 05:20:49,489 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:20:49,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:49,498 INFO L85 PathProgramCache]: Analyzing trace with hash 1810909885, now seen corresponding path program 1 times [2024-11-28 05:20:49,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:49,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165966518] [2024-11-28 05:20:49,509 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:20:49,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:54,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:20:55,569 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:20:55,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:55,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165966518] [2024-11-28 05:20:55,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [165966518] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:20:55,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:20:55,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:20:55,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769076382] [2024-11-28 05:20:55,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:20:55,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:20:55,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:55,600 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:20:55,601 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:20:55,604 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-11-28 05:20:59,701 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:21:00,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:21:00,394 INFO L93 Difference]: Finished difference Result 2169 states and 3241 transitions. [2024-11-28 05:21:00,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:21:00,397 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-11-28 05:21:00,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:21:00,422 INFO L225 Difference]: With dead ends: 2169 [2024-11-28 05:21:00,422 INFO L226 Difference]: Without dead ends: 1435 [2024-11-28 05:21:00,433 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-11-28 05:21:00,436 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.6s IncrementalHoareTripleChecker+Time [2024-11-28 05:21:00,437 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.6s Time] [2024-11-28 05:21:00,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1435 states. [2024-11-28 05:21:00,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1435 to 1431. [2024-11-28 05:21:00,587 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-11-28 05:21:00,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1431 states to 1431 states and 2082 transitions. [2024-11-28 05:21:00,617 INFO L78 Accepts]: Start accepts. Automaton has 1431 states and 2082 transitions. Word has length 22 [2024-11-28 05:21:00,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:21:00,617 INFO L471 AbstractCegarLoop]: Abstraction has 1431 states and 2082 transitions. [2024-11-28 05:21:00,617 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-11-28 05:21:00,617 INFO L276 IsEmpty]: Start isEmpty. Operand 1431 states and 2082 transitions. [2024-11-28 05:21:00,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-28 05:21:00,623 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:21:00,623 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-11-28 05:21:00,626 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 05:21:00,627 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:21:00,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:21:00,627 INFO L85 PathProgramCache]: Analyzing trace with hash 923385768, now seen corresponding path program 1 times [2024-11-28 05:21:00,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:21:00,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139931996] [2024-11-28 05:21:00,629 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:21:00,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:21:04,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:21:04,419 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:21:04,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:21:04,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139931996] [2024-11-28 05:21:04,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139931996] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:21:04,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:21:04,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:21:04,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386327319] [2024-11-28 05:21:04,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:21:04,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:21:04,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:21:04,425 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:21:04,426 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:21:04,426 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-11-28 05:21:04,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:21:04,642 INFO L93 Difference]: Finished difference Result 1457 states and 2114 transitions. [2024-11-28 05:21:04,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:21:04,642 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-11-28 05:21:04,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:21:04,655 INFO L225 Difference]: With dead ends: 1457 [2024-11-28 05:21:04,655 INFO L226 Difference]: Without dead ends: 1444 [2024-11-28 05:21:04,657 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-11-28 05:21:04,658 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-11-28 05:21:04,658 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-11-28 05:21:04,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1444 states. [2024-11-28 05:21:04,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1444 to 1431. [2024-11-28 05:21:04,759 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-11-28 05:21:04,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1431 states to 1431 states and 2081 transitions. [2024-11-28 05:21:04,774 INFO L78 Accepts]: Start accepts. Automaton has 1431 states and 2081 transitions. Word has length 25 [2024-11-28 05:21:04,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:21:04,775 INFO L471 AbstractCegarLoop]: Abstraction has 1431 states and 2081 transitions. [2024-11-28 05:21:04,775 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-11-28 05:21:04,775 INFO L276 IsEmpty]: Start isEmpty. Operand 1431 states and 2081 transitions. [2024-11-28 05:21:04,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-28 05:21:04,779 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:21:04,779 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-11-28 05:21:04,779 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 05:21:04,779 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:21:04,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:21:04,780 INFO L85 PathProgramCache]: Analyzing trace with hash 980644070, now seen corresponding path program 1 times [2024-11-28 05:21:04,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:21:04,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244475342] [2024-11-28 05:21:04,780 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:21:04,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:21:07,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:21:08,152 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:21:08,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:21:08,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244475342] [2024-11-28 05:21:08,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244475342] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:21:08,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:21:08,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:21:08,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031473393] [2024-11-28 05:21:08,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:21:08,153 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:21:08,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:21:08,153 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:21:08,154 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:21:08,154 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-11-28 05:21:12,228 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-11-28 05:21:12,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:21:12,772 INFO L93 Difference]: Finished difference Result 1433 states and 2082 transitions. [2024-11-28 05:21:12,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:21:12,773 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-11-28 05:21:12,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:21:12,784 INFO L225 Difference]: With dead ends: 1433 [2024-11-28 05:21:12,785 INFO L226 Difference]: Without dead ends: 1430 [2024-11-28 05:21:12,788 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-11-28 05:21:12,789 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.5s IncrementalHoareTripleChecker+Time [2024-11-28 05:21:12,790 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.5s Time] [2024-11-28 05:21:12,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1430 states. [2024-11-28 05:21:12,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1430 to 1430. [2024-11-28 05:21:12,889 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-11-28 05:21:12,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1430 states to 1430 states and 2079 transitions. [2024-11-28 05:21:12,905 INFO L78 Accepts]: Start accepts. Automaton has 1430 states and 2079 transitions. Word has length 25 [2024-11-28 05:21:12,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:21:12,905 INFO L471 AbstractCegarLoop]: Abstraction has 1430 states and 2079 transitions. [2024-11-28 05:21:12,905 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-11-28 05:21:12,905 INFO L276 IsEmpty]: Start isEmpty. Operand 1430 states and 2079 transitions. [2024-11-28 05:21:12,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-28 05:21:12,908 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:21:12,908 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-11-28 05:21:12,908 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 05:21:12,908 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:21:12,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:21:12,909 INFO L85 PathProgramCache]: Analyzing trace with hash 334538042, now seen corresponding path program 1 times [2024-11-28 05:21:12,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:21:12,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407263624] [2024-11-28 05:21:12,909 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:21:12,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:21:15,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:21:16,062 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:21:16,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:21:16,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407263624] [2024-11-28 05:21:16,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407263624] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:21:16,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:21:16,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:21:16,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844732153] [2024-11-28 05:21:16,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:21:16,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:21:16,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:21:16,063 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:21:16,063 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:21:16,064 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-11-28 05:21:20,137 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-11-28 05:21:20,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:21:20,615 INFO L93 Difference]: Finished difference Result 1432 states and 2080 transitions. [2024-11-28 05:21:20,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:21:20,616 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-11-28 05:21:20,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:21:20,626 INFO L225 Difference]: With dead ends: 1432 [2024-11-28 05:21:20,626 INFO L226 Difference]: Without dead ends: 1429 [2024-11-28 05:21:20,627 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-11-28 05:21:20,628 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.5s IncrementalHoareTripleChecker+Time [2024-11-28 05:21:20,629 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.5s Time] [2024-11-28 05:21:20,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1429 states. [2024-11-28 05:21:20,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1429 to 1429. [2024-11-28 05:21:20,715 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-11-28 05:21:20,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1429 states to 1429 states and 2077 transitions. [2024-11-28 05:21:20,729 INFO L78 Accepts]: Start accepts. Automaton has 1429 states and 2077 transitions. Word has length 26 [2024-11-28 05:21:20,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:21:20,729 INFO L471 AbstractCegarLoop]: Abstraction has 1429 states and 2077 transitions. [2024-11-28 05:21:20,729 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-11-28 05:21:20,730 INFO L276 IsEmpty]: Start isEmpty. Operand 1429 states and 2077 transitions. [2024-11-28 05:21:20,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-28 05:21:20,734 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:21:20,735 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-11-28 05:21:20,735 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 05:21:20,735 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:21:20,735 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:21:20,736 INFO L85 PathProgramCache]: Analyzing trace with hash 1780092521, now seen corresponding path program 1 times [2024-11-28 05:21:20,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:21:20,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640656212] [2024-11-28 05:21:20,736 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:21:20,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:21:23,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:21:24,243 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:21:24,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:21:24,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640656212] [2024-11-28 05:21:24,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640656212] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:21:24,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:21:24,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:21:24,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034041625] [2024-11-28 05:21:24,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:21:24,246 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:21:24,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:21:24,247 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:21:24,247 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:21:24,247 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-11-28 05:21:28,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:21:28,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:21:28,904 INFO L93 Difference]: Finished difference Result 1431 states and 2078 transitions. [2024-11-28 05:21:28,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:21:28,905 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-11-28 05:21:28,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:21:28,916 INFO L225 Difference]: With dead ends: 1431 [2024-11-28 05:21:28,916 INFO L226 Difference]: Without dead ends: 1428 [2024-11-28 05:21:28,917 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-11-28 05:21:28,920 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.6s IncrementalHoareTripleChecker+Time [2024-11-28 05:21:28,920 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.6s Time] [2024-11-28 05:21:28,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1428 states. [2024-11-28 05:21:29,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1428 to 1428. [2024-11-28 05:21:29,007 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-11-28 05:21:29,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1428 states to 1428 states and 2075 transitions. [2024-11-28 05:21:29,017 INFO L78 Accepts]: Start accepts. Automaton has 1428 states and 2075 transitions. Word has length 27 [2024-11-28 05:21:29,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:21:29,018 INFO L471 AbstractCegarLoop]: Abstraction has 1428 states and 2075 transitions. [2024-11-28 05:21:29,018 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-11-28 05:21:29,018 INFO L276 IsEmpty]: Start isEmpty. Operand 1428 states and 2075 transitions. [2024-11-28 05:21:29,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-28 05:21:29,022 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:21:29,022 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-11-28 05:21:29,023 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 05:21:29,023 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:21:29,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:21:29,023 INFO L85 PathProgramCache]: Analyzing trace with hash -652354019, now seen corresponding path program 1 times [2024-11-28 05:21:29,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:21:29,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624505999] [2024-11-28 05:21:29,023 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:21:29,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:21:32,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:21:32,694 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:21:32,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:21:32,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624505999] [2024-11-28 05:21:32,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624505999] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:21:32,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:21:32,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:21:32,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650323811] [2024-11-28 05:21:32,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:21:32,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:21:32,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:21:32,696 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:21:32,697 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:21:32,697 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-11-28 05:21:36,772 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-11-28 05:21:37,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:21:37,261 INFO L93 Difference]: Finished difference Result 1430 states and 2076 transitions. [2024-11-28 05:21:37,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:21:37,261 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-11-28 05:21:37,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:21:37,270 INFO L225 Difference]: With dead ends: 1430 [2024-11-28 05:21:37,271 INFO L226 Difference]: Without dead ends: 1427 [2024-11-28 05:21:37,272 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-11-28 05:21:37,273 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.5s IncrementalHoareTripleChecker+Time [2024-11-28 05:21:37,273 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.5s Time] [2024-11-28 05:21:37,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1427 states. [2024-11-28 05:21:37,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1427 to 1427. [2024-11-28 05:21:37,355 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-11-28 05:21:37,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1427 states to 1427 states and 2073 transitions. [2024-11-28 05:21:37,365 INFO L78 Accepts]: Start accepts. Automaton has 1427 states and 2073 transitions. Word has length 28 [2024-11-28 05:21:37,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:21:37,366 INFO L471 AbstractCegarLoop]: Abstraction has 1427 states and 2073 transitions. [2024-11-28 05:21:37,366 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-11-28 05:21:37,366 INFO L276 IsEmpty]: Start isEmpty. Operand 1427 states and 2073 transitions. [2024-11-28 05:21:37,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-28 05:21:37,368 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:21:37,368 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-11-28 05:21:37,369 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 05:21:37,369 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:21:37,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:21:37,369 INFO L85 PathProgramCache]: Analyzing trace with hash 1251219436, now seen corresponding path program 1 times [2024-11-28 05:21:37,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:21:37,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674722304] [2024-11-28 05:21:37,370 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:21:37,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:21:40,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:21:40,609 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:21:40,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:21:40,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674722304] [2024-11-28 05:21:40,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [674722304] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:21:40,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:21:40,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:21:40,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74114419] [2024-11-28 05:21:40,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:21:40,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:21:40,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:21:40,612 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:21:40,612 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:21:40,612 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-11-28 05:21:44,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:21:45,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:21:45,276 INFO L93 Difference]: Finished difference Result 3501 states and 4994 transitions. [2024-11-28 05:21:45,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:21:45,277 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-11-28 05:21:45,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:21:45,290 INFO L225 Difference]: With dead ends: 3501 [2024-11-28 05:21:45,290 INFO L226 Difference]: Without dead ends: 2069 [2024-11-28 05:21:45,297 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-11-28 05:21:45,297 INFO L435 NwaCegarLoop]: 1054 mSDtfsCounter, 989 mSDsluCounter, 443 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s 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-11-28 05:21:45,298 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-11-28 05:21:45,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2069 states. [2024-11-28 05:21:45,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2069 to 2063. [2024-11-28 05:21:45,441 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-11-28 05:21:45,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2063 states to 2063 states and 2891 transitions. [2024-11-28 05:21:45,453 INFO L78 Accepts]: Start accepts. Automaton has 2063 states and 2891 transitions. Word has length 29 [2024-11-28 05:21:45,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:21:45,453 INFO L471 AbstractCegarLoop]: Abstraction has 2063 states and 2891 transitions. [2024-11-28 05:21:45,453 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-11-28 05:21:45,454 INFO L276 IsEmpty]: Start isEmpty. Operand 2063 states and 2891 transitions. [2024-11-28 05:21:45,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2024-11-28 05:21:45,465 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:21:45,466 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-11-28 05:21:45,467 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 05:21:45,467 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:21:45,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:21:45,468 INFO L85 PathProgramCache]: Analyzing trace with hash 1823013608, now seen corresponding path program 1 times [2024-11-28 05:21:45,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:21:45,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462843843] [2024-11-28 05:21:45,468 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:21:45,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:21:48,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:21:48,982 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2024-11-28 05:21:48,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:21:48,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462843843] [2024-11-28 05:21:48,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [462843843] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:21:48,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:21:48,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:21:48,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789329676] [2024-11-28 05:21:48,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:21:48,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:21:48,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:21:48,988 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:21:48,988 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:21:48,989 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-11-28 05:21:49,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:21:49,453 INFO L93 Difference]: Finished difference Result 4841 states and 6870 transitions. [2024-11-28 05:21:49,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:21:49,454 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-11-28 05:21:49,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:21:49,472 INFO L225 Difference]: With dead ends: 4841 [2024-11-28 05:21:49,472 INFO L226 Difference]: Without dead ends: 2781 [2024-11-28 05:21:49,480 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:21:49,481 INFO L435 NwaCegarLoop]: 1042 mSDtfsCounter, 540 mSDsluCounter, 1019 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.3s IncrementalHoareTripleChecker+Time [2024-11-28 05:21:49,481 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.3s Time] [2024-11-28 05:21:49,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2781 states. [2024-11-28 05:21:49,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2781 to 2781. [2024-11-28 05:21:49,660 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-11-28 05:21:49,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2781 states to 2781 states and 3980 transitions. [2024-11-28 05:21:49,675 INFO L78 Accepts]: Start accepts. Automaton has 2781 states and 3980 transitions. Word has length 221 [2024-11-28 05:21:49,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:21:49,675 INFO L471 AbstractCegarLoop]: Abstraction has 2781 states and 3980 transitions. [2024-11-28 05:21:49,676 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-11-28 05:21:49,676 INFO L276 IsEmpty]: Start isEmpty. Operand 2781 states and 3980 transitions. [2024-11-28 05:21:49,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2024-11-28 05:21:49,691 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:21:49,691 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-11-28 05:21:49,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 05:21:49,691 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:21:49,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:21:49,692 INFO L85 PathProgramCache]: Analyzing trace with hash -350521380, now seen corresponding path program 1 times [2024-11-28 05:21:49,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:21:49,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308517288] [2024-11-28 05:21:49,692 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:21:49,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:21:52,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:21:53,739 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-28 05:21:53,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:21:53,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308517288] [2024-11-28 05:21:53,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [308517288] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:21:53,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:21:53,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:21:53,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986097010] [2024-11-28 05:21:53,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:21:53,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:21:53,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:21:53,741 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:21:53,741 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:21:53,741 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-11-28 05:21:54,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:21:54,232 INFO L93 Difference]: Finished difference Result 5575 states and 7999 transitions. [2024-11-28 05:21:54,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:21:54,233 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-11-28 05:21:54,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:21:54,252 INFO L225 Difference]: With dead ends: 5575 [2024-11-28 05:21:54,252 INFO L226 Difference]: Without dead ends: 2797 [2024-11-28 05:21:54,262 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-11-28 05:21:54,264 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-11-28 05:21:54,265 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-11-28 05:21:54,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2797 states. [2024-11-28 05:21:54,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2797 to 2789. [2024-11-28 05:21:54,436 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-11-28 05:21:54,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2789 states to 2789 states and 3988 transitions. [2024-11-28 05:21:54,452 INFO L78 Accepts]: Start accepts. Automaton has 2789 states and 3988 transitions. Word has length 239 [2024-11-28 05:21:54,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:21:54,452 INFO L471 AbstractCegarLoop]: Abstraction has 2789 states and 3988 transitions. [2024-11-28 05:21:54,453 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-11-28 05:21:54,453 INFO L276 IsEmpty]: Start isEmpty. Operand 2789 states and 3988 transitions. [2024-11-28 05:21:54,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2024-11-28 05:21:54,465 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:21:54,466 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-11-28 05:21:54,466 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 05:21:54,466 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:21:54,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:21:54,468 INFO L85 PathProgramCache]: Analyzing trace with hash -1472906733, now seen corresponding path program 1 times [2024-11-28 05:21:54,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:21:54,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826745460] [2024-11-28 05:21:54,468 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:21:54,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:21:57,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:21:58,430 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2024-11-28 05:21:58,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:21:58,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826745460] [2024-11-28 05:21:58,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826745460] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:21:58,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:21:58,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:21:58,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695930893] [2024-11-28 05:21:58,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:21:58,432 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:21:58,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:21:58,432 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:21:58,432 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:21:58,433 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-11-28 05:21:58,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:21:58,914 INFO L93 Difference]: Finished difference Result 5595 states and 8023 transitions. [2024-11-28 05:21:58,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:21:58,915 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-11-28 05:21:58,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:21:58,933 INFO L225 Difference]: With dead ends: 5595 [2024-11-28 05:21:58,933 INFO L226 Difference]: Without dead ends: 2809 [2024-11-28 05:21:58,943 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-11-28 05:21:58,944 INFO L435 NwaCegarLoop]: 1037 mSDtfsCounter, 1 mSDsluCounter, 2058 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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-11-28 05:21:58,944 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-11-28 05:21:58,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2809 states. [2024-11-28 05:21:59,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2809 to 2797. [2024-11-28 05:21:59,114 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-11-28 05:21:59,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2797 states to 2797 states and 3996 transitions. [2024-11-28 05:21:59,138 INFO L78 Accepts]: Start accepts. Automaton has 2797 states and 3996 transitions. Word has length 249 [2024-11-28 05:21:59,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:21:59,139 INFO L471 AbstractCegarLoop]: Abstraction has 2797 states and 3996 transitions. [2024-11-28 05:21:59,139 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-11-28 05:21:59,141 INFO L276 IsEmpty]: Start isEmpty. Operand 2797 states and 3996 transitions. [2024-11-28 05:21:59,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2024-11-28 05:21:59,153 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:21:59,154 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-11-28 05:21:59,154 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 05:21:59,155 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:21:59,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:21:59,155 INFO L85 PathProgramCache]: Analyzing trace with hash 1846782607, now seen corresponding path program 1 times [2024-11-28 05:21:59,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:21:59,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003247222] [2024-11-28 05:21:59,156 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:21:59,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:02,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:22:02,991 INFO L134 CoverageAnalysis]: Checked inductivity of 247 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 247 trivial. 0 not checked. [2024-11-28 05:22:02,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:02,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003247222] [2024-11-28 05:22:02,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1003247222] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:02,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:22:02,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:22:02,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104097757] [2024-11-28 05:22:02,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:02,993 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:22:02,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:02,994 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:22:02,994 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:22:02,994 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-11-28 05:22:03,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:22:03,393 INFO L93 Difference]: Finished difference Result 5719 states and 8203 transitions. [2024-11-28 05:22:03,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:22:03,394 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-11-28 05:22:03,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:22:03,413 INFO L225 Difference]: With dead ends: 5719 [2024-11-28 05:22:03,413 INFO L226 Difference]: Without dead ends: 2925 [2024-11-28 05:22:03,423 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:22:03,423 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-11-28 05:22:03,424 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-11-28 05:22:03,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2925 states. [2024-11-28 05:22:03,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2925 to 2805. [2024-11-28 05:22:03,602 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-11-28 05:22:03,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2805 states to 2805 states and 4004 transitions. [2024-11-28 05:22:03,622 INFO L78 Accepts]: Start accepts. Automaton has 2805 states and 4004 transitions. Word has length 267 [2024-11-28 05:22:03,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:22:03,623 INFO L471 AbstractCegarLoop]: Abstraction has 2805 states and 4004 transitions. [2024-11-28 05:22:03,623 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-11-28 05:22:03,623 INFO L276 IsEmpty]: Start isEmpty. Operand 2805 states and 4004 transitions. [2024-11-28 05:22:03,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2024-11-28 05:22:03,637 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:22:03,637 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-11-28 05:22:03,637 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 05:22:03,638 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:22:03,638 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:03,638 INFO L85 PathProgramCache]: Analyzing trace with hash -2023719211, now seen corresponding path program 1 times [2024-11-28 05:22:03,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:03,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140585869] [2024-11-28 05:22:03,639 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:22:03,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:07,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:22:07,866 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 248 trivial. 0 not checked. [2024-11-28 05:22:07,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:07,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140585869] [2024-11-28 05:22:07,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140585869] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:07,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:22:07,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:22:07,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100651305] [2024-11-28 05:22:07,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:07,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:22:07,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:07,869 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:22:07,869 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:22:07,869 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-11-28 05:22:08,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:22:08,310 INFO L93 Difference]: Finished difference Result 5631 states and 8063 transitions. [2024-11-28 05:22:08,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:22:08,310 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-11-28 05:22:08,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:22:08,328 INFO L225 Difference]: With dead ends: 5631 [2024-11-28 05:22:08,329 INFO L226 Difference]: Without dead ends: 2829 [2024-11-28 05:22:08,338 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-11-28 05:22:08,339 INFO L435 NwaCegarLoop]: 1043 mSDtfsCounter, 1 mSDsluCounter, 2064 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.3s IncrementalHoareTripleChecker+Time [2024-11-28 05:22:08,339 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.3s Time] [2024-11-28 05:22:08,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2829 states. [2024-11-28 05:22:08,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2829 to 2813. [2024-11-28 05:22:08,498 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-11-28 05:22:08,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2813 states to 2813 states and 4012 transitions. [2024-11-28 05:22:08,595 INFO L78 Accepts]: Start accepts. Automaton has 2813 states and 4012 transitions. Word has length 276 [2024-11-28 05:22:08,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:22:08,602 INFO L471 AbstractCegarLoop]: Abstraction has 2813 states and 4012 transitions. [2024-11-28 05:22:08,603 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-11-28 05:22:08,603 INFO L276 IsEmpty]: Start isEmpty. Operand 2813 states and 4012 transitions. [2024-11-28 05:22:08,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2024-11-28 05:22:08,627 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:22:08,627 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-11-28 05:22:08,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 05:22:08,628 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:22:08,633 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:08,633 INFO L85 PathProgramCache]: Analyzing trace with hash 1777401287, now seen corresponding path program 1 times [2024-11-28 05:22:08,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:08,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421651991] [2024-11-28 05:22:08,633 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:22:08,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:12,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:22:12,852 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 247 trivial. 0 not checked. [2024-11-28 05:22:12,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:12,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421651991] [2024-11-28 05:22:12,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421651991] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:22:12,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [887044825] [2024-11-28 05:22:12,854 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:22:12,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:22:12,855 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2420a21-ba12-430e-838b-aef8dd7a28c0/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:22:12,859 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2420a21-ba12-430e-838b-aef8dd7a28c0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:22:12,861 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2420a21-ba12-430e-838b-aef8dd7a28c0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 05:22:19,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:22:19,145 INFO L256 TraceCheckSpWp]: Trace formula consists of 6010 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 05:22:19,169 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:22:19,517 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 248 trivial. 0 not checked. [2024-11-28 05:22:19,517 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:22:19,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [887044825] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:19,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:22:19,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-28 05:22:19,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080841195] [2024-11-28 05:22:19,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:19,519 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:22:19,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:19,519 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:22:19,519 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:22:19,520 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-11-28 05:22:23,588 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-11-28 05:22:24,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:22:24,331 INFO L93 Difference]: Finished difference Result 3666 states and 5074 transitions. [2024-11-28 05:22:24,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:22:24,331 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-11-28 05:22:24,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:22:24,365 INFO L225 Difference]: With dead ends: 3666 [2024-11-28 05:22:24,365 INFO L226 Difference]: Without dead ends: 2801 [2024-11-28 05:22:24,371 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 275 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:22:24,371 INFO L435 NwaCegarLoop]: 1438 mSDtfsCounter, 435 mSDsluCounter, 991 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s 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-11-28 05:22:24,372 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-11-28 05:22:24,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2801 states. [2024-11-28 05:22:24,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2801 to 2797. [2024-11-28 05:22:24,644 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-11-28 05:22:24,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2797 states to 2797 states and 3985 transitions. [2024-11-28 05:22:24,663 INFO L78 Accepts]: Start accepts. Automaton has 2797 states and 3985 transitions. Word has length 275 [2024-11-28 05:22:24,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:22:24,664 INFO L471 AbstractCegarLoop]: Abstraction has 2797 states and 3985 transitions. [2024-11-28 05:22:24,664 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-11-28 05:22:24,664 INFO L276 IsEmpty]: Start isEmpty. Operand 2797 states and 3985 transitions. [2024-11-28 05:22:24,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 506 [2024-11-28 05:22:24,692 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:22:24,693 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-11-28 05:22:24,722 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2420a21-ba12-430e-838b-aef8dd7a28c0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 05:22:24,893 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2420a21-ba12-430e-838b-aef8dd7a28c0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:22:24,894 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:22:24,895 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:24,895 INFO L85 PathProgramCache]: Analyzing trace with hash -747853214, now seen corresponding path program 1 times [2024-11-28 05:22:24,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:24,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812535457] [2024-11-28 05:22:24,895 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:22:24,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:28,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:22:29,437 INFO L134 CoverageAnalysis]: Checked inductivity of 1196 backedges. 55 proven. 1 refuted. 0 times theorem prover too weak. 1140 trivial. 0 not checked. [2024-11-28 05:22:29,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:29,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812535457] [2024-11-28 05:22:29,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812535457] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:22:29,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [537743285] [2024-11-28 05:22:29,438 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:22:29,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:22:29,438 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2420a21-ba12-430e-838b-aef8dd7a28c0/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:22:29,440 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2420a21-ba12-430e-838b-aef8dd7a28c0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:22:29,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2420a21-ba12-430e-838b-aef8dd7a28c0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 05:22:36,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:22:36,423 INFO L256 TraceCheckSpWp]: Trace formula consists of 8905 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 05:22:36,438 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:22:36,718 INFO L134 CoverageAnalysis]: Checked inductivity of 1196 backedges. 369 proven. 1 refuted. 0 times theorem prover too weak. 826 trivial. 0 not checked. [2024-11-28 05:22:36,718 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:22:40,402 INFO L134 CoverageAnalysis]: Checked inductivity of 1196 backedges. 55 proven. 1 refuted. 0 times theorem prover too weak. 1140 trivial. 0 not checked. [2024-11-28 05:22:40,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [537743285] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:22:40,402 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:22:40,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 6 [2024-11-28 05:22:40,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947543838] [2024-11-28 05:22:40,403 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:22:40,405 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:22:40,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:40,406 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:22:40,406 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:22:40,406 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-11-28 05:22:41,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:22:41,466 INFO L93 Difference]: Finished difference Result 5847 states and 8369 transitions. [2024-11-28 05:22:41,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:22:41,466 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-11-28 05:22:41,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:22:41,485 INFO L225 Difference]: With dead ends: 5847 [2024-11-28 05:22:41,485 INFO L226 Difference]: Without dead ends: 3053 [2024-11-28 05:22:41,495 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1012 GetRequests, 1007 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:22:41,495 INFO L435 NwaCegarLoop]: 1028 mSDtfsCounter, 96 mSDsluCounter, 3042 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s 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.9s IncrementalHoareTripleChecker+Time [2024-11-28 05:22:41,496 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.9s Time] [2024-11-28 05:22:41,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3053 states. [2024-11-28 05:22:41,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3053 to 3053. [2024-11-28 05:22:41,672 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-11-28 05:22:41,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3053 states to 3053 states and 4361 transitions. [2024-11-28 05:22:41,687 INFO L78 Accepts]: Start accepts. Automaton has 3053 states and 4361 transitions. Word has length 505 [2024-11-28 05:22:41,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:22:41,688 INFO L471 AbstractCegarLoop]: Abstraction has 3053 states and 4361 transitions. [2024-11-28 05:22:41,688 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-11-28 05:22:41,688 INFO L276 IsEmpty]: Start isEmpty. Operand 3053 states and 4361 transitions. [2024-11-28 05:22:41,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 542 [2024-11-28 05:22:41,713 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:22:41,713 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-11-28 05:22:41,746 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2420a21-ba12-430e-838b-aef8dd7a28c0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 05:22:41,913 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2420a21-ba12-430e-838b-aef8dd7a28c0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:22:41,914 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:22:41,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:41,915 INFO L85 PathProgramCache]: Analyzing trace with hash -467893150, now seen corresponding path program 2 times [2024-11-28 05:22:41,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:41,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748538907] [2024-11-28 05:22:41,915 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:22:41,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:46,040 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:22:46,041 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:22:47,586 INFO L134 CoverageAnalysis]: Checked inductivity of 1330 backedges. 121 proven. 14 refuted. 0 times theorem prover too weak. 1195 trivial. 0 not checked. [2024-11-28 05:22:47,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:47,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748538907] [2024-11-28 05:22:47,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1748538907] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:22:47,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [250353851] [2024-11-28 05:22:47,587 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:22:47,587 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:22:47,587 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2420a21-ba12-430e-838b-aef8dd7a28c0/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:22:47,589 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2420a21-ba12-430e-838b-aef8dd7a28c0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:22:47,593 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2420a21-ba12-430e-838b-aef8dd7a28c0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process