./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/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 fca748b1 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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.2.5-wip.dd.update-z3-fca748b-m [2024-11-20 11:07:01,564 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 11:07:01,603 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-20 11:07:01,606 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 11:07:01,607 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 11:07:01,630 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 11:07:01,632 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 11:07:01,632 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 11:07:01,633 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 11:07:01,633 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 11:07:01,634 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 11:07:01,634 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 11:07:01,634 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 11:07:01,635 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 11:07:01,636 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 11:07:01,636 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 11:07:01,637 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-20 11:07:01,637 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 11:07:01,637 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 11:07:01,637 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-20 11:07:01,638 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 11:07:01,640 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-20 11:07:01,640 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 11:07:01,641 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-20 11:07:01,641 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 11:07:01,641 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 11:07:01,641 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 11:07:01,641 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 11:07:01,641 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 11:07:01,642 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 11:07:01,642 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 11:07:01,642 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 11:07:01,642 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-20 11:07:01,642 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 11:07:01,642 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 11:07:01,642 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 11:07:01,643 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 11:07:01,643 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 11:07:01,643 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 11:07:01,643 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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-20 11:07:01,846 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 11:07:01,871 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 11:07:01,873 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 11:07:01,874 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 11:07:01,875 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 11:07:01,876 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i [2024-11-20 11:07:03,095 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 11:07:03,417 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 11:07:03,418 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i [2024-11-20 11:07:03,451 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/be70f7e00/b4c911c699694cbb90cc912ab91a5dca/FLAGfa573aef3 [2024-11-20 11:07:03,463 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/be70f7e00/b4c911c699694cbb90cc912ab91a5dca [2024-11-20 11:07:03,466 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 11:07:03,468 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 11:07:03,470 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 11:07:03,470 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 11:07:03,474 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 11:07:03,474 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:07:03" (1/1) ... [2024-11-20 11:07:03,475 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f644356 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:07:03, skipping insertion in model container [2024-11-20 11:07:03,475 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:07:03" (1/1) ... [2024-11-20 11:07:03,592 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 11:07:04,291 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i[160403,160416] [2024-11-20 11:07:04,347 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 11:07:04,382 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 11:07:04,458 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-20 11:07:04,579 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i[160403,160416] [2024-11-20 11:07:04,601 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 11:07:04,670 INFO L204 MainTranslator]: Completed translation [2024-11-20 11:07:04,671 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:07:04 WrapperNode [2024-11-20 11:07:04,671 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 11:07:04,672 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 11:07:04,672 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 11:07:04,672 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 11:07:04,677 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:07:04" (1/1) ... [2024-11-20 11:07:04,725 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:07:04" (1/1) ... [2024-11-20 11:07:04,800 INFO L138 Inliner]: procedures = 196, calls = 1148, calls flagged for inlining = 91, calls inlined = 82, statements flattened = 2823 [2024-11-20 11:07:04,801 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 11:07:04,802 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 11:07:04,802 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 11:07:04,802 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 11:07:04,810 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:07:04" (1/1) ... [2024-11-20 11:07:04,811 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:07:04" (1/1) ... [2024-11-20 11:07:04,830 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:07:04" (1/1) ... [2024-11-20 11:07:05,043 INFO L175 MemorySlicer]: Split 642 memory accesses to 46 slices as follows [4, 8, 5, 34, 6, 2, 4, 7, 4, 2, 2, 2, 8, 4, 3, 8, 8, 10, 2, 2, 1, 5, 4, 177, 20, 3, 4, 2, 2, 3, 4, 184, 3, 4, 3, 4, 3, 4, 3, 4, 56, 3, 3, 4, 3, 11]. 29 percent of accesses are in the largest equivalence class. The 329 initializations are split as follows [4, 8, 0, 0, 6, 0, 4, 7, 0, 0, 2, 0, 8, 4, 0, 8, 8, 10, 2, 0, 0, 5, 0, 3, 0, 3, 4, 0, 0, 3, 4, 184, 3, 4, 3, 4, 3, 4, 3, 4, 0, 3, 3, 4, 3, 11]. The 240 writes are split as follows [0, 0, 2, 34, 0, 2, 0, 0, 4, 2, 0, 0, 0, 0, 2, 0, 0, 0, 0, 2, 0, 0, 4, 114, 14, 0, 0, 2, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 56, 0, 0, 0, 0, 0]. [2024-11-20 11:07:05,047 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:07:04" (1/1) ... [2024-11-20 11:07:05,049 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:07:04" (1/1) ... [2024-11-20 11:07:05,105 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:07:04" (1/1) ... [2024-11-20 11:07:05,119 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:07:04" (1/1) ... [2024-11-20 11:07:05,142 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:07:04" (1/1) ... [2024-11-20 11:07:05,158 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:07:04" (1/1) ... [2024-11-20 11:07:05,185 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 11:07:05,186 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 11:07:05,186 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 11:07:05,187 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 11:07:05,188 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:07:04" (1/1) ... [2024-11-20 11:07:05,193 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 11:07:05,202 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 11:07:05,225 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-20 11:07:05,228 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-20 11:07:05,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-20 11:07:05,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-20 11:07:05,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-20 11:07:05,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-20 11:07:05,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-20 11:07:05,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-20 11:07:05,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-20 11:07:05,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-20 11:07:05,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-20 11:07:05,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-20 11:07:05,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-20 11:07:05,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-20 11:07:05,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-20 11:07:05,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-20 11:07:05,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-20 11:07:05,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-20 11:07:05,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-20 11:07:05,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-20 11:07:05,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-20 11:07:05,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-20 11:07:05,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-20 11:07:05,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-20 11:07:05,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-20 11:07:05,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-20 11:07:05,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-20 11:07:05,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-20 11:07:05,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-20 11:07:05,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-20 11:07:05,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-20 11:07:05,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-20 11:07:05,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-20 11:07:05,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-20 11:07:05,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-20 11:07:05,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-20 11:07:05,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-20 11:07:05,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-11-20 11:07:05,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2024-11-20 11:07:05,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2024-11-20 11:07:05,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2024-11-20 11:07:05,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2024-11-20 11:07:05,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2024-11-20 11:07:05,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#41 [2024-11-20 11:07:05,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#42 [2024-11-20 11:07:05,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#43 [2024-11-20 11:07:05,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#44 [2024-11-20 11:07:05,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#45 [2024-11-20 11:07:05,273 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_input_exit [2024-11-20 11:07:05,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_input_exit [2024-11-20 11:07:05,273 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2024-11-20 11:07:05,273 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2024-11-20 11:07:05,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-20 11:07:05,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-20 11:07:05,274 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_input_report [2024-11-20 11:07:05,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_input_report [2024-11-20 11:07:05,274 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2024-11-20 11:07:05,274 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2024-11-20 11:07:05,274 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-20 11:07:05,274 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-20 11:07:05,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-20 11:07:05,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-20 11:07:05,275 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-20 11:07:05,275 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-20 11:07:05,275 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_sync_rfk_state [2024-11-20 11:07:05,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_sync_rfk_state [2024-11-20 11:07:05,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-20 11:07:05,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-20 11:07:05,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-20 11:07:05,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-20 11:07:05,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-20 11:07:05,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-20 11:07:05,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-20 11:07:05,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-20 11:07:05,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-20 11:07:05,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-20 11:07:05,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-20 11:07:05,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-20 11:07:05,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-20 11:07:05,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-20 11:07:05,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-20 11:07:05,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-20 11:07:05,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-20 11:07:05,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-20 11:07:05,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-20 11:07:05,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-20 11:07:05,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-20 11:07:05,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-20 11:07:05,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-20 11:07:05,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-20 11:07:05,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-20 11:07:05,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-20 11:07:05,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-20 11:07:05,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-20 11:07:05,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-20 11:07:05,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-20 11:07:05,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-20 11:07:05,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-20 11:07:05,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-20 11:07:05,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-20 11:07:05,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-20 11:07:05,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-20 11:07:05,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-11-20 11:07:05,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2024-11-20 11:07:05,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2024-11-20 11:07:05,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2024-11-20 11:07:05,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2024-11-20 11:07:05,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2024-11-20 11:07:05,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2024-11-20 11:07:05,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#42 [2024-11-20 11:07:05,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#43 [2024-11-20 11:07:05,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#44 [2024-11-20 11:07:05,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#45 [2024-11-20 11:07:05,280 INFO L130 BoogieDeclarations]: Found specification of procedure read_ec_data [2024-11-20 11:07:05,280 INFO L138 BoogieDeclarations]: Found implementation of procedure read_ec_data [2024-11-20 11:07:05,280 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-20 11:07:05,280 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-20 11:07:05,281 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-20 11:07:05,281 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_sync_touchpad_state [2024-11-20 11:07:05,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_sync_touchpad_state [2024-11-20 11:07:05,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-20 11:07:05,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-20 11:07:05,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-20 11:07:05,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-20 11:07:05,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-20 11:07:05,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-20 11:07:05,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-20 11:07:05,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-20 11:07:05,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-20 11:07:05,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-20 11:07:05,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-20 11:07:05,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-20 11:07:05,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-20 11:07:05,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-20 11:07:05,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-20 11:07:05,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-20 11:07:05,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-20 11:07:05,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-20 11:07:05,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-20 11:07:05,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-20 11:07:05,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-20 11:07:05,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-20 11:07:05,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-20 11:07:05,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-20 11:07:05,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-20 11:07:05,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-20 11:07:05,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-20 11:07:05,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-20 11:07:05,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-20 11:07:05,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-20 11:07:05,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-20 11:07:05,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-20 11:07:05,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-20 11:07:05,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-20 11:07:05,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-11-20 11:07:05,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2024-11-20 11:07:05,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2024-11-20 11:07:05,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2024-11-20 11:07:05,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2024-11-20 11:07:05,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2024-11-20 11:07:05,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2024-11-20 11:07:05,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#41 [2024-11-20 11:07:05,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#42 [2024-11-20 11:07:05,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#43 [2024-11-20 11:07:05,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#44 [2024-11-20 11:07:05,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#45 [2024-11-20 11:07:05,288 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-20 11:07:05,288 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-20 11:07:05,288 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-20 11:07:05,288 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-20 11:07:05,288 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_backlight_init [2024-11-20 11:07:05,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_backlight_init [2024-11-20 11:07:05,288 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_evaluate_integer [2024-11-20 11:07:05,288 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_evaluate_integer [2024-11-20 11:07:05,289 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-20 11:07:05,289 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-20 11:07:05,289 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_acpi_notify [2024-11-20 11:07:05,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_acpi_notify [2024-11-20 11:07:05,289 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-20 11:07:05,289 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-20 11:07:05,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-20 11:07:05,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-20 11:07:05,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-20 11:07:05,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-20 11:07:05,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-20 11:07:05,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-20 11:07:05,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-20 11:07:05,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-20 11:07:05,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-20 11:07:05,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-20 11:07:05,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-20 11:07:05,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-20 11:07:05,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-20 11:07:05,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-20 11:07:05,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-20 11:07:05,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-20 11:07:05,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-20 11:07:05,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-20 11:07:05,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-20 11:07:05,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-20 11:07:05,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-20 11:07:05,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-20 11:07:05,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-20 11:07:05,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-20 11:07:05,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-20 11:07:05,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-20 11:07:05,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-20 11:07:05,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-20 11:07:05,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-20 11:07:05,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-20 11:07:05,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-20 11:07:05,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-20 11:07:05,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-20 11:07:05,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-20 11:07:05,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-20 11:07:05,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-11-20 11:07:05,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2024-11-20 11:07:05,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2024-11-20 11:07:05,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2024-11-20 11:07:05,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2024-11-20 11:07:05,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2024-11-20 11:07:05,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#41 [2024-11-20 11:07:05,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#42 [2024-11-20 11:07:05,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#43 [2024-11-20 11:07:05,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#44 [2024-11-20 11:07:05,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#45 [2024-11-20 11:07:05,293 INFO L130 BoogieDeclarations]: Found specification of procedure rfkill_destroy [2024-11-20 11:07:05,293 INFO L138 BoogieDeclarations]: Found implementation of procedure rfkill_destroy [2024-11-20 11:07:05,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-20 11:07:05,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-20 11:07:05,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-20 11:07:05,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-20 11:07:05,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-20 11:07:05,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-20 11:07:05,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-20 11:07:05,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-20 11:07:05,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-20 11:07:05,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-20 11:07:05,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-20 11:07:05,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-20 11:07:05,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-20 11:07:05,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-20 11:07:05,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-20 11:07:05,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-20 11:07:05,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-20 11:07:05,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-20 11:07:05,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-20 11:07:05,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-20 11:07:05,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-20 11:07:05,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-20 11:07:05,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-20 11:07:05,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-20 11:07:05,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-20 11:07:05,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-20 11:07:05,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-20 11:07:05,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-20 11:07:05,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-20 11:07:05,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-20 11:07:05,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-20 11:07:05,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-20 11:07:05,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-20 11:07:05,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-20 11:07:05,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-20 11:07:05,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-20 11:07:05,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-11-20 11:07:05,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-11-20 11:07:05,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-11-20 11:07:05,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-11-20 11:07:05,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-11-20 11:07:05,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2024-11-20 11:07:05,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2024-11-20 11:07:05,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2024-11-20 11:07:05,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#44 [2024-11-20 11:07:05,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#45 [2024-11-20 11:07:05,297 INFO L130 BoogieDeclarations]: Found specification of procedure backlight_update_status [2024-11-20 11:07:05,297 INFO L138 BoogieDeclarations]: Found implementation of procedure backlight_update_status [2024-11-20 11:07:05,297 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2024-11-20 11:07:05,297 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2024-11-20 11:07:05,297 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_acpi_add [2024-11-20 11:07:05,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_acpi_add [2024-11-20 11:07:05,297 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_backlight_update_status [2024-11-20 11:07:05,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_backlight_update_status [2024-11-20 11:07:05,297 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-20 11:07:05,297 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-20 11:07:05,297 INFO L130 BoogieDeclarations]: Found specification of procedure rfkill_init_sw_state [2024-11-20 11:07:05,298 INFO L138 BoogieDeclarations]: Found implementation of procedure rfkill_init_sw_state [2024-11-20 11:07:05,298 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-20 11:07:05,298 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-20 11:07:05,298 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2024-11-20 11:07:05,298 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2024-11-20 11:07:05,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-20 11:07:05,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-20 11:07:05,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-20 11:07:05,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-20 11:07:05,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-20 11:07:05,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-20 11:07:05,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-20 11:07:05,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-20 11:07:05,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-20 11:07:05,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-20 11:07:05,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-20 11:07:05,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-20 11:07:05,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-20 11:07:05,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-20 11:07:05,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-20 11:07:05,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-20 11:07:05,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-20 11:07:05,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-20 11:07:05,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-20 11:07:05,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-20 11:07:05,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-20 11:07:05,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-20 11:07:05,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-20 11:07:05,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-20 11:07:05,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-20 11:07:05,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-20 11:07:05,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-20 11:07:05,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-20 11:07:05,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-20 11:07:05,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-20 11:07:05,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-20 11:07:05,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-20 11:07:05,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-20 11:07:05,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-20 11:07:05,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-20 11:07:05,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-20 11:07:05,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-11-20 11:07:05,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-11-20 11:07:05,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-11-20 11:07:05,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-11-20 11:07:05,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-11-20 11:07:05,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2024-11-20 11:07:05,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2024-11-20 11:07:05,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2024-11-20 11:07:05,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#44 [2024-11-20 11:07:05,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#45 [2024-11-20 11:07:05,304 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2024-11-20 11:07:05,304 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2024-11-20 11:07:05,304 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_backlight_get_brightness [2024-11-20 11:07:05,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_backlight_get_brightness [2024-11-20 11:07:05,304 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_unregister_rfkill [2024-11-20 11:07:05,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_unregister_rfkill [2024-11-20 11:07:05,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-20 11:07:05,305 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2024-11-20 11:07:05,305 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2024-11-20 11:07:05,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 11:07:05,305 INFO L130 BoogieDeclarations]: Found specification of procedure method_vpcr [2024-11-20 11:07:05,305 INFO L138 BoogieDeclarations]: Found implementation of procedure method_vpcr [2024-11-20 11:07:05,305 INFO L130 BoogieDeclarations]: Found specification of procedure method_vpcw [2024-11-20 11:07:05,305 INFO L138 BoogieDeclarations]: Found implementation of procedure method_vpcw [2024-11-20 11:07:05,306 INFO L130 BoogieDeclarations]: Found specification of procedure sparse_keymap_free [2024-11-20 11:07:05,306 INFO L138 BoogieDeclarations]: Found implementation of procedure sparse_keymap_free [2024-11-20 11:07:05,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-20 11:07:05,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-20 11:07:05,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-20 11:07:05,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-20 11:07:05,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-20 11:07:05,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-20 11:07:05,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-20 11:07:05,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-20 11:07:05,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-20 11:07:05,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-20 11:07:05,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-20 11:07:05,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-20 11:07:05,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-20 11:07:05,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-20 11:07:05,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-20 11:07:05,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-20 11:07:05,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-20 11:07:05,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-20 11:07:05,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-20 11:07:05,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-20 11:07:05,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-20 11:07:05,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-20 11:07:05,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-20 11:07:05,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-20 11:07:05,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-20 11:07:05,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-20 11:07:05,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-20 11:07:05,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-20 11:07:05,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-20 11:07:05,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-20 11:07:05,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-20 11:07:05,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-20 11:07:05,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-20 11:07:05,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-20 11:07:05,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-20 11:07:05,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-11-20 11:07:05,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2024-11-20 11:07:05,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2024-11-20 11:07:05,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2024-11-20 11:07:05,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2024-11-20 11:07:05,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2024-11-20 11:07:05,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2024-11-20 11:07:05,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#42 [2024-11-20 11:07:05,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#43 [2024-11-20 11:07:05,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#44 [2024-11-20 11:07:05,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#45 [2024-11-20 11:07:05,312 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-20 11:07:05,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-20 11:07:05,312 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_acpi_resume [2024-11-20 11:07:05,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_acpi_resume [2024-11-20 11:07:05,312 INFO L130 BoogieDeclarations]: Found specification of procedure write_ec_cmd [2024-11-20 11:07:05,312 INFO L138 BoogieDeclarations]: Found implementation of procedure write_ec_cmd [2024-11-20 11:07:05,312 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_platform_exit [2024-11-20 11:07:05,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_platform_exit [2024-11-20 11:07:05,312 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_debugfs_exit [2024-11-20 11:07:05,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_debugfs_exit [2024-11-20 11:07:05,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 11:07:05,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-20 11:07:05,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-20 11:07:05,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-20 11:07:05,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-20 11:07:05,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-20 11:07:05,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-20 11:07:05,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-20 11:07:05,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-20 11:07:05,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-20 11:07:05,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-20 11:07:05,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-20 11:07:05,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-20 11:07:05,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-20 11:07:05,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-20 11:07:05,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-20 11:07:05,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-20 11:07:05,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-20 11:07:05,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-20 11:07:05,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-20 11:07:05,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-20 11:07:05,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-20 11:07:05,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-20 11:07:05,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-20 11:07:05,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-20 11:07:05,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-20 11:07:05,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-20 11:07:05,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-20 11:07:05,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-20 11:07:05,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-20 11:07:05,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-20 11:07:05,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-20 11:07:05,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-20 11:07:05,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-20 11:07:05,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-20 11:07:05,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-20 11:07:05,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-11-20 11:07:05,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-11-20 11:07:05,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-11-20 11:07:05,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-11-20 11:07:05,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-11-20 11:07:05,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2024-11-20 11:07:05,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2024-11-20 11:07:05,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2024-11-20 11:07:05,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#44 [2024-11-20 11:07:05,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#45 [2024-11-20 11:07:05,320 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 11:07:05,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 11:07:05,863 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 11:07:05,867 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 11:07:15,907 INFO L? ?]: Removed 857 outVars from TransFormulas that were not future-live. [2024-11-20 11:07:15,907 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 11:07:15,939 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 11:07:15,940 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-20 11:07:15,940 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:07:15 BoogieIcfgContainer [2024-11-20 11:07:15,940 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 11:07:15,942 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 11:07:15,942 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 11:07:15,945 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 11:07:15,945 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:07:03" (1/3) ... [2024-11-20 11:07:15,946 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@146b94a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:07:15, skipping insertion in model container [2024-11-20 11:07:15,946 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:07:04" (2/3) ... [2024-11-20 11:07:15,946 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@146b94a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:07:15, skipping insertion in model container [2024-11-20 11:07:15,947 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:07:15" (3/3) ... [2024-11-20 11:07:15,948 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i [2024-11-20 11:07:15,961 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 11:07:15,961 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-20 11:07:16,045 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 11:07:16,053 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;@7e2e0a2a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 11:07:16,053 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-20 11:07:16,064 INFO L276 IsEmpty]: Start isEmpty. Operand has 735 states, 567 states have (on average 1.4479717813051147) internal successors, (821), 586 states have internal predecessors, (821), 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-20 11:07:16,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-20 11:07:16,079 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 11:07:16,080 INFO L215 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-20 11:07:16,080 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 11:07:16,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 11:07:16,086 INFO L85 PathProgramCache]: Analyzing trace with hash 1810909947, now seen corresponding path program 1 times [2024-11-20 11:07:16,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 11:07:16,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950996246] [2024-11-20 11:07:16,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:07:16,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 11:07:18,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:07:19,330 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-20 11:07:19,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 11:07:19,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950996246] [2024-11-20 11:07:19,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950996246] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 11:07:19,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 11:07:19,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 11:07:19,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40719315] [2024-11-20 11:07:19,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 11:07:19,336 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 11:07:19,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 11:07:19,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 11:07:19,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 11:07:19,359 INFO L87 Difference]: Start difference. First operand has 735 states, 567 states have (on average 1.4479717813051147) internal successors, (821), 586 states have internal predecessors, (821), 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-20 11:07:23,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-20 11:07:24,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 11:07:24,034 INFO L93 Difference]: Finished difference Result 2175 states and 3247 transitions. [2024-11-20 11:07:24,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 11:07:24,036 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-20 11:07:24,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 11:07:24,059 INFO L225 Difference]: With dead ends: 2175 [2024-11-20 11:07:24,059 INFO L226 Difference]: Without dead ends: 1439 [2024-11-20 11:07:24,066 INFO L431 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-20 11:07:24,068 INFO L432 NwaCegarLoop]: 1062 mSDtfsCounter, 1021 mSDsluCounter, 1048 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1021 SdHoareTripleChecker+Valid, 2110 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-20 11:07:24,069 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1021 Valid, 2110 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-20 11:07:24,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1439 states. [2024-11-20 11:07:24,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1439 to 1435. [2024-11-20 11:07:24,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1435 states, 1111 states have (on average 1.4428442844284428) internal successors, (1603), 1139 states have internal predecessors, (1603), 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-20 11:07:24,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1435 states to 1435 states and 2086 transitions. [2024-11-20 11:07:24,169 INFO L78 Accepts]: Start accepts. Automaton has 1435 states and 2086 transitions. Word has length 22 [2024-11-20 11:07:24,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 11:07:24,169 INFO L471 AbstractCegarLoop]: Abstraction has 1435 states and 2086 transitions. [2024-11-20 11:07:24,169 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-20 11:07:24,170 INFO L276 IsEmpty]: Start isEmpty. Operand 1435 states and 2086 transitions. [2024-11-20 11:07:24,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-20 11:07:24,173 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 11:07:24,173 INFO L215 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-20 11:07:24,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 11:07:24,173 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 11:07:24,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 11:07:24,174 INFO L85 PathProgramCache]: Analyzing trace with hash 923385830, now seen corresponding path program 1 times [2024-11-20 11:07:24,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 11:07:24,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595686989] [2024-11-20 11:07:24,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:07:24,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 11:07:26,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:07:26,844 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-20 11:07:26,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 11:07:26,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595686989] [2024-11-20 11:07:26,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595686989] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 11:07:26,846 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 11:07:26,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 11:07:26,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697045795] [2024-11-20 11:07:26,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 11:07:26,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 11:07:26,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 11:07:26,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 11:07:26,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 11:07:26,852 INFO L87 Difference]: Start difference. First operand 1435 states and 2086 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-20 11:07:26,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 11:07:26,990 INFO L93 Difference]: Finished difference Result 1461 states and 2118 transitions. [2024-11-20 11:07:26,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 11:07:26,990 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-20 11:07:26,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 11:07:27,000 INFO L225 Difference]: With dead ends: 1461 [2024-11-20 11:07:27,000 INFO L226 Difference]: Without dead ends: 1448 [2024-11-20 11:07:27,001 INFO L431 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-20 11:07:27,002 INFO L432 NwaCegarLoop]: 1073 mSDtfsCounter, 1053 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1053 SdHoareTripleChecker+Valid, 1089 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-20 11:07:27,004 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1053 Valid, 1089 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 11:07:27,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1448 states. [2024-11-20 11:07:27,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1448 to 1435. [2024-11-20 11:07:27,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1435 states, 1111 states have (on average 1.441944194419442) internal successors, (1602), 1139 states have internal predecessors, (1602), 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-20 11:07:27,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1435 states to 1435 states and 2085 transitions. [2024-11-20 11:07:27,062 INFO L78 Accepts]: Start accepts. Automaton has 1435 states and 2085 transitions. Word has length 25 [2024-11-20 11:07:27,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 11:07:27,063 INFO L471 AbstractCegarLoop]: Abstraction has 1435 states and 2085 transitions. [2024-11-20 11:07:27,063 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-20 11:07:27,063 INFO L276 IsEmpty]: Start isEmpty. Operand 1435 states and 2085 transitions. [2024-11-20 11:07:27,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-20 11:07:27,065 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 11:07:27,065 INFO L215 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-20 11:07:27,065 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-20 11:07:27,065 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 11:07:27,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 11:07:27,066 INFO L85 PathProgramCache]: Analyzing trace with hash 980644132, now seen corresponding path program 1 times [2024-11-20 11:07:27,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 11:07:27,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272847974] [2024-11-20 11:07:27,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:07:27,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 11:07:29,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:07:29,587 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-20 11:07:29,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 11:07:29,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272847974] [2024-11-20 11:07:29,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [272847974] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 11:07:29,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 11:07:29,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 11:07:29,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596119692] [2024-11-20 11:07:29,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 11:07:29,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 11:07:29,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 11:07:29,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 11:07:29,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 11:07:29,588 INFO L87 Difference]: Start difference. First operand 1435 states and 2085 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-20 11:07:33,629 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-20 11:07:34,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 11:07:34,072 INFO L93 Difference]: Finished difference Result 1437 states and 2086 transitions. [2024-11-20 11:07:34,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 11:07:34,072 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-20 11:07:34,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 11:07:34,078 INFO L225 Difference]: With dead ends: 1437 [2024-11-20 11:07:34,078 INFO L226 Difference]: Without dead ends: 1434 [2024-11-20 11:07:34,079 INFO L431 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-20 11:07:34,079 INFO L432 NwaCegarLoop]: 1055 mSDtfsCounter, 1034 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1034 SdHoareTripleChecker+Valid, 1055 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-20 11:07:34,080 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1034 Valid, 1055 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-20 11:07:34,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1434 states. [2024-11-20 11:07:34,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1434 to 1434. [2024-11-20 11:07:34,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1434 states, 1111 states have (on average 1.441044104410441) internal successors, (1601), 1138 states have internal predecessors, (1601), 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-20 11:07:34,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1434 states to 1434 states and 2083 transitions. [2024-11-20 11:07:34,123 INFO L78 Accepts]: Start accepts. Automaton has 1434 states and 2083 transitions. Word has length 25 [2024-11-20 11:07:34,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 11:07:34,123 INFO L471 AbstractCegarLoop]: Abstraction has 1434 states and 2083 transitions. [2024-11-20 11:07:34,123 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-20 11:07:34,124 INFO L276 IsEmpty]: Start isEmpty. Operand 1434 states and 2083 transitions. [2024-11-20 11:07:34,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-20 11:07:34,125 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 11:07:34,125 INFO L215 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-20 11:07:34,125 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-20 11:07:34,125 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 11:07:34,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 11:07:34,126 INFO L85 PathProgramCache]: Analyzing trace with hash 334538104, now seen corresponding path program 1 times [2024-11-20 11:07:34,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 11:07:34,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135258340] [2024-11-20 11:07:34,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:07:34,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 11:07:36,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:07:36,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-20 11:07:36,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 11:07:36,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135258340] [2024-11-20 11:07:36,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135258340] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 11:07:36,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 11:07:36,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 11:07:36,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884935540] [2024-11-20 11:07:36,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 11:07:36,695 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 11:07:36,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 11:07:36,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 11:07:36,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 11:07:36,696 INFO L87 Difference]: Start difference. First operand 1434 states and 2083 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-20 11:07:40,737 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-20 11:07:41,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 11:07:41,192 INFO L93 Difference]: Finished difference Result 1436 states and 2084 transitions. [2024-11-20 11:07:41,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 11:07:41,193 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-20 11:07:41,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 11:07:41,198 INFO L225 Difference]: With dead ends: 1436 [2024-11-20 11:07:41,198 INFO L226 Difference]: Without dead ends: 1433 [2024-11-20 11:07:41,199 INFO L431 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-20 11:07:41,200 INFO L432 NwaCegarLoop]: 1053 mSDtfsCounter, 1031 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1031 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-20 11:07:41,200 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1031 Valid, 1053 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-20 11:07:41,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1433 states. [2024-11-20 11:07:41,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1433 to 1433. [2024-11-20 11:07:41,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1433 states, 1111 states have (on average 1.4401440144014401) internal successors, (1600), 1137 states have internal predecessors, (1600), 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-20 11:07:41,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1433 states to 1433 states and 2081 transitions. [2024-11-20 11:07:41,271 INFO L78 Accepts]: Start accepts. Automaton has 1433 states and 2081 transitions. Word has length 26 [2024-11-20 11:07:41,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 11:07:41,271 INFO L471 AbstractCegarLoop]: Abstraction has 1433 states and 2081 transitions. [2024-11-20 11:07:41,271 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-20 11:07:41,272 INFO L276 IsEmpty]: Start isEmpty. Operand 1433 states and 2081 transitions. [2024-11-20 11:07:41,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-20 11:07:41,274 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 11:07:41,274 INFO L215 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-20 11:07:41,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-20 11:07:41,274 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 11:07:41,274 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 11:07:41,275 INFO L85 PathProgramCache]: Analyzing trace with hash 1780092583, now seen corresponding path program 1 times [2024-11-20 11:07:41,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 11:07:41,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281342085] [2024-11-20 11:07:41,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:07:41,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 11:07:43,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:07:43,896 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-20 11:07:43,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 11:07:43,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281342085] [2024-11-20 11:07:43,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281342085] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 11:07:43,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 11:07:43,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 11:07:43,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90956085] [2024-11-20 11:07:43,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 11:07:43,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 11:07:43,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 11:07:43,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 11:07:43,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 11:07:43,899 INFO L87 Difference]: Start difference. First operand 1433 states and 2081 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-20 11:07:47,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-20 11:07:48,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 11:07:48,388 INFO L93 Difference]: Finished difference Result 1435 states and 2082 transitions. [2024-11-20 11:07:48,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 11:07:48,389 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-20 11:07:48,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 11:07:48,395 INFO L225 Difference]: With dead ends: 1435 [2024-11-20 11:07:48,395 INFO L226 Difference]: Without dead ends: 1432 [2024-11-20 11:07:48,396 INFO L431 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-20 11:07:48,396 INFO L432 NwaCegarLoop]: 1051 mSDtfsCounter, 1028 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1028 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-20 11:07:48,397 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1028 Valid, 1051 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-20 11:07:48,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1432 states. [2024-11-20 11:07:48,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1432 to 1432. [2024-11-20 11:07:48,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1432 states, 1111 states have (on average 1.4392439243924393) internal successors, (1599), 1136 states have internal predecessors, (1599), 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-20 11:07:48,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1432 states to 1432 states and 2079 transitions. [2024-11-20 11:07:48,442 INFO L78 Accepts]: Start accepts. Automaton has 1432 states and 2079 transitions. Word has length 27 [2024-11-20 11:07:48,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 11:07:48,442 INFO L471 AbstractCegarLoop]: Abstraction has 1432 states and 2079 transitions. [2024-11-20 11:07:48,443 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-20 11:07:48,443 INFO L276 IsEmpty]: Start isEmpty. Operand 1432 states and 2079 transitions. [2024-11-20 11:07:48,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-20 11:07:48,444 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 11:07:48,444 INFO L215 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-20 11:07:48,444 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-20 11:07:48,444 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 11:07:48,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 11:07:48,444 INFO L85 PathProgramCache]: Analyzing trace with hash -652353957, now seen corresponding path program 1 times [2024-11-20 11:07:48,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 11:07:48,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588924204] [2024-11-20 11:07:48,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:07:48,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 11:07:50,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:07:50,905 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-20 11:07:50,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 11:07:50,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588924204] [2024-11-20 11:07:50,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588924204] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 11:07:50,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 11:07:50,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 11:07:50,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618040139] [2024-11-20 11:07:50,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 11:07:50,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 11:07:50,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 11:07:50,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 11:07:50,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 11:07:50,907 INFO L87 Difference]: Start difference. First operand 1432 states and 2079 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-20 11:07:54,949 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-20 11:07:55,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 11:07:55,405 INFO L93 Difference]: Finished difference Result 1434 states and 2080 transitions. [2024-11-20 11:07:55,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 11:07:55,406 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-20 11:07:55,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 11:07:55,411 INFO L225 Difference]: With dead ends: 1434 [2024-11-20 11:07:55,411 INFO L226 Difference]: Without dead ends: 1431 [2024-11-20 11:07:55,412 INFO L431 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-20 11:07:55,412 INFO L432 NwaCegarLoop]: 1049 mSDtfsCounter, 1025 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1025 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.5s IncrementalHoareTripleChecker+Time [2024-11-20 11:07:55,412 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1025 Valid, 1049 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-20 11:07:55,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1431 states. [2024-11-20 11:07:55,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1431 to 1431. [2024-11-20 11:07:55,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1431 states, 1111 states have (on average 1.4383438343834383) internal successors, (1598), 1135 states have internal predecessors, (1598), 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-20 11:07:55,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1431 states to 1431 states and 2077 transitions. [2024-11-20 11:07:55,457 INFO L78 Accepts]: Start accepts. Automaton has 1431 states and 2077 transitions. Word has length 28 [2024-11-20 11:07:55,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 11:07:55,458 INFO L471 AbstractCegarLoop]: Abstraction has 1431 states and 2077 transitions. [2024-11-20 11:07:55,458 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-20 11:07:55,458 INFO L276 IsEmpty]: Start isEmpty. Operand 1431 states and 2077 transitions. [2024-11-20 11:07:55,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-20 11:07:55,459 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 11:07:55,459 INFO L215 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-20 11:07:55,460 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-20 11:07:55,460 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 11:07:55,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 11:07:55,460 INFO L85 PathProgramCache]: Analyzing trace with hash 1251219498, now seen corresponding path program 1 times [2024-11-20 11:07:55,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 11:07:55,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043860291] [2024-11-20 11:07:55,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:07:55,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 11:07:57,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:07:57,977 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-20 11:07:57,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 11:07:57,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043860291] [2024-11-20 11:07:57,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043860291] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 11:07:57,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 11:07:57,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 11:07:57,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466866591] [2024-11-20 11:07:57,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 11:07:57,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 11:07:57,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 11:07:57,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 11:07:57,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 11:07:57,979 INFO L87 Difference]: Start difference. First operand 1431 states and 2077 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-20 11:08:02,019 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-20 11:08:02,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 11:08:02,589 INFO L93 Difference]: Finished difference Result 3513 states and 5006 transitions. [2024-11-20 11:08:02,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 11:08:02,590 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-20 11:08:02,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 11:08:02,598 INFO L225 Difference]: With dead ends: 3513 [2024-11-20 11:08:02,599 INFO L226 Difference]: Without dead ends: 2077 [2024-11-20 11:08:02,603 INFO L431 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-20 11:08:02,604 INFO L432 NwaCegarLoop]: 1056 mSDtfsCounter, 991 mSDsluCounter, 445 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 991 SdHoareTripleChecker+Valid, 1501 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-20 11:08:02,604 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [991 Valid, 1501 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 6 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-20 11:08:02,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2077 states. [2024-11-20 11:08:02,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2077 to 2071. [2024-11-20 11:08:02,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2071 states, 1564 states have (on average 1.3804347826086956) internal successors, (2159), 1596 states have internal predecessors, (2159), 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-20 11:08:02,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2071 states to 2071 states and 2899 transitions. [2024-11-20 11:08:02,682 INFO L78 Accepts]: Start accepts. Automaton has 2071 states and 2899 transitions. Word has length 29 [2024-11-20 11:08:02,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 11:08:02,683 INFO L471 AbstractCegarLoop]: Abstraction has 2071 states and 2899 transitions. [2024-11-20 11:08:02,683 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-20 11:08:02,683 INFO L276 IsEmpty]: Start isEmpty. Operand 2071 states and 2899 transitions. [2024-11-20 11:08:02,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2024-11-20 11:08:02,693 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 11:08:02,693 INFO L215 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-20 11:08:02,693 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-20 11:08:02,694 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 11:08:02,694 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 11:08:02,694 INFO L85 PathProgramCache]: Analyzing trace with hash -149598961, now seen corresponding path program 1 times [2024-11-20 11:08:02,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 11:08:02,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203592935] [2024-11-20 11:08:02,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:08:02,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 11:08:05,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:05,380 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-20 11:08:05,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:05,497 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-20 11:08:05,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:05,505 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-20 11:08:05,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:05,508 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-20 11:08:05,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:05,512 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-20 11:08:05,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:05,516 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-20 11:08:05,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:05,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-20 11:08:05,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:05,522 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-20 11:08:05,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:05,529 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-20 11:08:05,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:05,532 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-20 11:08:05,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:06,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-20 11:08:06,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:06,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:08:06,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:06,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:08:06,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:06,500 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2024-11-20 11:08:06,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:06,546 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:08:06,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:06,551 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:08:06,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:06,557 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-20 11:08:06,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:06,574 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:08:06,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:06,588 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2024-11-20 11:08:06,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:06,608 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:08:06,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:06,623 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2024-11-20 11:08:06,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:06,642 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:08:06,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:06,656 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-20 11:08:06,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:06,676 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:08:06,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:06,691 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2024-11-20 11:08:06,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:06,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2024-11-20 11:08:06,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:06,701 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-20 11:08:06,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 11:08:06,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203592935] [2024-11-20 11:08:06,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [203592935] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 11:08:06,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 11:08:06,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-20 11:08:06,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280880511] [2024-11-20 11:08:06,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 11:08:06,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-20 11:08:06,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 11:08:06,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-20 11:08:06,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-20 11:08:06,704 INFO L87 Difference]: Start difference. First operand 2071 states and 2899 transitions. Second operand has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (25), 5 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-20 11:08:10,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-20 11:08:15,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-20 11:08:19,457 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-20 11:08:29,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 11:08:29,100 INFO L93 Difference]: Finished difference Result 4968 states and 7061 transitions. [2024-11-20 11:08:29,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 11:08:29,101 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (25), 5 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-20 11:08:29,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 11:08:29,112 INFO L225 Difference]: With dead ends: 4968 [2024-11-20 11:08:29,112 INFO L226 Difference]: Without dead ends: 2900 [2024-11-20 11:08:29,117 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-20 11:08:29,118 INFO L432 NwaCegarLoop]: 938 mSDtfsCounter, 777 mSDsluCounter, 2234 mSDsCounter, 0 mSdLazyCounter, 607 mSolverCounterSat, 342 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 797 SdHoareTripleChecker+Valid, 3172 SdHoareTripleChecker+Invalid, 952 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 342 IncrementalHoareTripleChecker+Valid, 607 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.6s IncrementalHoareTripleChecker+Time [2024-11-20 11:08:29,119 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [797 Valid, 3172 Invalid, 952 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [342 Valid, 607 Invalid, 3 Unknown, 0 Unchecked, 21.6s Time] [2024-11-20 11:08:29,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2900 states. [2024-11-20 11:08:29,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2900 to 2793. [2024-11-20 11:08:29,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2793 states, 2162 states have (on average 1.4264569842738206) internal successors, (3084), 2196 states have internal predecessors, (3084), 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-20 11:08:29,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2793 states to 2793 states and 3992 transitions. [2024-11-20 11:08:29,232 INFO L78 Accepts]: Start accepts. Automaton has 2793 states and 3992 transitions. Word has length 221 [2024-11-20 11:08:29,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 11:08:29,233 INFO L471 AbstractCegarLoop]: Abstraction has 2793 states and 3992 transitions. [2024-11-20 11:08:29,233 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (25), 5 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-20 11:08:29,233 INFO L276 IsEmpty]: Start isEmpty. Operand 2793 states and 3992 transitions. [2024-11-20 11:08:29,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2024-11-20 11:08:29,242 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 11:08:29,242 INFO L215 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-20 11:08:29,242 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-20 11:08:29,242 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 11:08:29,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 11:08:29,243 INFO L85 PathProgramCache]: Analyzing trace with hash 1971833347, now seen corresponding path program 1 times [2024-11-20 11:08:29,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 11:08:29,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261806484] [2024-11-20 11:08:29,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:08:29,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 11:08:31,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:32,180 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-20 11:08:32,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:32,312 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-20 11:08:32,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:32,319 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-20 11:08:32,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:32,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-20 11:08:32,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:32,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-20 11:08:32,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:32,328 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-20 11:08:32,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:32,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-20 11:08:32,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:32,335 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-20 11:08:32,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:32,341 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-20 11:08:32,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:32,344 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-11-20 11:08:32,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:32,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2024-11-20 11:08:32,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:32,980 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:08:32,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:33,314 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:08:33,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:33,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-11-20 11:08:33,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:33,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:08:33,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:33,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:08:33,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:33,358 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-20 11:08:33,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:33,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:08:33,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:33,392 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-20 11:08:33,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:33,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:08:33,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:33,426 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2024-11-20 11:08:33,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:33,447 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:08:33,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:33,462 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2024-11-20 11:08:33,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:33,479 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:08:33,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:33,494 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2024-11-20 11:08:33,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:33,501 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2024-11-20 11:08:33,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:08:33,505 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-20 11:08:33,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 11:08:33,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261806484] [2024-11-20 11:08:33,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261806484] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 11:08:33,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 11:08:33,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-20 11:08:33,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188896362] [2024-11-20 11:08:33,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 11:08:33,507 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-20 11:08:33,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 11:08:33,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-20 11:08:33,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-20 11:08:33,508 INFO L87 Difference]: Start difference. First operand 2793 states and 3992 transitions. Second operand has 7 states, 7 states have (on average 17.142857142857142) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (25), 5 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21)