./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-5fdb450-1-144_2a-drivers--mmc--host--vub300.ko-entry_point_ldv-val-v0.8.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-5fdb450-1-144_2a-drivers--mmc--host--vub300.ko-entry_point_ldv-val-v0.8.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 0f420ae29f1d217fd86475befc2729bf689978fed36c08e1357ee5c24faa0f48 --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-04 04:09:28,555 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 04:09:28,603 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 04:09:28,607 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 04:09:28,607 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 04:09:28,628 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 04:09:28,628 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 04:09:28,629 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 04:09:28,629 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 04:09:28,629 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 04:09:28,630 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 04:09:28,630 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 04:09:28,630 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 04:09:28,630 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 04:09:28,631 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 04:09:28,631 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 04:09:28,631 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 04:09:28,631 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 04:09:28,631 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 04:09:28,631 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 04:09:28,631 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 04:09:28,631 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 04:09:28,631 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 04:09:28,632 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 04:09:28,632 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 04:09:28,632 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 04:09:28,632 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 04:09:28,632 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 04:09:28,632 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 04:09:28,632 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:09:28,632 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 04:09:28,632 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 04:09:28,633 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 04:09:28,633 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 04:09:28,633 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 04:09:28,633 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 04:09:28,633 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 04:09:28,633 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 04:09:28,633 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 04:09:28,633 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 04:09:28,633 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 0f420ae29f1d217fd86475befc2729bf689978fed36c08e1357ee5c24faa0f48 [2025-03-04 04:09:28,842 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 04:09:28,850 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 04:09:28,851 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 04:09:28,852 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 04:09:28,853 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 04:09:28,853 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-5fdb450-1-144_2a-drivers--mmc--host--vub300.ko-entry_point_ldv-val-v0.8.cil.out.i [2025-03-04 04:09:30,000 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a6861bc99/3ae2d16337594b6aa27f30f5594090a7/FLAG99190c149 [2025-03-04 04:09:30,518 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 04:09:30,520 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-5fdb450-1-144_2a-drivers--mmc--host--vub300.ko-entry_point_ldv-val-v0.8.cil.out.i [2025-03-04 04:09:30,563 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a6861bc99/3ae2d16337594b6aa27f30f5594090a7/FLAG99190c149 [2025-03-04 04:09:31,075 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a6861bc99/3ae2d16337594b6aa27f30f5594090a7 [2025-03-04 04:09:31,076 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 04:09:31,078 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 04:09:31,082 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 04:09:31,082 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 04:09:31,086 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 04:09:31,086 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:09:31" (1/1) ... [2025-03-04 04:09:31,087 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e6c4b25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:09:31, skipping insertion in model container [2025-03-04 04:09:31,087 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:09:31" (1/1) ... [2025-03-04 04:09:31,154 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 04:09:32,289 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-5fdb450-1-144_2a-drivers--mmc--host--vub300.ko-entry_point_ldv-val-v0.8.cil.out.i[238753,238766] [2025-03-04 04:09:32,317 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:09:32,337 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 04:09:32,392 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; incl %0": "+m" (v->counter)); [4015] [2025-03-04 04:09:32,564 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-5fdb450-1-144_2a-drivers--mmc--host--vub300.ko-entry_point_ldv-val-v0.8.cil.out.i[238753,238766] [2025-03-04 04:09:32,570 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:09:32,622 INFO L204 MainTranslator]: Completed translation [2025-03-04 04:09:32,623 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:09:32 WrapperNode [2025-03-04 04:09:32,624 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 04:09:32,625 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 04:09:32,625 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 04:09:32,625 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 04:09:32,629 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:09:32" (1/1) ... [2025-03-04 04:09:32,685 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:09:32" (1/1) ... [2025-03-04 04:09:32,830 INFO L138 Inliner]: procedures = 256, calls = 1825, calls flagged for inlining = 104, calls inlined = 100, statements flattened = 5330 [2025-03-04 04:09:32,830 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 04:09:32,831 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 04:09:32,831 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 04:09:32,831 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 04:09:32,838 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:09:32" (1/1) ... [2025-03-04 04:09:32,838 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:09:32" (1/1) ... [2025-03-04 04:09:32,868 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:09:32" (1/1) ... [2025-03-04 04:09:33,362 INFO L175 MemorySlicer]: Split 1084 memory accesses to 23 slices as follows [2, 2, 2, 3, 2, 3, 5, 2, 935, 7, 16, 7, 7, 2, 43, 6, 6, 5, 5, 6, 6, 5, 7]. 86 percent of accesses are in the largest equivalence class. The 78 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 0, 7, 0, 16, 0, 7, 0, 0, 6, 6, 5, 5, 6, 6, 5, 7]. The 463 writes are split as follows [0, 0, 1, 1, 0, 2, 1, 1, 407, 0, 0, 6, 0, 1, 43, 0, 0, 0, 0, 0, 0, 0, 0]. [2025-03-04 04:09:33,363 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:09:32" (1/1) ... [2025-03-04 04:09:33,363 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:09:32" (1/1) ... [2025-03-04 04:09:33,495 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:09:32" (1/1) ... [2025-03-04 04:09:33,509 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:09:32" (1/1) ... [2025-03-04 04:09:33,572 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:09:32" (1/1) ... [2025-03-04 04:09:33,589 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:09:32" (1/1) ... [2025-03-04 04:09:33,632 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 04:09:33,634 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 04:09:33,634 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 04:09:33,634 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 04:09:33,636 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:09:32" (1/1) ... [2025-03-04 04:09:33,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:09:33,650 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:09:33,663 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-04 04:09:33,670 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-04 04:09:33,694 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-03-04 04:09:33,695 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-03-04 04:09:33,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-04 04:09:33,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-04 04:09:33,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-04 04:09:33,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-04 04:09:33,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-04 04:09:33,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-04 04:09:33,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-04 04:09:33,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-04 04:09:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-04 04:09:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-04 04:09:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-04 04:09:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-04 04:09:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-04 04:09:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-04 04:09:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-04 04:09:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-04 04:09:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-04 04:09:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-04 04:09:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-04 04:09:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-04 04:09:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-03-04 04:09:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-03-04 04:09:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-03-04 04:09:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 04:09:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 04:09:33,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 04:09:33,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 04:09:33,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 04:09:33,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 04:09:33,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 04:09:33,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 04:09:33,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 04:09:33,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 04:09:33,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 04:09:33,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 04:09:33,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 04:09:33,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 04:09:33,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 04:09:33,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 04:09:33,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-04 04:09:33,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-04 04:09:33,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-04 04:09:33,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-04 04:09:33,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-04 04:09:33,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-04 04:09:33,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-04 04:09:33,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 04:09:33,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 04:09:33,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-04 04:09:33,700 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-04 04:09:33,700 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_delete [2025-03-04 04:09:33,700 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_delete [2025-03-04 04:09:33,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_11 [2025-03-04 04:09:33,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_11 [2025-03-04 04:09:33,700 INFO L130 BoogieDeclarations]: Found specification of procedure usb_sg_wait [2025-03-04 04:09:33,701 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_sg_wait [2025-03-04 04:09:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_usb_bulk_msg [2025-03-04 04:09:33,701 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_usb_bulk_msg [2025-03-04 04:09:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2025-03-04 04:09:33,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2025-03-04 04:09:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2025-03-04 04:09:33,701 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2025-03-04 04:09:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 04:09:33,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 04:09:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2025-03-04 04:09:33,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2025-03-04 04:09:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2025-03-04 04:09:33,701 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2025-03-04 04:09:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_signal_sdio_irq [2025-03-04 04:09:33,701 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_signal_sdio_irq [2025-03-04 04:09:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-04 04:09:33,701 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-04 04:09:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-04 04:09:33,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-04 04:09:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-04 04:09:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-04 04:09:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-04 04:09:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-04 04:09:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-04 04:09:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-04 04:09:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-04 04:09:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-04 04:09:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-04 04:09:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-04 04:09:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-04 04:09:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-04 04:09:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-04 04:09:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-04 04:09:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-04 04:09:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-04 04:09:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-04 04:09:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-04 04:09:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-04 04:09:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-03-04 04:09:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-03-04 04:09:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-03-04 04:09:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-03-04 04:09:33,703 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-04 04:09:33,703 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-04 04:09:33,703 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-04 04:09:33,703 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-04 04:09:33,703 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-04 04:09:33,703 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-04 04:09:33,704 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-04 04:09:33,704 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-04 04:09:33,704 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-04 04:09:33,704 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-04 04:09:33,704 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-04 04:09:33,704 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-04 04:09:33,704 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-04 04:09:33,704 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-04 04:09:33,704 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-04 04:09:33,704 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-04 04:09:33,704 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-04 04:09:33,704 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-04 04:09:33,704 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-04 04:09:33,704 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-03-04 04:09:33,704 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-03-04 04:09:33,704 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-03-04 04:09:33,704 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-03-04 04:09:33,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_49 [2025-03-04 04:09:33,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_49 [2025-03-04 04:09:33,704 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-04 04:09:33,704 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-04 04:09:33,704 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_detect_change [2025-03-04 04:09:33,704 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_detect_change [2025-03-04 04:09:33,704 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2025-03-04 04:09:33,704 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2025-03-04 04:09:33,704 INFO L130 BoogieDeclarations]: Found specification of procedure usb_sg_cancel [2025-03-04 04:09:33,704 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_sg_cancel [2025-03-04 04:09:33,704 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-03-04 04:09:33,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-03-04 04:09:33,704 INFO L130 BoogieDeclarations]: Found specification of procedure usb_sg_init [2025-03-04 04:09:33,704 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_sg_init [2025-03-04 04:09:33,704 INFO L130 BoogieDeclarations]: Found specification of procedure __command_read_data [2025-03-04 04:09:33,704 INFO L138 BoogieDeclarations]: Found implementation of procedure __command_read_data [2025-03-04 04:09:33,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_26 [2025-03-04 04:09:33,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_26 [2025-03-04 04:09:33,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 04:09:33,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_28 [2025-03-04 04:09:33,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_28 [2025-03-04 04:09:33,704 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-03-04 04:09:33,704 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-03-04 04:09:33,704 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2025-03-04 04:09:33,704 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2025-03-04 04:09:33,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 04:09:33,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 04:09:33,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 04:09:33,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 04:09:33,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 04:09:33,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 04:09:33,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 04:09:33,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 04:09:33,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 04:09:33,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 04:09:33,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 04:09:33,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 04:09:33,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 04:09:33,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 04:09:33,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 04:09:33,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 04:09:33,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-04 04:09:33,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-04 04:09:33,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-04 04:09:33,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-04 04:09:33,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-04 04:09:33,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-04 04:09:33,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-04 04:09:33,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_12 [2025-03-04 04:09:33,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_12 [2025-03-04 04:09:33,707 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-03-04 04:09:33,707 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-03-04 04:09:33,707 INFO L130 BoogieDeclarations]: Found specification of procedure irqpoll_out_completed [2025-03-04 04:09:33,707 INFO L138 BoogieDeclarations]: Found implementation of procedure irqpoll_out_completed [2025-03-04 04:09:33,707 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_disconnect [2025-03-04 04:09:33,707 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_disconnect [2025-03-04 04:09:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_14 [2025-03-04 04:09:33,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_14 [2025-03-04 04:09:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_3 [2025-03-04 04:09:33,708 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_3 [2025-03-04 04:09:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 04:09:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-04 04:09:33,708 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-04 04:09:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-03-04 04:09:33,708 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-03-04 04:09:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2025-03-04 04:09:33,708 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2025-03-04 04:09:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-03-04 04:09:33,708 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-03-04 04:09:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_enable_sdio_irq [2025-03-04 04:09:33,708 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_enable_sdio_irq [2025-03-04 04:09:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-03-04 04:09:33,708 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-03-04 04:09:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2025-03-04 04:09:33,708 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2025-03-04 04:09:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure add_offloaded_reg [2025-03-04 04:09:33,708 INFO L138 BoogieDeclarations]: Found implementation of procedure add_offloaded_reg [2025-03-04 04:09:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2025-03-04 04:09:33,708 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2025-03-04 04:09:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure command_out_completed [2025-03-04 04:09:33,708 INFO L138 BoogieDeclarations]: Found implementation of procedure command_out_completed [2025-03-04 04:09:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure roundup_to_multiple_of_64 [2025-03-04 04:09:33,708 INFO L138 BoogieDeclarations]: Found implementation of procedure roundup_to_multiple_of_64 [2025-03-04 04:09:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2025-03-04 04:09:33,708 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2025-03-04 04:09:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-04 04:09:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-04 04:09:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-04 04:09:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-04 04:09:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-04 04:09:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-04 04:09:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-04 04:09:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-04 04:09:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-04 04:09:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-04 04:09:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-04 04:09:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-04 04:09:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-04 04:09:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-04 04:09:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-04 04:09:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-04 04:09:33,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-04 04:09:33,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-04 04:09:33,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-04 04:09:33,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-04 04:09:33,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-03-04 04:09:33,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-03-04 04:09:33,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-03-04 04:09:33,710 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_cmndwork_thread [2025-03-04 04:09:33,710 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_cmndwork_thread [2025-03-04 04:09:33,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 04:09:33,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 04:09:33,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 04:09:33,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 04:09:33,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 04:09:33,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2025-03-04 04:09:33,711 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure send_command [2025-03-04 04:09:33,711 INFO L138 BoogieDeclarations]: Found implementation of procedure send_command [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2025-03-04 04:09:33,711 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2025-03-04 04:09:33,711 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_workqueue_key [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_6 [2025-03-04 04:09:33,711 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_6 [2025-03-04 04:09:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2025-03-04 04:09:33,712 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2025-03-04 04:09:33,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-04 04:09:33,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-04 04:09:33,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-04 04:09:33,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-04 04:09:33,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-04 04:09:33,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-04 04:09:33,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-04 04:09:33,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-04 04:09:33,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-04 04:09:33,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-04 04:09:33,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-04 04:09:33,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-04 04:09:33,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-04 04:09:33,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-04 04:09:33,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-04 04:09:33,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-04 04:09:33,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-04 04:09:33,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-04 04:09:33,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-04 04:09:33,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-03-04 04:09:33,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-03-04 04:09:33,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-03-04 04:09:33,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-03-04 04:09:33,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-04 04:09:33,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-04 04:09:33,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-04 04:09:33,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-04 04:09:33,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-04 04:09:33,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-04 04:09:33,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-04 04:09:33,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-04 04:09:33,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-04 04:09:33,714 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-04 04:09:33,714 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-04 04:09:33,714 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-04 04:09:33,714 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-04 04:09:33,714 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-04 04:09:33,714 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-04 04:09:33,714 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-04 04:09:33,714 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-04 04:09:33,715 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-04 04:09:33,715 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-04 04:09:33,715 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-03-04 04:09:33,715 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-03-04 04:09:33,715 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-03-04 04:09:33,715 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-03-04 04:09:33,715 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2025-03-04 04:09:33,715 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2025-03-04 04:09:33,715 INFO L130 BoogieDeclarations]: Found specification of procedure send_irqpoll [2025-03-04 04:09:33,715 INFO L138 BoogieDeclarations]: Found implementation of procedure send_irqpoll [2025-03-04 04:09:33,715 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2025-03-04 04:09:33,715 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2025-03-04 04:09:33,715 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-04 04:09:33,715 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-04 04:09:33,715 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2025-03-04 04:09:33,715 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2025-03-04 04:09:33,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 04:09:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 04:09:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 04:09:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 04:09:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 04:09:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 04:09:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 04:09:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 04:09:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 04:09:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 04:09:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 04:09:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 04:09:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 04:09:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 04:09:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 04:09:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 04:09:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-04 04:09:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-04 04:09:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-04 04:09:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-04 04:09:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-04 04:09:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-04 04:09:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-04 04:09:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_response_error [2025-03-04 04:09:33,716 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_response_error [2025-03-04 04:09:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_bulk_out [2025-03-04 04:09:33,716 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_bulk_out [2025-03-04 04:09:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_free_host [2025-03-04 04:09:33,716 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_free_host [2025-03-04 04:09:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 04:09:33,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 04:09:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_31 [2025-03-04 04:09:33,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_31 [2025-03-04 04:09:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-03-04 04:09:33,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-03-04 04:09:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 04:09:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_6 [2025-03-04 04:09:33,716 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_6 [2025-03-04 04:09:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_queue_poll_work [2025-03-04 04:09:33,716 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_queue_poll_work [2025-03-04 04:09:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-03-04 04:09:33,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-03-04 04:09:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2025-03-04 04:09:33,716 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2025-03-04 04:09:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_bulk_in [2025-03-04 04:09:33,716 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_bulk_in [2025-03-04 04:09:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 04:09:33,717 INFO L130 BoogieDeclarations]: Found specification of procedure sg_copy_to_buffer [2025-03-04 04:09:33,717 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_copy_to_buffer [2025-03-04 04:09:33,717 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_6 [2025-03-04 04:09:33,717 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_6 [2025-03-04 04:09:33,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_put_8 [2025-03-04 04:09:33,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_put_8 [2025-03-04 04:09:33,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-04 04:09:33,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-04 04:09:33,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 04:09:33,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 04:09:33,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 04:09:33,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 04:09:33,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 04:09:33,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 04:09:33,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 04:09:33,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 04:09:33,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 04:09:33,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 04:09:33,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 04:09:33,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 04:09:33,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 04:09:33,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 04:09:33,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 04:09:33,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 04:09:33,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-04 04:09:33,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-04 04:09:33,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-04 04:09:33,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-04 04:09:33,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-04 04:09:33,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-04 04:09:33,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-04 04:09:33,720 INFO L130 BoogieDeclarations]: Found specification of procedure __download_offload_pseudocode [2025-03-04 04:09:33,720 INFO L138 BoogieDeclarations]: Found implementation of procedure __download_offload_pseudocode [2025-03-04 04:09:33,720 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 04:09:33,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_pollwork_thread [2025-03-04 04:09:33,721 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_pollwork_thread [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_InterfaceNumber [2025-03-04 04:09:33,721 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_InterfaceNumber [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2025-03-04 04:09:33,721 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2025-03-04 04:09:33,721 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure __do_poll [2025-03-04 04:09:33,721 INFO L138 BoogieDeclarations]: Found implementation of procedure __do_poll [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_3 [2025-03-04 04:09:33,721 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_3 [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure new_system_port_status [2025-03-04 04:09:33,721 INFO L138 BoogieDeclarations]: Found implementation of procedure new_system_port_status [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_request_done [2025-03-04 04:09:33,721 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_request_done [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2025-03-04 04:09:33,721 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2025-03-04 04:09:33,721 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure __command_write_data [2025-03-04 04:09:33,721 INFO L138 BoogieDeclarations]: Found implementation of procedure __command_write_data [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2025-03-04 04:09:33,721 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2025-03-04 04:09:33,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_46 [2025-03-04 04:09:33,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_46 [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2025-03-04 04:09:33,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2025-03-04 04:09:33,721 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string [2025-03-04 04:09:33,721 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string [2025-03-04 04:09:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_priv [2025-03-04 04:09:33,722 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_priv [2025-03-04 04:09:33,722 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2025-03-04 04:09:33,722 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2025-03-04 04:09:33,722 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_deadwork_thread [2025-03-04 04:09:33,722 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_deadwork_thread [2025-03-04 04:09:33,722 INFO L130 BoogieDeclarations]: Found specification of procedure check_vub300_port_status [2025-03-04 04:09:33,722 INFO L138 BoogieDeclarations]: Found implementation of procedure check_vub300_port_status [2025-03-04 04:09:33,722 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 04:09:33,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 04:09:34,413 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 04:09:34,418 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 04:09:34,903 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 04:09:34,998 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5603: call ULTIMATE.dealloc(~#done~0#1.base, ~#done~0#1.offset);havoc ~#done~0#1.base, ~#done~0#1.offset; [2025-03-04 04:09:35,072 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8575: havoc #t~nondet1113; [2025-03-04 04:09:35,099 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8579: havoc wake_up_process_#t~nondet1114#1; [2025-03-04 04:09:35,112 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8429: havoc #t~nondet1089; [2025-03-04 04:09:35,332 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8560: havoc #t~nondet1110; [2025-03-04 04:09:35,500 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5655: call ULTIMATE.dealloc(~#actual_length~0#1.base, ~#actual_length~0#1.offset);havoc ~#actual_length~0#1.base, ~#actual_length~0#1.offset; [2025-03-04 04:09:35,500 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8527: havoc sg_copy_from_buffer_#t~nondet1104#1; [2025-03-04 04:09:35,547 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8571: havoc #t~nondet1112; [2025-03-04 04:09:35,614 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8508: havoc #t~nondet1100; [2025-03-04 04:09:35,618 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8440: havoc #t~nondet1091; [2025-03-04 04:09:35,627 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4211: havoc __kmalloc_#t~ret110#1.base, __kmalloc_#t~ret110#1.offset; [2025-03-04 04:09:35,750 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5331: havoc #t~bitwise439; [2025-03-04 04:09:36,047 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8553: havoc usb_reset_device_#t~nondet1109#1; [2025-03-04 04:09:36,048 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8545: havoc usb_lock_device_for_reset_#t~nondet1107#1; [2025-03-04 04:09:36,048 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5543: call ULTIMATE.dealloc(download_offload_pseudocode_~#fw~0#1.base, download_offload_pseudocode_~#fw~0#1.offset);havoc download_offload_pseudocode_~#fw~0#1.base, download_offload_pseudocode_~#fw~0#1.offset; [2025-03-04 04:09:36,055 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8419: havoc #t~nondet1088; [2025-03-04 04:09:36,756 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4002: havoc atomic_read_#t~mem27#1; [2025-03-04 04:09:36,759 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8402: havoc #t~ret1086.base, #t~ret1086.offset; [2025-03-04 04:09:36,773 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3947: havoc #t~mem3; [2025-03-04 04:09:36,781 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4194: havoc #t~mem106;havoc #t~bitwise107; [2025-03-04 04:09:36,827 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4068: call ULTIMATE.dealloc(~#__key~0#1.base, ~#__key~0#1.offset);havoc ~#__key~0#1.base, ~#__key~0#1.offset; [2025-03-04 04:09:36,911 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3941: havoc usb_endpoint_dir_out_#t~mem2#1; [2025-03-04 04:09:36,986 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8512: havoc queue_delayed_work_#t~nondet1101#1; [2025-03-04 04:09:36,997 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3935: havoc usb_endpoint_dir_in_#t~mem1#1; [2025-03-04 04:09:36,999 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8531: havoc #t~nondet1105; [2025-03-04 04:09:37,153 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4445: havoc #t~mem155.base, #t~mem155.offset;havoc #t~mem156; [2025-03-04 04:09:37,158 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8535: havoc #t~nondet1106; [2025-03-04 04:09:37,160 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8491: havoc #t~nondet1098; [2025-03-04 04:09:37,393 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8495: havoc #t~nondet1099; [2025-03-04 04:09:37,463 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5728: call ULTIMATE.dealloc(~#actual_length~1#1.base, ~#actual_length~1#1.offset);havoc ~#actual_length~1#1.base, ~#actual_length~1#1.offset;call ULTIMATE.dealloc(~#actual_length___0~0#1.base, ~#actual_length___0~0#1.offset);havoc ~#actual_length___0~0#1.base, ~#actual_length___0~0#1.offset;call ULTIMATE.dealloc(~#buf___0~0#1.base, ~#buf___0~0#1.offset);havoc ~#buf___0~0#1.base, ~#buf___0~0#1.offset; [2025-03-04 04:09:37,466 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8523: havoc #t~nondet1103; [2025-03-04 04:09:37,502 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8444: havoc #t~nondet1092; [2025-03-04 04:09:37,504 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8567: havoc #t~nondet1111; [2025-03-04 04:09:37,508 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8516: havoc #t~nondet1102; [2025-03-04 04:09:42,593 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6260: call ULTIMATE.dealloc(__set_clock_speed_~#descriptor~0#1.base, __set_clock_speed_~#descriptor~0#1.offset);havoc __set_clock_speed_~#descriptor~0#1.base, __set_clock_speed_~#descriptor~0#1.offset; [2025-03-04 04:09:42,594 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8457: havoc ldv_reset_resume_7_#t~nondet1093#1; [2025-03-04 04:09:42,594 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8464: havoc mmc_add_host_#t~nondet1094#1; [2025-03-04 04:09:42,594 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8467: havoc mmc_alloc_host_#t~ret1095#1.base, mmc_alloc_host_#t~ret1095#1.offset; [2025-03-04 04:09:42,594 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8406: havoc __dynamic_dev_dbg_#t~nondet1087#1; [2025-03-04 04:09:42,594 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7555: call ULTIMATE.dealloc(main_~#ldvarg0~0#1.base, main_~#ldvarg0~0#1.offset);havoc main_~#ldvarg0~0#1.base, main_~#ldvarg0~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg5~0#1.base, main_~#ldvarg5~0#1.offset);havoc main_~#ldvarg5~0#1.base, main_~#ldvarg5~0#1.offset; [2025-03-04 04:09:42,594 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6434: call ULTIMATE.dealloc(vub300_probe_~#manufacturer~0#1.base, vub300_probe_~#manufacturer~0#1.offset);havoc vub300_probe_~#manufacturer~0#1.base, vub300_probe_~#manufacturer~0#1.offset;call ULTIMATE.dealloc(vub300_probe_~#product~0#1.base, vub300_probe_~#product~0#1.offset);havoc vub300_probe_~#product~0#1.base, vub300_probe_~#product~0#1.offset;call ULTIMATE.dealloc(vub300_probe_~#serial_number~0#1.base, vub300_probe_~#serial_number~0#1.offset);havoc vub300_probe_~#serial_number~0#1.base, vub300_probe_~#serial_number~0#1.offset;call ULTIMATE.dealloc(vub300_probe_~#__key~1#1.base, vub300_probe_~#__key~1#1.offset);havoc vub300_probe_~#__key~1#1.base, vub300_probe_~#__key~1#1.offset;call ULTIMATE.dealloc(vub300_probe_~#__key___0~0#1.base, vub300_probe_~#__key___0~0#1.offset);havoc vub300_probe_~#__key___0~0#1.base, vub300_probe_~#__key___0~0#1.offset;call ULTIMATE.dealloc(vub300_probe_~#__key___1~0#1.base, vub300_probe_~#__key___1~0#1.offset);havoc vub300_probe_~#__key___1~0#1.base, vub300_probe_~#__key___1~0#1.offset;call ULTIMATE.dealloc(vub300_probe_~#__constr_expr_0~0#1.base, vub300_probe_~#__constr_expr_0~0#1.offset);havoc vub300_probe_~#__constr_expr_0~0#1.base, vub300_probe_~#__constr_expr_0~0#1.offset;call ULTIMATE.dealloc(vub300_probe_~#__key___2~0#1.base, vub300_probe_~#__key___2~0#1.offset);havoc vub300_probe_~#__key___2~0#1.base, vub300_probe_~#__key___2~0#1.offset;call ULTIMATE.dealloc(vub300_probe_~#__constr_expr_1~0#1.base, vub300_probe_~#__constr_expr_1~0#1.offset);havoc vub300_probe_~#__constr_expr_1~0#1.base, vub300_probe_~#__constr_expr_1~0#1.offset;call ULTIMATE.dealloc(vub300_probe_~#__key___3~0#1.base, vub300_probe_~#__key___3~0#1.offset);havoc vub300_probe_~#__key___3~0#1.base, vub300_probe_~#__key___3~0#1.offset;call ULTIMATE.dealloc(vub300_probe_~#__constr_expr_2~0#1.base, vub300_probe_~#__constr_expr_2~0#1.offset);havoc vub300_probe_~#__constr_expr_2~0#1.base, vub300_probe_~#__constr_expr_2~0#1.offset; [2025-03-04 04:09:42,596 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8549: havoc usb_register_driver_#t~nondet1108#1; [2025-03-04 04:09:42,597 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8483: havoc mmc_resume_host_#t~nondet1096#1; [2025-03-04 04:09:42,597 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6369: havoc vub300_mmc_get_ro_#t~mem821#1; [2025-03-04 04:09:42,597 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8487: havoc mmc_suspend_host_#t~nondet1097#1; [2025-03-04 04:09:42,597 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6839: call ULTIMATE.dealloc(vub300_init_~#__key~2#1.base, vub300_init_~#__key~2#1.offset);havoc vub300_init_~#__key~2#1.base, vub300_init_~#__key~2#1.offset;call ULTIMATE.dealloc(vub300_init_~#__key___0~1#1.base, vub300_init_~#__key___0~1#1.offset);havoc vub300_init_~#__key___0~1#1.base, vub300_init_~#__key___0~1#1.offset;call ULTIMATE.dealloc(vub300_init_~#__key___1~1#1.base, vub300_init_~#__key___1~1#1.offset);havoc vub300_init_~#__key___1~1#1.base, vub300_init_~#__key___1~1#1.offset; [2025-03-04 04:09:43,386 INFO L? ?]: Removed 2309 outVars from TransFormulas that were not future-live. [2025-03-04 04:09:43,386 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 04:09:43,481 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 04:09:43,481 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-04 04:09:43,482 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:09:43 BoogieIcfgContainer [2025-03-04 04:09:43,482 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 04:09:43,484 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 04:09:43,484 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 04:09:43,489 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 04:09:43,489 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 04:09:31" (1/3) ... [2025-03-04 04:09:43,490 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34b2e1d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:09:43, skipping insertion in model container [2025-03-04 04:09:43,490 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:09:32" (2/3) ... [2025-03-04 04:09:43,490 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34b2e1d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:09:43, skipping insertion in model container [2025-03-04 04:09:43,490 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:09:43" (3/3) ... [2025-03-04 04:09:43,491 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-stable-5fdb450-1-144_2a-drivers--mmc--host--vub300.ko-entry_point_ldv-val-v0.8.cil.out.i [2025-03-04 04:09:43,507 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 04:09:43,512 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-stable-5fdb450-1-144_2a-drivers--mmc--host--vub300.ko-entry_point_ldv-val-v0.8.cil.out.i that has 142 procedures, 2204 locations, 1 initial locations, 72 loop locations, and 1 error locations. [2025-03-04 04:09:43,675 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 04:09:43,685 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;@776949b8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 04:09:43,685 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-04 04:09:43,695 INFO L276 IsEmpty]: Start isEmpty. Operand has 2009 states, 1494 states have (on average 1.4210174029451137) internal successors, (2123), 1559 states have internal predecessors, (2123), 416 states have call successors, (416), 98 states have call predecessors, (416), 97 states have return successors, (407), 381 states have call predecessors, (407), 407 states have call successors, (407) [2025-03-04 04:09:43,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2025-03-04 04:09:43,719 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:09:43,720 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2025-03-04 04:09:43,720 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:09:43,724 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:09:43,724 INFO L85 PathProgramCache]: Analyzing trace with hash 885292555, now seen corresponding path program 1 times [2025-03-04 04:09:43,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:09:43,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813541390] [2025-03-04 04:09:43,730 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:09:43,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:09:44,517 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 135 statements into 1 equivalence classes. [2025-03-04 04:09:44,686 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 135 of 135 statements. [2025-03-04 04:09:44,686 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:09:44,686 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:09:44,970 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2025-03-04 04:09:44,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:09:44,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813541390] [2025-03-04 04:09:44,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813541390] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 04:09:44,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1559621624] [2025-03-04 04:09:44,973 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:09:44,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 04:09:44,973 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:09:44,975 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 04:09:44,978 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-04 04:09:46,046 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 135 statements into 1 equivalence classes. [2025-03-04 04:09:46,294 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 135 of 135 statements. [2025-03-04 04:09:46,294 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:09:46,294 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:09:46,306 INFO L256 TraceCheckSpWp]: Trace formula consists of 2111 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-04 04:09:46,314 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 04:09:46,337 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2025-03-04 04:09:46,337 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 04:09:46,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1559621624] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:09:46,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 04:09:46,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-04 04:09:46,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121537496] [2025-03-04 04:09:46,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:09:46,345 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-04 04:09:46,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:09:46,365 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-04 04:09:46,366 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-04 04:09:46,373 INFO L87 Difference]: Start difference. First operand has 2009 states, 1494 states have (on average 1.4210174029451137) internal successors, (2123), 1559 states have internal predecessors, (2123), 416 states have call successors, (416), 98 states have call predecessors, (416), 97 states have return successors, (407), 381 states have call predecessors, (407), 407 states have call successors, (407) Second operand has 2 states, 2 states have (on average 32.5) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-03-04 04:09:46,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:09:46,971 INFO L93 Difference]: Finished difference Result 4013 states and 5971 transitions. [2025-03-04 04:09:46,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-04 04:09:46,975 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 32.5) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 135 [2025-03-04 04:09:46,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:09:47,004 INFO L225 Difference]: With dead ends: 4013 [2025-03-04 04:09:47,004 INFO L226 Difference]: Without dead ends: 1993 [2025-03-04 04:09:47,021 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-04 04:09:47,023 INFO L435 NwaCegarLoop]: 2812 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2812 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-04 04:09:47,024 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2812 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-04 04:09:47,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1993 states. [2025-03-04 04:09:47,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1993 to 1993. [2025-03-04 04:09:47,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1993 states, 1489 states have (on average 1.394224311618536) internal successors, (2076), 1543 states have internal predecessors, (2076), 407 states have call successors, (407), 97 states have call predecessors, (407), 96 states have return successors, (402), 376 states have call predecessors, (402), 402 states have call successors, (402) [2025-03-04 04:09:47,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1993 states to 1993 states and 2885 transitions. [2025-03-04 04:09:47,171 INFO L78 Accepts]: Start accepts. Automaton has 1993 states and 2885 transitions. Word has length 135 [2025-03-04 04:09:47,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:09:47,172 INFO L471 AbstractCegarLoop]: Abstraction has 1993 states and 2885 transitions. [2025-03-04 04:09:47,172 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 32.5) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-03-04 04:09:47,172 INFO L276 IsEmpty]: Start isEmpty. Operand 1993 states and 2885 transitions. [2025-03-04 04:09:47,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2025-03-04 04:09:47,179 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:09:47,179 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2025-03-04 04:09:47,192 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-04 04:09:47,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-04 04:09:47,380 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:09:47,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:09:47,381 INFO L85 PathProgramCache]: Analyzing trace with hash 1466793863, now seen corresponding path program 1 times [2025-03-04 04:09:47,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:09:47,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603908279] [2025-03-04 04:09:47,381 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:09:47,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:09:47,819 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 135 statements into 1 equivalence classes. [2025-03-04 04:09:47,905 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 135 of 135 statements. [2025-03-04 04:09:47,906 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:09:47,907 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:09:48,757 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2025-03-04 04:09:48,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:09:48,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603908279] [2025-03-04 04:09:48,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603908279] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:09:48,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:09:48,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:09:48,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583711754] [2025-03-04 04:09:48,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:09:48,761 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:09:48,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:09:48,763 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:09:48,763 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:09:48,763 INFO L87 Difference]: Start difference. First operand 1993 states and 2885 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-03-04 04:09:50,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:09:50,045 INFO L93 Difference]: Finished difference Result 5924 states and 8918 transitions. [2025-03-04 04:09:50,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:09:50,045 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 135 [2025-03-04 04:09:50,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:09:50,081 INFO L225 Difference]: With dead ends: 5924 [2025-03-04 04:09:50,081 INFO L226 Difference]: Without dead ends: 3958 [2025-03-04 04:09:50,091 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:09:50,092 INFO L435 NwaCegarLoop]: 3169 mSDtfsCounter, 2935 mSDsluCounter, 2770 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2935 SdHoareTripleChecker+Valid, 5939 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2025-03-04 04:09:50,093 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2935 Valid, 5939 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2025-03-04 04:09:50,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3958 states. [2025-03-04 04:09:50,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3958 to 3948. [2025-03-04 04:09:50,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3948 states, 2955 states have (on average 1.3952622673434856) internal successors, (4123), 3059 states have internal predecessors, (4123), 802 states have call successors, (802), 191 states have call predecessors, (802), 190 states have return successors, (932), 745 states have call predecessors, (932), 797 states have call successors, (932) [2025-03-04 04:09:50,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3948 states to 3948 states and 5857 transitions. [2025-03-04 04:09:50,307 INFO L78 Accepts]: Start accepts. Automaton has 3948 states and 5857 transitions. Word has length 135 [2025-03-04 04:09:50,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:09:50,307 INFO L471 AbstractCegarLoop]: Abstraction has 3948 states and 5857 transitions. [2025-03-04 04:09:50,308 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-03-04 04:09:50,308 INFO L276 IsEmpty]: Start isEmpty. Operand 3948 states and 5857 transitions. [2025-03-04 04:09:50,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2025-03-04 04:09:50,315 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:09:50,315 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2025-03-04 04:09:50,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 04:09:50,316 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:09:50,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:09:50,316 INFO L85 PathProgramCache]: Analyzing trace with hash -1775533404, now seen corresponding path program 1 times [2025-03-04 04:09:50,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:09:50,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517318230] [2025-03-04 04:09:50,316 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:09:50,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:09:50,802 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 136 statements into 1 equivalence classes. [2025-03-04 04:09:50,878 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 136 of 136 statements. [2025-03-04 04:09:50,878 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:09:50,878 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:09:51,609 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2025-03-04 04:09:51,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:09:51,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517318230] [2025-03-04 04:09:51,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517318230] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:09:51,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:09:51,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:09:51,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2057289616] [2025-03-04 04:09:51,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:09:51,610 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:09:51,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:09:51,611 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:09:51,611 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:09:51,611 INFO L87 Difference]: Start difference. First operand 3948 states and 5857 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-03-04 04:09:52,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:09:52,948 INFO L93 Difference]: Finished difference Result 11785 states and 18309 transitions. [2025-03-04 04:09:52,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:09:52,948 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 136 [2025-03-04 04:09:52,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:09:53,022 INFO L225 Difference]: With dead ends: 11785 [2025-03-04 04:09:53,022 INFO L226 Difference]: Without dead ends: 7864 [2025-03-04 04:09:53,053 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:09:53,055 INFO L435 NwaCegarLoop]: 3185 mSDtfsCounter, 2927 mSDsluCounter, 2745 mSDsCounter, 0 mSdLazyCounter, 234 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2927 SdHoareTripleChecker+Valid, 5930 SdHoareTripleChecker+Invalid, 237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 234 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2025-03-04 04:09:53,056 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2927 Valid, 5930 Invalid, 237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 234 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2025-03-04 04:09:53,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7864 states. [2025-03-04 04:09:53,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7864 to 7855. [2025-03-04 04:09:53,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7855 states, 5884 states have (on average 1.3949694085656017) internal successors, (8208), 6088 states have internal predecessors, (8208), 1592 states have call successors, (1592), 379 states have call predecessors, (1592), 378 states have return successors, (2174), 1483 states have call predecessors, (2174), 1587 states have call successors, (2174) [2025-03-04 04:09:53,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7855 states to 7855 states and 11974 transitions. [2025-03-04 04:09:53,473 INFO L78 Accepts]: Start accepts. Automaton has 7855 states and 11974 transitions. Word has length 136 [2025-03-04 04:09:53,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:09:53,474 INFO L471 AbstractCegarLoop]: Abstraction has 7855 states and 11974 transitions. [2025-03-04 04:09:53,474 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-03-04 04:09:53,474 INFO L276 IsEmpty]: Start isEmpty. Operand 7855 states and 11974 transitions. [2025-03-04 04:09:53,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2025-03-04 04:09:53,479 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:09:53,480 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2025-03-04 04:09:53,480 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 04:09:53,480 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:09:53,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:09:53,481 INFO L85 PathProgramCache]: Analyzing trace with hash 791535400, now seen corresponding path program 1 times [2025-03-04 04:09:53,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:09:53,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [188744049] [2025-03-04 04:09:53,481 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:09:53,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:09:54,051 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 137 statements into 1 equivalence classes. [2025-03-04 04:09:54,136 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 137 of 137 statements. [2025-03-04 04:09:54,136 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:09:54,136 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:09:54,290 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2025-03-04 04:09:54,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:09:54,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [188744049] [2025-03-04 04:09:54,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [188744049] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:09:54,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:09:54,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:09:54,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689102981] [2025-03-04 04:09:54,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:09:54,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:09:54,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:09:54,292 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:09:54,292 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:09:54,292 INFO L87 Difference]: Start difference. First operand 7855 states and 11974 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-03-04 04:09:55,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:09:55,162 INFO L93 Difference]: Finished difference Result 7862 states and 11980 transitions. [2025-03-04 04:09:55,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:09:55,162 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 137 [2025-03-04 04:09:55,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:09:55,208 INFO L225 Difference]: With dead ends: 7862 [2025-03-04 04:09:55,208 INFO L226 Difference]: Without dead ends: 7859 [2025-03-04 04:09:55,216 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:09:55,217 INFO L435 NwaCegarLoop]: 3187 mSDtfsCounter, 2924 mSDsluCounter, 2744 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2924 SdHoareTripleChecker+Valid, 5931 SdHoareTripleChecker+Invalid, 229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-03-04 04:09:55,218 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2924 Valid, 5931 Invalid, 229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-03-04 04:09:55,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7859 states. [2025-03-04 04:09:55,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7859 to 7856. [2025-03-04 04:09:55,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7856 states, 5885 states have (on average 1.3949022939677145) internal successors, (8209), 6089 states have internal predecessors, (8209), 1592 states have call successors, (1592), 379 states have call predecessors, (1592), 378 states have return successors, (2174), 1483 states have call predecessors, (2174), 1587 states have call successors, (2174) [2025-03-04 04:09:55,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7856 states to 7856 states and 11975 transitions. [2025-03-04 04:09:55,521 INFO L78 Accepts]: Start accepts. Automaton has 7856 states and 11975 transitions. Word has length 137 [2025-03-04 04:09:55,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:09:55,521 INFO L471 AbstractCegarLoop]: Abstraction has 7856 states and 11975 transitions. [2025-03-04 04:09:55,522 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-03-04 04:09:55,522 INFO L276 IsEmpty]: Start isEmpty. Operand 7856 states and 11975 transitions. [2025-03-04 04:09:55,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2025-03-04 04:09:55,525 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:09:55,525 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2025-03-04 04:09:55,526 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 04:09:55,526 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:09:55,526 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:09:55,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1233711323, now seen corresponding path program 1 times [2025-03-04 04:09:55,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:09:55,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864963533] [2025-03-04 04:09:55,526 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:09:55,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:09:55,944 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 138 statements into 1 equivalence classes. [2025-03-04 04:09:55,996 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 138 of 138 statements. [2025-03-04 04:09:55,999 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:09:55,999 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:09:56,227 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2025-03-04 04:09:56,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:09:56,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864963533] [2025-03-04 04:09:56,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [864963533] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:09:56,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:09:56,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:09:56,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449242447] [2025-03-04 04:09:56,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:09:56,229 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:09:56,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:09:56,229 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:09:56,229 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:09:56,230 INFO L87 Difference]: Start difference. First operand 7856 states and 11975 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-03-04 04:09:56,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:09:56,650 INFO L93 Difference]: Finished difference Result 7858 states and 11976 transitions. [2025-03-04 04:09:56,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:09:56,651 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 138 [2025-03-04 04:09:56,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:09:56,760 INFO L225 Difference]: With dead ends: 7858 [2025-03-04 04:09:56,760 INFO L226 Difference]: Without dead ends: 7855 [2025-03-04 04:09:56,769 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:09:56,770 INFO L435 NwaCegarLoop]: 2786 mSDtfsCounter, 2837 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2837 SdHoareTripleChecker+Valid, 2786 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-04 04:09:56,771 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2837 Valid, 2786 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-04 04:09:56,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7855 states. [2025-03-04 04:09:57,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7855 to 7855. [2025-03-04 04:09:57,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7855 states, 5885 states have (on average 1.394732370433305) internal successors, (8208), 6088 states have internal predecessors, (8208), 1591 states have call successors, (1591), 379 states have call predecessors, (1591), 378 states have return successors, (2174), 1483 states have call predecessors, (2174), 1587 states have call successors, (2174) [2025-03-04 04:09:57,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7855 states to 7855 states and 11973 transitions. [2025-03-04 04:09:57,062 INFO L78 Accepts]: Start accepts. Automaton has 7855 states and 11973 transitions. Word has length 138 [2025-03-04 04:09:57,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:09:57,063 INFO L471 AbstractCegarLoop]: Abstraction has 7855 states and 11973 transitions. [2025-03-04 04:09:57,063 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-03-04 04:09:57,063 INFO L276 IsEmpty]: Start isEmpty. Operand 7855 states and 11973 transitions. [2025-03-04 04:09:57,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2025-03-04 04:09:57,067 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:09:57,067 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2025-03-04 04:09:57,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-04 04:09:57,067 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:09:57,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:09:57,067 INFO L85 PathProgramCache]: Analyzing trace with hash 408148681, now seen corresponding path program 1 times [2025-03-04 04:09:57,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:09:57,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054076187] [2025-03-04 04:09:57,067 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:09:57,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:09:57,494 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 139 statements into 1 equivalence classes. [2025-03-04 04:09:57,564 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 139 of 139 statements. [2025-03-04 04:09:57,565 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:09:57,565 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:09:57,811 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2025-03-04 04:09:57,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:09:57,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054076187] [2025-03-04 04:09:57,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1054076187] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:09:57,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:09:57,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:09:57,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693740553] [2025-03-04 04:09:57,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:09:57,813 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:09:57,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:09:57,813 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:09:57,813 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:09:57,814 INFO L87 Difference]: Start difference. First operand 7855 states and 11973 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-03-04 04:09:58,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:09:58,378 INFO L93 Difference]: Finished difference Result 7857 states and 11974 transitions. [2025-03-04 04:09:58,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:09:58,379 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 139 [2025-03-04 04:09:58,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:09:58,418 INFO L225 Difference]: With dead ends: 7857 [2025-03-04 04:09:58,418 INFO L226 Difference]: Without dead ends: 7824 [2025-03-04 04:09:58,428 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:09:58,428 INFO L435 NwaCegarLoop]: 2785 mSDtfsCounter, 2834 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2834 SdHoareTripleChecker+Valid, 2785 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-04 04:09:58,429 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2834 Valid, 2785 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-04 04:09:58,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7824 states. [2025-03-04 04:09:58,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7824 to 7824. [2025-03-04 04:09:58,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7824 states, 5868 states have (on average 1.3951942740286298) internal successors, (8187), 6070 states have internal predecessors, (8187), 1578 states have call successors, (1578), 378 states have call predecessors, (1578), 377 states have return successors, (2144), 1471 states have call predecessors, (2144), 1575 states have call successors, (2144) [2025-03-04 04:09:58,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7824 states to 7824 states and 11909 transitions. [2025-03-04 04:09:58,741 INFO L78 Accepts]: Start accepts. Automaton has 7824 states and 11909 transitions. Word has length 139 [2025-03-04 04:09:58,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:09:58,742 INFO L471 AbstractCegarLoop]: Abstraction has 7824 states and 11909 transitions. [2025-03-04 04:09:58,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-03-04 04:09:58,742 INFO L276 IsEmpty]: Start isEmpty. Operand 7824 states and 11909 transitions. [2025-03-04 04:09:58,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2025-03-04 04:09:58,763 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:09:58,763 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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] [2025-03-04 04:09:58,763 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-04 04:09:58,764 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:09:58,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:09:58,764 INFO L85 PathProgramCache]: Analyzing trace with hash 1029767027, now seen corresponding path program 1 times [2025-03-04 04:09:58,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:09:58,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779635407] [2025-03-04 04:09:58,764 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:09:58,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:09:59,169 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 211 statements into 1 equivalence classes. [2025-03-04 04:09:59,198 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 211 of 211 statements. [2025-03-04 04:09:59,198 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:09:59,198 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:09:59,302 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2025-03-04 04:09:59,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:09:59,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779635407] [2025-03-04 04:09:59,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779635407] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:09:59,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:09:59,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:09:59,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723456764] [2025-03-04 04:09:59,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:09:59,304 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:09:59,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:09:59,304 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:09:59,304 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:09:59,304 INFO L87 Difference]: Start difference. First operand 7824 states and 11909 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2025-03-04 04:10:00,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:10:00,510 INFO L93 Difference]: Finished difference Result 21927 states and 33542 transitions. [2025-03-04 04:10:00,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:10:00,510 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 211 [2025-03-04 04:10:00,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:10:00,582 INFO L225 Difference]: With dead ends: 21927 [2025-03-04 04:10:00,582 INFO L226 Difference]: Without dead ends: 14130 [2025-03-04 04:10:00,616 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:10:00,617 INFO L435 NwaCegarLoop]: 2840 mSDtfsCounter, 2371 mSDsluCounter, 2694 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2371 SdHoareTripleChecker+Valid, 5534 SdHoareTripleChecker+Invalid, 216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-03-04 04:10:00,617 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2371 Valid, 5534 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 213 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-03-04 04:10:00,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14130 states. [2025-03-04 04:10:01,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14130 to 14110. [2025-03-04 04:10:01,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14110 states, 10546 states have (on average 1.4072634174094443) internal successors, (14841), 10944 states have internal predecessors, (14841), 2850 states have call successors, (2850), 714 states have call predecessors, (2850), 713 states have return successors, (3950), 2639 states have call predecessors, (3950), 2847 states have call successors, (3950) [2025-03-04 04:10:01,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14110 states to 14110 states and 21641 transitions. [2025-03-04 04:10:01,221 INFO L78 Accepts]: Start accepts. Automaton has 14110 states and 21641 transitions. Word has length 211 [2025-03-04 04:10:01,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:10:01,222 INFO L471 AbstractCegarLoop]: Abstraction has 14110 states and 21641 transitions. [2025-03-04 04:10:01,222 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2025-03-04 04:10:01,222 INFO L276 IsEmpty]: Start isEmpty. Operand 14110 states and 21641 transitions. [2025-03-04 04:10:01,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2025-03-04 04:10:01,257 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:10:01,257 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:10:01,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-04 04:10:01,258 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:10:01,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:10:01,259 INFO L85 PathProgramCache]: Analyzing trace with hash 183579160, now seen corresponding path program 1 times [2025-03-04 04:10:01,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:10:01,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529129808] [2025-03-04 04:10:01,259 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:10:01,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:10:01,888 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 288 statements into 1 equivalence classes. [2025-03-04 04:10:01,928 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 288 of 288 statements. [2025-03-04 04:10:01,929 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:10:01,929 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:10:02,189 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 265 trivial. 0 not checked. [2025-03-04 04:10:02,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:10:02,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529129808] [2025-03-04 04:10:02,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529129808] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:10:02,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:10:02,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-04 04:10:02,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604452159] [2025-03-04 04:10:02,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:10:02,191 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-04 04:10:02,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:10:02,191 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-04 04:10:02,191 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 04:10:02,192 INFO L87 Difference]: Start difference. First operand 14110 states and 21641 transitions. Second operand has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2025-03-04 04:10:03,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:10:03,051 INFO L93 Difference]: Finished difference Result 28222 states and 43289 transitions. [2025-03-04 04:10:03,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-04 04:10:03,052 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 288 [2025-03-04 04:10:03,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:10:03,128 INFO L225 Difference]: With dead ends: 28222 [2025-03-04 04:10:03,129 INFO L226 Difference]: Without dead ends: 14139 [2025-03-04 04:10:03,175 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:10:03,175 INFO L435 NwaCegarLoop]: 2793 mSDtfsCounter, 2873 mSDsluCounter, 2799 mSDsCounter, 0 mSdLazyCounter, 204 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2873 SdHoareTripleChecker+Valid, 5592 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-04 04:10:03,176 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2873 Valid, 5592 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 204 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-04 04:10:03,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14139 states. [2025-03-04 04:10:03,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14139 to 14124. [2025-03-04 04:10:03,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14124 states, 10560 states have (on average 1.4067234848484849) internal successors, (14855), 10958 states have internal predecessors, (14855), 2850 states have call successors, (2850), 714 states have call predecessors, (2850), 713 states have return successors, (3950), 2639 states have call predecessors, (3950), 2847 states have call successors, (3950) [2025-03-04 04:10:03,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14124 states to 14124 states and 21655 transitions. [2025-03-04 04:10:03,734 INFO L78 Accepts]: Start accepts. Automaton has 14124 states and 21655 transitions. Word has length 288 [2025-03-04 04:10:03,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:10:03,736 INFO L471 AbstractCegarLoop]: Abstraction has 14124 states and 21655 transitions. [2025-03-04 04:10:03,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2025-03-04 04:10:03,736 INFO L276 IsEmpty]: Start isEmpty. Operand 14124 states and 21655 transitions. [2025-03-04 04:10:03,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2025-03-04 04:10:03,782 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:10:03,782 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:10:03,782 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-04 04:10:03,782 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:10:03,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:10:03,784 INFO L85 PathProgramCache]: Analyzing trace with hash 2066284485, now seen corresponding path program 1 times [2025-03-04 04:10:03,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:10:03,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805452597] [2025-03-04 04:10:03,784 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:10:03,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:10:04,412 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 301 statements into 1 equivalence classes. [2025-03-04 04:10:04,441 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 301 of 301 statements. [2025-03-04 04:10:04,441 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:10:04,441 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:10:05,136 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2025-03-04 04:10:05,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:10:05,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805452597] [2025-03-04 04:10:05,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805452597] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:10:05,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:10:05,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 04:10:05,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237500641] [2025-03-04 04:10:05,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:10:05,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 04:10:05,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:10:05,138 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 04:10:05,138 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:10:05,140 INFO L87 Difference]: Start difference. First operand 14124 states and 21655 transitions. Second operand has 5 states, 5 states have (on average 34.6) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2025-03-04 04:10:09,161 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:10:13,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:10:17,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:10:17,394 INFO L93 Difference]: Finished difference Result 28213 states and 43245 transitions. [2025-03-04 04:10:17,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 04:10:17,394 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 34.6) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 301 [2025-03-04 04:10:17,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:10:17,474 INFO L225 Difference]: With dead ends: 28213 [2025-03-04 04:10:17,475 INFO L226 Difference]: Without dead ends: 14116 [2025-03-04 04:10:17,527 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:10:17,527 INFO L435 NwaCegarLoop]: 2631 mSDtfsCounter, 3270 mSDsluCounter, 1318 mSDsCounter, 0 mSdLazyCounter, 978 mSolverCounterSat, 283 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3408 SdHoareTripleChecker+Valid, 3949 SdHoareTripleChecker+Invalid, 1263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 283 IncrementalHoareTripleChecker+Valid, 978 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.7s IncrementalHoareTripleChecker+Time [2025-03-04 04:10:17,528 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3408 Valid, 3949 Invalid, 1263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [283 Valid, 978 Invalid, 2 Unknown, 0 Unchecked, 11.7s Time] [2025-03-04 04:10:17,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14116 states. [2025-03-04 04:10:18,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14116 to 14108. [2025-03-04 04:10:18,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14108 states, 10552 states have (on average 1.406273692191054) internal successors, (14839), 10950 states have internal predecessors, (14839), 2842 states have call successors, (2842), 714 states have call predecessors, (2842), 713 states have return successors, (3926), 2631 states have call predecessors, (3926), 2839 states have call successors, (3926) [2025-03-04 04:10:18,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14108 states to 14108 states and 21607 transitions. [2025-03-04 04:10:18,423 INFO L78 Accepts]: Start accepts. Automaton has 14108 states and 21607 transitions. Word has length 301 [2025-03-04 04:10:18,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:10:18,423 INFO L471 AbstractCegarLoop]: Abstraction has 14108 states and 21607 transitions. [2025-03-04 04:10:18,424 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 34.6) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2025-03-04 04:10:18,424 INFO L276 IsEmpty]: Start isEmpty. Operand 14108 states and 21607 transitions. [2025-03-04 04:10:18,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2025-03-04 04:10:18,457 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:10:18,458 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:10:18,458 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-04 04:10:18,458 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:10:18,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:10:18,459 INFO L85 PathProgramCache]: Analyzing trace with hash -1268229384, now seen corresponding path program 1 times [2025-03-04 04:10:18,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:10:18,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337032997] [2025-03-04 04:10:18,459 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:10:18,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:10:18,992 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 299 statements into 1 equivalence classes. [2025-03-04 04:10:19,024 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 299 of 299 statements. [2025-03-04 04:10:19,025 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:10:19,025 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:10:19,692 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2025-03-04 04:10:19,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:10:19,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337032997] [2025-03-04 04:10:19,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337032997] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:10:19,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:10:19,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 04:10:19,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575855192] [2025-03-04 04:10:19,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:10:19,695 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 04:10:19,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:10:19,696 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 04:10:19,696 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:10:19,696 INFO L87 Difference]: Start difference. First operand 14108 states and 21607 transitions. Second operand has 5 states, 5 states have (on average 34.2) internal successors, (171), 5 states have internal predecessors, (171), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2025-03-04 04:10:23,718 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:10:27,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:10:31,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:10:31,595 INFO L93 Difference]: Finished difference Result 28181 states and 43149 transitions. [2025-03-04 04:10:31,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 04:10:31,595 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 34.2) internal successors, (171), 5 states have internal predecessors, (171), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 299 [2025-03-04 04:10:31,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:10:31,682 INFO L225 Difference]: With dead ends: 28181 [2025-03-04 04:10:31,682 INFO L226 Difference]: Without dead ends: 14100 [2025-03-04 04:10:31,738 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:10:31,739 INFO L435 NwaCegarLoop]: 2628 mSDtfsCounter, 3400 mSDsluCounter, 2636 mSDsCounter, 0 mSdLazyCounter, 1705 mSolverCounterSat, 143 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3537 SdHoareTripleChecker+Valid, 5264 SdHoareTripleChecker+Invalid, 1850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 1705 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2025-03-04 04:10:31,740 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3537 Valid, 5264 Invalid, 1850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 1705 Invalid, 2 Unknown, 0 Unchecked, 11.3s Time] [2025-03-04 04:10:31,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14100 states. [2025-03-04 04:10:32,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14100 to 14092. [2025-03-04 04:10:32,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14092 states, 10544 states have (on average 1.4058232169954477) internal successors, (14823), 10942 states have internal predecessors, (14823), 2834 states have call successors, (2834), 714 states have call predecessors, (2834), 713 states have return successors, (3902), 2623 states have call predecessors, (3902), 2831 states have call successors, (3902) [2025-03-04 04:10:32,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14092 states to 14092 states and 21559 transitions. [2025-03-04 04:10:32,368 INFO L78 Accepts]: Start accepts. Automaton has 14092 states and 21559 transitions. Word has length 299 [2025-03-04 04:10:32,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:10:32,369 INFO L471 AbstractCegarLoop]: Abstraction has 14092 states and 21559 transitions. [2025-03-04 04:10:32,369 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 34.2) internal successors, (171), 5 states have internal predecessors, (171), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2025-03-04 04:10:32,369 INFO L276 IsEmpty]: Start isEmpty. Operand 14092 states and 21559 transitions. [2025-03-04 04:10:32,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2025-03-04 04:10:32,398 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:10:32,399 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:10:32,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-04 04:10:32,399 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:10:32,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:10:32,400 INFO L85 PathProgramCache]: Analyzing trace with hash -198085433, now seen corresponding path program 1 times [2025-03-04 04:10:32,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:10:32,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [256059499] [2025-03-04 04:10:32,400 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:10:32,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:10:32,891 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 298 statements into 1 equivalence classes. [2025-03-04 04:10:32,925 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 298 of 298 statements. [2025-03-04 04:10:32,925 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:10:32,925 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:10:33,557 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2025-03-04 04:10:33,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:10:33,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [256059499] [2025-03-04 04:10:33,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [256059499] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:10:33,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:10:33,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 04:10:33,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604349253] [2025-03-04 04:10:33,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:10:33,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 04:10:33,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:10:33,560 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 04:10:33,560 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:10:33,560 INFO L87 Difference]: Start difference. First operand 14092 states and 21559 transitions. Second operand has 5 states, 5 states have (on average 34.0) internal successors, (170), 5 states have internal predecessors, (170), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2025-03-04 04:10:37,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:10:41,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:10:46,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:10:46,165 INFO L93 Difference]: Finished difference Result 28149 states and 43053 transitions. [2025-03-04 04:10:46,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 04:10:46,166 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 34.0) internal successors, (170), 5 states have internal predecessors, (170), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 298 [2025-03-04 04:10:46,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:10:46,256 INFO L225 Difference]: With dead ends: 28149 [2025-03-04 04:10:46,256 INFO L226 Difference]: Without dead ends: 14084 [2025-03-04 04:10:46,309 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:10:46,310 INFO L435 NwaCegarLoop]: 2625 mSDtfsCounter, 2584 mSDsluCounter, 2636 mSDsCounter, 0 mSdLazyCounter, 1702 mSolverCounterSat, 142 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2720 SdHoareTripleChecker+Valid, 5261 SdHoareTripleChecker+Invalid, 1846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 1702 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.0s IncrementalHoareTripleChecker+Time [2025-03-04 04:10:46,311 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2720 Valid, 5261 Invalid, 1846 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 1702 Invalid, 2 Unknown, 0 Unchecked, 12.0s Time] [2025-03-04 04:10:46,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14084 states. [2025-03-04 04:10:46,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14084 to 14076. [2025-03-04 04:10:46,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14076 states, 10536 states have (on average 1.4053720577069095) internal successors, (14807), 10934 states have internal predecessors, (14807), 2826 states have call successors, (2826), 714 states have call predecessors, (2826), 713 states have return successors, (3878), 2615 states have call predecessors, (3878), 2823 states have call successors, (3878) [2025-03-04 04:10:46,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14076 states to 14076 states and 21511 transitions. [2025-03-04 04:10:46,979 INFO L78 Accepts]: Start accepts. Automaton has 14076 states and 21511 transitions. Word has length 298 [2025-03-04 04:10:46,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:10:46,980 INFO L471 AbstractCegarLoop]: Abstraction has 14076 states and 21511 transitions. [2025-03-04 04:10:46,980 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 34.0) internal successors, (170), 5 states have internal predecessors, (170), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2025-03-04 04:10:46,980 INFO L276 IsEmpty]: Start isEmpty. Operand 14076 states and 21511 transitions. [2025-03-04 04:10:47,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2025-03-04 04:10:47,001 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:10:47,001 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:10:47,001 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-04 04:10:47,001 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:10:47,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:10:47,002 INFO L85 PathProgramCache]: Analyzing trace with hash -1227643632, now seen corresponding path program 1 times [2025-03-04 04:10:47,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:10:47,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923960786] [2025-03-04 04:10:47,002 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:10:47,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:10:47,505 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 305 statements into 1 equivalence classes. [2025-03-04 04:10:47,542 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 305 of 305 statements. [2025-03-04 04:10:47,543 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:10:47,543 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:10:47,726 INFO L134 CoverageAnalysis]: Checked inductivity of 359 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 334 trivial. 0 not checked. [2025-03-04 04:10:47,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:10:47,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923960786] [2025-03-04 04:10:47,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923960786] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:10:47,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:10:47,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:10:47,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104371615] [2025-03-04 04:10:47,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:10:47,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:10:47,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:10:47,729 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:10:47,729 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:10:47,730 INFO L87 Difference]: Start difference. First operand 14076 states and 21511 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29)