./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 e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/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.6.800.v20240513-1750.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.3.0-?-e2fb8be-m [2025-03-08 19:05:53,778 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 19:05:53,827 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 19:05:53,830 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 19:05:53,830 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 19:05:53,850 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 19:05:53,852 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 19:05:53,852 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 19:05:53,853 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 19:05:53,853 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 19:05:53,854 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 19:05:53,854 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 19:05:53,854 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 19:05:53,854 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 19:05:53,854 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 19:05:53,855 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 19:05:53,855 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 19:05:53,855 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 19:05:53,855 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 19:05:53,855 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 19:05:53,855 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 19:05:53,855 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 19:05:53,855 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 19:05:53,855 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 19:05:53,856 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 19:05:53,856 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 19:05:53,856 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 19:05:53,856 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 19:05:53,856 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 19:05:53,856 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:05:53,856 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 19:05:53,856 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 19:05:53,857 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 19:05:53,857 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 19:05:53,857 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 19:05:53,857 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 19:05:53,857 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 19:05:53,857 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 19:05:53,857 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 19:05:53,857 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 19:05:53,857 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /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 [2025-03-08 19:05:54,060 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 19:05:54,066 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 19:05:54,068 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 19:05:54,069 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 19:05:54,069 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 19:05:54,070 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 [2025-03-08 19:05:55,227 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f7af2b6ad/936f341bbdb941dab3af0131b3ce932e/FLAGd0503c857 [2025-03-08 19:05:55,644 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 19:05:55,645 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 [2025-03-08 19:05:55,676 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f7af2b6ad/936f341bbdb941dab3af0131b3ce932e/FLAGd0503c857 [2025-03-08 19:05:55,690 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f7af2b6ad/936f341bbdb941dab3af0131b3ce932e [2025-03-08 19:05:55,691 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 19:05:55,692 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 19:05:55,693 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 19:05:55,693 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 19:05:55,696 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 19:05:55,697 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:05:55" (1/1) ... [2025-03-08 19:05:55,697 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4895912 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:05:55, skipping insertion in model container [2025-03-08 19:05:55,697 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:05:55" (1/1) ... [2025-03-08 19:05:55,763 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 19:05:56,633 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] [2025-03-08 19:05:56,757 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:05:56,781 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 19:05:56,865 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] [2025-03-08 19:05:56,937 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] [2025-03-08 19:05:56,951 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:05:57,014 INFO L204 MainTranslator]: Completed translation [2025-03-08 19:05:57,014 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:05:57 WrapperNode [2025-03-08 19:05:57,015 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 19:05:57,015 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 19:05:57,016 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 19:05:57,016 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 19:05:57,020 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:05:57" (1/1) ... [2025-03-08 19:05:57,067 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:05:57" (1/1) ... [2025-03-08 19:05:57,168 INFO L138 Inliner]: procedures = 196, calls = 1148, calls flagged for inlining = 91, calls inlined = 82, statements flattened = 2802 [2025-03-08 19:05:57,170 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 19:05:57,171 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 19:05:57,171 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 19:05:57,171 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 19:05:57,177 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:05:57" (1/1) ... [2025-03-08 19:05:57,178 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:05:57" (1/1) ... [2025-03-08 19:05:57,188 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:05:57" (1/1) ... [2025-03-08 19:05:57,310 INFO L175 MemorySlicer]: Split 642 memory accesses to 46 slices as follows [4, 4, 3, 8, 34, 6, 4, 177, 2, 7, 3, 2, 2, 8, 2, 8, 4, 5, 8, 10, 2, 3, 5, 20, 3, 4, 3, 4, 1, 184, 2, 2, 3, 4, 3, 11, 4, 3, 56, 4, 2, 4, 3, 4, 3, 4]. 29 percent of accesses are in the largest equivalence class. The 329 initializations are split as follows [4, 4, 3, 8, 0, 6, 4, 3, 0, 7, 0, 2, 0, 8, 0, 8, 0, 0, 8, 10, 2, 3, 5, 0, 3, 4, 3, 4, 0, 184, 0, 0, 3, 4, 3, 11, 4, 3, 0, 4, 0, 0, 3, 4, 3, 4]. The 240 writes are split as follows [0, 0, 0, 0, 34, 0, 0, 114, 0, 0, 2, 0, 2, 0, 2, 0, 4, 2, 0, 0, 0, 0, 0, 14, 0, 0, 0, 0, 0, 0, 2, 2, 0, 0, 0, 0, 0, 0, 56, 0, 2, 4, 0, 0, 0, 0]. [2025-03-08 19:05:57,310 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:05:57" (1/1) ... [2025-03-08 19:05:57,310 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:05:57" (1/1) ... [2025-03-08 19:05:57,389 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:05:57" (1/1) ... [2025-03-08 19:05:57,394 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:05:57" (1/1) ... [2025-03-08 19:05:57,408 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:05:57" (1/1) ... [2025-03-08 19:05:57,417 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:05:57" (1/1) ... [2025-03-08 19:05:57,446 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 19:05:57,448 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 19:05:57,448 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 19:05:57,448 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 19:05:57,449 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:05:57" (1/1) ... [2025-03-08 19:05:57,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:05:57,462 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:05:57,475 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) [2025-03-08 19:05:57,483 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 [2025-03-08 19:05:57,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 19:05:57,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 19:05:57,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 19:05:57,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 19:05:57,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 19:05:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 19:05:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 19:05:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 19:05:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 19:05:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-08 19:05:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-08 19:05:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-08 19:05:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-08 19:05:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-08 19:05:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-08 19:05:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-08 19:05:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-08 19:05:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-08 19:05:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-08 19:05:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-08 19:05:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-08 19:05:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-08 19:05:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-08 19:05:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-03-08 19:05:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-03-08 19:05:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-03-08 19:05:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-03-08 19:05:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-03-08 19:05:57,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2025-03-08 19:05:57,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2025-03-08 19:05:57,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2025-03-08 19:05:57,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2025-03-08 19:05:57,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2025-03-08 19:05:57,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2025-03-08 19:05:57,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2025-03-08 19:05:57,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2025-03-08 19:05:57,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2025-03-08 19:05:57,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2025-03-08 19:05:57,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2025-03-08 19:05:57,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2025-03-08 19:05:57,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2025-03-08 19:05:57,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#41 [2025-03-08 19:05:57,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#42 [2025-03-08 19:05:57,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#43 [2025-03-08 19:05:57,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#44 [2025-03-08 19:05:57,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#45 [2025-03-08 19:05:57,500 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_input_exit [2025-03-08 19:05:57,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_input_exit [2025-03-08 19:05:57,500 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2025-03-08 19:05:57,500 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2025-03-08 19:05:57,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 19:05:57,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 19:05:57,500 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_input_report [2025-03-08 19:05:57,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_input_report [2025-03-08 19:05:57,500 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2025-03-08 19:05:57,500 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2025-03-08 19:05:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-08 19:05:57,501 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-08 19:05:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-08 19:05:57,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-08 19:05:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2025-03-08 19:05:57,501 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2025-03-08 19:05:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_sync_rfk_state [2025-03-08 19:05:57,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_sync_rfk_state [2025-03-08 19:05:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 19:05:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 19:05:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 19:05:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 19:05:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 19:05:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 19:05:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 19:05:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 19:05:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 19:05:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 19:05:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-08 19:05:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-08 19:05:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-08 19:05:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-08 19:05:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-08 19:05:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-08 19:05:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-08 19:05:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-08 19:05:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-08 19:05:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-08 19:05:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-08 19:05:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-08 19:05:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-08 19:05:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-08 19:05:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-03-08 19:05:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-03-08 19:05:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-03-08 19:05:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-03-08 19:05:57,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-03-08 19:05:57,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2025-03-08 19:05:57,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2025-03-08 19:05:57,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2025-03-08 19:05:57,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2025-03-08 19:05:57,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2025-03-08 19:05:57,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2025-03-08 19:05:57,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2025-03-08 19:05:57,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2025-03-08 19:05:57,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2025-03-08 19:05:57,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2025-03-08 19:05:57,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2025-03-08 19:05:57,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2025-03-08 19:05:57,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2025-03-08 19:05:57,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2025-03-08 19:05:57,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#42 [2025-03-08 19:05:57,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#43 [2025-03-08 19:05:57,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#44 [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#45 [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure read_ec_data [2025-03-08 19:05:57,506 INFO L138 BoogieDeclarations]: Found implementation of procedure read_ec_data [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2025-03-08 19:05:57,506 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_sync_touchpad_state [2025-03-08 19:05:57,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_sync_touchpad_state [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2025-03-08 19:05:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2025-03-08 19:05:57,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2025-03-08 19:05:57,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2025-03-08 19:05:57,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2025-03-08 19:05:57,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2025-03-08 19:05:57,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2025-03-08 19:05:57,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2025-03-08 19:05:57,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2025-03-08 19:05:57,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2025-03-08 19:05:57,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2025-03-08 19:05:57,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#41 [2025-03-08 19:05:57,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#42 [2025-03-08 19:05:57,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#43 [2025-03-08 19:05:57,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#44 [2025-03-08 19:05:57,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#45 [2025-03-08 19:05:57,507 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-08 19:05:57,507 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-08 19:05:57,507 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-03-08 19:05:57,507 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-03-08 19:05:57,507 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_backlight_init [2025-03-08 19:05:57,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_backlight_init [2025-03-08 19:05:57,507 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_evaluate_integer [2025-03-08 19:05:57,507 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_evaluate_integer [2025-03-08 19:05:57,507 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2025-03-08 19:05:57,507 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2025-03-08 19:05:57,507 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_acpi_notify [2025-03-08 19:05:57,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_acpi_notify [2025-03-08 19:05:57,507 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2025-03-08 19:05:57,507 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2025-03-08 19:05:57,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 19:05:57,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 19:05:57,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 19:05:57,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 19:05:57,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 19:05:57,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 19:05:57,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 19:05:57,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 19:05:57,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 19:05:57,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 19:05:57,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 19:05:57,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 19:05:57,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-08 19:05:57,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-08 19:05:57,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-08 19:05:57,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-08 19:05:57,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#41 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#42 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#43 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#44 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#45 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure rfkill_destroy [2025-03-08 19:05:57,511 INFO L138 BoogieDeclarations]: Found implementation of procedure rfkill_destroy [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-08 19:05:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-08 19:05:57,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-08 19:05:57,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-08 19:05:57,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-08 19:05:57,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-08 19:05:57,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-08 19:05:57,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-08 19:05:57,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-08 19:05:57,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-03-08 19:05:57,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-03-08 19:05:57,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-03-08 19:05:57,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-03-08 19:05:57,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-03-08 19:05:57,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-03-08 19:05:57,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2025-03-08 19:05:57,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2025-03-08 19:05:57,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2025-03-08 19:05:57,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2025-03-08 19:05:57,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2025-03-08 19:05:57,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2025-03-08 19:05:57,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2025-03-08 19:05:57,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2025-03-08 19:05:57,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2025-03-08 19:05:57,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2025-03-08 19:05:57,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2025-03-08 19:05:57,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2025-03-08 19:05:57,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2025-03-08 19:05:57,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2025-03-08 19:05:57,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2025-03-08 19:05:57,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#44 [2025-03-08 19:05:57,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#45 [2025-03-08 19:05:57,514 INFO L130 BoogieDeclarations]: Found specification of procedure backlight_update_status [2025-03-08 19:05:57,514 INFO L138 BoogieDeclarations]: Found implementation of procedure backlight_update_status [2025-03-08 19:05:57,514 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2025-03-08 19:05:57,514 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2025-03-08 19:05:57,514 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_acpi_add [2025-03-08 19:05:57,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_acpi_add [2025-03-08 19:05:57,514 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_backlight_update_status [2025-03-08 19:05:57,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_backlight_update_status [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-08 19:05:57,515 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure rfkill_init_sw_state [2025-03-08 19:05:57,515 INFO L138 BoogieDeclarations]: Found implementation of procedure rfkill_init_sw_state [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-08 19:05:57,515 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2025-03-08 19:05:57,515 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#44 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#45 [2025-03-08 19:05:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2025-03-08 19:05:57,516 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2025-03-08 19:05:57,516 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_backlight_get_brightness [2025-03-08 19:05:57,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_backlight_get_brightness [2025-03-08 19:05:57,516 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_unregister_rfkill [2025-03-08 19:05:57,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_unregister_rfkill [2025-03-08 19:05:57,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 19:05:57,516 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2025-03-08 19:05:57,516 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2025-03-08 19:05:57,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 19:05:57,516 INFO L130 BoogieDeclarations]: Found specification of procedure method_vpcr [2025-03-08 19:05:57,516 INFO L138 BoogieDeclarations]: Found implementation of procedure method_vpcr [2025-03-08 19:05:57,516 INFO L130 BoogieDeclarations]: Found specification of procedure method_vpcw [2025-03-08 19:05:57,517 INFO L138 BoogieDeclarations]: Found implementation of procedure method_vpcw [2025-03-08 19:05:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure sparse_keymap_free [2025-03-08 19:05:57,517 INFO L138 BoogieDeclarations]: Found implementation of procedure sparse_keymap_free [2025-03-08 19:05:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 19:05:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 19:05:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 19:05:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 19:05:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 19:05:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 19:05:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 19:05:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 19:05:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 19:05:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-08 19:05:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#42 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#43 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#44 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#45 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-08 19:05:57,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_acpi_resume [2025-03-08 19:05:57,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_acpi_resume [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write_ec_cmd [2025-03-08 19:05:57,518 INFO L138 BoogieDeclarations]: Found implementation of procedure write_ec_cmd [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_platform_exit [2025-03-08 19:05:57,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_platform_exit [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_debugfs_exit [2025-03-08 19:05:57,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_debugfs_exit [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 19:05:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 19:05:57,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 19:05:57,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 19:05:57,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 19:05:57,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 19:05:57,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 19:05:57,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 19:05:57,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 19:05:57,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-08 19:05:57,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-08 19:05:57,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-08 19:05:57,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-08 19:05:57,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-08 19:05:57,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-08 19:05:57,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-08 19:05:57,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-08 19:05:57,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-08 19:05:57,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-03-08 19:05:57,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-03-08 19:05:57,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-03-08 19:05:57,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-03-08 19:05:57,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-03-08 19:05:57,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-03-08 19:05:57,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2025-03-08 19:05:57,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2025-03-08 19:05:57,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2025-03-08 19:05:57,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2025-03-08 19:05:57,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2025-03-08 19:05:57,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2025-03-08 19:05:57,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2025-03-08 19:05:57,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2025-03-08 19:05:57,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2025-03-08 19:05:57,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2025-03-08 19:05:57,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2025-03-08 19:05:57,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2025-03-08 19:05:57,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2025-03-08 19:05:57,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2025-03-08 19:05:57,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2025-03-08 19:05:57,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#44 [2025-03-08 19:05:57,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#45 [2025-03-08 19:05:57,521 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 19:05:57,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 19:05:58,002 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 19:05:58,004 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 19:05:58,058 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3958: havoc ~res~0#1.base, ~res~0#1.offset; [2025-03-08 19:05:58,077 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6631: havoc sparse_keymap_report_event_#t~nondet466#1; [2025-03-08 19:05:58,114 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4541: call ULTIMATE.dealloc(~#hw_blocked~0#1.base, ~#hw_blocked~0#1.offset);havoc ~#hw_blocked~0#1.base, ~#hw_blocked~0#1.offset; [2025-03-08 19:05:58,115 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6598: havoc rfkill_set_hw_state_#t~nondet460#1; [2025-03-08 19:05:58,147 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4909: call ULTIMATE.dealloc(~#value~3#1.base, ~#value~3#1.offset);havoc ~#value~3#1.base, ~#value~3#1.offset;call ULTIMATE.dealloc(~#param~0#1.base, ~#param~0#1.offset);havoc ~#param~0#1.base, ~#param~0#1.offset; [2025-03-08 19:05:58,148 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6473: havoc i8042_command_#t~nondet435#1; [2025-03-08 19:05:58,151 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6436: havoc #t~nondet427; [2025-03-08 19:05:58,155 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6465: havoc #t~ret433.base, #t~ret433.offset; [2025-03-08 19:05:58,414 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6584: havoc rfkill_alloc_#t~ret458#1.base, rfkill_alloc_#t~ret458#1.offset; [2025-03-08 19:05:58,414 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6444: havoc acpi_video_backlight_support_#t~nondet429#1; [2025-03-08 19:05:58,415 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6568: havoc platform_device_alloc_#t~ret456#1.base, platform_device_alloc_#t~ret456#1.offset; [2025-03-08 19:05:58,415 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6635: havoc sparse_keymap_setup_#t~nondet467#1; [2025-03-08 19:05:58,415 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6594: havoc rfkill_register_#t~nondet459#1; [2025-03-08 19:05:58,415 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6480: havoc input_register_device_#t~nondet436#1; [2025-03-08 19:05:58,415 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4573: call ULTIMATE.dealloc(ideapad_register_rfkill_~#sw_blocked~0#1.base, ideapad_register_rfkill_~#sw_blocked~0#1.offset);havoc ideapad_register_rfkill_~#sw_blocked~0#1.base, ideapad_register_rfkill_~#sw_blocked~0#1.offset; [2025-03-08 19:05:58,415 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6456: havoc debugfs_create_dir_#t~ret431#1.base, debugfs_create_dir_#t~ret431#1.offset; [2025-03-08 19:05:58,415 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6639: havoc sysfs_create_group_#t~nondet468#1; [2025-03-08 19:05:58,415 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4013: havoc input_allocate_device_#t~ret59#1.base, input_allocate_device_#t~ret59#1.offset; [2025-03-08 19:05:58,415 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6565: havoc platform_device_add_#t~nondet455#1; [2025-03-08 19:05:58,415 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4055: call ULTIMATE.dealloc(read_method_int_~#result~0#1.base, read_method_int_~#result~0#1.offset);havoc read_method_int_~#result~0#1.base, read_method_int_~#result~0#1.offset; [2025-03-08 19:05:58,416 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4939: call ULTIMATE.dealloc(~#cfg~0#1.base, ~#cfg~0#1.offset);havoc ~#cfg~0#1.base, ~#cfg~0#1.offset; [2025-03-08 19:05:58,431 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4781: havoc #t~mem280;call ULTIMATE.dealloc(~#now~0.base, ~#now~0.offset);havoc ~#now~0.base, ~#now~0.offset; [2025-03-08 19:05:58,433 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6608: havoc #t~nondet461; [2025-03-08 19:05:58,458 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4069: call ULTIMATE.dealloc(~#result~1.base, ~#result~1.offset);havoc ~#result~1.base, ~#result~1.offset;call ULTIMATE.dealloc(~#params~0.base, ~#params~0.offset);havoc ~#params~0.base, ~#params~0.offset;call ULTIMATE.dealloc(~#in_obj~0.base, ~#in_obj~0.offset);havoc ~#in_obj~0.base, ~#in_obj~0.offset; [2025-03-08 19:05:58,483 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4088: call ULTIMATE.dealloc(~#params~1#1.base, ~#params~1#1.offset);havoc ~#params~1#1.base, ~#params~1#1.offset;call ULTIMATE.dealloc(~#in_obj~1#1.base, ~#in_obj~1#1.offset);havoc ~#in_obj~1#1.base, ~#in_obj~1#1.offset; [2025-03-08 19:05:58,484 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6440: havoc acpi_evaluate_object_#t~nondet428#1; [2025-03-08 19:06:07,867 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6543: havoc ldv_ideapad_pm_suspend_noirq_2_#t~nondet451#1; [2025-03-08 19:06:07,867 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6511: havoc ldv_ideapad_pm_poweroff_noirq_2_#t~nondet443#1; [2025-03-08 19:06:07,868 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6547: havoc ldv_ideapad_pm_thaw_early_2_#t~nondet452#1; [2025-03-08 19:06:07,868 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6515: havoc ldv_ideapad_pm_prepare_2_#t~nondet444#1; [2025-03-08 19:06:07,868 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4500: call ULTIMATE.dealloc(ideapad_is_visible_~#value~1#1.base, ideapad_is_visible_~#value~1#1.offset);havoc ideapad_is_visible_~#value~1#1.base, ideapad_is_visible_~#value~1#1.offset; [2025-03-08 19:06:07,868 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4403: call ULTIMATE.dealloc(show_ideapad_cam_~#result~2#1.base, show_ideapad_cam_~#result~2#1.offset);havoc show_ideapad_cam_~#result~2#1.base, show_ideapad_cam_~#result~2#1.offset; [2025-03-08 19:06:07,868 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6551: havoc ldv_ideapad_pm_thaw_noirq_2_#t~nondet453#1; [2025-03-08 19:06:07,868 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6519: havoc ldv_ideapad_pm_restore_early_2_#t~nondet445#1; [2025-03-08 19:06:07,868 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6487: havoc ldv_ideapad_pm_complete_2_#t~nondet437#1; [2025-03-08 19:06:07,868 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6523: havoc ldv_ideapad_pm_restore_noirq_2_#t~nondet446#1; [2025-03-08 19:06:07,868 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6491: havoc ldv_ideapad_pm_freeze_2_#t~nondet438#1; [2025-03-08 19:06:07,868 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6527: havoc ldv_ideapad_pm_resume_early_2_#t~nondet447#1; [2025-03-08 19:06:07,868 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4446: call ULTIMATE.dealloc(show_ideapad_fan_~#result~3#1.base, show_ideapad_fan_~#result~3#1.offset);havoc show_ideapad_fan_~#result~3#1.base, show_ideapad_fan_~#result~3#1.offset; [2025-03-08 19:06:07,868 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6495: havoc ldv_ideapad_pm_freeze_late_2_#t~nondet439#1; [2025-03-08 19:06:07,868 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6429: havoc acpi_bus_register_driver_#t~nondet426#1; [2025-03-08 19:06:07,868 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6531: havoc ldv_ideapad_pm_resume_noirq_2_#t~nondet448#1; [2025-03-08 19:06:07,869 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6499: havoc ldv_ideapad_pm_freeze_noirq_2_#t~nondet440#1; [2025-03-08 19:06:07,869 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6535: havoc ldv_ideapad_pm_suspend_2_#t~nondet449#1; [2025-03-08 19:06:07,869 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6503: havoc ldv_ideapad_pm_poweroff_2_#t~nondet441#1; [2025-03-08 19:06:07,869 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6539: havoc ldv_ideapad_pm_suspend_late_2_#t~nondet450#1; [2025-03-08 19:06:07,869 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6507: havoc ldv_ideapad_pm_poweroff_late_2_#t~nondet442#1; [2025-03-08 19:06:07,895 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6616: havoc #t~nondet463; [2025-03-08 19:06:08,171 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4107: call ULTIMATE.dealloc(~#val~0.base, ~#val~0.offset);havoc ~#val~0.base, ~#val~0.offset; [2025-03-08 19:06:08,193 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6469: havoc #t~nondet434; [2025-03-08 19:06:08,215 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6581: havoc #t~nondet457; [2025-03-08 19:06:08,336 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3968: havoc __kmalloc_#t~ret26#1.base, __kmalloc_#t~ret26#1.offset; [2025-03-08 19:06:08,650 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6447: havoc backlight_device_register_#t~ret430#1.base, backlight_device_register_#t~ret430#1.offset; [2025-03-08 19:06:08,650 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4804: call ULTIMATE.dealloc(~#props~0#1.base, ~#props~0#1.offset);havoc ~#props~0#1.base, ~#props~0#1.offset;call ULTIMATE.dealloc(~#max~0#1.base, ~#max~0#1.offset);havoc ~#max~0#1.base, ~#max~0#1.offset;call ULTIMATE.dealloc(~#now~1#1.base, ~#now~1#1.offset);havoc ~#now~1#1.base, ~#now~1#1.offset;call ULTIMATE.dealloc(~#power~0#1.base, ~#power~0#1.offset);havoc ~#power~0#1.base, ~#power~0#1.offset; [2025-03-08 19:06:09,647 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5060: call ULTIMATE.dealloc(~#vpc1~0#1.base, ~#vpc1~0#1.offset);havoc ~#vpc1~0#1.base, ~#vpc1~0#1.offset;call ULTIMATE.dealloc(~#vpc2~0#1.base, ~#vpc2~0#1.offset);havoc ~#vpc2~0#1.base, ~#vpc2~0#1.offset; [2025-03-08 19:06:09,647 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4887: call ULTIMATE.dealloc(ideapad_backlight_notify_brightness_~#now~2#1.base, ideapad_backlight_notify_brightness_~#now~2#1.offset);havoc ideapad_backlight_notify_brightness_~#now~2#1.base, ideapad_backlight_notify_brightness_~#now~2#1.offset; [2025-03-08 19:06:09,647 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4723: call ULTIMATE.dealloc(ideapad_input_novokey_~#long_pressed~0#1.base, ideapad_input_novokey_~#long_pressed~0#1.offset);havoc ideapad_input_novokey_~#long_pressed~0#1.base, ideapad_input_novokey_~#long_pressed~0#1.offset; [2025-03-08 19:06:09,647 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4864: call ULTIMATE.dealloc(ideapad_backlight_notify_power_~#power~1#1.base, ideapad_backlight_notify_power_~#power~1#1.offset);havoc ideapad_backlight_notify_power_~#power~1#1.base, ideapad_backlight_notify_power_~#power~1#1.offset; [2025-03-08 19:06:09,647 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4741: call ULTIMATE.dealloc(ideapad_check_special_buttons_~#value~2#1.base, ideapad_check_special_buttons_~#value~2#1.offset);havoc ideapad_check_special_buttons_~#value~2#1.base, ideapad_check_special_buttons_~#value~2#1.offset; [2025-03-08 19:06:09,893 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6620: havoc #t~nondet464; [2025-03-08 19:06:10,033 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3875: havoc #t~mem1;havoc #t~bitwise2; [2025-03-08 19:06:10,085 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6459: havoc #t~ret432.base, #t~ret432.offset; [2025-03-08 19:06:10,106 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6624: havoc #t~nondet465; [2025-03-08 19:06:10,407 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4149: call ULTIMATE.dealloc(~#val~1.base, ~#val~1.offset);havoc ~#val~1.base, ~#val~1.offset; [2025-03-08 19:06:10,838 INFO L? ?]: Removed 857 outVars from TransFormulas that were not future-live. [2025-03-08 19:06:10,838 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 19:06:10,872 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 19:06:10,873 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-08 19:06:10,873 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:06:10 BoogieIcfgContainer [2025-03-08 19:06:10,873 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 19:06:10,875 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 19:06:10,875 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 19:06:10,880 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 19:06:10,880 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 07:05:55" (1/3) ... [2025-03-08 19:06:10,881 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a79ae9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:06:10, skipping insertion in model container [2025-03-08 19:06:10,881 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:05:57" (2/3) ... [2025-03-08 19:06:10,881 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a79ae9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:06:10, skipping insertion in model container [2025-03-08 19:06:10,881 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:06:10" (3/3) ... [2025-03-08 19:06:10,882 INFO L128 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i [2025-03-08 19:06:10,894 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 19:06:10,897 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i that has 41 procedures, 733 locations, 1 initial locations, 5 loop locations, and 1 error locations. [2025-03-08 19:06:10,956 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 19:06:10,965 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;@35560e42, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 19:06:10,966 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 19:06:10,971 INFO L276 IsEmpty]: Start isEmpty. Operand has 733 states, 565 states have (on average 1.4495575221238939) internal successors, (819), 584 states have internal predecessors, (819), 126 states have call successors, (126), 40 states have call predecessors, (126), 40 states have return successors, (126), 122 states have call predecessors, (126), 126 states have call successors, (126) [2025-03-08 19:06:10,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2025-03-08 19:06:10,986 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:06:10,987 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:06:10,987 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:06:10,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:06:10,993 INFO L85 PathProgramCache]: Analyzing trace with hash -48804776, now seen corresponding path program 1 times [2025-03-08 19:06:10,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:06:10,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263621617] [2025-03-08 19:06:10,999 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:06:11,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:06:13,483 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-03-08 19:06:13,717 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-03-08 19:06:13,718 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:06:13,718 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:06:14,233 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:06:14,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:06:14,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263621617] [2025-03-08 19:06:14,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263621617] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:06:14,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:06:14,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:06:14,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171629932] [2025-03-08 19:06:14,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:06:14,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:06:14,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:06:14,253 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:06:14,253 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:06:14,257 INFO L87 Difference]: Start difference. First operand has 733 states, 565 states have (on average 1.4495575221238939) internal successors, (819), 584 states have internal predecessors, (819), 126 states have call successors, (126), 40 states have call predecessors, (126), 40 states have return successors, (126), 122 states have call predecessors, (126), 126 states have call successors, (126) Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 19:06:18,309 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 [] [2025-03-08 19:06:18,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:06:19,000 INFO L93 Difference]: Finished difference Result 2169 states and 3241 transitions. [2025-03-08 19:06:19,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:06:19,002 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 [2025-03-08 19:06:19,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:06:19,021 INFO L225 Difference]: With dead ends: 2169 [2025-03-08 19:06:19,021 INFO L226 Difference]: Without dead ends: 1435 [2025-03-08 19:06:19,028 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:06:19,029 INFO L435 NwaCegarLoop]: 1057 mSDtfsCounter, 1019 mSDsluCounter, 1043 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1019 SdHoareTripleChecker+Valid, 2100 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2025-03-08 19:06:19,030 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1019 Valid, 2100 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 18 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2025-03-08 19:06:19,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1435 states. [2025-03-08 19:06:19,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1435 to 1431. [2025-03-08 19:06:19,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1431 states, 1107 states have (on average 1.4444444444444444) internal successors, (1599), 1135 states have internal predecessors, (1599), 245 states have call successors, (245), 79 states have call predecessors, (245), 78 states have return successors, (238), 230 states have call predecessors, (238), 238 states have call successors, (238) [2025-03-08 19:06:19,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1431 states to 1431 states and 2082 transitions. [2025-03-08 19:06:19,162 INFO L78 Accepts]: Start accepts. Automaton has 1431 states and 2082 transitions. Word has length 22 [2025-03-08 19:06:19,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:06:19,163 INFO L471 AbstractCegarLoop]: Abstraction has 1431 states and 2082 transitions. [2025-03-08 19:06:19,163 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) [2025-03-08 19:06:19,164 INFO L276 IsEmpty]: Start isEmpty. Operand 1431 states and 2082 transitions. [2025-03-08 19:06:19,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2025-03-08 19:06:19,169 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:06:19,169 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:06:19,169 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 19:06:19,170 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:06:19,170 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:06:19,171 INFO L85 PathProgramCache]: Analyzing trace with hash -420661323, now seen corresponding path program 1 times [2025-03-08 19:06:19,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:06:19,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72681664] [2025-03-08 19:06:19,171 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:06:19,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:06:21,397 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-03-08 19:06:21,463 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-03-08 19:06:21,463 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:06:21,463 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:06:21,726 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:06:21,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:06:21,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72681664] [2025-03-08 19:06:21,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [72681664] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:06:21,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:06:21,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:06:21,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075687841] [2025-03-08 19:06:21,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:06:21,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:06:21,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:06:21,728 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:06:21,728 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:06:21,729 INFO L87 Difference]: Start difference. First operand 1431 states and 2082 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 19:06:21,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:06:21,937 INFO L93 Difference]: Finished difference Result 1457 states and 2114 transitions. [2025-03-08 19:06:21,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:06:21,938 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 [2025-03-08 19:06:21,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:06:21,945 INFO L225 Difference]: With dead ends: 1457 [2025-03-08 19:06:21,945 INFO L226 Difference]: Without dead ends: 1444 [2025-03-08 19:06:21,945 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:06:21,946 INFO L435 NwaCegarLoop]: 1068 mSDtfsCounter, 1051 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1051 SdHoareTripleChecker+Valid, 1084 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 19:06:21,947 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1051 Valid, 1084 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 19:06:21,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1444 states. [2025-03-08 19:06:21,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1444 to 1431. [2025-03-08 19:06:21,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1431 states, 1107 states have (on average 1.4435411020776874) internal successors, (1598), 1135 states have internal predecessors, (1598), 245 states have call successors, (245), 79 states have call predecessors, (245), 78 states have return successors, (238), 230 states have call predecessors, (238), 238 states have call successors, (238) [2025-03-08 19:06:22,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1431 states to 1431 states and 2081 transitions. [2025-03-08 19:06:22,008 INFO L78 Accepts]: Start accepts. Automaton has 1431 states and 2081 transitions. Word has length 25 [2025-03-08 19:06:22,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:06:22,008 INFO L471 AbstractCegarLoop]: Abstraction has 1431 states and 2081 transitions. [2025-03-08 19:06:22,008 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) [2025-03-08 19:06:22,008 INFO L276 IsEmpty]: Start isEmpty. Operand 1431 states and 2081 transitions. [2025-03-08 19:06:22,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2025-03-08 19:06:22,009 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:06:22,009 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:06:22,010 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 19:06:22,010 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:06:22,010 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:06:22,010 INFO L85 PathProgramCache]: Analyzing trace with hash -392032172, now seen corresponding path program 1 times [2025-03-08 19:06:22,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:06:22,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576993809] [2025-03-08 19:06:22,010 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:06:22,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:06:24,204 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-03-08 19:06:24,256 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-03-08 19:06:24,257 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:06:24,257 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:06:24,477 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:06:24,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:06:24,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576993809] [2025-03-08 19:06:24,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576993809] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:06:24,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:06:24,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:06:24,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979713442] [2025-03-08 19:06:24,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:06:24,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:06:24,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:06:24,479 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:06:24,479 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:06:24,480 INFO L87 Difference]: Start difference. First operand 1431 states and 2081 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 19:06:28,521 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 [] [2025-03-08 19:06:28,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:06:28,989 INFO L93 Difference]: Finished difference Result 1433 states and 2082 transitions. [2025-03-08 19:06:28,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:06:28,990 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 25 [2025-03-08 19:06:28,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:06:28,996 INFO L225 Difference]: With dead ends: 1433 [2025-03-08 19:06:28,996 INFO L226 Difference]: Without dead ends: 1430 [2025-03-08 19:06:28,996 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:06:28,997 INFO L435 NwaCegarLoop]: 1050 mSDtfsCounter, 1032 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1032 SdHoareTripleChecker+Valid, 1050 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2025-03-08 19:06:28,997 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1032 Valid, 1050 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2025-03-08 19:06:28,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1430 states. [2025-03-08 19:06:29,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1430 to 1430. [2025-03-08 19:06:29,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1430 states, 1107 states have (on average 1.4426377597109303) internal successors, (1597), 1134 states have internal predecessors, (1597), 244 states have call successors, (244), 79 states have call predecessors, (244), 78 states have return successors, (238), 230 states have call predecessors, (238), 238 states have call successors, (238) [2025-03-08 19:06:29,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1430 states to 1430 states and 2079 transitions. [2025-03-08 19:06:29,041 INFO L78 Accepts]: Start accepts. Automaton has 1430 states and 2079 transitions. Word has length 25 [2025-03-08 19:06:29,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:06:29,041 INFO L471 AbstractCegarLoop]: Abstraction has 1430 states and 2079 transitions. [2025-03-08 19:06:29,041 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) [2025-03-08 19:06:29,041 INFO L276 IsEmpty]: Start isEmpty. Operand 1430 states and 2079 transitions. [2025-03-08 19:06:29,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2025-03-08 19:06:29,043 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:06:29,043 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:06:29,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 19:06:29,043 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:06:29,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:06:29,044 INFO L85 PathProgramCache]: Analyzing trace with hash 730789914, now seen corresponding path program 1 times [2025-03-08 19:06:29,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:06:29,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007845295] [2025-03-08 19:06:29,044 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:06:29,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:06:31,077 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-03-08 19:06:31,122 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-03-08 19:06:31,122 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:06:31,123 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:06:31,339 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:06:31,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:06:31,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007845295] [2025-03-08 19:06:31,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007845295] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:06:31,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:06:31,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:06:31,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299544638] [2025-03-08 19:06:31,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:06:31,340 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:06:31,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:06:31,340 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:06:31,340 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:06:31,341 INFO L87 Difference]: Start difference. First operand 1430 states and 2079 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 19:06:35,381 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 [] [2025-03-08 19:06:35,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:06:35,847 INFO L93 Difference]: Finished difference Result 1432 states and 2080 transitions. [2025-03-08 19:06:35,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:06:35,847 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 [2025-03-08 19:06:35,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:06:35,853 INFO L225 Difference]: With dead ends: 1432 [2025-03-08 19:06:35,853 INFO L226 Difference]: Without dead ends: 1429 [2025-03-08 19:06:35,854 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:06:35,856 INFO L435 NwaCegarLoop]: 1048 mSDtfsCounter, 1029 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1029 SdHoareTripleChecker+Valid, 1048 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2025-03-08 19:06:35,856 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1029 Valid, 1048 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2025-03-08 19:06:35,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1429 states. [2025-03-08 19:06:35,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1429 to 1429. [2025-03-08 19:06:35,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1429 states, 1107 states have (on average 1.4417344173441735) internal successors, (1596), 1133 states have internal predecessors, (1596), 243 states have call successors, (243), 79 states have call predecessors, (243), 78 states have return successors, (238), 230 states have call predecessors, (238), 238 states have call successors, (238) [2025-03-08 19:06:35,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1429 states to 1429 states and 2077 transitions. [2025-03-08 19:06:35,899 INFO L78 Accepts]: Start accepts. Automaton has 1429 states and 2077 transitions. Word has length 26 [2025-03-08 19:06:35,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:06:35,899 INFO L471 AbstractCegarLoop]: Abstraction has 1429 states and 2077 transitions. [2025-03-08 19:06:35,899 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) [2025-03-08 19:06:35,899 INFO L276 IsEmpty]: Start isEmpty. Operand 1429 states and 2077 transitions. [2025-03-08 19:06:35,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2025-03-08 19:06:35,900 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:06:35,900 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:06:35,900 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 19:06:35,900 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:06:35,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:06:35,901 INFO L85 PathProgramCache]: Analyzing trace with hash 1178535189, now seen corresponding path program 1 times [2025-03-08 19:06:35,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:06:35,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959563443] [2025-03-08 19:06:35,901 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:06:35,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:06:37,958 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-03-08 19:06:38,001 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-03-08 19:06:38,001 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:06:38,001 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:06:38,211 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:06:38,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:06:38,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959563443] [2025-03-08 19:06:38,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1959563443] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:06:38,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:06:38,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:06:38,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172113971] [2025-03-08 19:06:38,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:06:38,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:06:38,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:06:38,212 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:06:38,212 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:06:38,212 INFO L87 Difference]: Start difference. First operand 1429 states and 2077 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 19:06:42,252 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 [] [2025-03-08 19:06:42,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:06:42,770 INFO L93 Difference]: Finished difference Result 1431 states and 2078 transitions. [2025-03-08 19:06:42,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:06:42,770 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 [2025-03-08 19:06:42,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:06:42,776 INFO L225 Difference]: With dead ends: 1431 [2025-03-08 19:06:42,777 INFO L226 Difference]: Without dead ends: 1428 [2025-03-08 19:06:42,777 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:06:42,778 INFO L435 NwaCegarLoop]: 1046 mSDtfsCounter, 1026 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1026 SdHoareTripleChecker+Valid, 1046 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2025-03-08 19:06:42,779 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1026 Valid, 1046 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2025-03-08 19:06:42,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1428 states. [2025-03-08 19:06:42,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1428 to 1428. [2025-03-08 19:06:42,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1428 states, 1107 states have (on average 1.4408310749774165) internal successors, (1595), 1132 states have internal predecessors, (1595), 242 states have call successors, (242), 79 states have call predecessors, (242), 78 states have return successors, (238), 230 states have call predecessors, (238), 238 states have call successors, (238) [2025-03-08 19:06:42,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1428 states to 1428 states and 2075 transitions. [2025-03-08 19:06:42,823 INFO L78 Accepts]: Start accepts. Automaton has 1428 states and 2075 transitions. Word has length 27 [2025-03-08 19:06:42,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:06:42,824 INFO L471 AbstractCegarLoop]: Abstraction has 1428 states and 2075 transitions. [2025-03-08 19:06:42,824 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) [2025-03-08 19:06:42,824 INFO L276 IsEmpty]: Start isEmpty. Operand 1428 states and 2075 transitions. [2025-03-08 19:06:42,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2025-03-08 19:06:42,826 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:06:42,826 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:06:42,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 19:06:42,828 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:06:42,828 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:06:42,828 INFO L85 PathProgramCache]: Analyzing trace with hash -2121231493, now seen corresponding path program 1 times [2025-03-08 19:06:42,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:06:42,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457647621] [2025-03-08 19:06:42,829 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:06:42,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:06:44,866 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-03-08 19:06:44,908 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-03-08 19:06:44,908 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:06:44,908 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:06:45,125 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:06:45,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:06:45,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457647621] [2025-03-08 19:06:45,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457647621] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:06:45,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:06:45,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:06:45,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447124197] [2025-03-08 19:06:45,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:06:45,125 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:06:45,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:06:45,126 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:06:45,126 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:06:45,126 INFO L87 Difference]: Start difference. First operand 1428 states and 2075 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 19:06:49,167 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 [] [2025-03-08 19:06:49,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:06:49,702 INFO L93 Difference]: Finished difference Result 1430 states and 2076 transitions. [2025-03-08 19:06:49,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:06:49,703 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 [2025-03-08 19:06:49,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:06:49,711 INFO L225 Difference]: With dead ends: 1430 [2025-03-08 19:06:49,711 INFO L226 Difference]: Without dead ends: 1427 [2025-03-08 19:06:49,713 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:06:49,713 INFO L435 NwaCegarLoop]: 1044 mSDtfsCounter, 1023 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1023 SdHoareTripleChecker+Valid, 1044 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2025-03-08 19:06:49,713 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1023 Valid, 1044 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2025-03-08 19:06:49,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1427 states. [2025-03-08 19:06:49,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1427 to 1427. [2025-03-08 19:06:49,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1427 states, 1107 states have (on average 1.4399277326106594) internal successors, (1594), 1131 states have internal predecessors, (1594), 241 states have call successors, (241), 79 states have call predecessors, (241), 78 states have return successors, (238), 230 states have call predecessors, (238), 238 states have call successors, (238) [2025-03-08 19:06:49,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1427 states to 1427 states and 2073 transitions. [2025-03-08 19:06:49,768 INFO L78 Accepts]: Start accepts. Automaton has 1427 states and 2073 transitions. Word has length 28 [2025-03-08 19:06:49,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:06:49,769 INFO L471 AbstractCegarLoop]: Abstraction has 1427 states and 2073 transitions. [2025-03-08 19:06:49,769 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) [2025-03-08 19:06:49,769 INFO L276 IsEmpty]: Start isEmpty. Operand 1427 states and 2073 transitions. [2025-03-08 19:06:49,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2025-03-08 19:06:49,772 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:06:49,772 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:06:49,772 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-08 19:06:49,773 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:06:49,773 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:06:49,773 INFO L85 PathProgramCache]: Analyzing trace with hash -1334784554, now seen corresponding path program 1 times [2025-03-08 19:06:49,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:06:49,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559859301] [2025-03-08 19:06:49,773 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:06:49,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:06:51,805 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes. [2025-03-08 19:06:51,846 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-03-08 19:06:51,846 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:06:51,846 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:06:52,062 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:06:52,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:06:52,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559859301] [2025-03-08 19:06:52,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559859301] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:06:52,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:06:52,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:06:52,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852879804] [2025-03-08 19:06:52,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:06:52,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:06:52,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:06:52,063 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:06:52,063 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:06:52,063 INFO L87 Difference]: Start difference. First operand 1427 states and 2073 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 19:06:56,109 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 [] [2025-03-08 19:06:56,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:06:56,747 INFO L93 Difference]: Finished difference Result 3501 states and 4994 transitions. [2025-03-08 19:06:56,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:06:56,748 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 [2025-03-08 19:06:56,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:06:56,758 INFO L225 Difference]: With dead ends: 3501 [2025-03-08 19:06:56,759 INFO L226 Difference]: Without dead ends: 2069 [2025-03-08 19:06:56,764 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:06:56,765 INFO L435 NwaCegarLoop]: 1051 mSDtfsCounter, 989 mSDsluCounter, 442 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 989 SdHoareTripleChecker+Valid, 1493 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2025-03-08 19:06:56,765 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [989 Valid, 1493 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2025-03-08 19:06:56,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2069 states. [2025-03-08 19:06:56,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2069 to 2063. [2025-03-08 19:06:56,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2063 states, 1556 states have (on average 1.3823907455012854) internal successors, (2151), 1588 states have internal predecessors, (2151), 368 states have call successors, (368), 139 states have call predecessors, (368), 138 states have return successors, (372), 359 states have call predecessors, (372), 366 states have call successors, (372) [2025-03-08 19:06:56,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2063 states to 2063 states and 2891 transitions. [2025-03-08 19:06:56,848 INFO L78 Accepts]: Start accepts. Automaton has 2063 states and 2891 transitions. Word has length 29 [2025-03-08 19:06:56,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:06:56,849 INFO L471 AbstractCegarLoop]: Abstraction has 2063 states and 2891 transitions. [2025-03-08 19:06:56,849 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) [2025-03-08 19:06:56,849 INFO L276 IsEmpty]: Start isEmpty. Operand 2063 states and 2891 transitions. [2025-03-08 19:06:56,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2025-03-08 19:06:56,855 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:06:56,855 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:06:56,856 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-08 19:06:56,856 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:06:56,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:06:56,856 INFO L85 PathProgramCache]: Analyzing trace with hash 656330325, now seen corresponding path program 1 times [2025-03-08 19:06:56,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:06:56,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598843986] [2025-03-08 19:06:56,857 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:06:56,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:06:59,012 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 220 statements into 1 equivalence classes. [2025-03-08 19:06:59,055 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 220 of 220 statements. [2025-03-08 19:06:59,055 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:06:59,055 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:06:59,447 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 179 trivial. 0 not checked. [2025-03-08 19:06:59,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:06:59,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598843986] [2025-03-08 19:06:59,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [598843986] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:06:59,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:06:59,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:06:59,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475932918] [2025-03-08 19:06:59,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:06:59,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:06:59,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:06:59,448 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:06:59,448 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:06:59,448 INFO L87 Difference]: Start difference. First operand 2063 states and 2891 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-03-08 19:06:59,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:06:59,897 INFO L93 Difference]: Finished difference Result 4841 states and 6870 transitions. [2025-03-08 19:06:59,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:06:59,898 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 220 [2025-03-08 19:06:59,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:06:59,915 INFO L225 Difference]: With dead ends: 4841 [2025-03-08 19:06:59,915 INFO L226 Difference]: Without dead ends: 2781 [2025-03-08 19:06:59,923 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:06:59,926 INFO L435 NwaCegarLoop]: 1039 mSDtfsCounter, 540 mSDsluCounter, 1016 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 540 SdHoareTripleChecker+Valid, 2055 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-08 19:06:59,926 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [540 Valid, 2055 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-08 19:06:59,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2781 states. [2025-03-08 19:07:00,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2781 to 2781. [2025-03-08 19:07:00,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2781 states, 2150 states have (on average 1.4288372093023256) internal successors, (3072), 2184 states have internal predecessors, (3072), 452 states have call successors, (452), 179 states have call predecessors, (452), 178 states have return successors, (456), 443 states have call predecessors, (456), 450 states have call successors, (456) [2025-03-08 19:07:00,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2781 states to 2781 states and 3980 transitions. [2025-03-08 19:07:00,043 INFO L78 Accepts]: Start accepts. Automaton has 2781 states and 3980 transitions. Word has length 220 [2025-03-08 19:07:00,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:07:00,043 INFO L471 AbstractCegarLoop]: Abstraction has 2781 states and 3980 transitions. [2025-03-08 19:07:00,044 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-03-08 19:07:00,044 INFO L276 IsEmpty]: Start isEmpty. Operand 2781 states and 3980 transitions. [2025-03-08 19:07:00,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2025-03-08 19:07:00,053 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:07:00,053 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:07:00,053 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-08 19:07:00,053 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:07:00,054 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:07:00,054 INFO L85 PathProgramCache]: Analyzing trace with hash 1887466615, now seen corresponding path program 1 times [2025-03-08 19:07:00,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:07:00,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538975627] [2025-03-08 19:07:00,054 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:07:00,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:07:02,351 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 238 statements into 1 equivalence classes. [2025-03-08 19:07:02,424 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 238 of 238 statements. [2025-03-08 19:07:02,424 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:07:02,424 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:07:03,216 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2025-03-08 19:07:03,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:07:03,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538975627] [2025-03-08 19:07:03,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538975627] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:07:03,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:07:03,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-08 19:07:03,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404708821] [2025-03-08 19:07:03,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:07:03,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-08 19:07:03,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:07:03,217 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-08 19:07:03,217 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-08 19:07:03,218 INFO L87 Difference]: Start difference. First operand 2781 states and 3980 transitions. Second operand has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-03-08 19:07:03,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:07:03,605 INFO L93 Difference]: Finished difference Result 5567 states and 7987 transitions. [2025-03-08 19:07:03,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-08 19:07:03,606 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 238 [2025-03-08 19:07:03,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:07:03,622 INFO L225 Difference]: With dead ends: 5567 [2025-03-08 19:07:03,623 INFO L226 Difference]: Without dead ends: 2789 [2025-03-08 19:07:03,633 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-08 19:07:03,635 INFO L435 NwaCegarLoop]: 1032 mSDtfsCounter, 0 mSDsluCounter, 2059 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3091 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-08 19:07:03,635 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3091 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-08 19:07:03,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2789 states. [2025-03-08 19:07:03,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2789 to 2789. [2025-03-08 19:07:03,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2789 states, 2158 states have (on average 1.427247451343837) internal successors, (3080), 2192 states have internal predecessors, (3080), 452 states have call successors, (452), 179 states have call predecessors, (452), 178 states have return successors, (456), 443 states have call predecessors, (456), 450 states have call successors, (456) [2025-03-08 19:07:03,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2789 states to 2789 states and 3988 transitions. [2025-03-08 19:07:03,748 INFO L78 Accepts]: Start accepts. Automaton has 2789 states and 3988 transitions. Word has length 238 [2025-03-08 19:07:03,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:07:03,748 INFO L471 AbstractCegarLoop]: Abstraction has 2789 states and 3988 transitions. [2025-03-08 19:07:03,749 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-03-08 19:07:03,749 INFO L276 IsEmpty]: Start isEmpty. Operand 2789 states and 3988 transitions. [2025-03-08 19:07:03,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2025-03-08 19:07:03,758 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:07:03,758 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:07:03,758 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-08 19:07:03,759 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:07:03,759 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:07:03,759 INFO L85 PathProgramCache]: Analyzing trace with hash -43035211, now seen corresponding path program 1 times [2025-03-08 19:07:03,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:07:03,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [884290164] [2025-03-08 19:07:03,759 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:07:03,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:07:05,964 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 238 statements into 1 equivalence classes. [2025-03-08 19:07:06,022 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 238 of 238 statements. [2025-03-08 19:07:06,023 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:07:06,023 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:07:06,751 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2025-03-08 19:07:06,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:07:06,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [884290164] [2025-03-08 19:07:06,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [884290164] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:07:06,751 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:07:06,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-08 19:07:06,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972734442] [2025-03-08 19:07:06,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:07:06,752 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-08 19:07:06,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:07:06,752 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-08 19:07:06,752 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-08 19:07:06,753 INFO L87 Difference]: Start difference. First operand 2789 states and 3988 transitions. Second operand has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-03-08 19:07:07,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:07:07,313 INFO L93 Difference]: Finished difference Result 5591 states and 8015 transitions. [2025-03-08 19:07:07,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-08 19:07:07,314 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 238 [2025-03-08 19:07:07,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:07:07,329 INFO L225 Difference]: With dead ends: 5591 [2025-03-08 19:07:07,330 INFO L226 Difference]: Without dead ends: 2805 [2025-03-08 19:07:07,339 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-08 19:07:07,341 INFO L435 NwaCegarLoop]: 1031 mSDtfsCounter, 1 mSDsluCounter, 2047 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 3078 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-08 19:07:07,341 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 3078 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-08 19:07:07,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2805 states. [2025-03-08 19:07:07,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2805 to 2797. [2025-03-08 19:07:07,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2797 states, 2166 states have (on average 1.425669436749769) internal successors, (3088), 2200 states have internal predecessors, (3088), 452 states have call successors, (452), 179 states have call predecessors, (452), 178 states have return successors, (456), 443 states have call predecessors, (456), 450 states have call successors, (456) [2025-03-08 19:07:07,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2797 states to 2797 states and 3996 transitions. [2025-03-08 19:07:07,479 INFO L78 Accepts]: Start accepts. Automaton has 2797 states and 3996 transitions. Word has length 238 [2025-03-08 19:07:07,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:07:07,479 INFO L471 AbstractCegarLoop]: Abstraction has 2797 states and 3996 transitions. [2025-03-08 19:07:07,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-03-08 19:07:07,480 INFO L276 IsEmpty]: Start isEmpty. Operand 2797 states and 3996 transitions. [2025-03-08 19:07:07,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2025-03-08 19:07:07,489 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:07:07,489 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:07:07,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-08 19:07:07,489 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:07:07,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:07:07,490 INFO L85 PathProgramCache]: Analyzing trace with hash -164743920, now seen corresponding path program 1 times [2025-03-08 19:07:07,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:07:07,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73814831] [2025-03-08 19:07:07,490 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:07:07,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:07:09,769 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 248 statements into 1 equivalence classes. [2025-03-08 19:07:09,835 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 248 of 248 statements. [2025-03-08 19:07:09,836 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:07:09,836 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:07:10,433 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2025-03-08 19:07:10,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:07:10,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73814831] [2025-03-08 19:07:10,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73814831] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:07:10,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:07:10,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-08 19:07:10,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537032897] [2025-03-08 19:07:10,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:07:10,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-08 19:07:10,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:07:10,435 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-08 19:07:10,435 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-08 19:07:10,438 INFO L87 Difference]: Start difference. First operand 2797 states and 3996 transitions. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 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) [2025-03-08 19:07:10,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:07:10,980 INFO L93 Difference]: Finished difference Result 5611 states and 8039 transitions. [2025-03-08 19:07:10,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-08 19:07:10,981 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 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 248 [2025-03-08 19:07:10,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:07:10,995 INFO L225 Difference]: With dead ends: 5611 [2025-03-08 19:07:10,995 INFO L226 Difference]: Without dead ends: 2817 [2025-03-08 19:07:11,006 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-08 19:07:11,007 INFO L435 NwaCegarLoop]: 1034 mSDtfsCounter, 1 mSDsluCounter, 2052 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 3086 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-08 19:07:11,007 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 3086 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-08 19:07:11,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2817 states. [2025-03-08 19:07:11,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2817 to 2805. [2025-03-08 19:07:11,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2805 states, 2174 states have (on average 1.424103035878565) internal successors, (3096), 2208 states have internal predecessors, (3096), 452 states have call successors, (452), 179 states have call predecessors, (452), 178 states have return successors, (456), 443 states have call predecessors, (456), 450 states have call successors, (456) [2025-03-08 19:07:11,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2805 states to 2805 states and 4004 transitions. [2025-03-08 19:07:11,176 INFO L78 Accepts]: Start accepts. Automaton has 2805 states and 4004 transitions. Word has length 248 [2025-03-08 19:07:11,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:07:11,176 INFO L471 AbstractCegarLoop]: Abstraction has 2805 states and 4004 transitions. [2025-03-08 19:07:11,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 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) [2025-03-08 19:07:11,177 INFO L276 IsEmpty]: Start isEmpty. Operand 2805 states and 4004 transitions. [2025-03-08 19:07:11,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2025-03-08 19:07:11,187 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:07:11,188 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:07:11,188 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-08 19:07:11,188 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:07:11,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:07:11,188 INFO L85 PathProgramCache]: Analyzing trace with hash -896974604, now seen corresponding path program 1 times [2025-03-08 19:07:11,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:07:11,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [238525194] [2025-03-08 19:07:11,189 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:07:11,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:07:13,511 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 266 statements into 1 equivalence classes. [2025-03-08 19:07:13,588 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 266 of 266 statements. [2025-03-08 19:07:13,588 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:07:13,588 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:07:14,160 INFO L134 CoverageAnalysis]: Checked inductivity of 247 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 247 trivial. 0 not checked. [2025-03-08 19:07:14,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:07:14,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [238525194] [2025-03-08 19:07:14,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [238525194] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:07:14,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:07:14,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:07:14,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596073259] [2025-03-08 19:07:14,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:07:14,164 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:07:14,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:07:14,165 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:07:14,165 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:07:14,165 INFO L87 Difference]: Start difference. First operand 2805 states and 4004 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2025-03-08 19:07:14,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:07:14,653 INFO L93 Difference]: Finished difference Result 5735 states and 8219 transitions. [2025-03-08 19:07:14,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:07:14,653 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 266 [2025-03-08 19:07:14,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:07:14,674 INFO L225 Difference]: With dead ends: 5735 [2025-03-08 19:07:14,674 INFO L226 Difference]: Without dead ends: 2933 [2025-03-08 19:07:14,686 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:07:14,687 INFO L435 NwaCegarLoop]: 1027 mSDtfsCounter, 27 mSDsluCounter, 1022 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 2049 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-08 19:07:14,687 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 2049 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-08 19:07:14,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2933 states. [2025-03-08 19:07:14,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2933 to 2813. [2025-03-08 19:07:14,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2813 states, 2182 states have (on average 1.4225481209899176) internal successors, (3104), 2216 states have internal predecessors, (3104), 452 states have call successors, (452), 179 states have call predecessors, (452), 178 states have return successors, (456), 443 states have call predecessors, (456), 450 states have call successors, (456) [2025-03-08 19:07:14,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2813 states to 2813 states and 4012 transitions. [2025-03-08 19:07:14,798 INFO L78 Accepts]: Start accepts. Automaton has 2813 states and 4012 transitions. Word has length 266 [2025-03-08 19:07:14,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:07:14,799 INFO L471 AbstractCegarLoop]: Abstraction has 2813 states and 4012 transitions. [2025-03-08 19:07:14,799 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2025-03-08 19:07:14,799 INFO L276 IsEmpty]: Start isEmpty. Operand 2813 states and 4012 transitions. [2025-03-08 19:07:14,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2025-03-08 19:07:14,863 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:07:14,863 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:07:14,863 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-08 19:07:14,863 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:07:14,864 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:07:14,864 INFO L85 PathProgramCache]: Analyzing trace with hash -1536513994, now seen corresponding path program 1 times [2025-03-08 19:07:14,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:07:14,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111508999] [2025-03-08 19:07:14,864 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:07:14,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:07:17,360 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 275 statements into 1 equivalence classes. [2025-03-08 19:07:17,438 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 275 of 275 statements. [2025-03-08 19:07:17,438 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:07:17,438 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:07:18,042 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 247 trivial. 0 not checked. [2025-03-08 19:07:18,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:07:18,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111508999] [2025-03-08 19:07:18,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111508999] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 19:07:18,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1962144504] [2025-03-08 19:07:18,042 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:07:18,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 19:07:18,043 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:07:18,047 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 19:07:18,048 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process