./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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 ../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-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 03:14:26,935 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 03:14:27,011 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 03:14:27,017 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 03:14:27,020 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 03:14:27,052 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 03:14:27,053 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 03:14:27,054 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 03:14:27,054 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 03:14:27,055 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 03:14:27,055 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 03:14:27,056 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 03:14:27,057 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 03:14:27,057 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 03:14:27,060 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 03:14:27,060 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 03:14:27,061 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 03:14:27,061 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 03:14:27,061 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 03:14:27,061 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 03:14:27,062 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 03:14:27,062 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 03:14:27,063 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 03:14:27,066 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 03:14:27,066 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 03:14:27,067 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 03:14:27,067 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 03:14:27,067 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 03:14:27,068 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 03:14:27,068 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 03:14:27,068 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 03:14:27,068 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 03:14:27,069 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 03:14:27,069 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 03:14:27,069 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 03:14:27,069 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 03:14:27,069 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 03:14:27,070 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 03:14:27,070 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 03:14:27,072 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-19 03:14:27,335 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 03:14:27,366 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 03:14:27,368 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 03:14:27,370 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 03:14:27,370 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 03:14:27,371 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i [2024-11-19 03:14:28,761 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 03:14:29,154 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 03:14:29,155 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-19 03:14:29,203 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cc7c463d1/ee480fa58b054c6ba479e81d2c7896fe/FLAGd55e7ccbd [2024-11-19 03:14:29,219 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cc7c463d1/ee480fa58b054c6ba479e81d2c7896fe [2024-11-19 03:14:29,223 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 03:14:29,224 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 03:14:29,228 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 03:14:29,228 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 03:14:29,233 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 03:14:29,234 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:14:29" (1/1) ... [2024-11-19 03:14:29,235 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b2c23eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:14:29, skipping insertion in model container [2024-11-19 03:14:29,235 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:14:29" (1/1) ... [2024-11-19 03:14:29,340 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 03:14:30,266 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-19 03:14:30,353 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 03:14:30,384 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 03:14:30,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-19 03:14:30,523 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-19 03:14:30,540 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 03:14:30,612 INFO L204 MainTranslator]: Completed translation [2024-11-19 03:14:30,613 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:14:30 WrapperNode [2024-11-19 03:14:30,613 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 03:14:30,614 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 03:14:30,614 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 03:14:30,614 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 03:14:30,619 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:14:30" (1/1) ... [2024-11-19 03:14:30,669 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:14:30" (1/1) ... [2024-11-19 03:14:30,850 INFO L138 Inliner]: procedures = 196, calls = 1148, calls flagged for inlining = 91, calls inlined = 82, statements flattened = 2823 [2024-11-19 03:14:30,851 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 03:14:30,851 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 03:14:30,851 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 03:14:30,851 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 03:14:30,873 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:14:30" (1/1) ... [2024-11-19 03:14:30,874 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:14:30" (1/1) ... [2024-11-19 03:14:30,895 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:14:30" (1/1) ... [2024-11-19 03:14:31,087 INFO L175 MemorySlicer]: Split 642 memory accesses to 46 slices as follows [4, 8, 6, 4, 2, 7, 2, 5, 2, 56, 8, 11, 1, 3, 8, 8, 10, 4, 2, 5, 20, 3, 3, 4, 177, 3, 2, 3, 4, 184, 34, 3, 4, 3, 4, 4, 2, 3, 4, 4, 3, 2, 4, 3, 4, 2]. 29 percent of accesses are in the largest equivalence class. The 329 initializations are split as follows [4, 8, 6, 4, 0, 7, 0, 0, 2, 0, 8, 11, 0, 3, 8, 8, 10, 0, 2, 5, 0, 3, 0, 4, 3, 3, 0, 3, 4, 184, 0, 3, 4, 3, 4, 4, 0, 3, 4, 0, 3, 0, 4, 3, 4, 0]. The 240 writes are split as follows [0, 0, 0, 0, 2, 0, 2, 2, 0, 56, 0, 0, 0, 0, 0, 0, 0, 4, 0, 0, 14, 0, 2, 0, 114, 0, 2, 0, 0, 0, 34, 0, 0, 0, 0, 0, 2, 0, 0, 4, 0, 2, 0, 0, 0, 0]. [2024-11-19 03:14:31,088 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:14:30" (1/1) ... [2024-11-19 03:14:31,092 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:14:30" (1/1) ... [2024-11-19 03:14:31,188 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:14:30" (1/1) ... [2024-11-19 03:14:31,211 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:14:30" (1/1) ... [2024-11-19 03:14:31,242 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:14:30" (1/1) ... [2024-11-19 03:14:31,265 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:14:30" (1/1) ... [2024-11-19 03:14:31,301 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 03:14:31,304 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 03:14:31,304 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 03:14:31,304 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 03:14:31,305 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:14:30" (1/1) ... [2024-11-19 03:14:31,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 03:14:31,322 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:14:31,350 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-19 03:14:31,359 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-19 03:14:31,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 03:14:31,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 03:14:31,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 03:14:31,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 03:14:31,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 03:14:31,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 03:14:31,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 03:14:31,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 03:14:31,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 03:14:31,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 03:14:31,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-19 03:14:31,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-19 03:14:31,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-19 03:14:31,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-19 03:14:31,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-19 03:14:31,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-19 03:14:31,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-19 03:14:31,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-19 03:14:31,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-19 03:14:31,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-19 03:14:31,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-19 03:14:31,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-19 03:14:31,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-19 03:14:31,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-19 03:14:31,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-19 03:14:31,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-19 03:14:31,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-19 03:14:31,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-19 03:14:31,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-19 03:14:31,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-19 03:14:31,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-19 03:14:31,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-19 03:14:31,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-19 03:14:31,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-19 03:14:31,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-19 03:14:31,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-11-19 03:14:31,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2024-11-19 03:14:31,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2024-11-19 03:14:31,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2024-11-19 03:14:31,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2024-11-19 03:14:31,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2024-11-19 03:14:31,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#41 [2024-11-19 03:14:31,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#42 [2024-11-19 03:14:31,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#43 [2024-11-19 03:14:31,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#44 [2024-11-19 03:14:31,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#45 [2024-11-19 03:14:31,413 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_input_exit [2024-11-19 03:14:31,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_input_exit [2024-11-19 03:14:31,413 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2024-11-19 03:14:31,413 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2024-11-19 03:14:31,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 03:14:31,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 03:14:31,413 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_input_report [2024-11-19 03:14:31,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_input_report [2024-11-19 03:14:31,413 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2024-11-19 03:14:31,413 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2024-11-19 03:14:31,413 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-19 03:14:31,413 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-19 03:14:31,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-19 03:14:31,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-19 03:14:31,414 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-19 03:14:31,414 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-19 03:14:31,414 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_sync_rfk_state [2024-11-19 03:14:31,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_sync_rfk_state [2024-11-19 03:14:31,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 03:14:31,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 03:14:31,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 03:14:31,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 03:14:31,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 03:14:31,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 03:14:31,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 03:14:31,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 03:14:31,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 03:14:31,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 03:14:31,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 03:14:31,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 03:14:31,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 03:14:31,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 03:14:31,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-19 03:14:31,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-19 03:14:31,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-19 03:14:31,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-19 03:14:31,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-19 03:14:31,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-19 03:14:31,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-19 03:14:31,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-19 03:14:31,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-19 03:14:31,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-19 03:14:31,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-19 03:14:31,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-19 03:14:31,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-19 03:14:31,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-19 03:14:31,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-19 03:14:31,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-19 03:14:31,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-19 03:14:31,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-19 03:14:31,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-19 03:14:31,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-19 03:14:31,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-19 03:14:31,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-19 03:14:31,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-11-19 03:14:31,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2024-11-19 03:14:31,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2024-11-19 03:14:31,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2024-11-19 03:14:31,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2024-11-19 03:14:31,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2024-11-19 03:14:31,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2024-11-19 03:14:31,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#42 [2024-11-19 03:14:31,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#43 [2024-11-19 03:14:31,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#44 [2024-11-19 03:14:31,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#45 [2024-11-19 03:14:31,424 INFO L130 BoogieDeclarations]: Found specification of procedure read_ec_data [2024-11-19 03:14:31,424 INFO L138 BoogieDeclarations]: Found implementation of procedure read_ec_data [2024-11-19 03:14:31,424 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 03:14:31,424 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-19 03:14:31,424 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-19 03:14:31,424 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_sync_touchpad_state [2024-11-19 03:14:31,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_sync_touchpad_state [2024-11-19 03:14:31,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-19 03:14:31,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-19 03:14:31,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-19 03:14:31,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-19 03:14:31,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-19 03:14:31,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-19 03:14:31,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-19 03:14:31,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-19 03:14:31,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-19 03:14:31,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-19 03:14:31,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-19 03:14:31,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-19 03:14:31,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-19 03:14:31,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-19 03:14:31,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-19 03:14:31,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-19 03:14:31,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-19 03:14:31,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-19 03:14:31,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-19 03:14:31,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-19 03:14:31,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-19 03:14:31,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-19 03:14:31,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-19 03:14:31,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-19 03:14:31,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-19 03:14:31,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-19 03:14:31,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-19 03:14:31,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-19 03:14:31,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-19 03:14:31,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-19 03:14:31,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-19 03:14:31,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-19 03:14:31,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-19 03:14:31,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-19 03:14:31,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-11-19 03:14:31,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2024-11-19 03:14:31,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2024-11-19 03:14:31,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2024-11-19 03:14:31,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2024-11-19 03:14:31,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2024-11-19 03:14:31,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2024-11-19 03:14:31,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#41 [2024-11-19 03:14:31,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#42 [2024-11-19 03:14:31,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#43 [2024-11-19 03:14:31,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#44 [2024-11-19 03:14:31,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#45 [2024-11-19 03:14:31,433 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-19 03:14:31,433 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-19 03:14:31,433 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-19 03:14:31,433 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-19 03:14:31,433 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_backlight_init [2024-11-19 03:14:31,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_backlight_init [2024-11-19 03:14:31,433 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_evaluate_integer [2024-11-19 03:14:31,433 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_evaluate_integer [2024-11-19 03:14:31,433 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-19 03:14:31,433 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-19 03:14:31,433 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_acpi_notify [2024-11-19 03:14:31,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_acpi_notify [2024-11-19 03:14:31,433 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-19 03:14:31,433 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-19 03:14:31,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 03:14:31,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 03:14:31,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 03:14:31,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 03:14:31,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 03:14:31,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 03:14:31,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 03:14:31,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 03:14:31,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 03:14:31,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 03:14:31,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-19 03:14:31,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-19 03:14:31,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-19 03:14:31,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-19 03:14:31,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-19 03:14:31,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-19 03:14:31,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-19 03:14:31,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-19 03:14:31,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-19 03:14:31,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-19 03:14:31,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-19 03:14:31,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-19 03:14:31,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-19 03:14:31,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-19 03:14:31,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-19 03:14:31,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-19 03:14:31,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-19 03:14:31,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-19 03:14:31,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-19 03:14:31,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-19 03:14:31,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-19 03:14:31,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-19 03:14:31,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-19 03:14:31,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-19 03:14:31,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-19 03:14:31,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-11-19 03:14:31,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2024-11-19 03:14:31,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2024-11-19 03:14:31,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2024-11-19 03:14:31,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2024-11-19 03:14:31,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2024-11-19 03:14:31,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#41 [2024-11-19 03:14:31,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#42 [2024-11-19 03:14:31,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#43 [2024-11-19 03:14:31,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#44 [2024-11-19 03:14:31,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#45 [2024-11-19 03:14:31,440 INFO L130 BoogieDeclarations]: Found specification of procedure rfkill_destroy [2024-11-19 03:14:31,441 INFO L138 BoogieDeclarations]: Found implementation of procedure rfkill_destroy [2024-11-19 03:14:31,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 03:14:31,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 03:14:31,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 03:14:31,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 03:14:31,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 03:14:31,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 03:14:31,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 03:14:31,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 03:14:31,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 03:14:31,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 03:14:31,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 03:14:31,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 03:14:31,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 03:14:31,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-19 03:14:31,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-19 03:14:31,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-19 03:14:31,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-19 03:14:31,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-19 03:14:31,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-19 03:14:31,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-19 03:14:31,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-19 03:14:31,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-19 03:14:31,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-19 03:14:31,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-19 03:14:31,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-19 03:14:31,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-19 03:14:31,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-19 03:14:31,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-19 03:14:31,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-19 03:14:31,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-19 03:14:31,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-19 03:14:31,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-19 03:14:31,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-19 03:14:31,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-19 03:14:31,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-19 03:14:31,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-19 03:14:31,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-11-19 03:14:31,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-11-19 03:14:31,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-11-19 03:14:31,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-11-19 03:14:31,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-11-19 03:14:31,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2024-11-19 03:14:31,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2024-11-19 03:14:31,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2024-11-19 03:14:31,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#44 [2024-11-19 03:14:31,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#45 [2024-11-19 03:14:31,448 INFO L130 BoogieDeclarations]: Found specification of procedure backlight_update_status [2024-11-19 03:14:31,448 INFO L138 BoogieDeclarations]: Found implementation of procedure backlight_update_status [2024-11-19 03:14:31,448 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2024-11-19 03:14:31,448 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2024-11-19 03:14:31,448 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_acpi_add [2024-11-19 03:14:31,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_acpi_add [2024-11-19 03:14:31,448 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_backlight_update_status [2024-11-19 03:14:31,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_backlight_update_status [2024-11-19 03:14:31,448 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-19 03:14:31,449 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-19 03:14:31,449 INFO L130 BoogieDeclarations]: Found specification of procedure rfkill_init_sw_state [2024-11-19 03:14:31,449 INFO L138 BoogieDeclarations]: Found implementation of procedure rfkill_init_sw_state [2024-11-19 03:14:31,449 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-19 03:14:31,449 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-19 03:14:31,449 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2024-11-19 03:14:31,449 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2024-11-19 03:14:31,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 03:14:31,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 03:14:31,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 03:14:31,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 03:14:31,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 03:14:31,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 03:14:31,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 03:14:31,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 03:14:31,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 03:14:31,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 03:14:31,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 03:14:31,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 03:14:31,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 03:14:31,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-19 03:14:31,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-19 03:14:31,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-19 03:14:31,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-19 03:14:31,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-19 03:14:31,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-19 03:14:31,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-19 03:14:31,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-19 03:14:31,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-19 03:14:31,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-19 03:14:31,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-19 03:14:31,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-19 03:14:31,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-19 03:14:31,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-19 03:14:31,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-19 03:14:31,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-19 03:14:31,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-19 03:14:31,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-19 03:14:31,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-19 03:14:31,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-19 03:14:31,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-19 03:14:31,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-19 03:14:31,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-19 03:14:31,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-11-19 03:14:31,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-11-19 03:14:31,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-11-19 03:14:31,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-11-19 03:14:31,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-11-19 03:14:31,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2024-11-19 03:14:31,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2024-11-19 03:14:31,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2024-11-19 03:14:31,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#44 [2024-11-19 03:14:31,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#45 [2024-11-19 03:14:31,457 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2024-11-19 03:14:31,457 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2024-11-19 03:14:31,457 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_backlight_get_brightness [2024-11-19 03:14:31,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_backlight_get_brightness [2024-11-19 03:14:31,457 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_unregister_rfkill [2024-11-19 03:14:31,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_unregister_rfkill [2024-11-19 03:14:31,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 03:14:31,457 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2024-11-19 03:14:31,457 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2024-11-19 03:14:31,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 03:14:31,458 INFO L130 BoogieDeclarations]: Found specification of procedure method_vpcr [2024-11-19 03:14:31,458 INFO L138 BoogieDeclarations]: Found implementation of procedure method_vpcr [2024-11-19 03:14:31,458 INFO L130 BoogieDeclarations]: Found specification of procedure method_vpcw [2024-11-19 03:14:31,458 INFO L138 BoogieDeclarations]: Found implementation of procedure method_vpcw [2024-11-19 03:14:31,458 INFO L130 BoogieDeclarations]: Found specification of procedure sparse_keymap_free [2024-11-19 03:14:31,458 INFO L138 BoogieDeclarations]: Found implementation of procedure sparse_keymap_free [2024-11-19 03:14:31,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 03:14:31,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 03:14:31,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 03:14:31,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 03:14:31,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 03:14:31,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 03:14:31,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 03:14:31,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 03:14:31,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 03:14:31,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 03:14:31,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 03:14:31,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 03:14:31,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 03:14:31,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-19 03:14:31,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-19 03:14:31,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-19 03:14:31,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-19 03:14:31,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-19 03:14:31,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-19 03:14:31,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-19 03:14:31,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-19 03:14:31,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-19 03:14:31,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-19 03:14:31,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-19 03:14:31,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-19 03:14:31,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-19 03:14:31,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-19 03:14:31,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-19 03:14:31,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-19 03:14:31,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-19 03:14:31,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-19 03:14:31,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-19 03:14:31,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-19 03:14:31,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-19 03:14:31,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-19 03:14:31,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-11-19 03:14:31,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2024-11-19 03:14:31,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2024-11-19 03:14:31,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2024-11-19 03:14:31,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2024-11-19 03:14:31,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2024-11-19 03:14:31,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2024-11-19 03:14:31,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#42 [2024-11-19 03:14:31,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#43 [2024-11-19 03:14:31,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#44 [2024-11-19 03:14:31,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#45 [2024-11-19 03:14:31,463 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-19 03:14:31,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-19 03:14:31,463 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_acpi_resume [2024-11-19 03:14:31,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_acpi_resume [2024-11-19 03:14:31,463 INFO L130 BoogieDeclarations]: Found specification of procedure write_ec_cmd [2024-11-19 03:14:31,463 INFO L138 BoogieDeclarations]: Found implementation of procedure write_ec_cmd [2024-11-19 03:14:31,463 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_platform_exit [2024-11-19 03:14:31,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_platform_exit [2024-11-19 03:14:31,464 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_debugfs_exit [2024-11-19 03:14:31,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_debugfs_exit [2024-11-19 03:14:31,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 03:14:31,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 03:14:31,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 03:14:31,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 03:14:31,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 03:14:31,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 03:14:31,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 03:14:31,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 03:14:31,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 03:14:31,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 03:14:31,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 03:14:31,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 03:14:31,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 03:14:31,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 03:14:31,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 03:14:31,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 03:14:31,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-19 03:14:31,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-19 03:14:31,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-19 03:14:31,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-19 03:14:31,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-19 03:14:31,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-19 03:14:31,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-19 03:14:31,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-19 03:14:31,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-19 03:14:31,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-19 03:14:31,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-19 03:14:31,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-19 03:14:31,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-19 03:14:31,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-19 03:14:31,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-19 03:14:31,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-19 03:14:31,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-19 03:14:31,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-19 03:14:31,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-19 03:14:31,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-19 03:14:31,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-11-19 03:14:31,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-11-19 03:14:31,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-11-19 03:14:31,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-11-19 03:14:31,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-11-19 03:14:31,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2024-11-19 03:14:31,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2024-11-19 03:14:31,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2024-11-19 03:14:31,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#44 [2024-11-19 03:14:31,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#45 [2024-11-19 03:14:31,471 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 03:14:31,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 03:14:32,113 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 03:14:32,117 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 03:14:43,105 INFO L? ?]: Removed 857 outVars from TransFormulas that were not future-live. [2024-11-19 03:14:43,106 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 03:14:43,141 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 03:14:43,142 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-19 03:14:43,142 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:14:43 BoogieIcfgContainer [2024-11-19 03:14:43,142 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 03:14:43,144 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 03:14:43,144 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 03:14:43,146 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 03:14:43,147 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 03:14:29" (1/3) ... [2024-11-19 03:14:43,147 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a3b17af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:14:43, skipping insertion in model container [2024-11-19 03:14:43,147 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:14:30" (2/3) ... [2024-11-19 03:14:43,147 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a3b17af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:14:43, skipping insertion in model container [2024-11-19 03:14:43,148 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:14:43" (3/3) ... [2024-11-19 03:14:43,148 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i [2024-11-19 03:14:43,161 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 03:14:43,162 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 03:14:43,256 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 03:14:43,265 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;@2f66f74b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 03:14:43,265 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 03:14:43,276 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-19 03:14:43,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-19 03:14:43,292 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:14:43,292 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-19 03:14:43,293 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:14:43,298 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:14:43,298 INFO L85 PathProgramCache]: Analyzing trace with hash 1810909947, now seen corresponding path program 1 times [2024-11-19 03:14:43,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:14:43,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539013037] [2024-11-19 03:14:43,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:14:43,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:14:46,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:14:46,904 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-19 03:14:46,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:14:46,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539013037] [2024-11-19 03:14:46,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539013037] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:14:46,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:14:46,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:14:46,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292654950] [2024-11-19 03:14:46,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:14:46,913 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:14:46,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:14:46,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:14:46,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:14:46,952 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-19 03:14:51,021 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 03:14:51,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:14:51,805 INFO L93 Difference]: Finished difference Result 2175 states and 3247 transitions. [2024-11-19 03:14:51,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:14:51,808 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-19 03:14:51,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:14:51,836 INFO L225 Difference]: With dead ends: 2175 [2024-11-19 03:14:51,836 INFO L226 Difference]: Without dead ends: 1439 [2024-11-19 03:14:51,847 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-19 03:14:51,851 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.7s IncrementalHoareTripleChecker+Time [2024-11-19 03:14:51,852 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.7s Time] [2024-11-19 03:14:51,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1439 states. [2024-11-19 03:14:51,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1439 to 1435. [2024-11-19 03:14:51,986 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-19 03:14:51,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1435 states to 1435 states and 2086 transitions. [2024-11-19 03:14:51,996 INFO L78 Accepts]: Start accepts. Automaton has 1435 states and 2086 transitions. Word has length 22 [2024-11-19 03:14:51,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:14:51,997 INFO L471 AbstractCegarLoop]: Abstraction has 1435 states and 2086 transitions. [2024-11-19 03:14:51,997 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-19 03:14:51,997 INFO L276 IsEmpty]: Start isEmpty. Operand 1435 states and 2086 transitions. [2024-11-19 03:14:52,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-19 03:14:52,002 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:14:52,002 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-19 03:14:52,002 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 03:14:52,002 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:14:52,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:14:52,003 INFO L85 PathProgramCache]: Analyzing trace with hash 923385830, now seen corresponding path program 1 times [2024-11-19 03:14:52,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:14:52,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125189032] [2024-11-19 03:14:52,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:14:52,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:14:55,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:14:55,296 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-19 03:14:55,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:14:55,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125189032] [2024-11-19 03:14:55,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125189032] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:14:55,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:14:55,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:14:55,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863645366] [2024-11-19 03:14:55,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:14:55,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:14:55,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:14:55,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:14:55,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:14:55,304 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-19 03:14:55,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:14:55,452 INFO L93 Difference]: Finished difference Result 1461 states and 2118 transitions. [2024-11-19 03:14:55,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:14:55,452 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-19 03:14:55,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:14:55,465 INFO L225 Difference]: With dead ends: 1461 [2024-11-19 03:14:55,467 INFO L226 Difference]: Without dead ends: 1448 [2024-11-19 03:14:55,469 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-19 03:14:55,470 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-19 03:14:55,470 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-19 03:14:55,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1448 states. [2024-11-19 03:14:55,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1448 to 1435. [2024-11-19 03:14:55,527 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-19 03:14:55,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1435 states to 1435 states and 2085 transitions. [2024-11-19 03:14:55,536 INFO L78 Accepts]: Start accepts. Automaton has 1435 states and 2085 transitions. Word has length 25 [2024-11-19 03:14:55,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:14:55,536 INFO L471 AbstractCegarLoop]: Abstraction has 1435 states and 2085 transitions. [2024-11-19 03:14:55,537 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-19 03:14:55,537 INFO L276 IsEmpty]: Start isEmpty. Operand 1435 states and 2085 transitions. [2024-11-19 03:14:55,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-19 03:14:55,539 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:14:55,539 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-19 03:14:55,539 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 03:14:55,540 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:14:55,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:14:55,541 INFO L85 PathProgramCache]: Analyzing trace with hash 980644132, now seen corresponding path program 1 times [2024-11-19 03:14:55,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:14:55,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921458981] [2024-11-19 03:14:55,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:14:55,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:14:58,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:14:58,955 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-19 03:14:58,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:14:58,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921458981] [2024-11-19 03:14:58,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921458981] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:14:58,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:14:58,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:14:58,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689491171] [2024-11-19 03:14:58,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:14:58,956 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:14:58,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:14:58,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:14:58,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:14:58,957 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-19 03:15:02,998 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-19 03:15:03,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:15:03,514 INFO L93 Difference]: Finished difference Result 1437 states and 2086 transitions. [2024-11-19 03:15:03,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:15:03,515 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-19 03:15:03,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:15:03,531 INFO L225 Difference]: With dead ends: 1437 [2024-11-19 03:15:03,531 INFO L226 Difference]: Without dead ends: 1434 [2024-11-19 03:15:03,532 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-19 03:15:03,541 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.5s IncrementalHoareTripleChecker+Time [2024-11-19 03:15:03,542 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.5s Time] [2024-11-19 03:15:03,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1434 states. [2024-11-19 03:15:03,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1434 to 1434. [2024-11-19 03:15:03,672 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-19 03:15:03,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1434 states to 1434 states and 2083 transitions. [2024-11-19 03:15:03,693 INFO L78 Accepts]: Start accepts. Automaton has 1434 states and 2083 transitions. Word has length 25 [2024-11-19 03:15:03,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:15:03,694 INFO L471 AbstractCegarLoop]: Abstraction has 1434 states and 2083 transitions. [2024-11-19 03:15:03,694 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-19 03:15:03,694 INFO L276 IsEmpty]: Start isEmpty. Operand 1434 states and 2083 transitions. [2024-11-19 03:15:03,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-19 03:15:03,695 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:15:03,696 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-19 03:15:03,696 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 03:15:03,696 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:15:03,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:15:03,696 INFO L85 PathProgramCache]: Analyzing trace with hash 334538104, now seen corresponding path program 1 times [2024-11-19 03:15:03,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:15:03,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349034921] [2024-11-19 03:15:03,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:15:03,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:15:06,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:15:07,030 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-19 03:15:07,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:15:07,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349034921] [2024-11-19 03:15:07,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [349034921] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:15:07,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:15:07,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:15:07,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300937047] [2024-11-19 03:15:07,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:15:07,034 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:15:07,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:15:07,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:15:07,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:15:07,035 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-19 03:15:11,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 03:15:11,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:15:11,629 INFO L93 Difference]: Finished difference Result 1436 states and 2084 transitions. [2024-11-19 03:15:11,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:15:11,630 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-19 03:15:11,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:15:11,638 INFO L225 Difference]: With dead ends: 1436 [2024-11-19 03:15:11,638 INFO L226 Difference]: Without dead ends: 1433 [2024-11-19 03:15:11,641 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:15:11,642 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-19 03:15:11,645 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-19 03:15:11,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1433 states. [2024-11-19 03:15:11,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1433 to 1433. [2024-11-19 03:15:11,711 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-19 03:15:11,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1433 states to 1433 states and 2081 transitions. [2024-11-19 03:15:11,721 INFO L78 Accepts]: Start accepts. Automaton has 1433 states and 2081 transitions. Word has length 26 [2024-11-19 03:15:11,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:15:11,722 INFO L471 AbstractCegarLoop]: Abstraction has 1433 states and 2081 transitions. [2024-11-19 03:15:11,723 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-19 03:15:11,723 INFO L276 IsEmpty]: Start isEmpty. Operand 1433 states and 2081 transitions. [2024-11-19 03:15:11,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-19 03:15:11,725 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:15:11,725 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-19 03:15:11,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 03:15:11,725 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:15:11,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:15:11,726 INFO L85 PathProgramCache]: Analyzing trace with hash 1780092583, now seen corresponding path program 1 times [2024-11-19 03:15:11,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:15:11,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853731753] [2024-11-19 03:15:11,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:15:11,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:15:14,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:15:15,079 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-19 03:15:15,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:15:15,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853731753] [2024-11-19 03:15:15,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1853731753] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:15:15,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:15:15,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:15:15,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171523612] [2024-11-19 03:15:15,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:15:15,081 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:15:15,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:15:15,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:15:15,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:15:15,082 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-19 03:15:19,137 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-19 03:15:19,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:15:19,683 INFO L93 Difference]: Finished difference Result 1435 states and 2082 transitions. [2024-11-19 03:15:19,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:15:19,684 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-19 03:15:19,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:15:19,690 INFO L225 Difference]: With dead ends: 1435 [2024-11-19 03:15:19,690 INFO L226 Difference]: Without dead ends: 1432 [2024-11-19 03:15:19,691 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:15:19,692 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.6s IncrementalHoareTripleChecker+Time [2024-11-19 03:15:19,692 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.6s Time] [2024-11-19 03:15:19,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1432 states. [2024-11-19 03:15:19,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1432 to 1432. [2024-11-19 03:15:19,739 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-19 03:15:19,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1432 states to 1432 states and 2079 transitions. [2024-11-19 03:15:19,745 INFO L78 Accepts]: Start accepts. Automaton has 1432 states and 2079 transitions. Word has length 27 [2024-11-19 03:15:19,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:15:19,746 INFO L471 AbstractCegarLoop]: Abstraction has 1432 states and 2079 transitions. [2024-11-19 03:15:19,746 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-19 03:15:19,746 INFO L276 IsEmpty]: Start isEmpty. Operand 1432 states and 2079 transitions. [2024-11-19 03:15:19,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-19 03:15:19,747 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:15:19,747 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-19 03:15:19,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 03:15:19,747 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:15:19,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:15:19,748 INFO L85 PathProgramCache]: Analyzing trace with hash -652353957, now seen corresponding path program 1 times [2024-11-19 03:15:19,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:15:19,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780939750] [2024-11-19 03:15:19,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:15:19,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:15:22,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:15:22,263 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-19 03:15:22,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:15:22,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1780939750] [2024-11-19 03:15:22,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1780939750] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:15:22,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:15:22,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:15:22,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1326714228] [2024-11-19 03:15:22,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:15:22,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:15:22,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:15:22,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:15:22,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:15:22,265 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-19 03:15:26,307 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-19 03:15:26,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:15:26,786 INFO L93 Difference]: Finished difference Result 1434 states and 2080 transitions. [2024-11-19 03:15:26,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:15:26,787 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-19 03:15:26,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:15:26,793 INFO L225 Difference]: With dead ends: 1434 [2024-11-19 03:15:26,794 INFO L226 Difference]: Without dead ends: 1431 [2024-11-19 03:15:26,794 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:15:26,795 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-19 03:15:26,795 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-19 03:15:26,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1431 states. [2024-11-19 03:15:26,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1431 to 1431. [2024-11-19 03:15:26,858 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-19 03:15:26,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1431 states to 1431 states and 2077 transitions. [2024-11-19 03:15:26,866 INFO L78 Accepts]: Start accepts. Automaton has 1431 states and 2077 transitions. Word has length 28 [2024-11-19 03:15:26,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:15:26,866 INFO L471 AbstractCegarLoop]: Abstraction has 1431 states and 2077 transitions. [2024-11-19 03:15:26,866 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-19 03:15:26,866 INFO L276 IsEmpty]: Start isEmpty. Operand 1431 states and 2077 transitions. [2024-11-19 03:15:26,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-19 03:15:26,868 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:15:26,868 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-19 03:15:26,868 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 03:15:26,868 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:15:26,869 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:15:26,869 INFO L85 PathProgramCache]: Analyzing trace with hash 1251219498, now seen corresponding path program 1 times [2024-11-19 03:15:26,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:15:26,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738195842] [2024-11-19 03:15:26,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:15:26,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:15:30,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:15:30,291 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-19 03:15:30,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:15:30,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738195842] [2024-11-19 03:15:30,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [738195842] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:15:30,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:15:30,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:15:30,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376302528] [2024-11-19 03:15:30,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:15:30,294 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:15:30,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:15:30,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:15:30,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:15:30,295 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-19 03:15:34,343 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-19 03:15:34,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:15:34,993 INFO L93 Difference]: Finished difference Result 3513 states and 5006 transitions. [2024-11-19 03:15:34,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:15:34,993 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-19 03:15:34,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:15:35,006 INFO L225 Difference]: With dead ends: 3513 [2024-11-19 03:15:35,006 INFO L226 Difference]: Without dead ends: 2077 [2024-11-19 03:15:35,011 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:15:35,012 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.6s IncrementalHoareTripleChecker+Time [2024-11-19 03:15:35,012 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.6s Time] [2024-11-19 03:15:35,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2077 states. [2024-11-19 03:15:35,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2077 to 2071. [2024-11-19 03:15:35,088 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-19 03:15:35,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2071 states to 2071 states and 2899 transitions. [2024-11-19 03:15:35,097 INFO L78 Accepts]: Start accepts. Automaton has 2071 states and 2899 transitions. Word has length 29 [2024-11-19 03:15:35,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:15:35,097 INFO L471 AbstractCegarLoop]: Abstraction has 2071 states and 2899 transitions. [2024-11-19 03:15:35,098 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-19 03:15:35,098 INFO L276 IsEmpty]: Start isEmpty. Operand 2071 states and 2899 transitions. [2024-11-19 03:15:35,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2024-11-19 03:15:35,104 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:15:35,105 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-19 03:15:35,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 03:15:35,105 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:15:35,105 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:15:35,105 INFO L85 PathProgramCache]: Analyzing trace with hash -149598961, now seen corresponding path program 1 times [2024-11-19 03:15:35,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:15:35,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574977779] [2024-11-19 03:15:35,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:15:35,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:15:37,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:15:38,366 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-19 03:15:38,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:15:38,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574977779] [2024-11-19 03:15:38,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574977779] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:15:38,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:15:38,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:15:38,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746985212] [2024-11-19 03:15:38,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:15:38,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:15:38,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:15:38,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:15:38,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:15:38,372 INFO L87 Difference]: Start difference. First operand 2071 states and 2899 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-19 03:15:38,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:15:38,809 INFO L93 Difference]: Finished difference Result 4861 states and 6890 transitions. [2024-11-19 03:15:38,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:15:38,810 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 221 [2024-11-19 03:15:38,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:15:38,826 INFO L225 Difference]: With dead ends: 4861 [2024-11-19 03:15:38,826 INFO L226 Difference]: Without dead ends: 2793 [2024-11-19 03:15:38,833 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:15:38,835 INFO L432 NwaCegarLoop]: 1044 mSDtfsCounter, 542 mSDsluCounter, 1021 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 542 SdHoareTripleChecker+Valid, 2065 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-19 03:15:38,835 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [542 Valid, 2065 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 03:15:38,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2793 states. [2024-11-19 03:15:38,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2793 to 2793. [2024-11-19 03:15:38,957 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-19 03:15:38,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2793 states to 2793 states and 3992 transitions. [2024-11-19 03:15:38,970 INFO L78 Accepts]: Start accepts. Automaton has 2793 states and 3992 transitions. Word has length 221 [2024-11-19 03:15:38,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:15:38,970 INFO L471 AbstractCegarLoop]: Abstraction has 2793 states and 3992 transitions. [2024-11-19 03:15:38,970 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-19 03:15:38,970 INFO L276 IsEmpty]: Start isEmpty. Operand 2793 states and 3992 transitions. [2024-11-19 03:15:38,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2024-11-19 03:15:38,982 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:15:38,982 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-19 03:15:38,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 03:15:38,983 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:15:38,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:15:38,984 INFO L85 PathProgramCache]: Analyzing trace with hash 1971833347, now seen corresponding path program 1 times [2024-11-19 03:15:38,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:15:38,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834303519] [2024-11-19 03:15:38,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:15:38,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:15:42,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:15:42,901 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-19 03:15:42,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:15:42,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834303519] [2024-11-19 03:15:42,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834303519] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:15:42,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:15:42,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 03:15:42,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032698395] [2024-11-19 03:15:42,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:15:42,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 03:15:42,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:15:42,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 03:15:42,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 03:15:42,903 INFO L87 Difference]: Start difference. First operand 2793 states and 3992 transitions. Second operand has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-19 03:15:43,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:15:43,334 INFO L93 Difference]: Finished difference Result 5599 states and 8023 transitions. [2024-11-19 03:15:43,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 03:15:43,335 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 239 [2024-11-19 03:15:43,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:15:43,352 INFO L225 Difference]: With dead ends: 5599 [2024-11-19 03:15:43,352 INFO L226 Difference]: Without dead ends: 2809 [2024-11-19 03:15:43,363 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 03:15:43,365 INFO L432 NwaCegarLoop]: 1036 mSDtfsCounter, 1 mSDsluCounter, 2057 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 3093 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-19 03:15:43,365 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 3093 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 03:15:43,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2809 states. [2024-11-19 03:15:43,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2809 to 2801. [2024-11-19 03:15:43,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2801 states, 2170 states have (on average 1.424884792626728) internal successors, (3092), 2204 states have internal predecessors, (3092), 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-19 03:15:43,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2801 states to 2801 states and 4000 transitions. [2024-11-19 03:15:43,492 INFO L78 Accepts]: Start accepts. Automaton has 2801 states and 4000 transitions. Word has length 239 [2024-11-19 03:15:43,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:15:43,492 INFO L471 AbstractCegarLoop]: Abstraction has 2801 states and 4000 transitions. [2024-11-19 03:15:43,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-19 03:15:43,493 INFO L276 IsEmpty]: Start isEmpty. Operand 2801 states and 4000 transitions. [2024-11-19 03:15:43,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2024-11-19 03:15:43,502 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:15:43,502 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, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:15:43,502 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 03:15:43,502 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:15:43,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:15:43,503 INFO L85 PathProgramCache]: Analyzing trace with hash -130944806, now seen corresponding path program 1 times [2024-11-19 03:15:43,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:15:43,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763492633] [2024-11-19 03:15:43,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:15:43,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:15:46,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:15:46,786 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2024-11-19 03:15:46,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:15:46,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763492633] [2024-11-19 03:15:46,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763492633] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:15:46,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:15:46,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 03:15:46,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316582567] [2024-11-19 03:15:46,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:15:46,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 03:15:46,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:15:46,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 03:15:46,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 03:15:46,789 INFO L87 Difference]: Start difference. First operand 2801 states and 4000 transitions. Second operand has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-19 03:15:47,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:15:47,209 INFO L93 Difference]: Finished difference Result 5619 states and 8047 transitions. [2024-11-19 03:15:47,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 03:15:47,209 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 249 [2024-11-19 03:15:47,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:15:47,230 INFO L225 Difference]: With dead ends: 5619 [2024-11-19 03:15:47,231 INFO L226 Difference]: Without dead ends: 2821 [2024-11-19 03:15:47,240 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 03:15:47,241 INFO L432 NwaCegarLoop]: 1039 mSDtfsCounter, 1 mSDsluCounter, 2062 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 3101 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-19 03:15:47,242 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 3101 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 03:15:47,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2821 states. [2024-11-19 03:15:47,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2821 to 2809. [2024-11-19 03:15:47,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2809 states, 2178 states have (on average 1.423324150596878) internal successors, (3100), 2212 states have internal predecessors, (3100), 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-19 03:15:47,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2809 states to 2809 states and 4008 transitions. [2024-11-19 03:15:47,360 INFO L78 Accepts]: Start accepts. Automaton has 2809 states and 4008 transitions. Word has length 249 [2024-11-19 03:15:47,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:15:47,361 INFO L471 AbstractCegarLoop]: Abstraction has 2809 states and 4008 transitions. [2024-11-19 03:15:47,361 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-19 03:15:47,361 INFO L276 IsEmpty]: Start isEmpty. Operand 2809 states and 4008 transitions. [2024-11-19 03:15:47,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2024-11-19 03:15:47,371 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:15:47,371 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:15:47,371 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 03:15:47,371 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:15:47,373 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:15:47,373 INFO L85 PathProgramCache]: Analyzing trace with hash 1285558460, now seen corresponding path program 1 times [2024-11-19 03:15:47,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:15:47,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175651805] [2024-11-19 03:15:47,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:15:47,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:15:50,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:15:50,987 INFO L134 CoverageAnalysis]: Checked inductivity of 247 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 247 trivial. 0 not checked. [2024-11-19 03:15:50,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:15:50,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175651805] [2024-11-19 03:15:50,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175651805] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:15:50,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:15:50,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:15:50,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775005963] [2024-11-19 03:15:50,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:15:50,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:15:50,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:15:50,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:15:50,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:15:50,992 INFO L87 Difference]: Start difference. First operand 2809 states and 4008 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-19 03:15:51,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:15:51,398 INFO L93 Difference]: Finished difference Result 5743 states and 8227 transitions. [2024-11-19 03:15:51,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:15:51,399 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 267 [2024-11-19 03:15:51,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:15:51,477 INFO L225 Difference]: With dead ends: 5743 [2024-11-19 03:15:51,477 INFO L226 Difference]: Without dead ends: 2937 [2024-11-19 03:15:51,487 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:15:51,488 INFO L432 NwaCegarLoop]: 1032 mSDtfsCounter, 27 mSDsluCounter, 1027 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 2059 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-19 03:15:51,488 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 2059 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 03:15:51,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2937 states. [2024-11-19 03:15:51,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2937 to 2817. [2024-11-19 03:15:51,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2817 states, 2186 states have (on average 1.4217749313815187) internal successors, (3108), 2220 states have internal predecessors, (3108), 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-19 03:15:51,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2817 states to 2817 states and 4016 transitions. [2024-11-19 03:15:51,661 INFO L78 Accepts]: Start accepts. Automaton has 2817 states and 4016 transitions. Word has length 267 [2024-11-19 03:15:51,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:15:51,662 INFO L471 AbstractCegarLoop]: Abstraction has 2817 states and 4016 transitions. [2024-11-19 03:15:51,663 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-19 03:15:51,663 INFO L276 IsEmpty]: Start isEmpty. Operand 2817 states and 4016 transitions. [2024-11-19 03:15:51,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2024-11-19 03:15:51,675 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:15:51,675 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:15:51,677 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 03:15:51,677 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:15:51,677 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:15:51,678 INFO L85 PathProgramCache]: Analyzing trace with hash -1340099414, now seen corresponding path program 1 times [2024-11-19 03:15:51,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:15:51,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832137490] [2024-11-19 03:15:51,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:15:51,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:15:54,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat