./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 e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-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-?-e2fb8be-m [2025-03-08 19:21:08,254 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 19:21:08,306 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 19:21:08,309 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 19:21:08,309 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 19:21:08,325 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 19:21:08,325 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 19:21:08,326 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 19:21:08,326 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 19:21:08,326 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 19:21:08,326 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 19:21:08,326 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 19:21:08,326 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 19:21:08,327 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 19:21:08,327 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 19:21:08,327 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 19:21:08,327 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 19:21:08,328 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 19:21:08,328 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 19:21:08,328 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 19:21:08,328 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 19:21:08,328 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 19:21:08,328 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 19:21:08,328 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 19:21:08,328 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 19:21:08,328 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 19:21:08,328 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 19:21:08,329 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 19:21:08,329 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 19:21:08,329 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:21:08,329 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 19:21:08,329 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 19:21:08,329 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 19:21:08,329 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 19:21:08,329 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 19:21:08,329 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 19:21:08,330 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 19:21:08,330 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 19:21:08,330 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 19:21:08,330 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 19:21:08,330 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-08 19:21:08,531 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 19:21:08,536 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 19:21:08,539 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 19:21:08,539 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 19:21:08,540 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 19:21:08,540 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-08 19:21:09,644 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/33b4bc3f9/1b647c109bc24926b34136906db49692/FLAG96cf26082 [2025-03-08 19:21:10,131 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 19:21:10,131 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-08 19:21:10,170 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/33b4bc3f9/1b647c109bc24926b34136906db49692/FLAG96cf26082 [2025-03-08 19:21:10,181 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/33b4bc3f9/1b647c109bc24926b34136906db49692 [2025-03-08 19:21:10,183 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 19:21:10,184 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 19:21:10,185 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 19:21:10,185 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 19:21:10,189 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 19:21:10,189 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:21:10" (1/1) ... [2025-03-08 19:21:10,190 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19a14da0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:21:10, skipping insertion in model container [2025-03-08 19:21:10,190 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:21:10" (1/1) ... [2025-03-08 19:21:10,250 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 19:21:11,330 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-08 19:21:11,370 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:21:11,391 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 19:21:11,450 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-08 19:21:11,611 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-08 19:21:11,620 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:21:11,671 INFO L204 MainTranslator]: Completed translation [2025-03-08 19:21:11,672 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:21:11 WrapperNode [2025-03-08 19:21:11,673 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 19:21:11,673 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 19:21:11,674 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 19:21:11,674 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 19:21:11,680 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:21:11" (1/1) ... [2025-03-08 19:21:11,750 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:21:11" (1/1) ... [2025-03-08 19:21:11,876 INFO L138 Inliner]: procedures = 256, calls = 1825, calls flagged for inlining = 104, calls inlined = 100, statements flattened = 5330 [2025-03-08 19:21:11,877 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 19:21:11,878 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 19:21:11,878 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 19:21:11,878 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 19:21:11,885 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:21:11" (1/1) ... [2025-03-08 19:21:11,886 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:21:11" (1/1) ... [2025-03-08 19:21:11,913 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:21:11" (1/1) ... [2025-03-08 19:21:12,333 INFO L175 MemorySlicer]: Split 1084 memory accesses to 23 slices as follows [2, 5, 2, 2, 3, 16, 3, 2, 7, 2, 7, 43, 6, 2, 6, 7, 5, 5, 6, 6, 935, 5, 7]. 86 percent of accesses are in the largest equivalence class. The 78 initializations are split as follows [2, 0, 0, 0, 0, 16, 0, 0, 7, 0, 0, 0, 6, 0, 6, 0, 5, 5, 6, 6, 7, 5, 7]. The 463 writes are split as follows [0, 1, 1, 1, 1, 0, 2, 0, 0, 0, 0, 43, 0, 1, 0, 6, 0, 0, 0, 0, 407, 0, 0]. [2025-03-08 19:21:12,333 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:21:11" (1/1) ... [2025-03-08 19:21:12,333 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:21:11" (1/1) ... [2025-03-08 19:21:12,449 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:21:11" (1/1) ... [2025-03-08 19:21:12,466 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:21:11" (1/1) ... [2025-03-08 19:21:12,542 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:21:11" (1/1) ... [2025-03-08 19:21:12,563 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:21:11" (1/1) ... [2025-03-08 19:21:12,607 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 19:21:12,609 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 19:21:12,609 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 19:21:12,609 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 19:21:12,610 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:21:11" (1/1) ... [2025-03-08 19:21:12,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:21:12,623 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:21:12,635 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-08 19:21:12,637 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-08 19:21:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-03-08 19:21:12,655 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-03-08 19:21:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-08 19:21:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-08 19:21:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-08 19:21:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-08 19:21:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-08 19:21:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-08 19:21:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-08 19:21:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-08 19:21:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-08 19:21:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-08 19:21:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-08 19:21:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-08 19:21:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-08 19:21:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-08 19:21:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-08 19:21:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-08 19:21:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-08 19:21:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-08 19:21:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-08 19:21:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-08 19:21:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-03-08 19:21:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-03-08 19:21:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-03-08 19:21:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 19:21:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 19:21:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 19:21:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 19:21:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 19:21:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 19:21:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 19:21:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 19:21:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 19:21:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-08 19:21:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-08 19:21:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-08 19:21:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-08 19:21:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-08 19:21:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-08 19:21:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-08 19:21:12,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-08 19:21:12,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-08 19:21:12,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-08 19:21:12,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-08 19:21:12,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-08 19:21:12,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-08 19:21:12,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-08 19:21:12,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-08 19:21:12,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-08 19:21:12,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-08 19:21:12,659 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-08 19:21:12,659 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_delete [2025-03-08 19:21:12,659 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_delete [2025-03-08 19:21:12,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_11 [2025-03-08 19:21:12,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_11 [2025-03-08 19:21:12,659 INFO L130 BoogieDeclarations]: Found specification of procedure usb_sg_wait [2025-03-08 19:21:12,659 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_sg_wait [2025-03-08 19:21:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_usb_bulk_msg [2025-03-08 19:21:12,660 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_usb_bulk_msg [2025-03-08 19:21:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2025-03-08 19:21:12,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2025-03-08 19:21:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2025-03-08 19:21:12,660 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2025-03-08 19:21:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 19:21:12,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 19:21:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2025-03-08 19:21:12,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2025-03-08 19:21:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2025-03-08 19:21:12,661 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2025-03-08 19:21:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_signal_sdio_irq [2025-03-08 19:21:12,661 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_signal_sdio_irq [2025-03-08 19:21:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-08 19:21:12,662 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-08 19:21:12,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-08 19:21:12,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-08 19:21:12,662 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-08 19:21:12,662 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-08 19:21:12,662 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-08 19:21:12,662 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-08 19:21:12,662 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-08 19:21:12,662 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-08 19:21:12,662 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-08 19:21:12,662 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-08 19:21:12,662 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-08 19:21:12,662 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-08 19:21:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-08 19:21:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-08 19:21:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-08 19:21:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-08 19:21:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-08 19:21:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-08 19:21:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-08 19:21:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-08 19:21:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-08 19:21:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-03-08 19:21:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-03-08 19:21:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-03-08 19:21:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-03-08 19:21:12,663 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-08 19:21:12,663 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-08 19:21:12,663 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-08 19:21:12,663 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-08 19:21:12,663 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-08 19:21:12,663 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-08 19:21:12,663 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-08 19:21:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-08 19:21:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-08 19:21:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-08 19:21:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-08 19:21:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-08 19:21:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-08 19:21:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-08 19:21:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-08 19:21:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-08 19:21:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-08 19:21:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-08 19:21:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-08 19:21:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-03-08 19:21:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-03-08 19:21:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-03-08 19:21:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-03-08 19:21:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_49 [2025-03-08 19:21:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_49 [2025-03-08 19:21:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-08 19:21:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-08 19:21:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_detect_change [2025-03-08 19:21:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_detect_change [2025-03-08 19:21:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2025-03-08 19:21:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2025-03-08 19:21:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure usb_sg_cancel [2025-03-08 19:21:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_sg_cancel [2025-03-08 19:21:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-03-08 19:21:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-03-08 19:21:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure usb_sg_init [2025-03-08 19:21:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_sg_init [2025-03-08 19:21:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure __command_read_data [2025-03-08 19:21:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure __command_read_data [2025-03-08 19:21:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_26 [2025-03-08 19:21:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_26 [2025-03-08 19:21:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 19:21:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_28 [2025-03-08 19:21:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_28 [2025-03-08 19:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-03-08 19:21:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-03-08 19:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2025-03-08 19:21:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2025-03-08 19:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 19:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 19:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 19:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 19:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 19:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 19:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 19:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 19:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 19:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-08 19:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-08 19:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-08 19:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-08 19:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-08 19:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-08 19:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-08 19:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-08 19:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-08 19:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-08 19:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-08 19:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-08 19:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-08 19:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-08 19:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_12 [2025-03-08 19:21:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_12 [2025-03-08 19:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-03-08 19:21:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-03-08 19:21:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure irqpoll_out_completed [2025-03-08 19:21:12,668 INFO L138 BoogieDeclarations]: Found implementation of procedure irqpoll_out_completed [2025-03-08 19:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_disconnect [2025-03-08 19:21:12,668 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_disconnect [2025-03-08 19:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_14 [2025-03-08 19:21:12,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_14 [2025-03-08 19:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_3 [2025-03-08 19:21:12,668 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_3 [2025-03-08 19:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 19:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-08 19:21:12,668 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-08 19:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-03-08 19:21:12,668 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-03-08 19:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2025-03-08 19:21:12,668 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2025-03-08 19:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-03-08 19:21:12,668 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-03-08 19:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_enable_sdio_irq [2025-03-08 19:21:12,668 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_enable_sdio_irq [2025-03-08 19:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-03-08 19:21:12,668 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-03-08 19:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2025-03-08 19:21:12,668 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2025-03-08 19:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure add_offloaded_reg [2025-03-08 19:21:12,668 INFO L138 BoogieDeclarations]: Found implementation of procedure add_offloaded_reg [2025-03-08 19:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2025-03-08 19:21:12,668 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2025-03-08 19:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure command_out_completed [2025-03-08 19:21:12,668 INFO L138 BoogieDeclarations]: Found implementation of procedure command_out_completed [2025-03-08 19:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure roundup_to_multiple_of_64 [2025-03-08 19:21:12,668 INFO L138 BoogieDeclarations]: Found implementation of procedure roundup_to_multiple_of_64 [2025-03-08 19:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2025-03-08 19:21:12,668 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2025-03-08 19:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-08 19:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-08 19:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-08 19:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-08 19:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-08 19:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-08 19:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-08 19:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-08 19:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-08 19:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-08 19:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-08 19:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-08 19:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-08 19:21:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-08 19:21:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-08 19:21:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-08 19:21:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-08 19:21:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-08 19:21:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-08 19:21:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-08 19:21:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-03-08 19:21:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-03-08 19:21:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-03-08 19:21:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_cmndwork_thread [2025-03-08 19:21:12,671 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_cmndwork_thread [2025-03-08 19:21:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 19:21:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 19:21:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 19:21:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 19:21:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2025-03-08 19:21:12,672 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure send_command [2025-03-08 19:21:12,672 INFO L138 BoogieDeclarations]: Found implementation of procedure send_command [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2025-03-08 19:21:12,672 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2025-03-08 19:21:12,672 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_workqueue_key [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_6 [2025-03-08 19:21:12,672 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_6 [2025-03-08 19:21:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2025-03-08 19:21:12,672 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2025-03-08 19:21:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-08 19:21:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-08 19:21:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-08 19:21:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-08 19:21:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-08 19:21:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-08 19:21:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-08 19:21:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-08 19:21:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-08 19:21:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-08 19:21:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-08 19:21:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-08 19:21:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-08 19:21:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-08 19:21:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-08 19:21:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-08 19:21:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-08 19:21:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-08 19:21:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-08 19:21:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-03-08 19:21:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-03-08 19:21:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-03-08 19:21:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-03-08 19:21:12,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-08 19:21:12,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-08 19:21:12,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-08 19:21:12,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-08 19:21:12,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-08 19:21:12,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-08 19:21:12,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-08 19:21:12,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-08 19:21:12,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-08 19:21:12,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-08 19:21:12,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-08 19:21:12,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-08 19:21:12,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-08 19:21:12,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-08 19:21:12,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-08 19:21:12,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-08 19:21:12,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-08 19:21:12,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-08 19:21:12,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-08 19:21:12,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-03-08 19:21:12,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-03-08 19:21:12,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-03-08 19:21:12,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-03-08 19:21:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2025-03-08 19:21:12,676 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2025-03-08 19:21:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure send_irqpoll [2025-03-08 19:21:12,676 INFO L138 BoogieDeclarations]: Found implementation of procedure send_irqpoll [2025-03-08 19:21:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2025-03-08 19:21:12,676 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2025-03-08 19:21:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-08 19:21:12,676 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-08 19:21:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2025-03-08 19:21:12,676 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2025-03-08 19:21:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 19:21:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 19:21:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 19:21:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 19:21:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 19:21:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 19:21:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 19:21:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 19:21:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 19:21:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 19:21:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 19:21:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 19:21:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 19:21:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 19:21:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-08 19:21:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-08 19:21:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-08 19:21:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-08 19:21:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-08 19:21:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-08 19:21:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-08 19:21:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-08 19:21:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-08 19:21:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_response_error [2025-03-08 19:21:12,676 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_response_error [2025-03-08 19:21:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_bulk_out [2025-03-08 19:21:12,676 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_bulk_out [2025-03-08 19:21:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_free_host [2025-03-08 19:21:12,676 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_free_host [2025-03-08 19:21:12,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-08 19:21:12,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-08 19:21:12,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_31 [2025-03-08 19:21:12,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_31 [2025-03-08 19:21:12,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-03-08 19:21:12,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-03-08 19:21:12,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 19:21:12,678 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_6 [2025-03-08 19:21:12,678 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_6 [2025-03-08 19:21:12,678 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_queue_poll_work [2025-03-08 19:21:12,678 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_queue_poll_work [2025-03-08 19:21:12,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-03-08 19:21:12,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-03-08 19:21:12,678 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2025-03-08 19:21:12,678 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2025-03-08 19:21:12,678 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_bulk_in [2025-03-08 19:21:12,678 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_bulk_in [2025-03-08 19:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 19:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure sg_copy_to_buffer [2025-03-08 19:21:12,679 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_copy_to_buffer [2025-03-08 19:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_6 [2025-03-08 19:21:12,679 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_6 [2025-03-08 19:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_put_8 [2025-03-08 19:21:12,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_put_8 [2025-03-08 19:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-08 19:21:12,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-08 19:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 19:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 19:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 19:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 19:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 19:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 19:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 19:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 19:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 19:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-08 19:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-08 19:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-08 19:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-08 19:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-08 19:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-08 19:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-08 19:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-08 19:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-08 19:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-08 19:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-08 19:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-08 19:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-08 19:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-08 19:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure __download_offload_pseudocode [2025-03-08 19:21:12,679 INFO L138 BoogieDeclarations]: Found implementation of procedure __download_offload_pseudocode [2025-03-08 19:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 19:21:12,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 19:21:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_pollwork_thread [2025-03-08 19:21:12,680 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_pollwork_thread [2025-03-08 19:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_InterfaceNumber [2025-03-08 19:21:12,680 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_InterfaceNumber [2025-03-08 19:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2025-03-08 19:21:12,680 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2025-03-08 19:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2025-03-08 19:21:12,680 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2025-03-08 19:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure __do_poll [2025-03-08 19:21:12,680 INFO L138 BoogieDeclarations]: Found implementation of procedure __do_poll [2025-03-08 19:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_3 [2025-03-08 19:21:12,680 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_3 [2025-03-08 19:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure new_system_port_status [2025-03-08 19:21:12,680 INFO L138 BoogieDeclarations]: Found implementation of procedure new_system_port_status [2025-03-08 19:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_request_done [2025-03-08 19:21:12,680 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_request_done [2025-03-08 19:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2025-03-08 19:21:12,680 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2025-03-08 19:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2025-03-08 19:21:12,680 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2025-03-08 19:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure __command_write_data [2025-03-08 19:21:12,680 INFO L138 BoogieDeclarations]: Found implementation of procedure __command_write_data [2025-03-08 19:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2025-03-08 19:21:12,680 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2025-03-08 19:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2025-03-08 19:21:12,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2025-03-08 19:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_46 [2025-03-08 19:21:12,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_46 [2025-03-08 19:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2025-03-08 19:21:12,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2025-03-08 19:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2025-03-08 19:21:12,680 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2025-03-08 19:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 19:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 19:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 19:21:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 19:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 19:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 19:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 19:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 19:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 19:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 19:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 19:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 19:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 19:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 19:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-08 19:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-08 19:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-08 19:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-08 19:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-08 19:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-08 19:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-08 19:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-08 19:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-08 19:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string [2025-03-08 19:21:12,683 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string [2025-03-08 19:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_priv [2025-03-08 19:21:12,683 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_priv [2025-03-08 19:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2025-03-08 19:21:12,683 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2025-03-08 19:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_deadwork_thread [2025-03-08 19:21:12,683 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_deadwork_thread [2025-03-08 19:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure check_vub300_port_status [2025-03-08 19:21:12,683 INFO L138 BoogieDeclarations]: Found implementation of procedure check_vub300_port_status [2025-03-08 19:21:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 19:21:12,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 19:21:13,289 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 19:21:13,295 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 19:21:13,743 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-08 19:21:13,853 INFO L1307 $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-08 19:21:13,929 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8575: havoc #t~nondet1113; [2025-03-08 19:21:13,946 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8579: havoc wake_up_process_#t~nondet1114#1; [2025-03-08 19:21:13,956 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8429: havoc #t~nondet1089; [2025-03-08 19:21:14,143 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8560: havoc #t~nondet1110; [2025-03-08 19:21:14,294 INFO L1307 $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-08 19:21:14,295 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8527: havoc sg_copy_from_buffer_#t~nondet1104#1; [2025-03-08 19:21:14,342 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8571: havoc #t~nondet1112; [2025-03-08 19:21:14,400 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8508: havoc #t~nondet1100; [2025-03-08 19:21:14,402 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8440: havoc #t~nondet1091; [2025-03-08 19:21:14,408 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4211: havoc __kmalloc_#t~ret110#1.base, __kmalloc_#t~ret110#1.offset; [2025-03-08 19:21:14,519 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5331: havoc #t~bitwise439; [2025-03-08 19:21:14,785 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8553: havoc usb_reset_device_#t~nondet1109#1; [2025-03-08 19:21:14,785 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8545: havoc usb_lock_device_for_reset_#t~nondet1107#1; [2025-03-08 19:21:14,785 INFO L1307 $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-08 19:21:14,791 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8419: havoc #t~nondet1088; [2025-03-08 19:21:15,557 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4002: havoc atomic_read_#t~mem27#1; [2025-03-08 19:21:15,560 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8402: havoc #t~ret1086.base, #t~ret1086.offset; [2025-03-08 19:21:15,568 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3947: havoc #t~mem3; [2025-03-08 19:21:15,575 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4194: havoc #t~mem106;havoc #t~bitwise107; [2025-03-08 19:21:15,610 INFO L1307 $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-08 19:21:15,680 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3941: havoc usb_endpoint_dir_out_#t~mem2#1; [2025-03-08 19:21:15,741 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8512: havoc queue_delayed_work_#t~nondet1101#1; [2025-03-08 19:21:15,751 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3935: havoc usb_endpoint_dir_in_#t~mem1#1; [2025-03-08 19:21:15,753 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8531: havoc #t~nondet1105; [2025-03-08 19:21:15,889 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4445: havoc #t~mem155.base, #t~mem155.offset;havoc #t~mem156; [2025-03-08 19:21:15,892 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8535: havoc #t~nondet1106; [2025-03-08 19:21:15,894 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8491: havoc #t~nondet1098; [2025-03-08 19:21:16,055 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8495: havoc #t~nondet1099; [2025-03-08 19:21:16,105 INFO L1307 $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-08 19:21:16,109 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8523: havoc #t~nondet1103; [2025-03-08 19:21:16,142 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8444: havoc #t~nondet1092; [2025-03-08 19:21:16,144 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8567: havoc #t~nondet1111; [2025-03-08 19:21:16,148 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8516: havoc #t~nondet1102; [2025-03-08 19:21:21,064 INFO L1307 $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-08 19:21:21,064 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8457: havoc ldv_reset_resume_7_#t~nondet1093#1; [2025-03-08 19:21:21,064 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8464: havoc mmc_add_host_#t~nondet1094#1; [2025-03-08 19:21:21,065 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8467: havoc mmc_alloc_host_#t~ret1095#1.base, mmc_alloc_host_#t~ret1095#1.offset; [2025-03-08 19:21:21,065 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8406: havoc __dynamic_dev_dbg_#t~nondet1087#1; [2025-03-08 19:21:21,065 INFO L1307 $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-08 19:21:21,065 INFO L1307 $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-08 19:21:21,065 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8549: havoc usb_register_driver_#t~nondet1108#1; [2025-03-08 19:21:21,065 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8483: havoc mmc_resume_host_#t~nondet1096#1; [2025-03-08 19:21:21,065 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6369: havoc vub300_mmc_get_ro_#t~mem821#1; [2025-03-08 19:21:21,065 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8487: havoc mmc_suspend_host_#t~nondet1097#1; [2025-03-08 19:21:21,065 INFO L1307 $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-08 19:21:21,737 INFO L? ?]: Removed 2309 outVars from TransFormulas that were not future-live. [2025-03-08 19:21:21,738 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 19:21:21,822 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 19:21:21,823 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 19:21:21,823 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:21:21 BoogieIcfgContainer [2025-03-08 19:21:21,823 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 19:21:21,825 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 19:21:21,825 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 19:21:21,829 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 19:21:21,829 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 07:21:10" (1/3) ... [2025-03-08 19:21:21,830 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@798c3fae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:21:21, skipping insertion in model container [2025-03-08 19:21:21,830 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:21:11" (2/3) ... [2025-03-08 19:21:21,830 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@798c3fae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:21:21, skipping insertion in model container [2025-03-08 19:21:21,831 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:21:21" (3/3) ... [2025-03-08 19:21:21,832 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-08 19:21:21,844 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 19:21:21,847 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-08 19:21:21,920 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 19:21:21,928 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;@5abfb5a3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 19:21:21,928 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 19:21:21,935 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-08 19:21:21,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2025-03-08 19:21:21,961 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:21:21,962 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-08 19:21:21,962 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:21:21,966 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:21:21,966 INFO L85 PathProgramCache]: Analyzing trace with hash -1822643829, now seen corresponding path program 1 times [2025-03-08 19:21:21,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:21:21,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420533149] [2025-03-08 19:21:21,971 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:21:21,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:21:22,547 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 135 statements into 1 equivalence classes. [2025-03-08 19:21:22,714 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 135 of 135 statements. [2025-03-08 19:21:22,714 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:21:22,714 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:21:23,005 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-08 19:21:23,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:21:23,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420533149] [2025-03-08 19:21:23,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420533149] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 19:21:23,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1894907626] [2025-03-08 19:21:23,007 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:21:23,007 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 19:21:23,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:21:23,009 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 19:21:23,012 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-08 19:21:23,903 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 135 statements into 1 equivalence classes. [2025-03-08 19:21:24,096 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 135 of 135 statements. [2025-03-08 19:21:24,096 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:21:24,096 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:21:24,104 INFO L256 TraceCheckSpWp]: Trace formula consists of 2111 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-08 19:21:24,111 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 19:21:24,128 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-08 19:21:24,128 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 19:21:24,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1894907626] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:21:24,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 19:21:24,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-08 19:21:24,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702805674] [2025-03-08 19:21:24,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:21:24,133 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-08 19:21:24,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:21:24,149 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-08 19:21:24,150 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 19:21:24,155 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-08 19:21:24,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:21:24,523 INFO L93 Difference]: Finished difference Result 4013 states and 5971 transitions. [2025-03-08 19:21:24,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-08 19:21:24,525 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-08 19:21:24,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:21:24,549 INFO L225 Difference]: With dead ends: 4013 [2025-03-08 19:21:24,549 INFO L226 Difference]: Without dead ends: 1993 [2025-03-08 19:21:24,562 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-08 19:21:24,564 INFO L435 NwaCegarLoop]: 2812 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2025-03-08 19:21:24,565 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.2s Time] [2025-03-08 19:21:24,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1993 states. [2025-03-08 19:21:24,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1993 to 1993. [2025-03-08 19:21:24,681 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-08 19:21:24,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1993 states to 1993 states and 2885 transitions. [2025-03-08 19:21:24,699 INFO L78 Accepts]: Start accepts. Automaton has 1993 states and 2885 transitions. Word has length 135 [2025-03-08 19:21:24,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:21:24,700 INFO L471 AbstractCegarLoop]: Abstraction has 1993 states and 2885 transitions. [2025-03-08 19:21:24,700 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-08 19:21:24,700 INFO L276 IsEmpty]: Start isEmpty. Operand 1993 states and 2885 transitions. [2025-03-08 19:21:24,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2025-03-08 19:21:24,708 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:21:24,708 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-08 19:21:24,721 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-08 19:21:24,909 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-08 19:21:24,909 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:21:24,910 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:21:24,910 INFO L85 PathProgramCache]: Analyzing trace with hash -1241142521, now seen corresponding path program 1 times [2025-03-08 19:21:24,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:21:24,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1580368982] [2025-03-08 19:21:24,910 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:21:24,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:21:25,363 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 135 statements into 1 equivalence classes. [2025-03-08 19:21:25,444 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 135 of 135 statements. [2025-03-08 19:21:25,445 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:21:25,445 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:21:26,057 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-08 19:21:26,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:21:26,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1580368982] [2025-03-08 19:21:26,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1580368982] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:21:26,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:21:26,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:21:26,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178288769] [2025-03-08 19:21:26,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:21:26,058 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:21:26,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:21:26,059 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:21:26,059 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:21:26,059 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-08 19:21:26,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:21:26,956 INFO L93 Difference]: Finished difference Result 5924 states and 8918 transitions. [2025-03-08 19:21:26,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:21:26,957 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-08 19:21:26,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:21:26,985 INFO L225 Difference]: With dead ends: 5924 [2025-03-08 19:21:26,985 INFO L226 Difference]: Without dead ends: 3958 [2025-03-08 19:21:26,994 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:21:26,995 INFO L435 NwaCegarLoop]: 3175 mSDtfsCounter, 2935 mSDsluCounter, 2770 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2935 SdHoareTripleChecker+Valid, 5945 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-03-08 19:21:26,996 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2935 Valid, 5945 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-03-08 19:21:27,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3958 states. [2025-03-08 19:21:27,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3958 to 3948. [2025-03-08 19:21:27,118 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-08 19:21:27,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3948 states to 3948 states and 5857 transitions. [2025-03-08 19:21:27,142 INFO L78 Accepts]: Start accepts. Automaton has 3948 states and 5857 transitions. Word has length 135 [2025-03-08 19:21:27,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:21:27,142 INFO L471 AbstractCegarLoop]: Abstraction has 3948 states and 5857 transitions. [2025-03-08 19:21:27,142 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-08 19:21:27,143 INFO L276 IsEmpty]: Start isEmpty. Operand 3948 states and 5857 transitions. [2025-03-08 19:21:27,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2025-03-08 19:21:27,146 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:21:27,147 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-08 19:21:27,147 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 19:21:27,147 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:21:27,147 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:21:27,147 INFO L85 PathProgramCache]: Analyzing trace with hash 177784612, now seen corresponding path program 1 times [2025-03-08 19:21:27,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:21:27,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981061513] [2025-03-08 19:21:27,148 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:21:27,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:21:27,619 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 136 statements into 1 equivalence classes. [2025-03-08 19:21:27,669 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 136 of 136 statements. [2025-03-08 19:21:27,669 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:21:27,669 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:21:28,150 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-08 19:21:28,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:21:28,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981061513] [2025-03-08 19:21:28,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981061513] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:21:28,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:21:28,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:21:28,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104840417] [2025-03-08 19:21:28,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:21:28,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:21:28,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:21:28,152 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:21:28,153 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:21:28,153 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-08 19:21:29,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:21:29,080 INFO L93 Difference]: Finished difference Result 11785 states and 18309 transitions. [2025-03-08 19:21:29,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:21:29,081 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-08 19:21:29,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:21:29,134 INFO L225 Difference]: With dead ends: 11785 [2025-03-08 19:21:29,134 INFO L226 Difference]: Without dead ends: 7864 [2025-03-08 19:21:29,157 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:21:29,159 INFO L435 NwaCegarLoop]: 3185 mSDtfsCounter, 2927 mSDsluCounter, 2745 mSDsCounter, 0 mSdLazyCounter, 234 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s 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, 0.7s IncrementalHoareTripleChecker+Time [2025-03-08 19:21:29,159 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2927 Valid, 5930 Invalid, 237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 234 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-03-08 19:21:29,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7864 states. [2025-03-08 19:21:29,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7864 to 7855. [2025-03-08 19:21:29,391 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-08 19:21:29,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7855 states to 7855 states and 11974 transitions. [2025-03-08 19:21:29,440 INFO L78 Accepts]: Start accepts. Automaton has 7855 states and 11974 transitions. Word has length 136 [2025-03-08 19:21:29,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:21:29,441 INFO L471 AbstractCegarLoop]: Abstraction has 7855 states and 11974 transitions. [2025-03-08 19:21:29,441 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-08 19:21:29,441 INFO L276 IsEmpty]: Start isEmpty. Operand 7855 states and 11974 transitions. [2025-03-08 19:21:29,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2025-03-08 19:21:29,444 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:21:29,445 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-08 19:21:29,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 19:21:29,445 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:21:29,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:21:29,446 INFO L85 PathProgramCache]: Analyzing trace with hash 1214851752, now seen corresponding path program 1 times [2025-03-08 19:21:29,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:21:29,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608014412] [2025-03-08 19:21:29,446 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:21:29,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:21:29,859 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 137 statements into 1 equivalence classes. [2025-03-08 19:21:29,895 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 137 of 137 statements. [2025-03-08 19:21:29,895 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:21:29,895 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:21:30,063 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-08 19:21:30,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:21:30,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608014412] [2025-03-08 19:21:30,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608014412] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:21:30,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:21:30,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:21:30,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964507844] [2025-03-08 19:21:30,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:21:30,065 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:21:30,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:21:30,065 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:21:30,065 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:21:30,066 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-08 19:21:30,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:21:30,974 INFO L93 Difference]: Finished difference Result 7862 states and 11980 transitions. [2025-03-08 19:21:30,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:21:30,975 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-08 19:21:30,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:21:31,030 INFO L225 Difference]: With dead ends: 7862 [2025-03-08 19:21:31,030 INFO L226 Difference]: Without dead ends: 7859 [2025-03-08 19:21:31,039 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:21:31,041 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-08 19:21:31,041 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-08 19:21:31,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7859 states. [2025-03-08 19:21:31,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7859 to 7856. [2025-03-08 19:21:31,432 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-08 19:21:31,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7856 states to 7856 states and 11975 transitions. [2025-03-08 19:21:31,480 INFO L78 Accepts]: Start accepts. Automaton has 7856 states and 11975 transitions. Word has length 137 [2025-03-08 19:21:31,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:21:31,481 INFO L471 AbstractCegarLoop]: Abstraction has 7856 states and 11975 transitions. [2025-03-08 19:21:31,482 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-08 19:21:31,482 INFO L276 IsEmpty]: Start isEmpty. Operand 7856 states and 11975 transitions. [2025-03-08 19:21:31,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2025-03-08 19:21:31,486 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:21:31,486 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-08 19:21:31,487 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 19:21:31,487 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:21:31,487 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:21:31,487 INFO L85 PathProgramCache]: Analyzing trace with hash -995806299, now seen corresponding path program 1 times [2025-03-08 19:21:31,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:21:31,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099203581] [2025-03-08 19:21:31,487 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:21:31,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:21:31,980 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 138 statements into 1 equivalence classes. [2025-03-08 19:21:32,047 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 138 of 138 statements. [2025-03-08 19:21:32,047 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:21:32,047 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:21:32,161 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-08 19:21:32,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:21:32,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099203581] [2025-03-08 19:21:32,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099203581] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:21:32,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:21:32,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:21:32,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939804258] [2025-03-08 19:21:32,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:21:32,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:21:32,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:21:32,162 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:21:32,162 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:21:32,163 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-08 19:21:32,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:21:32,607 INFO L93 Difference]: Finished difference Result 7858 states and 11976 transitions. [2025-03-08 19:21:32,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:21:32,608 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-08 19:21:32,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:21:32,662 INFO L225 Difference]: With dead ends: 7858 [2025-03-08 19:21:32,665 INFO L226 Difference]: Without dead ends: 7855 [2025-03-08 19:21:32,673 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:21:32,674 INFO L435 NwaCegarLoop]: 2786 mSDtfsCounter, 2837 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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-08 19:21:32,674 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-08 19:21:32,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7855 states. [2025-03-08 19:21:32,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7855 to 7855. [2025-03-08 19:21:32,892 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-08 19:21:32,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7855 states to 7855 states and 11973 transitions. [2025-03-08 19:21:32,931 INFO L78 Accepts]: Start accepts. Automaton has 7855 states and 11973 transitions. Word has length 138 [2025-03-08 19:21:32,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:21:32,932 INFO L471 AbstractCegarLoop]: Abstraction has 7855 states and 11973 transitions. [2025-03-08 19:21:32,933 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-08 19:21:32,933 INFO L276 IsEmpty]: Start isEmpty. Operand 7855 states and 11973 transitions. [2025-03-08 19:21:32,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2025-03-08 19:21:32,936 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:21:32,936 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-08 19:21:32,936 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 19:21:32,937 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:21:32,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:21:32,937 INFO L85 PathProgramCache]: Analyzing trace with hash -806730167, now seen corresponding path program 1 times [2025-03-08 19:21:32,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:21:32,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997014886] [2025-03-08 19:21:32,937 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:21:32,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:21:33,535 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 139 statements into 1 equivalence classes. [2025-03-08 19:21:33,569 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 139 of 139 statements. [2025-03-08 19:21:33,569 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:21:33,569 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:21:33,675 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-08 19:21:33,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:21:33,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997014886] [2025-03-08 19:21:33,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [997014886] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:21:33,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:21:33,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:21:33,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511391287] [2025-03-08 19:21:33,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:21:33,676 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:21:33,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:21:33,676 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:21:33,676 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:21:33,677 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-08 19:21:34,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:21:34,100 INFO L93 Difference]: Finished difference Result 7857 states and 11974 transitions. [2025-03-08 19:21:34,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:21:34,101 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-08 19:21:34,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:21:34,181 INFO L225 Difference]: With dead ends: 7857 [2025-03-08 19:21:34,182 INFO L226 Difference]: Without dead ends: 7824 [2025-03-08 19:21:34,185 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:21:34,186 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-08 19:21:34,186 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-08 19:21:34,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7824 states. [2025-03-08 19:21:34,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7824 to 7824. [2025-03-08 19:21:34,384 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-08 19:21:34,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7824 states to 7824 states and 11909 transitions. [2025-03-08 19:21:34,416 INFO L78 Accepts]: Start accepts. Automaton has 7824 states and 11909 transitions. Word has length 139 [2025-03-08 19:21:34,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:21:34,417 INFO L471 AbstractCegarLoop]: Abstraction has 7824 states and 11909 transitions. [2025-03-08 19:21:34,418 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-08 19:21:34,418 INFO L276 IsEmpty]: Start isEmpty. Operand 7824 states and 11909 transitions. [2025-03-08 19:21:34,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2025-03-08 19:21:34,436 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:21:34,437 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-08 19:21:34,437 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-08 19:21:34,437 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:21:34,437 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:21:34,437 INFO L85 PathProgramCache]: Analyzing trace with hash -831001869, now seen corresponding path program 1 times [2025-03-08 19:21:34,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:21:34,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818540787] [2025-03-08 19:21:34,438 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:21:34,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:21:34,920 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 211 statements into 1 equivalence classes. [2025-03-08 19:21:34,954 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 211 of 211 statements. [2025-03-08 19:21:34,955 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:21:34,955 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:21:35,110 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-08 19:21:35,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:21:35,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818540787] [2025-03-08 19:21:35,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818540787] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:21:35,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:21:35,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:21:35,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323152481] [2025-03-08 19:21:35,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:21:35,111 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:21:35,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:21:35,112 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:21:35,112 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:21:35,112 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-08 19:21:36,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:21:36,292 INFO L93 Difference]: Finished difference Result 21927 states and 33542 transitions. [2025-03-08 19:21:36,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:21:36,293 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-08 19:21:36,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:21:36,361 INFO L225 Difference]: With dead ends: 21927 [2025-03-08 19:21:36,361 INFO L226 Difference]: Without dead ends: 14130 [2025-03-08 19:21:36,411 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:21:36,411 INFO L435 NwaCegarLoop]: 2840 mSDtfsCounter, 2371 mSDsluCounter, 2694 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s 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.7s IncrementalHoareTripleChecker+Time [2025-03-08 19:21:36,412 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.7s Time] [2025-03-08 19:21:36,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14130 states. [2025-03-08 19:21:36,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14130 to 14110. [2025-03-08 19:21:36,823 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-08 19:21:36,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14110 states to 14110 states and 21641 transitions. [2025-03-08 19:21:36,894 INFO L78 Accepts]: Start accepts. Automaton has 14110 states and 21641 transitions. Word has length 211 [2025-03-08 19:21:36,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:21:36,894 INFO L471 AbstractCegarLoop]: Abstraction has 14110 states and 21641 transitions. [2025-03-08 19:21:36,894 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-08 19:21:36,895 INFO L276 IsEmpty]: Start isEmpty. Operand 14110 states and 21641 transitions. [2025-03-08 19:21:36,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2025-03-08 19:21:36,929 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:21:36,930 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-08 19:21:36,930 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-08 19:21:36,930 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:21:36,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:21:36,930 INFO L85 PathProgramCache]: Analyzing trace with hash -734988648, now seen corresponding path program 1 times [2025-03-08 19:21:36,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:21:36,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960035331] [2025-03-08 19:21:36,931 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:21:36,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:21:37,373 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 288 statements into 1 equivalence classes. [2025-03-08 19:21:37,401 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 288 of 288 statements. [2025-03-08 19:21:37,402 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:21:37,402 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:21:37,726 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-08 19:21:37,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:21:37,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960035331] [2025-03-08 19:21:37,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960035331] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:21:37,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:21:37,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-08 19:21:37,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020986502] [2025-03-08 19:21:37,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:21:37,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-08 19:21:37,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:21:37,728 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-08 19:21:37,728 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-08 19:21:37,728 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-08 19:21:38,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:21:38,615 INFO L93 Difference]: Finished difference Result 28222 states and 43289 transitions. [2025-03-08 19:21:38,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-08 19:21:38,616 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-08 19:21:38,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:21:38,684 INFO L225 Difference]: With dead ends: 28222 [2025-03-08 19:21:38,684 INFO L226 Difference]: Without dead ends: 14139 [2025-03-08 19:21:38,728 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-08 19:21:38,728 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.5s IncrementalHoareTripleChecker+Time [2025-03-08 19:21:38,729 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.5s Time] [2025-03-08 19:21:38,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14139 states. [2025-03-08 19:21:39,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14139 to 14124. [2025-03-08 19:21:39,347 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-08 19:21:39,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14124 states to 14124 states and 21655 transitions. [2025-03-08 19:21:39,419 INFO L78 Accepts]: Start accepts. Automaton has 14124 states and 21655 transitions. Word has length 288 [2025-03-08 19:21:39,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:21:39,421 INFO L471 AbstractCegarLoop]: Abstraction has 14124 states and 21655 transitions. [2025-03-08 19:21:39,421 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-08 19:21:39,421 INFO L276 IsEmpty]: Start isEmpty. Operand 14124 states and 21655 transitions. [2025-03-08 19:21:39,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2025-03-08 19:21:39,459 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:21:39,459 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-08 19:21:39,460 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-08 19:21:39,460 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:21:39,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:21:39,461 INFO L85 PathProgramCache]: Analyzing trace with hash -309628108, now seen corresponding path program 1 times [2025-03-08 19:21:39,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:21:39,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [169016405] [2025-03-08 19:21:39,461 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:21:39,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:21:39,993 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 299 statements into 1 equivalence classes. [2025-03-08 19:21:40,036 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 299 of 299 statements. [2025-03-08 19:21:40,036 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:21:40,036 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:21:40,763 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-08 19:21:40,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:21:40,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [169016405] [2025-03-08 19:21:40,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [169016405] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:21:40,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:21:40,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 19:21:40,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925746509] [2025-03-08 19:21:40,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:21:40,764 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 19:21:40,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:21:40,764 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 19:21:40,764 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-03-08 19:21:40,765 INFO L87 Difference]: Start difference. First operand 14124 states and 21655 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-08 19:21:44,789 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-08 19:21:48,801 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 19:21:52,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:21:52,428 INFO L93 Difference]: Finished difference Result 28213 states and 43245 transitions. [2025-03-08 19:21:52,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 19:21:52,429 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-08 19:21:52,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:21:52,523 INFO L225 Difference]: With dead ends: 28213 [2025-03-08 19:21:52,524 INFO L226 Difference]: Without dead ends: 14116 [2025-03-08 19:21:52,571 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-08 19:21:52,573 INFO L435 NwaCegarLoop]: 2631 mSDtfsCounter, 3270 mSDsluCounter, 1318 mSDsCounter, 0 mSdLazyCounter, 978 mSolverCounterSat, 283 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s 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.1s IncrementalHoareTripleChecker+Time [2025-03-08 19:21:52,574 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.1s Time] [2025-03-08 19:21:52,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14116 states. [2025-03-08 19:21:53,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14116 to 14108. [2025-03-08 19:21:53,109 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-08 19:21:53,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14108 states to 14108 states and 21607 transitions. [2025-03-08 19:21:53,159 INFO L78 Accepts]: Start accepts. Automaton has 14108 states and 21607 transitions. Word has length 299 [2025-03-08 19:21:53,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:21:53,159 INFO L471 AbstractCegarLoop]: Abstraction has 14108 states and 21607 transitions. [2025-03-08 19:21:53,159 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-08 19:21:53,159 INFO L276 IsEmpty]: Start isEmpty. Operand 14108 states and 21607 transitions. [2025-03-08 19:21:53,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2025-03-08 19:21:53,183 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:21:53,183 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-08 19:21:53,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-08 19:21:53,183 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:21:53,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:21:53,183 INFO L85 PathProgramCache]: Analyzing trace with hash 439895555, now seen corresponding path program 1 times [2025-03-08 19:21:53,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:21:53,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964317713] [2025-03-08 19:21:53,184 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:21:53,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:21:53,562 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 298 statements into 1 equivalence classes. [2025-03-08 19:21:53,589 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 298 of 298 statements. [2025-03-08 19:21:53,589 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:21:53,589 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:21:54,122 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-08 19:21:54,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:21:54,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964317713] [2025-03-08 19:21:54,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964317713] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:21:54,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:21:54,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 19:21:54,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935434232] [2025-03-08 19:21:54,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:21:54,123 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 19:21:54,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:21:54,124 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 19:21:54,124 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-03-08 19:21:54,124 INFO L87 Difference]: Start difference. First operand 14108 states and 21607 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-08 19:21:58,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 19:22:02,158 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 19:22:05,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:22:05,507 INFO L93 Difference]: Finished difference Result 28181 states and 43149 transitions. [2025-03-08 19:22:05,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 19:22:05,508 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-08 19:22:05,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:22:05,573 INFO L225 Difference]: With dead ends: 28181 [2025-03-08 19:22:05,573 INFO L226 Difference]: Without dead ends: 14100 [2025-03-08 19:22:05,618 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-08 19:22:05,619 INFO L435 NwaCegarLoop]: 2628 mSDtfsCounter, 3401 mSDsluCounter, 2636 mSDsCounter, 0 mSdLazyCounter, 1705 mSolverCounterSat, 143 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3538 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, 10.8s IncrementalHoareTripleChecker+Time [2025-03-08 19:22:05,620 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3538 Valid, 5264 Invalid, 1850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 1705 Invalid, 2 Unknown, 0 Unchecked, 10.8s Time] [2025-03-08 19:22:05,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14100 states. [2025-03-08 19:22:06,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14100 to 14092. [2025-03-08 19:22:06,059 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-08 19:22:06,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14092 states to 14092 states and 21559 transitions. [2025-03-08 19:22:06,131 INFO L78 Accepts]: Start accepts. Automaton has 14092 states and 21559 transitions. Word has length 298 [2025-03-08 19:22:06,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:22:06,131 INFO L471 AbstractCegarLoop]: Abstraction has 14092 states and 21559 transitions. [2025-03-08 19:22:06,131 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-08 19:22:06,132 INFO L276 IsEmpty]: Start isEmpty. Operand 14092 states and 21559 transitions. [2025-03-08 19:22:06,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2025-03-08 19:22:06,220 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:22:06,220 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-08 19:22:06,220 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-08 19:22:06,220 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:22:06,221 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:22:06,221 INFO L85 PathProgramCache]: Analyzing trace with hash -1383763824, now seen corresponding path program 1 times [2025-03-08 19:22:06,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:22:06,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766456603] [2025-03-08 19:22:06,221 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:22:06,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:22:06,618 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 305 statements into 1 equivalence classes. [2025-03-08 19:22:06,647 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 305 of 305 statements. [2025-03-08 19:22:06,647 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:22:06,647 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:22:06,834 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-08 19:22:06,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:22:06,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766456603] [2025-03-08 19:22:06,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766456603] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:22:06,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:22:06,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:22:06,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911081051] [2025-03-08 19:22:06,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:22:06,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:22:06,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:22:06,836 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:22:06,836 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:22:06,836 INFO L87 Difference]: Start difference. First operand 14092 states and 21559 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) [2025-03-08 19:22:10,857 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-08 19:22:12,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:22:12,102 INFO L93 Difference]: Finished difference Result 41629 states and 63700 transitions. [2025-03-08 19:22:12,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:22:12,102 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 305 [2025-03-08 19:22:12,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:22:12,233 INFO L225 Difference]: With dead ends: 41629 [2025-03-08 19:22:12,233 INFO L226 Difference]: Without dead ends: 27541 [2025-03-08 19:22:12,284 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:22:12,284 INFO L435 NwaCegarLoop]: 4872 mSDtfsCounter, 2709 mSDsluCounter, 2726 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2709 SdHoareTripleChecker+Valid, 7598 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2025-03-08 19:22:12,284 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2709 Valid, 7598 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 271 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2025-03-08 19:22:12,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27541 states. [2025-03-08 19:22:13,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27541 to 27541. [2025-03-08 19:22:13,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27541 states, 20692 states have (on average 1.4087086796829693) internal successors, (29149), 21466 states have internal predecessors, (29149), 5456 states have call successors, (5456), 1393 states have call predecessors, (5456), 1392 states have return successors, (7494), 5037 states have call predecessors, (7494), 5453 states have call successors, (7494) [2025-03-08 19:22:13,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27541 states to 27541 states and 42099 transitions. [2025-03-08 19:22:13,408 INFO L78 Accepts]: Start accepts. Automaton has 27541 states and 42099 transitions. Word has length 305 [2025-03-08 19:22:13,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:22:13,408 INFO L471 AbstractCegarLoop]: Abstraction has 27541 states and 42099 transitions. [2025-03-08 19:22:13,409 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2025-03-08 19:22:13,409 INFO L276 IsEmpty]: Start isEmpty. Operand 27541 states and 42099 transitions. [2025-03-08 19:22:13,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2025-03-08 19:22:13,441 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:22:13,441 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] [2025-03-08 19:22:13,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-08 19:22:13,441 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:22:13,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:22:13,442 INFO L85 PathProgramCache]: Analyzing trace with hash -905778832, now seen corresponding path program 1 times [2025-03-08 19:22:13,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:22:13,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [205318298] [2025-03-08 19:22:13,442 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:22:13,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:22:14,052 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 300 statements into 1 equivalence classes. [2025-03-08 19:22:14,086 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 300 of 300 statements. [2025-03-08 19:22:14,086 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:22:14,086 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:22:14,708 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-08 19:22:14,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:22:14,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [205318298] [2025-03-08 19:22:14,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [205318298] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:22:14,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:22:14,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 19:22:14,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666972706] [2025-03-08 19:22:14,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:22:14,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 19:22:14,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:22:14,709 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 19:22:14,709 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-03-08 19:22:14,710 INFO L87 Difference]: Start difference. First operand 27541 states and 42099 transitions. Second operand has 5 states, 5 states have (on average 34.4) internal successors, (172), 5 states have internal predecessors, (172), 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-08 19:22:18,728 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-08 19:22:22,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 19:22:27,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:22:27,405 INFO L93 Difference]: Finished difference Result 55029 states and 84091 transitions. [2025-03-08 19:22:27,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 19:22:27,406 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 34.4) internal successors, (172), 5 states have internal predecessors, (172), 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 300 [2025-03-08 19:22:27,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:22:27,548 INFO L225 Difference]: With dead ends: 55029 [2025-03-08 19:22:27,548 INFO L226 Difference]: Without dead ends: 27525 [2025-03-08 19:22:27,647 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-08 19:22:27,649 INFO L435 NwaCegarLoop]: 2625 mSDtfsCounter, 3394 mSDsluCounter, 2636 mSDsCounter, 0 mSdLazyCounter, 1702 mSolverCounterSat, 142 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3530 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, 11.2s IncrementalHoareTripleChecker+Time [2025-03-08 19:22:27,649 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3530 Valid, 5261 Invalid, 1846 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 1702 Invalid, 2 Unknown, 0 Unchecked, 11.2s Time] [2025-03-08 19:22:27,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27525 states. [2025-03-08 19:22:28,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27525 to 27509. [2025-03-08 19:22:28,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27509 states, 20676 states have (on average 1.4082511124008512) internal successors, (29117), 21450 states have internal predecessors, (29117), 5440 states have call successors, (5440), 1393 states have call predecessors, (5440), 1392 states have return successors, (7446), 5021 states have call predecessors, (7446), 5437 states have call successors, (7446) [2025-03-08 19:22:28,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27509 states to 27509 states and 42003 transitions. [2025-03-08 19:22:28,740 INFO L78 Accepts]: Start accepts. Automaton has 27509 states and 42003 transitions. Word has length 300 [2025-03-08 19:22:28,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:22:28,741 INFO L471 AbstractCegarLoop]: Abstraction has 27509 states and 42003 transitions. [2025-03-08 19:22:28,741 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 34.4) internal successors, (172), 5 states have internal predecessors, (172), 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-08 19:22:28,741 INFO L276 IsEmpty]: Start isEmpty. Operand 27509 states and 42003 transitions. [2025-03-08 19:22:28,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2025-03-08 19:22:28,767 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:22:28,767 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-08 19:22:28,767 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-08 19:22:28,768 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:22:28,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:22:28,768 INFO L85 PathProgramCache]: Analyzing trace with hash -1042335743, now seen corresponding path program 1 times [2025-03-08 19:22:28,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:22:28,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384063424] [2025-03-08 19:22:28,768 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:22:28,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:22:29,244 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 301 statements into 1 equivalence classes. [2025-03-08 19:22:29,268 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 301 of 301 statements. [2025-03-08 19:22:29,268 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:22:29,268 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat