./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 c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/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-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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-?-c00e63d-m [2025-02-06 06:17:08,164 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 06:17:08,234 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 06:17:08,241 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 06:17:08,242 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 06:17:08,268 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 06:17:08,269 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 06:17:08,269 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 06:17:08,270 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 06:17:08,270 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 06:17:08,271 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 06:17:08,271 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 06:17:08,271 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 06:17:08,271 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 06:17:08,272 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 06:17:08,272 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 06:17:08,272 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 06:17:08,273 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 06:17:08,273 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 06:17:08,273 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 06:17:08,273 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 06:17:08,273 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 06:17:08,273 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 06:17:08,273 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 06:17:08,273 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 06:17:08,274 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 06:17:08,274 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 06:17:08,274 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 06:17:08,274 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 06:17:08,274 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:17:08,274 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 06:17:08,274 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 06:17:08,274 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 06:17:08,274 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 06:17:08,274 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 06:17:08,274 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 06:17:08,274 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 06:17:08,274 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 06:17:08,274 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 06:17:08,274 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 06:17:08,275 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-jdk21/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-02-06 06:17:08,527 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 06:17:08,535 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 06:17:08,537 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 06:17:08,538 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 06:17:08,538 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 06:17:08,539 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/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-02-06 06:17:09,779 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f81a42de2/a0b334da20034ee49aadb3c3d81ad334/FLAG6404e770c [2025-02-06 06:17:10,330 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 06:17:10,331 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/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-02-06 06:17:10,377 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f81a42de2/a0b334da20034ee49aadb3c3d81ad334/FLAG6404e770c [2025-02-06 06:17:10,395 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f81a42de2/a0b334da20034ee49aadb3c3d81ad334 [2025-02-06 06:17:10,398 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 06:17:10,399 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 06:17:10,400 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 06:17:10,400 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 06:17:10,403 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 06:17:10,404 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:17:10" (1/1) ... [2025-02-06 06:17:10,405 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62392389 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:17:10, skipping insertion in model container [2025-02-06 06:17:10,408 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:17:10" (1/1) ... [2025-02-06 06:17:10,505 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 06:17:11,420 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 06:17:11,493 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:17:11,533 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 06:17:11,632 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-02-06 06:17:11,753 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 06:17:11,781 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:17:11,851 INFO L204 MainTranslator]: Completed translation [2025-02-06 06:17:11,852 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:17:11 WrapperNode [2025-02-06 06:17:11,852 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 06:17:11,853 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 06:17:11,853 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 06:17:11,853 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 06:17:11,858 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:17:11" (1/1) ... [2025-02-06 06:17:11,911 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:17:11" (1/1) ... [2025-02-06 06:17:12,015 INFO L138 Inliner]: procedures = 196, calls = 1148, calls flagged for inlining = 91, calls inlined = 82, statements flattened = 2802 [2025-02-06 06:17:12,015 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 06:17:12,016 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 06:17:12,016 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 06:17:12,016 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 06:17:12,026 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:17:11" (1/1) ... [2025-02-06 06:17:12,026 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:17:11" (1/1) ... [2025-02-06 06:17:12,043 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:17:11" (1/1) ... [2025-02-06 06:17:12,281 INFO L175 MemorySlicer]: Split 642 memory accesses to 46 slices as follows [2, 4, 8, 6, 4, 7, 5, 2, 3, 8, 11, 4, 56, 8, 34, 8, 10, 1, 2, 2, 5, 2, 20, 3, 3, 4, 2, 4, 3, 184, 4, 3, 4, 3, 3, 4, 3, 4, 4, 3, 4, 177, 3, 4, 2, 2]. 29 percent of accesses are in the largest equivalence class. The 329 initializations are split as follows [0, 4, 8, 6, 4, 7, 0, 2, 3, 8, 11, 0, 0, 8, 0, 8, 10, 0, 0, 2, 5, 0, 0, 3, 3, 4, 0, 0, 3, 184, 4, 3, 4, 0, 3, 4, 3, 4, 4, 3, 4, 3, 3, 4, 0, 0]. The 240 writes are split as follows [2, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 4, 56, 0, 34, 0, 0, 0, 2, 0, 0, 0, 14, 0, 0, 0, 2, 4, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 114, 0, 0, 2, 2]. [2025-02-06 06:17:12,281 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:17:11" (1/1) ... [2025-02-06 06:17:12,282 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:17:11" (1/1) ... [2025-02-06 06:17:12,367 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:17:11" (1/1) ... [2025-02-06 06:17:12,373 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:17:11" (1/1) ... [2025-02-06 06:17:12,408 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:17:11" (1/1) ... [2025-02-06 06:17:12,426 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:17:11" (1/1) ... [2025-02-06 06:17:12,457 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 06:17:12,459 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 06:17:12,459 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 06:17:12,459 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 06:17:12,461 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:17:11" (1/1) ... [2025-02-06 06:17:12,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:17:12,476 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:17:12,488 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 06:17:12,492 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 06:17:12,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 06:17:12,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 06:17:12,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 06:17:12,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 06:17:12,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 06:17:12,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 06:17:12,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 06:17:12,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 06:17:12,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 06:17:12,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 06:17:12,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 06:17:12,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 06:17:12,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 06:17:12,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 06:17:12,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 06:17:12,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 06:17:12,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 06:17:12,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 06:17:12,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 06:17:12,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-02-06 06:17:12,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-02-06 06:17:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-02-06 06:17:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-02-06 06:17:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-02-06 06:17:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-02-06 06:17:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-02-06 06:17:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-02-06 06:17:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-02-06 06:17:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2025-02-06 06:17:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2025-02-06 06:17:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2025-02-06 06:17:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2025-02-06 06:17:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2025-02-06 06:17:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2025-02-06 06:17:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2025-02-06 06:17:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2025-02-06 06:17:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2025-02-06 06:17:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2025-02-06 06:17:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2025-02-06 06:17:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2025-02-06 06:17:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2025-02-06 06:17:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#41 [2025-02-06 06:17:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#42 [2025-02-06 06:17:12,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#43 [2025-02-06 06:17:12,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#44 [2025-02-06 06:17:12,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#45 [2025-02-06 06:17:12,522 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_input_exit [2025-02-06 06:17:12,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_input_exit [2025-02-06 06:17:12,522 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2025-02-06 06:17:12,522 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2025-02-06 06:17:12,522 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 06:17:12,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 06:17:12,522 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_input_report [2025-02-06 06:17:12,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_input_report [2025-02-06 06:17:12,522 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2025-02-06 06:17:12,522 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2025-02-06 06:17:12,522 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-02-06 06:17:12,522 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-02-06 06:17:12,522 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-02-06 06:17:12,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-02-06 06:17:12,522 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2025-02-06 06:17:12,522 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2025-02-06 06:17:12,522 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_sync_rfk_state [2025-02-06 06:17:12,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_sync_rfk_state [2025-02-06 06:17:12,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 06:17:12,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 06:17:12,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 06:17:12,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 06:17:12,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 06:17:12,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 06:17:12,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 06:17:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 06:17:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 06:17:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 06:17:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 06:17:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 06:17:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 06:17:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 06:17:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 06:17:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 06:17:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 06:17:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 06:17:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 06:17:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 06:17:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-02-06 06:17:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-02-06 06:17:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-02-06 06:17:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-02-06 06:17:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-02-06 06:17:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-02-06 06:17:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-02-06 06:17:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-02-06 06:17:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-02-06 06:17:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2025-02-06 06:17:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2025-02-06 06:17:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2025-02-06 06:17:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2025-02-06 06:17:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2025-02-06 06:17:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2025-02-06 06:17:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2025-02-06 06:17:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2025-02-06 06:17:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2025-02-06 06:17:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2025-02-06 06:17:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2025-02-06 06:17:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2025-02-06 06:17:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2025-02-06 06:17:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2025-02-06 06:17:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#42 [2025-02-06 06:17:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#43 [2025-02-06 06:17:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#44 [2025-02-06 06:17:12,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#45 [2025-02-06 06:17:12,528 INFO L130 BoogieDeclarations]: Found specification of procedure read_ec_data [2025-02-06 06:17:12,528 INFO L138 BoogieDeclarations]: Found implementation of procedure read_ec_data [2025-02-06 06:17:12,528 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 06:17:12,528 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2025-02-06 06:17:12,528 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2025-02-06 06:17:12,528 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_sync_touchpad_state [2025-02-06 06:17:12,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_sync_touchpad_state [2025-02-06 06:17:12,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 06:17:12,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 06:17:12,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 06:17:12,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 06:17:12,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 06:17:12,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 06:17:12,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 06:17:12,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 06:17:12,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 06:17:12,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-02-06 06:17:12,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-02-06 06:17:12,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-02-06 06:17:12,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-02-06 06:17:12,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-02-06 06:17:12,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-02-06 06:17:12,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-02-06 06:17:12,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-02-06 06:17:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-02-06 06:17:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-02-06 06:17:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-02-06 06:17:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-02-06 06:17:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-02-06 06:17:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-02-06 06:17:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2025-02-06 06:17:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2025-02-06 06:17:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2025-02-06 06:17:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2025-02-06 06:17:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2025-02-06 06:17:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2025-02-06 06:17:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2025-02-06 06:17:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2025-02-06 06:17:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2025-02-06 06:17:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2025-02-06 06:17:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2025-02-06 06:17:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2025-02-06 06:17:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2025-02-06 06:17:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2025-02-06 06:17:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2025-02-06 06:17:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2025-02-06 06:17:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2025-02-06 06:17:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2025-02-06 06:17:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#41 [2025-02-06 06:17:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#42 [2025-02-06 06:17:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#43 [2025-02-06 06:17:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#44 [2025-02-06 06:17:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#45 [2025-02-06 06:17:12,530 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 06:17:12,530 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 06:17:12,530 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-02-06 06:17:12,530 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-02-06 06:17:12,530 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_backlight_init [2025-02-06 06:17:12,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_backlight_init [2025-02-06 06:17:12,530 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_evaluate_integer [2025-02-06 06:17:12,530 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_evaluate_integer [2025-02-06 06:17:12,530 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2025-02-06 06:17:12,530 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2025-02-06 06:17:12,530 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_acpi_notify [2025-02-06 06:17:12,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_acpi_notify [2025-02-06 06:17:12,530 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2025-02-06 06:17:12,530 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2025-02-06 06:17:12,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 06:17:12,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 06:17:12,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 06:17:12,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 06:17:12,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 06:17:12,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 06:17:12,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 06:17:12,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 06:17:12,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 06:17:12,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 06:17:12,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 06:17:12,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 06:17:12,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 06:17:12,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 06:17:12,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 06:17:12,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 06:17:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 06:17:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 06:17:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 06:17:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-02-06 06:17:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-02-06 06:17:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-02-06 06:17:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-02-06 06:17:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-02-06 06:17:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-02-06 06:17:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-02-06 06:17:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-02-06 06:17:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-02-06 06:17:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2025-02-06 06:17:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2025-02-06 06:17:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2025-02-06 06:17:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2025-02-06 06:17:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2025-02-06 06:17:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2025-02-06 06:17:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2025-02-06 06:17:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2025-02-06 06:17:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2025-02-06 06:17:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2025-02-06 06:17:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2025-02-06 06:17:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2025-02-06 06:17:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2025-02-06 06:17:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#41 [2025-02-06 06:17:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#42 [2025-02-06 06:17:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#43 [2025-02-06 06:17:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#44 [2025-02-06 06:17:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#45 [2025-02-06 06:17:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure rfkill_destroy [2025-02-06 06:17:12,536 INFO L138 BoogieDeclarations]: Found implementation of procedure rfkill_destroy [2025-02-06 06:17:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 06:17:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 06:17:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 06:17:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 06:17:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 06:17:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 06:17:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 06:17:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 06:17:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 06:17:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 06:17:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 06:17:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 06:17:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 06:17:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 06:17:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 06:17:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 06:17:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 06:17:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 06:17:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 06:17:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-02-06 06:17:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-02-06 06:17:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-02-06 06:17:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-02-06 06:17:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-02-06 06:17:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-02-06 06:17:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-02-06 06:17:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-02-06 06:17:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-02-06 06:17:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-02-06 06:17:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2025-02-06 06:17:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2025-02-06 06:17:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2025-02-06 06:17:12,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2025-02-06 06:17:12,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2025-02-06 06:17:12,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2025-02-06 06:17:12,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2025-02-06 06:17:12,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2025-02-06 06:17:12,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2025-02-06 06:17:12,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2025-02-06 06:17:12,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2025-02-06 06:17:12,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2025-02-06 06:17:12,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2025-02-06 06:17:12,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2025-02-06 06:17:12,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2025-02-06 06:17:12,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#44 [2025-02-06 06:17:12,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#45 [2025-02-06 06:17:12,539 INFO L130 BoogieDeclarations]: Found specification of procedure backlight_update_status [2025-02-06 06:17:12,540 INFO L138 BoogieDeclarations]: Found implementation of procedure backlight_update_status [2025-02-06 06:17:12,540 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2025-02-06 06:17:12,540 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2025-02-06 06:17:12,540 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_acpi_add [2025-02-06 06:17:12,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_acpi_add [2025-02-06 06:17:12,541 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_backlight_update_status [2025-02-06 06:17:12,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_backlight_update_status [2025-02-06 06:17:12,541 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-02-06 06:17:12,541 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-02-06 06:17:12,541 INFO L130 BoogieDeclarations]: Found specification of procedure rfkill_init_sw_state [2025-02-06 06:17:12,541 INFO L138 BoogieDeclarations]: Found implementation of procedure rfkill_init_sw_state [2025-02-06 06:17:12,541 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-02-06 06:17:12,541 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-02-06 06:17:12,541 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2025-02-06 06:17:12,541 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2025-02-06 06:17:12,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 06:17:12,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 06:17:12,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 06:17:12,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 06:17:12,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 06:17:12,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 06:17:12,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 06:17:12,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 06:17:12,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 06:17:12,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 06:17:12,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 06:17:12,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 06:17:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 06:17:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 06:17:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 06:17:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 06:17:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 06:17:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 06:17:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 06:17:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-02-06 06:17:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-02-06 06:17:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-02-06 06:17:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-02-06 06:17:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-02-06 06:17:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-02-06 06:17:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-02-06 06:17:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-02-06 06:17:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-02-06 06:17:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-02-06 06:17:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2025-02-06 06:17:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2025-02-06 06:17:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2025-02-06 06:17:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2025-02-06 06:17:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2025-02-06 06:17:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2025-02-06 06:17:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2025-02-06 06:17:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2025-02-06 06:17:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2025-02-06 06:17:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2025-02-06 06:17:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2025-02-06 06:17:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2025-02-06 06:17:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2025-02-06 06:17:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2025-02-06 06:17:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2025-02-06 06:17:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#44 [2025-02-06 06:17:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#45 [2025-02-06 06:17:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2025-02-06 06:17:12,542 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2025-02-06 06:17:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_backlight_get_brightness [2025-02-06 06:17:12,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_backlight_get_brightness [2025-02-06 06:17:12,543 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_unregister_rfkill [2025-02-06 06:17:12,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_unregister_rfkill [2025-02-06 06:17:12,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 06:17:12,543 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2025-02-06 06:17:12,543 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2025-02-06 06:17:12,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 06:17:12,543 INFO L130 BoogieDeclarations]: Found specification of procedure method_vpcr [2025-02-06 06:17:12,543 INFO L138 BoogieDeclarations]: Found implementation of procedure method_vpcr [2025-02-06 06:17:12,543 INFO L130 BoogieDeclarations]: Found specification of procedure method_vpcw [2025-02-06 06:17:12,543 INFO L138 BoogieDeclarations]: Found implementation of procedure method_vpcw [2025-02-06 06:17:12,543 INFO L130 BoogieDeclarations]: Found specification of procedure sparse_keymap_free [2025-02-06 06:17:12,543 INFO L138 BoogieDeclarations]: Found implementation of procedure sparse_keymap_free [2025-02-06 06:17:12,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 06:17:12,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 06:17:12,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 06:17:12,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 06:17:12,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 06:17:12,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 06:17:12,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 06:17:12,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 06:17:12,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 06:17:12,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 06:17:12,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 06:17:12,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 06:17:12,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 06:17:12,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 06:17:12,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 06:17:12,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 06:17:12,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 06:17:12,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 06:17:12,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 06:17:12,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-02-06 06:17:12,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-02-06 06:17:12,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-02-06 06:17:12,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-02-06 06:17:12,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-02-06 06:17:12,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-02-06 06:17:12,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-02-06 06:17:12,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-02-06 06:17:12,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-02-06 06:17:12,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2025-02-06 06:17:12,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2025-02-06 06:17:12,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2025-02-06 06:17:12,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2025-02-06 06:17:12,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2025-02-06 06:17:12,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2025-02-06 06:17:12,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2025-02-06 06:17:12,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2025-02-06 06:17:12,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2025-02-06 06:17:12,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2025-02-06 06:17:12,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2025-02-06 06:17:12,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2025-02-06 06:17:12,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2025-02-06 06:17:12,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2025-02-06 06:17:12,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#42 [2025-02-06 06:17:12,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#43 [2025-02-06 06:17:12,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#44 [2025-02-06 06:17:12,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#45 [2025-02-06 06:17:12,550 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-02-06 06:17:12,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-02-06 06:17:12,550 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_acpi_resume [2025-02-06 06:17:12,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_acpi_resume [2025-02-06 06:17:12,550 INFO L130 BoogieDeclarations]: Found specification of procedure write_ec_cmd [2025-02-06 06:17:12,550 INFO L138 BoogieDeclarations]: Found implementation of procedure write_ec_cmd [2025-02-06 06:17:12,550 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_platform_exit [2025-02-06 06:17:12,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_platform_exit [2025-02-06 06:17:12,550 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_debugfs_exit [2025-02-06 06:17:12,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_debugfs_exit [2025-02-06 06:17:12,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 06:17:12,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 06:17:12,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 06:17:12,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 06:17:12,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2025-02-06 06:17:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2025-02-06 06:17:12,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2025-02-06 06:17:12,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2025-02-06 06:17:12,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#44 [2025-02-06 06:17:12,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#45 [2025-02-06 06:17:12,552 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 06:17:12,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 06:17:13,326 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 06:17:13,329 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 06:17:13,411 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3958: havoc ~res~0#1.base, ~res~0#1.offset; [2025-02-06 06:17:13,430 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6631: havoc sparse_keymap_report_event_#t~nondet466#1; [2025-02-06 06:17:13,471 INFO L1309 $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-02-06 06:17:13,471 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6598: havoc rfkill_set_hw_state_#t~nondet460#1; [2025-02-06 06:17:13,510 INFO L1309 $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-02-06 06:17:13,510 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6473: havoc i8042_command_#t~nondet435#1; [2025-02-06 06:17:13,514 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6436: havoc #t~nondet427; [2025-02-06 06:17:13,518 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6465: havoc #t~ret433.base, #t~ret433.offset; [2025-02-06 06:17:13,838 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6584: havoc rfkill_alloc_#t~ret458#1.base, rfkill_alloc_#t~ret458#1.offset; [2025-02-06 06:17:13,838 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6444: havoc acpi_video_backlight_support_#t~nondet429#1; [2025-02-06 06:17:13,838 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6568: havoc platform_device_alloc_#t~ret456#1.base, platform_device_alloc_#t~ret456#1.offset; [2025-02-06 06:17:13,839 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6635: havoc sparse_keymap_setup_#t~nondet467#1; [2025-02-06 06:17:13,839 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6594: havoc rfkill_register_#t~nondet459#1; [2025-02-06 06:17:13,839 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6480: havoc input_register_device_#t~nondet436#1; [2025-02-06 06:17:13,839 INFO L1309 $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-02-06 06:17:13,839 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6456: havoc debugfs_create_dir_#t~ret431#1.base, debugfs_create_dir_#t~ret431#1.offset; [2025-02-06 06:17:13,839 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6639: havoc sysfs_create_group_#t~nondet468#1; [2025-02-06 06:17:13,839 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4013: havoc input_allocate_device_#t~ret59#1.base, input_allocate_device_#t~ret59#1.offset; [2025-02-06 06:17:13,839 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6565: havoc platform_device_add_#t~nondet455#1; [2025-02-06 06:17:13,839 INFO L1309 $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-02-06 06:17:13,840 INFO L1309 $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-02-06 06:17:13,855 INFO L1309 $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-02-06 06:17:13,860 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6608: havoc #t~nondet461; [2025-02-06 06:17:13,889 INFO L1309 $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-02-06 06:17:13,954 INFO L1309 $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-02-06 06:17:13,954 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6440: havoc acpi_evaluate_object_#t~nondet428#1; [2025-02-06 06:17:24,420 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6543: havoc ldv_ideapad_pm_suspend_noirq_2_#t~nondet451#1; [2025-02-06 06:17:24,420 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6511: havoc ldv_ideapad_pm_poweroff_noirq_2_#t~nondet443#1; [2025-02-06 06:17:24,421 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6547: havoc ldv_ideapad_pm_thaw_early_2_#t~nondet452#1; [2025-02-06 06:17:24,421 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6515: havoc ldv_ideapad_pm_prepare_2_#t~nondet444#1; [2025-02-06 06:17:24,421 INFO L1309 $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-02-06 06:17:24,421 INFO L1309 $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-02-06 06:17:24,421 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6551: havoc ldv_ideapad_pm_thaw_noirq_2_#t~nondet453#1; [2025-02-06 06:17:24,421 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6519: havoc ldv_ideapad_pm_restore_early_2_#t~nondet445#1; [2025-02-06 06:17:24,421 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6487: havoc ldv_ideapad_pm_complete_2_#t~nondet437#1; [2025-02-06 06:17:24,421 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6523: havoc ldv_ideapad_pm_restore_noirq_2_#t~nondet446#1; [2025-02-06 06:17:24,421 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6491: havoc ldv_ideapad_pm_freeze_2_#t~nondet438#1; [2025-02-06 06:17:24,421 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6527: havoc ldv_ideapad_pm_resume_early_2_#t~nondet447#1; [2025-02-06 06:17:24,421 INFO L1309 $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-02-06 06:17:24,421 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6495: havoc ldv_ideapad_pm_freeze_late_2_#t~nondet439#1; [2025-02-06 06:17:24,421 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6429: havoc acpi_bus_register_driver_#t~nondet426#1; [2025-02-06 06:17:24,421 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6531: havoc ldv_ideapad_pm_resume_noirq_2_#t~nondet448#1; [2025-02-06 06:17:24,421 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6499: havoc ldv_ideapad_pm_freeze_noirq_2_#t~nondet440#1; [2025-02-06 06:17:24,421 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6535: havoc ldv_ideapad_pm_suspend_2_#t~nondet449#1; [2025-02-06 06:17:24,421 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6503: havoc ldv_ideapad_pm_poweroff_2_#t~nondet441#1; [2025-02-06 06:17:24,421 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6539: havoc ldv_ideapad_pm_suspend_late_2_#t~nondet450#1; [2025-02-06 06:17:24,421 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6507: havoc ldv_ideapad_pm_poweroff_late_2_#t~nondet442#1; [2025-02-06 06:17:24,468 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6616: havoc #t~nondet463; [2025-02-06 06:17:24,748 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4107: call ULTIMATE.dealloc(~#val~0.base, ~#val~0.offset);havoc ~#val~0.base, ~#val~0.offset; [2025-02-06 06:17:24,772 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6469: havoc #t~nondet434; [2025-02-06 06:17:24,796 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6581: havoc #t~nondet457; [2025-02-06 06:17:24,922 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3968: havoc __kmalloc_#t~ret26#1.base, __kmalloc_#t~ret26#1.offset; [2025-02-06 06:17:25,255 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6447: havoc backlight_device_register_#t~ret430#1.base, backlight_device_register_#t~ret430#1.offset; [2025-02-06 06:17:25,255 INFO L1309 $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-02-06 06:17:26,339 INFO L1309 $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-02-06 06:17:26,339 INFO L1309 $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-02-06 06:17:26,339 INFO L1309 $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-02-06 06:17:26,340 INFO L1309 $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-02-06 06:17:26,340 INFO L1309 $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-02-06 06:17:26,596 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6620: havoc #t~nondet464; [2025-02-06 06:17:26,740 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3875: havoc #t~mem1;havoc #t~bitwise2; [2025-02-06 06:17:26,796 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6459: havoc #t~ret432.base, #t~ret432.offset; [2025-02-06 06:17:26,820 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6624: havoc #t~nondet465; [2025-02-06 06:17:27,116 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4149: call ULTIMATE.dealloc(~#val~1.base, ~#val~1.offset);havoc ~#val~1.base, ~#val~1.offset; [2025-02-06 06:17:27,486 INFO L? ?]: Removed 855 outVars from TransFormulas that were not future-live. [2025-02-06 06:17:27,486 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 06:17:27,529 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 06:17:27,529 INFO L337 CfgBuilder]: Removed 1 assume(true) statements. [2025-02-06 06:17:27,530 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:17:27 BoogieIcfgContainer [2025-02-06 06:17:27,530 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 06:17:27,536 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 06:17:27,536 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 06:17:27,541 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 06:17:27,542 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:17:10" (1/3) ... [2025-02-06 06:17:27,542 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54725d0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:17:27, skipping insertion in model container [2025-02-06 06:17:27,542 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:17:11" (2/3) ... [2025-02-06 06:17:27,543 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54725d0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:17:27, skipping insertion in model container [2025-02-06 06:17:27,544 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:17:27" (3/3) ... [2025-02-06 06:17:27,545 INFO L128 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i [2025-02-06 06:17:27,558 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 06:17:27,562 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-02-06 06:17:27,655 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 06:17:27,667 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;@15bcc2fd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 06:17:27,669 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 06:17:27,676 INFO L276 IsEmpty]: Start isEmpty. Operand has 745 states, 565 states have (on average 1.4495575221238939) internal successors, (819), 596 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-02-06 06:17:27,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2025-02-06 06:17:27,692 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:17:27,692 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-02-06 06:17:27,693 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:17:27,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:17:27,697 INFO L85 PathProgramCache]: Analyzing trace with hash -48804776, now seen corresponding path program 1 times [2025-02-06 06:17:27,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:17:27,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885233232] [2025-02-06 06:17:27,705 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:17:27,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:17:30,658 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-02-06 06:17:31,035 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-02-06 06:17:31,036 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:17:31,036 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:17:31,651 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 06:17:31,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:17:31,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885233232] [2025-02-06 06:17:31,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885233232] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:17:31,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:17:31,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:17:31,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079650976] [2025-02-06 06:17:31,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:17:31,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:17:31,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:17:31,672 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:17:31,672 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:17:31,676 INFO L87 Difference]: Start difference. First operand has 745 states, 565 states have (on average 1.4495575221238939) internal successors, (819), 596 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-02-06 06:17:35,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:17:36,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:17:36,674 INFO L93 Difference]: Finished difference Result 2204 states and 3241 transitions. [2025-02-06 06:17:36,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:17:36,677 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-02-06 06:17:36,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:17:36,705 INFO L225 Difference]: With dead ends: 2204 [2025-02-06 06:17:36,705 INFO L226 Difference]: Without dead ends: 1435 [2025-02-06 06:17:36,712 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-02-06 06:17:36,714 INFO L435 NwaCegarLoop]: 1057 mSDtfsCounter, 1019 mSDsluCounter, 1043 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s 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.8s IncrementalHoareTripleChecker+Time [2025-02-06 06:17:36,715 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.8s Time] [2025-02-06 06:17:36,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1435 states. [2025-02-06 06:17:36,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1435 to 1431. [2025-02-06 06:17:36,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1431 states, 1107 states have (on average 1.4236675700090333) internal successors, (1576), 1135 states have internal predecessors, (1576), 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-02-06 06:17:36,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1431 states to 1431 states and 2059 transitions. [2025-02-06 06:17:36,869 INFO L78 Accepts]: Start accepts. Automaton has 1431 states and 2059 transitions. Word has length 22 [2025-02-06 06:17:36,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:17:36,869 INFO L471 AbstractCegarLoop]: Abstraction has 1431 states and 2059 transitions. [2025-02-06 06:17:36,869 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-02-06 06:17:36,869 INFO L276 IsEmpty]: Start isEmpty. Operand 1431 states and 2059 transitions. [2025-02-06 06:17:36,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2025-02-06 06:17:36,877 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:17:36,878 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:17:36,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 06:17:36,878 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:17:36,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:17:36,880 INFO L85 PathProgramCache]: Analyzing trace with hash -420661323, now seen corresponding path program 1 times [2025-02-06 06:17:36,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:17:36,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327962923] [2025-02-06 06:17:36,881 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:17:36,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:17:39,275 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-02-06 06:17:39,362 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-02-06 06:17:39,362 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:17:39,362 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:17:39,687 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 06:17:39,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:17:39,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327962923] [2025-02-06 06:17:39,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327962923] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:17:39,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:17:39,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:17:39,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278122370] [2025-02-06 06:17:39,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:17:39,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:17:39,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:17:39,689 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:17:39,690 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:17:39,690 INFO L87 Difference]: Start difference. First operand 1431 states and 2059 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-02-06 06:17:39,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:17:39,905 INFO L93 Difference]: Finished difference Result 1457 states and 2091 transitions. [2025-02-06 06:17:39,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:17:39,907 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-02-06 06:17:39,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:17:39,919 INFO L225 Difference]: With dead ends: 1457 [2025-02-06 06:17:39,920 INFO L226 Difference]: Without dead ends: 1444 [2025-02-06 06:17:39,921 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-02-06 06:17:39,921 INFO L435 NwaCegarLoop]: 1056 mSDtfsCounter, 1039 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1039 SdHoareTripleChecker+Valid, 1072 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-02-06 06:17:39,922 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1039 Valid, 1072 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 06:17:39,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1444 states. [2025-02-06 06:17:39,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1444 to 1431. [2025-02-06 06:17:39,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1431 states, 1107 states have (on average 1.4227642276422765) internal successors, (1575), 1135 states have internal predecessors, (1575), 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-02-06 06:17:39,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1431 states to 1431 states and 2058 transitions. [2025-02-06 06:17:39,998 INFO L78 Accepts]: Start accepts. Automaton has 1431 states and 2058 transitions. Word has length 25 [2025-02-06 06:17:39,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:17:39,998 INFO L471 AbstractCegarLoop]: Abstraction has 1431 states and 2058 transitions. [2025-02-06 06:17:39,998 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-02-06 06:17:39,999 INFO L276 IsEmpty]: Start isEmpty. Operand 1431 states and 2058 transitions. [2025-02-06 06:17:40,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2025-02-06 06:17:40,002 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:17:40,002 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-02-06 06:17:40,002 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 06:17:40,002 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:17:40,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:17:40,003 INFO L85 PathProgramCache]: Analyzing trace with hash -392032172, now seen corresponding path program 1 times [2025-02-06 06:17:40,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:17:40,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720424199] [2025-02-06 06:17:40,003 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:17:40,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:17:42,314 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-02-06 06:17:42,381 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-02-06 06:17:42,381 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:17:42,381 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:17:42,711 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 06:17:42,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:17:42,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720424199] [2025-02-06 06:17:42,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720424199] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:17:42,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:17:42,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:17:42,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237988807] [2025-02-06 06:17:42,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:17:42,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:17:42,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:17:42,712 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:17:42,712 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:17:42,712 INFO L87 Difference]: Start difference. First operand 1431 states and 2058 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-02-06 06:17:46,770 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:17:47,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:17:47,464 INFO L93 Difference]: Finished difference Result 1433 states and 2059 transitions. [2025-02-06 06:17:47,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:17:47,465 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-02-06 06:17:47,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:17:47,475 INFO L225 Difference]: With dead ends: 1433 [2025-02-06 06:17:47,475 INFO L226 Difference]: Without dead ends: 1430 [2025-02-06 06:17:47,476 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-02-06 06:17:47,479 INFO L435 NwaCegarLoop]: 1038 mSDtfsCounter, 1020 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1020 SdHoareTripleChecker+Valid, 1038 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.7s IncrementalHoareTripleChecker+Time [2025-02-06 06:17:47,479 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1020 Valid, 1038 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-02-06 06:17:47,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1430 states. [2025-02-06 06:17:47,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1430 to 1430. [2025-02-06 06:17:47,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1430 states, 1107 states have (on average 1.4218608852755195) internal successors, (1574), 1134 states have internal predecessors, (1574), 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-02-06 06:17:47,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1430 states to 1430 states and 2056 transitions. [2025-02-06 06:17:47,546 INFO L78 Accepts]: Start accepts. Automaton has 1430 states and 2056 transitions. Word has length 25 [2025-02-06 06:17:47,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:17:47,546 INFO L471 AbstractCegarLoop]: Abstraction has 1430 states and 2056 transitions. [2025-02-06 06:17:47,546 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-02-06 06:17:47,546 INFO L276 IsEmpty]: Start isEmpty. Operand 1430 states and 2056 transitions. [2025-02-06 06:17:47,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2025-02-06 06:17:47,547 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:17:47,547 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-02-06 06:17:47,548 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 06:17:47,548 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:17:47,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:17:47,548 INFO L85 PathProgramCache]: Analyzing trace with hash 730789914, now seen corresponding path program 1 times [2025-02-06 06:17:47,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:17:47,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358000453] [2025-02-06 06:17:47,548 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:17:47,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:17:49,701 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-02-06 06:17:49,774 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-06 06:17:49,775 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:17:49,775 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:17:50,135 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 06:17:50,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:17:50,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358000453] [2025-02-06 06:17:50,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1358000453] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:17:50,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:17:50,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:17:50,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404953825] [2025-02-06 06:17:50,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:17:50,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:17:50,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:17:50,136 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:17:50,136 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:17:50,136 INFO L87 Difference]: Start difference. First operand 1430 states and 2056 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-02-06 06:17:54,198 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:17:54,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:17:54,828 INFO L93 Difference]: Finished difference Result 1432 states and 2057 transitions. [2025-02-06 06:17:54,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:17:54,829 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-02-06 06:17:54,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:17:54,837 INFO L225 Difference]: With dead ends: 1432 [2025-02-06 06:17:54,838 INFO L226 Difference]: Without dead ends: 1429 [2025-02-06 06:17:54,838 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-02-06 06:17:54,839 INFO L435 NwaCegarLoop]: 1036 mSDtfsCounter, 1017 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1017 SdHoareTripleChecker+Valid, 1036 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.6s IncrementalHoareTripleChecker+Time [2025-02-06 06:17:54,839 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1017 Valid, 1036 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2025-02-06 06:17:54,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1429 states. [2025-02-06 06:17:54,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1429 to 1429. [2025-02-06 06:17:54,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1429 states, 1107 states have (on average 1.4209575429087624) internal successors, (1573), 1133 states have internal predecessors, (1573), 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-02-06 06:17:54,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1429 states to 1429 states and 2054 transitions. [2025-02-06 06:17:54,901 INFO L78 Accepts]: Start accepts. Automaton has 1429 states and 2054 transitions. Word has length 26 [2025-02-06 06:17:54,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:17:54,902 INFO L471 AbstractCegarLoop]: Abstraction has 1429 states and 2054 transitions. [2025-02-06 06:17:54,902 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-02-06 06:17:54,902 INFO L276 IsEmpty]: Start isEmpty. Operand 1429 states and 2054 transitions. [2025-02-06 06:17:54,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2025-02-06 06:17:54,905 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:17:54,905 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-02-06 06:17:54,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 06:17:54,905 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:17:54,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:17:54,906 INFO L85 PathProgramCache]: Analyzing trace with hash 1178535189, now seen corresponding path program 1 times [2025-02-06 06:17:54,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:17:54,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704570751] [2025-02-06 06:17:54,906 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:17:54,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:17:57,486 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-02-06 06:17:57,562 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-02-06 06:17:57,562 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:17:57,563 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:17:57,910 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 06:17:57,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:17:57,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704570751] [2025-02-06 06:17:57,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [704570751] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:17:57,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:17:57,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:17:57,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553844176] [2025-02-06 06:17:57,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:17:57,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:17:57,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:17:57,911 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:17:57,911 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:17:57,911 INFO L87 Difference]: Start difference. First operand 1429 states and 2054 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-02-06 06:18:01,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:18:02,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:18:02,539 INFO L93 Difference]: Finished difference Result 1431 states and 2055 transitions. [2025-02-06 06:18:02,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:18:02,540 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-02-06 06:18:02,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:18:02,549 INFO L225 Difference]: With dead ends: 1431 [2025-02-06 06:18:02,550 INFO L226 Difference]: Without dead ends: 1428 [2025-02-06 06:18:02,551 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-02-06 06:18:02,551 INFO L435 NwaCegarLoop]: 1034 mSDtfsCounter, 1014 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1014 SdHoareTripleChecker+Valid, 1034 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.6s IncrementalHoareTripleChecker+Time [2025-02-06 06:18:02,552 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1014 Valid, 1034 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2025-02-06 06:18:02,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1428 states. [2025-02-06 06:18:02,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1428 to 1428. [2025-02-06 06:18:02,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1428 states, 1107 states have (on average 1.4200542005420054) internal successors, (1572), 1132 states have internal predecessors, (1572), 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-02-06 06:18:02,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1428 states to 1428 states and 2052 transitions. [2025-02-06 06:18:02,622 INFO L78 Accepts]: Start accepts. Automaton has 1428 states and 2052 transitions. Word has length 27 [2025-02-06 06:18:02,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:18:02,622 INFO L471 AbstractCegarLoop]: Abstraction has 1428 states and 2052 transitions. [2025-02-06 06:18:02,622 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-02-06 06:18:02,622 INFO L276 IsEmpty]: Start isEmpty. Operand 1428 states and 2052 transitions. [2025-02-06 06:18:02,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2025-02-06 06:18:02,624 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:18:02,625 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-02-06 06:18:02,625 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 06:18:02,625 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:18:02,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:18:02,625 INFO L85 PathProgramCache]: Analyzing trace with hash -2121231493, now seen corresponding path program 1 times [2025-02-06 06:18:02,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:18:02,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997126189] [2025-02-06 06:18:02,626 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:18:02,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:18:04,669 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-02-06 06:18:04,728 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-02-06 06:18:04,729 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:18:04,729 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:18:05,017 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 06:18:05,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:18:05,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997126189] [2025-02-06 06:18:05,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [997126189] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:18:05,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:18:05,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:18:05,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966125640] [2025-02-06 06:18:05,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:18:05,018 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:18:05,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:18:05,018 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:18:05,018 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:18:05,018 INFO L87 Difference]: Start difference. First operand 1428 states and 2052 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-02-06 06:18:09,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:18:09,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:18:09,698 INFO L93 Difference]: Finished difference Result 1430 states and 2053 transitions. [2025-02-06 06:18:09,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:18:09,699 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-02-06 06:18:09,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:18:09,707 INFO L225 Difference]: With dead ends: 1430 [2025-02-06 06:18:09,707 INFO L226 Difference]: Without dead ends: 1427 [2025-02-06 06:18:09,709 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-02-06 06:18:09,709 INFO L435 NwaCegarLoop]: 1032 mSDtfsCounter, 1011 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1011 SdHoareTripleChecker+Valid, 1032 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.6s IncrementalHoareTripleChecker+Time [2025-02-06 06:18:09,709 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1011 Valid, 1032 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2025-02-06 06:18:09,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1427 states. [2025-02-06 06:18:09,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1427 to 1427. [2025-02-06 06:18:09,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1427 states, 1107 states have (on average 1.4191508581752483) internal successors, (1571), 1131 states have internal predecessors, (1571), 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-02-06 06:18:09,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1427 states to 1427 states and 2050 transitions. [2025-02-06 06:18:09,773 INFO L78 Accepts]: Start accepts. Automaton has 1427 states and 2050 transitions. Word has length 28 [2025-02-06 06:18:09,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:18:09,774 INFO L471 AbstractCegarLoop]: Abstraction has 1427 states and 2050 transitions. [2025-02-06 06:18:09,774 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-02-06 06:18:09,774 INFO L276 IsEmpty]: Start isEmpty. Operand 1427 states and 2050 transitions. [2025-02-06 06:18:09,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2025-02-06 06:18:09,777 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:18:09,777 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-02-06 06:18:09,778 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 06:18:09,778 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:18:09,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:18:09,778 INFO L85 PathProgramCache]: Analyzing trace with hash -1334784554, now seen corresponding path program 1 times [2025-02-06 06:18:09,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:18:09,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617196933] [2025-02-06 06:18:09,779 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:18:09,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:18:12,098 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes. [2025-02-06 06:18:12,157 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-02-06 06:18:12,157 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:18:12,157 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:18:12,447 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 06:18:12,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:18:12,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617196933] [2025-02-06 06:18:12,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [617196933] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:18:12,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:18:12,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:18:12,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366467269] [2025-02-06 06:18:12,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:18:12,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:18:12,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:18:12,448 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:18:12,448 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:18:12,448 INFO L87 Difference]: Start difference. First operand 1427 states and 2050 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-02-06 06:18:16,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:18:17,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:18:17,180 INFO L93 Difference]: Finished difference Result 3501 states and 4948 transitions. [2025-02-06 06:18:17,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:18:17,181 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-02-06 06:18:17,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:18:17,194 INFO L225 Difference]: With dead ends: 3501 [2025-02-06 06:18:17,195 INFO L226 Difference]: Without dead ends: 2069 [2025-02-06 06:18:17,201 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-02-06 06:18:17,203 INFO L435 NwaCegarLoop]: 1039 mSDtfsCounter, 977 mSDsluCounter, 442 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 977 SdHoareTripleChecker+Valid, 1481 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-02-06 06:18:17,203 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [977 Valid, 1481 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2025-02-06 06:18:17,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2069 states. [2025-02-06 06:18:17,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2069 to 2063. [2025-02-06 06:18:17,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2063 states, 1556 states have (on average 1.3676092544987146) internal successors, (2128), 1588 states have internal predecessors, (2128), 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-02-06 06:18:17,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2063 states to 2063 states and 2868 transitions. [2025-02-06 06:18:17,321 INFO L78 Accepts]: Start accepts. Automaton has 2063 states and 2868 transitions. Word has length 29 [2025-02-06 06:18:17,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:18:17,322 INFO L471 AbstractCegarLoop]: Abstraction has 2063 states and 2868 transitions. [2025-02-06 06:18:17,323 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-02-06 06:18:17,323 INFO L276 IsEmpty]: Start isEmpty. Operand 2063 states and 2868 transitions. [2025-02-06 06:18:17,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2025-02-06 06:18:17,335 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:18:17,335 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-02-06 06:18:17,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 06:18:17,336 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:18:17,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:18:17,337 INFO L85 PathProgramCache]: Analyzing trace with hash 656330325, now seen corresponding path program 1 times [2025-02-06 06:18:17,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:18:17,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986133464] [2025-02-06 06:18:17,337 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:18:17,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:18:19,621 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 220 statements into 1 equivalence classes. [2025-02-06 06:18:19,673 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 220 of 220 statements. [2025-02-06 06:18:19,673 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:18:19,673 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:18:20,158 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 179 trivial. 0 not checked. [2025-02-06 06:18:20,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:18:20,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986133464] [2025-02-06 06:18:20,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986133464] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:18:20,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:18:20,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:18:20,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300238013] [2025-02-06 06:18:20,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:18:20,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:18:20,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:18:20,160 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:18:20,160 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:18:20,160 INFO L87 Difference]: Start difference. First operand 2063 states and 2868 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-02-06 06:18:20,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:18:20,644 INFO L93 Difference]: Finished difference Result 4484 states and 6271 transitions. [2025-02-06 06:18:20,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:18:20,645 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-02-06 06:18:20,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:18:20,659 INFO L225 Difference]: With dead ends: 4484 [2025-02-06 06:18:20,659 INFO L226 Difference]: Without dead ends: 2423 [2025-02-06 06:18:20,667 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-02-06 06:18:20,671 INFO L435 NwaCegarLoop]: 1026 mSDtfsCounter, 529 mSDsluCounter, 1005 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 529 SdHoareTripleChecker+Valid, 2031 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-06 06:18:20,671 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [529 Valid, 2031 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-06 06:18:20,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2423 states. [2025-02-06 06:18:20,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2423 to 2423. [2025-02-06 06:18:20,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2423 states, 1854 states have (on average 1.3915857605177993) internal successors, (2580), 1887 states have internal predecessors, (2580), 410 states have call successors, (410), 159 states have call predecessors, (410), 158 states have return successors, (414), 401 states have call predecessors, (414), 408 states have call successors, (414) [2025-02-06 06:18:20,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2423 states to 2423 states and 3404 transitions. [2025-02-06 06:18:20,797 INFO L78 Accepts]: Start accepts. Automaton has 2423 states and 3404 transitions. Word has length 220 [2025-02-06 06:18:20,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:18:20,797 INFO L471 AbstractCegarLoop]: Abstraction has 2423 states and 3404 transitions. [2025-02-06 06:18:20,797 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-02-06 06:18:20,797 INFO L276 IsEmpty]: Start isEmpty. Operand 2423 states and 3404 transitions. [2025-02-06 06:18:20,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2025-02-06 06:18:20,808 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:18:20,809 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-02-06 06:18:20,809 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-06 06:18:20,809 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:18:20,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:18:20,809 INFO L85 PathProgramCache]: Analyzing trace with hash 1887466615, now seen corresponding path program 1 times [2025-02-06 06:18:20,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:18:20,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753624972] [2025-02-06 06:18:20,810 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:18:20,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:18:23,221 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 238 statements into 1 equivalence classes. [2025-02-06 06:18:23,285 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 238 of 238 statements. [2025-02-06 06:18:23,285 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:18:23,285 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:18:24,134 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2025-02-06 06:18:24,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:18:24,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753624972] [2025-02-06 06:18:24,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [753624972] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:18:24,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:18:24,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 06:18:24,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928953672] [2025-02-06 06:18:24,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:18:24,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 06:18:24,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:18:24,135 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 06:18:24,135 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:18:24,136 INFO L87 Difference]: Start difference. First operand 2423 states and 3404 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-02-06 06:18:24,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:18:24,550 INFO L93 Difference]: Finished difference Result 4491 states and 6299 transitions. [2025-02-06 06:18:24,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 06:18:24,551 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-02-06 06:18:24,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:18:24,567 INFO L225 Difference]: With dead ends: 4491 [2025-02-06 06:18:24,568 INFO L226 Difference]: Without dead ends: 2431 [2025-02-06 06:18:24,576 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:18:24,578 INFO L435 NwaCegarLoop]: 1020 mSDtfsCounter, 0 mSDsluCounter, 2035 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3055 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-02-06 06:18:24,579 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3055 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-06 06:18:24,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2431 states. [2025-02-06 06:18:24,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2431 to 2431. [2025-02-06 06:18:24,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2431 states, 1862 states have (on average 1.3899033297529537) internal successors, (2588), 1895 states have internal predecessors, (2588), 410 states have call successors, (410), 159 states have call predecessors, (410), 158 states have return successors, (414), 401 states have call predecessors, (414), 408 states have call successors, (414) [2025-02-06 06:18:24,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2431 states to 2431 states and 3412 transitions. [2025-02-06 06:18:24,707 INFO L78 Accepts]: Start accepts. Automaton has 2431 states and 3412 transitions. Word has length 238 [2025-02-06 06:18:24,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:18:24,708 INFO L471 AbstractCegarLoop]: Abstraction has 2431 states and 3412 transitions. [2025-02-06 06:18:24,708 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-02-06 06:18:24,708 INFO L276 IsEmpty]: Start isEmpty. Operand 2431 states and 3412 transitions. [2025-02-06 06:18:24,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2025-02-06 06:18:24,718 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:18:24,719 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-02-06 06:18:24,719 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-06 06:18:24,719 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:18:24,719 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:18:24,719 INFO L85 PathProgramCache]: Analyzing trace with hash -43035211, now seen corresponding path program 1 times [2025-02-06 06:18:24,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:18:24,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501571320] [2025-02-06 06:18:24,719 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:18:24,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:18:27,127 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 238 statements into 1 equivalence classes. [2025-02-06 06:18:27,204 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 238 of 238 statements. [2025-02-06 06:18:27,205 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:18:27,205 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:18:28,067 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2025-02-06 06:18:28,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:18:28,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501571320] [2025-02-06 06:18:28,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501571320] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:18:28,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:18:28,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 06:18:28,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505075321] [2025-02-06 06:18:28,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:18:28,068 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 06:18:28,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:18:28,069 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 06:18:28,069 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:18:28,069 INFO L87 Difference]: Start difference. First operand 2431 states and 3412 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-02-06 06:18:28,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:18:28,763 INFO L93 Difference]: Finished difference Result 4515 states and 6327 transitions. [2025-02-06 06:18:28,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 06:18:28,763 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-02-06 06:18:28,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:18:28,783 INFO L225 Difference]: With dead ends: 4515 [2025-02-06 06:18:28,784 INFO L226 Difference]: Without dead ends: 2447 [2025-02-06 06:18:28,794 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:18:28,795 INFO L435 NwaCegarLoop]: 1019 mSDtfsCounter, 1 mSDsluCounter, 2023 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 3042 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.6s IncrementalHoareTripleChecker+Time [2025-02-06 06:18:28,796 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 3042 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-02-06 06:18:28,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2447 states. [2025-02-06 06:18:28,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2447 to 2439. [2025-02-06 06:18:28,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2439 states, 1870 states have (on average 1.388235294117647) internal successors, (2596), 1903 states have internal predecessors, (2596), 410 states have call successors, (410), 159 states have call predecessors, (410), 158 states have return successors, (414), 401 states have call predecessors, (414), 408 states have call successors, (414) [2025-02-06 06:18:28,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2439 states to 2439 states and 3420 transitions. [2025-02-06 06:18:28,965 INFO L78 Accepts]: Start accepts. Automaton has 2439 states and 3420 transitions. Word has length 238 [2025-02-06 06:18:28,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:18:28,967 INFO L471 AbstractCegarLoop]: Abstraction has 2439 states and 3420 transitions. [2025-02-06 06:18:28,968 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-02-06 06:18:28,968 INFO L276 IsEmpty]: Start isEmpty. Operand 2439 states and 3420 transitions. [2025-02-06 06:18:28,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2025-02-06 06:18:28,980 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:18:28,980 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-02-06 06:18:28,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-06 06:18:28,981 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:18:28,981 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:18:28,982 INFO L85 PathProgramCache]: Analyzing trace with hash -164743920, now seen corresponding path program 1 times [2025-02-06 06:18:28,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:18:28,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391445933] [2025-02-06 06:18:28,982 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:18:28,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:18:31,462 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 248 statements into 1 equivalence classes. [2025-02-06 06:18:31,539 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 248 of 248 statements. [2025-02-06 06:18:31,539 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:18:31,539 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:18:32,223 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2025-02-06 06:18:32,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:18:32,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391445933] [2025-02-06 06:18:32,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391445933] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:18:32,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:18:32,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 06:18:32,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455639366] [2025-02-06 06:18:32,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:18:32,224 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 06:18:32,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:18:32,224 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 06:18:32,224 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:18:32,224 INFO L87 Difference]: Start difference. First operand 2439 states and 3420 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)