./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-entry_point_ldv-val-v0.8.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-entry_point_ldv-val-v0.8.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6150b3a515973ce4119efed812e463608b94129eea9915abf4784f091ce6f187 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 18:38:17,716 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 18:38:17,774 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 18:38:17,778 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 18:38:17,780 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 18:38:17,803 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 18:38:17,804 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 18:38:17,805 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 18:38:17,805 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 18:38:17,805 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 18:38:17,806 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 18:38:17,806 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 18:38:17,806 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 18:38:17,806 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 18:38:17,806 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 18:38:17,806 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 18:38:17,807 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 18:38:17,807 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 18:38:17,807 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 18:38:17,807 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 18:38:17,807 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 18:38:17,807 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 18:38:17,807 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 18:38:17,807 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 18:38:17,807 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 18:38:17,807 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 18:38:17,807 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:38:17,807 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:38:17,807 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:38:17,807 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:38:17,807 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 18:38:17,807 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:38:17,807 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:38:17,807 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:38:17,807 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:38:17,807 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 18:38:17,807 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 18:38:17,807 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 18:38:17,807 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 18:38:17,808 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 18:38:17,808 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 18:38:17,808 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 18:38:17,808 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 18:38:17,808 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 18:38:17,808 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 18:38:17,808 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6150b3a515973ce4119efed812e463608b94129eea9915abf4784f091ce6f187 [2025-01-09 18:38:18,029 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 18:38:18,038 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 18:38:18,040 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 18:38:18,041 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 18:38:18,041 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 18:38:18,042 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-entry_point_ldv-val-v0.8.cil.out.i [2025-01-09 18:38:19,179 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/09b358648/5c3110a90b384eeb8f91485ab900196b/FLAG746ed32fc [2025-01-09 18:38:19,739 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 18:38:19,740 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-entry_point_ldv-val-v0.8.cil.out.i [2025-01-09 18:38:19,778 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/09b358648/5c3110a90b384eeb8f91485ab900196b/FLAG746ed32fc [2025-01-09 18:38:20,256 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/09b358648/5c3110a90b384eeb8f91485ab900196b [2025-01-09 18:38:20,258 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 18:38:20,260 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 18:38:20,261 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 18:38:20,261 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 18:38:20,264 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 18:38:20,265 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:38:20" (1/1) ... [2025-01-09 18:38:20,266 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76ac015c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:38:20, skipping insertion in model container [2025-01-09 18:38:20,266 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:38:20" (1/1) ... [2025-01-09 18:38:20,343 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 18:38:22,119 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-entry_point_ldv-val-v0.8.cil.out.i[238462,238475] [2025-01-09 18:38:22,158 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:38:22,177 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 18:38:22,232 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [4032] [2025-01-09 18:38:22,396 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-entry_point_ldv-val-v0.8.cil.out.i[238462,238475] [2025-01-09 18:38:22,404 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:38:22,463 INFO L204 MainTranslator]: Completed translation [2025-01-09 18:38:22,464 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:38:22 WrapperNode [2025-01-09 18:38:22,464 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 18:38:22,465 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 18:38:22,466 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 18:38:22,466 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 18:38:22,471 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:38:22" (1/1) ... [2025-01-09 18:38:22,525 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:38:22" (1/1) ... [2025-01-09 18:38:22,693 INFO L138 Inliner]: procedures = 257, calls = 1828, calls flagged for inlining = 104, calls inlined = 100, statements flattened = 5323 [2025-01-09 18:38:22,693 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 18:38:22,694 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 18:38:22,695 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 18:38:22,695 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 18:38:22,701 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:38:22" (1/1) ... [2025-01-09 18:38:22,702 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:38:22" (1/1) ... [2025-01-09 18:38:22,725 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:38:22" (1/1) ... [2025-01-09 18:38:23,116 INFO L175 MemorySlicer]: Split 1084 memory accesses to 22 slices as follows [2, 2, 3, 16, 2, 2, 3, 7, 43, 6, 6, 937, 5, 7, 7, 5, 5, 6, 6, 5, 2, 7]. 86 percent of accesses are in the largest equivalence class. The 78 initializations are split as follows [2, 0, 0, 16, 0, 0, 0, 7, 0, 6, 6, 7, 0, 0, 0, 5, 5, 6, 6, 5, 0, 7]. The 465 writes are split as follows [0, 1, 2, 0, 0, 1, 1, 0, 43, 0, 0, 409, 1, 6, 0, 0, 0, 0, 0, 0, 1, 0]. [2025-01-09 18:38:23,120 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:38:22" (1/1) ... [2025-01-09 18:38:23,121 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:38:22" (1/1) ... [2025-01-09 18:38:23,249 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:38:22" (1/1) ... [2025-01-09 18:38:23,265 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:38:22" (1/1) ... [2025-01-09 18:38:23,295 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:38:22" (1/1) ... [2025-01-09 18:38:23,349 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:38:22" (1/1) ... [2025-01-09 18:38:23,368 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:38:22" (1/1) ... [2025-01-09 18:38:23,420 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 18:38:23,421 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 18:38:23,421 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 18:38:23,421 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 18:38:23,423 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:38:22" (1/1) ... [2025-01-09 18:38:23,428 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:38:23,438 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:38:23,450 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 18:38:23,455 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 18:38:23,474 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-01-09 18:38:23,474 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-01-09 18:38:23,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_12 [2025-01-09 18:38:23,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_12 [2025-01-09 18:38:23,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 18:38:23,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 18:38:23,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 18:38:23,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 18:38:23,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 18:38:23,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 18:38:23,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 18:38:23,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 18:38:23,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 18:38:23,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-01-09 18:38:23,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-01-09 18:38:23,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-01-09 18:38:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-01-09 18:38:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-01-09 18:38:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-01-09 18:38:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-01-09 18:38:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-01-09 18:38:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-01-09 18:38:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-01-09 18:38:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-01-09 18:38:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-01-09 18:38:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-01-09 18:38:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 18:38:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 18:38:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 18:38:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 18:38:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 18:38:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 18:38:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 18:38:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 18:38:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 18:38:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 18:38:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 18:38:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 18:38:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 18:38:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 18:38:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 18:38:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 18:38:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 18:38:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 18:38:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-09 18:38:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-01-09 18:38:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-01-09 18:38:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-01-09 18:38:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 18:38:23,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 18:38:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 18:38:23,478 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 18:38:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_delete [2025-01-09 18:38:23,478 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_delete [2025-01-09 18:38:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure usb_sg_wait [2025-01-09 18:38:23,478 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_sg_wait [2025-01-09 18:38:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_usb_bulk_msg [2025-01-09 18:38:23,478 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_usb_bulk_msg [2025-01-09 18:38:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2025-01-09 18:38:23,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2025-01-09 18:38:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2025-01-09 18:38:23,478 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2025-01-09 18:38:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 18:38:23,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 18:38:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2025-01-09 18:38:23,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2025-01-09 18:38:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2025-01-09 18:38:23,478 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2025-01-09 18:38:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_signal_sdio_irq [2025-01-09 18:38:23,478 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_signal_sdio_irq [2025-01-09 18:38:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_50 [2025-01-09 18:38:23,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_50 [2025-01-09 18:38:23,479 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-01-09 18:38:23,479 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-01-09 18:38:23,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-01-09 18:38:23,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-01-09 18:38:23,479 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-01-09 18:38:23,479 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-01-09 18:38:23,479 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-01-09 18:38:23,479 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-01-09 18:38:23,479 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-01-09 18:38:23,479 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-01-09 18:38:23,479 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-01-09 18:38:23,479 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-01-09 18:38:23,479 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-01-09 18:38:23,479 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-01-09 18:38:23,479 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-01-09 18:38:23,481 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-01-09 18:38:23,481 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-01-09 18:38:23,481 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-01-09 18:38:23,481 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-01-09 18:38:23,481 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-01-09 18:38:23,482 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-01-09 18:38:23,482 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-01-09 18:38:23,482 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-01-09 18:38:23,482 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-01-09 18:38:23,482 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-01-09 18:38:23,482 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-01-09 18:38:23,482 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-01-09 18:38:23,482 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-01-09 18:38:23,483 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-01-09 18:38:23,483 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-01-09 18:38:23,483 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-01-09 18:38:23,483 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-01-09 18:38:23,483 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-01-09 18:38:23,483 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-01-09 18:38:23,483 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-01-09 18:38:23,483 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-01-09 18:38:23,483 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-01-09 18:38:23,483 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-01-09 18:38:23,484 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-01-09 18:38:23,484 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-01-09 18:38:23,484 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-01-09 18:38:23,484 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-01-09 18:38:23,484 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-01-09 18:38:23,484 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-01-09 18:38:23,484 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-01-09 18:38:23,484 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-01-09 18:38:23,484 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-01-09 18:38:23,484 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-01-09 18:38:23,484 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 18:38:23,484 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 18:38:23,484 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_detect_change [2025-01-09 18:38:23,484 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_detect_change [2025-01-09 18:38:23,484 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2025-01-09 18:38:23,484 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2025-01-09 18:38:23,484 INFO L130 BoogieDeclarations]: Found specification of procedure usb_sg_cancel [2025-01-09 18:38:23,484 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_sg_cancel [2025-01-09 18:38:23,484 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-01-09 18:38:23,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-01-09 18:38:23,484 INFO L130 BoogieDeclarations]: Found specification of procedure usb_sg_init [2025-01-09 18:38:23,484 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_sg_init [2025-01-09 18:38:23,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_29 [2025-01-09 18:38:23,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_29 [2025-01-09 18:38:23,484 INFO L130 BoogieDeclarations]: Found specification of procedure __command_read_data [2025-01-09 18:38:23,484 INFO L138 BoogieDeclarations]: Found implementation of procedure __command_read_data [2025-01-09 18:38:23,484 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 18:38:23,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_27 [2025-01-09 18:38:23,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_27 [2025-01-09 18:38:23,484 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-01-09 18:38:23,484 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-01-09 18:38:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2025-01-09 18:38:23,485 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2025-01-09 18:38:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 18:38:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 18:38:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 18:38:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 18:38:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 18:38:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 18:38:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 18:38:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 18:38:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 18:38:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 18:38:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 18:38:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 18:38:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 18:38:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 18:38:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 18:38:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 18:38:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 18:38:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 18:38:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-09 18:38:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-01-09 18:38:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-01-09 18:38:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-01-09 18:38:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_13 [2025-01-09 18:38:23,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_13 [2025-01-09 18:38:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-01-09 18:38:23,485 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-01-09 18:38:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure irqpoll_out_completed [2025-01-09 18:38:23,485 INFO L138 BoogieDeclarations]: Found implementation of procedure irqpoll_out_completed [2025-01-09 18:38:23,487 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_disconnect [2025-01-09 18:38:23,488 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_disconnect [2025-01-09 18:38:23,488 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_3 [2025-01-09 18:38:23,488 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_3 [2025-01-09 18:38:23,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_15 [2025-01-09 18:38:23,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_15 [2025-01-09 18:38:23,488 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 18:38:23,488 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 18:38:23,488 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 18:38:23,488 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-01-09 18:38:23,488 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-01-09 18:38:23,488 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2025-01-09 18:38:23,488 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2025-01-09 18:38:23,488 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-01-09 18:38:23,488 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-01-09 18:38:23,488 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_enable_sdio_irq [2025-01-09 18:38:23,488 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_enable_sdio_irq [2025-01-09 18:38:23,488 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-01-09 18:38:23,488 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-01-09 18:38:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2025-01-09 18:38:23,489 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2025-01-09 18:38:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure add_offloaded_reg [2025-01-09 18:38:23,489 INFO L138 BoogieDeclarations]: Found implementation of procedure add_offloaded_reg [2025-01-09 18:38:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2025-01-09 18:38:23,489 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2025-01-09 18:38:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure command_out_completed [2025-01-09 18:38:23,489 INFO L138 BoogieDeclarations]: Found implementation of procedure command_out_completed [2025-01-09 18:38:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure roundup_to_multiple_of_64 [2025-01-09 18:38:23,489 INFO L138 BoogieDeclarations]: Found implementation of procedure roundup_to_multiple_of_64 [2025-01-09 18:38:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2025-01-09 18:38:23,489 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2025-01-09 18:38:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 18:38:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 18:38:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 18:38:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 18:38:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 18:38:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 18:38:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 18:38:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 18:38:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 18:38:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-01-09 18:38:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-01-09 18:38:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-01-09 18:38:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-01-09 18:38:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-01-09 18:38:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-01-09 18:38:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-01-09 18:38:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-01-09 18:38:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-01-09 18:38:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-01-09 18:38:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-01-09 18:38:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-01-09 18:38:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-01-09 18:38:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_cmndwork_thread [2025-01-09 18:38:23,489 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_cmndwork_thread [2025-01-09 18:38:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 18:38:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 18:38:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 18:38:23,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 18:38:23,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 18:38:23,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 18:38:23,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 18:38:23,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 18:38:23,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 18:38:23,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 18:38:23,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 18:38:23,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 18:38:23,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 18:38:23,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 18:38:23,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 18:38:23,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 18:38:23,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 18:38:23,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 18:38:23,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 18:38:23,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-01-09 18:38:23,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-01-09 18:38:23,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-01-09 18:38:23,492 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2025-01-09 18:38:23,492 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2025-01-09 18:38:23,493 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_4 [2025-01-09 18:38:23,493 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_4 [2025-01-09 18:38:23,493 INFO L130 BoogieDeclarations]: Found specification of procedure send_command [2025-01-09 18:38:23,493 INFO L138 BoogieDeclarations]: Found implementation of procedure send_command [2025-01-09 18:38:23,493 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2025-01-09 18:38:23,493 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2025-01-09 18:38:23,493 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2025-01-09 18:38:23,493 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_workqueue_key [2025-01-09 18:38:23,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 18:38:23,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 18:38:23,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 18:38:23,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 18:38:23,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 18:38:23,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 18:38:23,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 18:38:23,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 18:38:23,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 18:38:23,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 18:38:23,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 18:38:23,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 18:38:23,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 18:38:23,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 18:38:23,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 18:38:23,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 18:38:23,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 18:38:23,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 18:38:23,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 18:38:23,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-01-09 18:38:23,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-01-09 18:38:23,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-01-09 18:38:23,494 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2025-01-09 18:38:23,494 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2025-01-09 18:38:23,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-01-09 18:38:23,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-01-09 18:38:23,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-01-09 18:38:23,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-01-09 18:38:23,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-01-09 18:38:23,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-01-09 18:38:23,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-01-09 18:38:23,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-01-09 18:38:23,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-01-09 18:38:23,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-01-09 18:38:23,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-01-09 18:38:23,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-01-09 18:38:23,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-01-09 18:38:23,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-01-09 18:38:23,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-01-09 18:38:23,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-01-09 18:38:23,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-01-09 18:38:23,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-01-09 18:38:23,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-01-09 18:38:23,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-01-09 18:38:23,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-01-09 18:38:23,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-01-09 18:38:23,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-01-09 18:38:23,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-01-09 18:38:23,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-01-09 18:38:23,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-01-09 18:38:23,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-01-09 18:38:23,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-01-09 18:38:23,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-01-09 18:38:23,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-01-09 18:38:23,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-01-09 18:38:23,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-01-09 18:38:23,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-01-09 18:38:23,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-01-09 18:38:23,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-01-09 18:38:23,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-01-09 18:38:23,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-01-09 18:38:23,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-01-09 18:38:23,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-01-09 18:38:23,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-01-09 18:38:23,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-01-09 18:38:23,495 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-01-09 18:38:23,495 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-01-09 18:38:23,495 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-01-09 18:38:23,495 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2025-01-09 18:38:23,495 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2025-01-09 18:38:23,495 INFO L130 BoogieDeclarations]: Found specification of procedure send_irqpoll [2025-01-09 18:38:23,495 INFO L138 BoogieDeclarations]: Found implementation of procedure send_irqpoll [2025-01-09 18:38:23,497 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2025-01-09 18:38:23,497 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2025-01-09 18:38:23,497 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-01-09 18:38:23,497 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-01-09 18:38:23,497 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2025-01-09 18:38:23,497 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2025-01-09 18:38:23,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 18:38:23,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 18:38:23,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 18:38:23,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 18:38:23,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 18:38:23,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 18:38:23,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 18:38:23,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_response_error [2025-01-09 18:38:23,498 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_response_error [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_bulk_out [2025-01-09 18:38:23,498 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_bulk_out [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_free_host [2025-01-09 18:38:23,498 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_free_host [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 18:38:23,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_32 [2025-01-09 18:38:23,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_32 [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-01-09 18:38:23,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_queue_poll_work [2025-01-09 18:38:23,498 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_queue_poll_work [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2025-01-09 18:38:23,498 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-01-09 18:38:23,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2025-01-09 18:38:23,498 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_bulk_in [2025-01-09 18:38:23,498 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_bulk_in [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure sg_copy_to_buffer [2025-01-09 18:38:23,498 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_copy_to_buffer [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_put_9 [2025-01-09 18:38:23,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_put_9 [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-01-09 18:38:23,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 18:38:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 18:38:23,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 18:38:23,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 18:38:23,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 18:38:23,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 18:38:23,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 18:38:23,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 18:38:23,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 18:38:23,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 18:38:23,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 18:38:23,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 18:38:23,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-09 18:38:23,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-01-09 18:38:23,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-01-09 18:38:23,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-01-09 18:38:23,502 INFO L130 BoogieDeclarations]: Found specification of procedure __download_offload_pseudocode [2025-01-09 18:38:23,502 INFO L138 BoogieDeclarations]: Found implementation of procedure __download_offload_pseudocode [2025-01-09 18:38:23,502 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 18:38:23,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 18:38:23,502 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_4 [2025-01-09 18:38:23,502 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_4 [2025-01-09 18:38:23,502 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_pollwork_thread [2025-01-09 18:38:23,502 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_pollwork_thread [2025-01-09 18:38:23,502 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_InterfaceNumber [2025-01-09 18:38:23,502 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_InterfaceNumber [2025-01-09 18:38:23,502 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2025-01-09 18:38:23,502 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2025-01-09 18:38:23,502 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2025-01-09 18:38:23,502 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2025-01-09 18:38:23,502 INFO L130 BoogieDeclarations]: Found specification of procedure __do_poll [2025-01-09 18:38:23,502 INFO L138 BoogieDeclarations]: Found implementation of procedure __do_poll [2025-01-09 18:38:23,502 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_3 [2025-01-09 18:38:23,502 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_3 [2025-01-09 18:38:23,502 INFO L130 BoogieDeclarations]: Found specification of procedure new_system_port_status [2025-01-09 18:38:23,502 INFO L138 BoogieDeclarations]: Found implementation of procedure new_system_port_status [2025-01-09 18:38:23,502 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_request_done [2025-01-09 18:38:23,502 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_request_done [2025-01-09 18:38:23,502 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2025-01-09 18:38:23,502 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2025-01-09 18:38:23,502 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2025-01-09 18:38:23,502 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2025-01-09 18:38:23,502 INFO L130 BoogieDeclarations]: Found specification of procedure __command_write_data [2025-01-09 18:38:23,502 INFO L138 BoogieDeclarations]: Found implementation of procedure __command_write_data [2025-01-09 18:38:23,502 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2025-01-09 18:38:23,502 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2025-01-09 18:38:23,503 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2025-01-09 18:38:23,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2025-01-09 18:38:23,503 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2025-01-09 18:38:23,503 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_47 [2025-01-09 18:38:23,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_47 [2025-01-09 18:38:23,503 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2025-01-09 18:38:23,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2025-01-09 18:38:23,503 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2025-01-09 18:38:23,503 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2025-01-09 18:38:23,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 18:38:23,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 18:38:23,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 18:38:23,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 18:38:23,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 18:38:23,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 18:38:23,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 18:38:23,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 18:38:23,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 18:38:23,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 18:38:23,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 18:38:23,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 18:38:23,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 18:38:23,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 18:38:23,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 18:38:23,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 18:38:23,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 18:38:23,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 18:38:23,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 18:38:23,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-01-09 18:38:23,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-01-09 18:38:23,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-01-09 18:38:23,503 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string [2025-01-09 18:38:23,503 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string [2025-01-09 18:38:23,503 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_priv [2025-01-09 18:38:23,503 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_priv [2025-01-09 18:38:23,503 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2025-01-09 18:38:23,507 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2025-01-09 18:38:23,508 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_deadwork_thread [2025-01-09 18:38:23,508 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_deadwork_thread [2025-01-09 18:38:23,508 INFO L130 BoogieDeclarations]: Found specification of procedure check_vub300_port_status [2025-01-09 18:38:23,508 INFO L138 BoogieDeclarations]: Found implementation of procedure check_vub300_port_status [2025-01-09 18:38:23,508 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 18:38:23,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 18:38:24,202 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 18:38:24,205 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 18:38:24,768 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 18:38:33,638 INFO L? ?]: Removed 2304 outVars from TransFormulas that were not future-live. [2025-01-09 18:38:33,639 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 18:38:33,684 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 18:38:33,688 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2025-01-09 18:38:33,689 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:38:33 BoogieIcfgContainer [2025-01-09 18:38:33,689 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 18:38:33,691 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 18:38:33,691 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 18:38:33,695 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 18:38:33,695 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 06:38:20" (1/3) ... [2025-01-09 18:38:33,695 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24fa4e8b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:38:33, skipping insertion in model container [2025-01-09 18:38:33,695 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:38:22" (2/3) ... [2025-01-09 18:38:33,695 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24fa4e8b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:38:33, skipping insertion in model container [2025-01-09 18:38:33,696 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:38:33" (3/3) ... [2025-01-09 18:38:33,696 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-entry_point_ldv-val-v0.8.cil.out.i [2025-01-09 18:38:33,705 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 18:38:33,709 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-entry_point_ldv-val-v0.8.cil.out.i that has 140 procedures, 2193 locations, 1 initial locations, 69 loop locations, and 1 error locations. [2025-01-09 18:38:33,779 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 18:38:33,786 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;@4d1981e3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 18:38:33,786 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 18:38:33,797 INFO L276 IsEmpty]: Start isEmpty. Operand has 2007 states, 1494 states have (on average 1.4203480589022757) internal successors, (2122), 1559 states have internal predecessors, (2122), 414 states have call successors, (414), 98 states have call predecessors, (414), 97 states have return successors, (405), 379 states have call predecessors, (405), 405 states have call successors, (405) [2025-01-09 18:38:33,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2025-01-09 18:38:33,818 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:38:33,818 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] [2025-01-09 18:38:33,819 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:38:33,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:38:33,822 INFO L85 PathProgramCache]: Analyzing trace with hash -2079788709, now seen corresponding path program 1 times [2025-01-09 18:38:33,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:38:33,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57991883] [2025-01-09 18:38:33,827 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:38:33,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:38:34,433 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-01-09 18:38:34,607 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-01-09 18:38:34,608 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:38:34,608 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:38:34,845 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2025-01-09 18:38:34,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:38:34,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57991883] [2025-01-09 18:38:34,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [57991883] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 18:38:34,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1113566444] [2025-01-09 18:38:34,847 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:38:34,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 18:38:34,848 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:38:34,852 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 18:38:34,853 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-01-09 18:38:35,902 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-01-09 18:38:36,119 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-01-09 18:38:36,119 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:38:36,119 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:38:36,128 INFO L256 TraceCheckSpWp]: Trace formula consists of 2103 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-01-09 18:38:36,134 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 18:38:36,148 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2025-01-09 18:38:36,148 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 18:38:36,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1113566444] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:38:36,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 18:38:36,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-01-09 18:38:36,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265857653] [2025-01-09 18:38:36,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:38:36,155 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 18:38:36,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:38:36,170 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 18:38:36,171 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 18:38:36,176 INFO L87 Difference]: Start difference. First operand has 2007 states, 1494 states have (on average 1.4203480589022757) internal successors, (2122), 1559 states have internal predecessors, (2122), 414 states have call successors, (414), 98 states have call predecessors, (414), 97 states have return successors, (405), 379 states have call predecessors, (405), 405 states have call successors, (405) Second operand has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 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-01-09 18:38:36,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:38:36,300 INFO L93 Difference]: Finished difference Result 4009 states and 5961 transitions. [2025-01-09 18:38:36,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 18:38:36,302 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 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 134 [2025-01-09 18:38:36,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:38:36,325 INFO L225 Difference]: With dead ends: 4009 [2025-01-09 18:38:36,326 INFO L226 Difference]: Without dead ends: 1991 [2025-01-09 18:38:36,338 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 135 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-01-09 18:38:36,341 INFO L435 NwaCegarLoop]: 2903 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2903 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:38:36,341 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2903 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:38:36,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1991 states. [2025-01-09 18:38:36,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1991 to 1991. [2025-01-09 18:38:36,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1991 states, 1489 states have (on average 1.3935527199462727) internal successors, (2075), 1543 states have internal predecessors, (2075), 405 states have call successors, (405), 97 states have call predecessors, (405), 96 states have return successors, (400), 374 states have call predecessors, (400), 400 states have call successors, (400) [2025-01-09 18:38:36,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1991 states to 1991 states and 2880 transitions. [2025-01-09 18:38:36,462 INFO L78 Accepts]: Start accepts. Automaton has 1991 states and 2880 transitions. Word has length 134 [2025-01-09 18:38:36,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:38:36,463 INFO L471 AbstractCegarLoop]: Abstraction has 1991 states and 2880 transitions. [2025-01-09 18:38:36,463 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 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-01-09 18:38:36,463 INFO L276 IsEmpty]: Start isEmpty. Operand 1991 states and 2880 transitions. [2025-01-09 18:38:36,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2025-01-09 18:38:36,472 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:38:36,472 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] [2025-01-09 18:38:36,484 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-01-09 18:38:36,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-01-09 18:38:36,673 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:38:36,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:38:36,674 INFO L85 PathProgramCache]: Analyzing trace with hash 728674147, now seen corresponding path program 1 times [2025-01-09 18:38:36,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:38:36,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290879449] [2025-01-09 18:38:36,674 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:38:36,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:38:37,217 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-01-09 18:38:37,289 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-01-09 18:38:37,289 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:38:37,289 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:38:37,846 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2025-01-09 18:38:37,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:38:37,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290879449] [2025-01-09 18:38:37,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [290879449] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:38:37,846 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:38:37,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:38:37,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603094472] [2025-01-09 18:38:37,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:38:37,847 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:38:37,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:38:37,848 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:38:37,848 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:38:37,848 INFO L87 Difference]: Start difference. First operand 1991 states and 2880 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 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-01-09 18:38:38,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:38:38,078 INFO L93 Difference]: Finished difference Result 5918 states and 8900 transitions. [2025-01-09 18:38:38,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:38:38,079 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 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 134 [2025-01-09 18:38:38,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:38:38,104 INFO L225 Difference]: With dead ends: 5918 [2025-01-09 18:38:38,105 INFO L226 Difference]: Without dead ends: 3954 [2025-01-09 18:38:38,116 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-01-09 18:38:38,117 INFO L435 NwaCegarLoop]: 3287 mSDtfsCounter, 2930 mSDsluCounter, 2862 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2930 SdHoareTripleChecker+Valid, 6149 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:38:38,117 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2930 Valid, 6149 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 18:38:38,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3954 states. [2025-01-09 18:38:38,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3954 to 3944. [2025-01-09 18:38:38,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3944 states, 2955 states have (on average 1.394585448392555) internal successors, (4121), 3059 states have internal predecessors, (4121), 798 states have call successors, (798), 191 states have call predecessors, (798), 190 states have return successors, (927), 741 states have call predecessors, (927), 793 states have call successors, (927) [2025-01-09 18:38:38,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3944 states to 3944 states and 5846 transitions. [2025-01-09 18:38:38,255 INFO L78 Accepts]: Start accepts. Automaton has 3944 states and 5846 transitions. Word has length 134 [2025-01-09 18:38:38,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:38:38,256 INFO L471 AbstractCegarLoop]: Abstraction has 3944 states and 5846 transitions. [2025-01-09 18:38:38,256 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 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-01-09 18:38:38,256 INFO L276 IsEmpty]: Start isEmpty. Operand 3944 states and 5846 transitions. [2025-01-09 18:38:38,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2025-01-09 18:38:38,259 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:38:38,260 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-01-09 18:38:38,260 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 18:38:38,260 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:38:38,260 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:38:38,260 INFO L85 PathProgramCache]: Analyzing trace with hash 1113514827, now seen corresponding path program 1 times [2025-01-09 18:38:38,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:38:38,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974566963] [2025-01-09 18:38:38,261 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:38:38,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:38:38,666 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 135 statements into 1 equivalence classes. [2025-01-09 18:38:38,716 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 135 of 135 statements. [2025-01-09 18:38:38,716 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:38:38,716 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:38:39,143 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2025-01-09 18:38:39,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:38:39,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974566963] [2025-01-09 18:38:39,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [974566963] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:38:39,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:38:39,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:38:39,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803654932] [2025-01-09 18:38:39,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:38:39,144 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:38:39,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:38:39,145 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:38:39,145 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:38:39,145 INFO L87 Difference]: Start difference. First operand 3944 states and 5846 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-01-09 18:38:39,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:38:39,444 INFO L93 Difference]: Finished difference Result 11773 states and 18270 transitions. [2025-01-09 18:38:39,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:38:39,444 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-01-09 18:38:39,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:38:39,498 INFO L225 Difference]: With dead ends: 11773 [2025-01-09 18:38:39,498 INFO L226 Difference]: Without dead ends: 7856 [2025-01-09 18:38:39,526 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-01-09 18:38:39,527 INFO L435 NwaCegarLoop]: 3288 mSDtfsCounter, 2922 mSDsluCounter, 2836 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2922 SdHoareTripleChecker+Valid, 6124 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:38:39,528 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2922 Valid, 6124 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 18:38:39,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7856 states. [2025-01-09 18:38:39,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7856 to 7847. [2025-01-09 18:38:39,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7847 states, 5884 states have (on average 1.3942895989123045) internal successors, (8204), 6088 states have internal predecessors, (8204), 1584 states have call successors, (1584), 379 states have call predecessors, (1584), 378 states have return successors, (2161), 1475 states have call predecessors, (2161), 1579 states have call successors, (2161) [2025-01-09 18:38:39,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7847 states to 7847 states and 11949 transitions. [2025-01-09 18:38:39,809 INFO L78 Accepts]: Start accepts. Automaton has 7847 states and 11949 transitions. Word has length 135 [2025-01-09 18:38:39,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:38:39,809 INFO L471 AbstractCegarLoop]: Abstraction has 7847 states and 11949 transitions. [2025-01-09 18:38:39,809 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-01-09 18:38:39,809 INFO L276 IsEmpty]: Start isEmpty. Operand 7847 states and 11949 transitions. [2025-01-09 18:38:39,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2025-01-09 18:38:39,813 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:38:39,813 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-01-09 18:38:39,814 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 18:38:39,814 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:38:39,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:38:39,814 INFO L85 PathProgramCache]: Analyzing trace with hash 158678886, now seen corresponding path program 1 times [2025-01-09 18:38:39,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:38:39,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377260575] [2025-01-09 18:38:39,814 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:38:39,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:38:40,309 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 136 statements into 1 equivalence classes. [2025-01-09 18:38:40,338 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 136 of 136 statements. [2025-01-09 18:38:40,339 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:38:40,339 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:38:40,467 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2025-01-09 18:38:40,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:38:40,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377260575] [2025-01-09 18:38:40,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377260575] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:38:40,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:38:40,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:38:40,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570976560] [2025-01-09 18:38:40,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:38:40,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:38:40,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:38:40,468 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:38:40,468 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:38:40,469 INFO L87 Difference]: Start difference. First operand 7847 states and 11949 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-01-09 18:38:40,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:38:40,669 INFO L93 Difference]: Finished difference Result 7854 states and 11955 transitions. [2025-01-09 18:38:40,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:38:40,670 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-01-09 18:38:40,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:38:40,718 INFO L225 Difference]: With dead ends: 7854 [2025-01-09 18:38:40,718 INFO L226 Difference]: Without dead ends: 7851 [2025-01-09 18:38:40,725 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-01-09 18:38:40,726 INFO L435 NwaCegarLoop]: 3290 mSDtfsCounter, 2919 mSDsluCounter, 2835 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2919 SdHoareTripleChecker+Valid, 6125 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:38:40,727 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2919 Valid, 6125 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:38:40,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7851 states. [2025-01-09 18:38:40,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7851 to 7848. [2025-01-09 18:38:40,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7848 states, 5885 states have (on average 1.3942225998300766) internal successors, (8205), 6089 states have internal predecessors, (8205), 1584 states have call successors, (1584), 379 states have call predecessors, (1584), 378 states have return successors, (2161), 1475 states have call predecessors, (2161), 1579 states have call successors, (2161) [2025-01-09 18:38:41,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7848 states to 7848 states and 11950 transitions. [2025-01-09 18:38:41,008 INFO L78 Accepts]: Start accepts. Automaton has 7848 states and 11950 transitions. Word has length 136 [2025-01-09 18:38:41,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:38:41,008 INFO L471 AbstractCegarLoop]: Abstraction has 7848 states and 11950 transitions. [2025-01-09 18:38:41,008 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-01-09 18:38:41,008 INFO L276 IsEmpty]: Start isEmpty. Operand 7848 states and 11950 transitions. [2025-01-09 18:38:41,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2025-01-09 18:38:41,011 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:38:41,012 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-01-09 18:38:41,012 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 18:38:41,012 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:38:41,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:38:41,012 INFO L85 PathProgramCache]: Analyzing trace with hash 623540654, now seen corresponding path program 1 times [2025-01-09 18:38:41,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:38:41,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302397569] [2025-01-09 18:38:41,013 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:38:41,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:38:41,412 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 137 statements into 1 equivalence classes. [2025-01-09 18:38:41,445 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 137 of 137 statements. [2025-01-09 18:38:41,445 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:38:41,445 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:38:41,554 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2025-01-09 18:38:41,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:38:41,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302397569] [2025-01-09 18:38:41,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302397569] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:38:41,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:38:41,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:38:41,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000205823] [2025-01-09 18:38:41,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:38:41,555 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:38:41,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:38:41,555 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:38:41,555 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:38:41,556 INFO L87 Difference]: Start difference. First operand 7848 states and 11950 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-01-09 18:38:41,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:38:41,698 INFO L93 Difference]: Finished difference Result 7850 states and 11951 transitions. [2025-01-09 18:38:41,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:38:41,698 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-01-09 18:38:41,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:38:41,757 INFO L225 Difference]: With dead ends: 7850 [2025-01-09 18:38:41,760 INFO L226 Difference]: Without dead ends: 7847 [2025-01-09 18:38:41,769 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:38:41,770 INFO L435 NwaCegarLoop]: 2877 mSDtfsCounter, 2833 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2833 SdHoareTripleChecker+Valid, 2877 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:38:41,770 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2833 Valid, 2877 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:38:41,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7847 states. [2025-01-09 18:38:41,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7847 to 7847. [2025-01-09 18:38:41,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7847 states, 5885 states have (on average 1.3940526762956669) internal successors, (8204), 6088 states have internal predecessors, (8204), 1583 states have call successors, (1583), 379 states have call predecessors, (1583), 378 states have return successors, (2161), 1475 states have call predecessors, (2161), 1579 states have call successors, (2161) [2025-01-09 18:38:42,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7847 states to 7847 states and 11948 transitions. [2025-01-09 18:38:42,025 INFO L78 Accepts]: Start accepts. Automaton has 7847 states and 11948 transitions. Word has length 137 [2025-01-09 18:38:42,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:38:42,026 INFO L471 AbstractCegarLoop]: Abstraction has 7847 states and 11948 transitions. [2025-01-09 18:38:42,026 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-01-09 18:38:42,027 INFO L276 IsEmpty]: Start isEmpty. Operand 7847 states and 11948 transitions. [2025-01-09 18:38:42,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2025-01-09 18:38:42,030 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:38:42,030 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-01-09 18:38:42,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 18:38:42,030 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:38:42,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:38:42,031 INFO L85 PathProgramCache]: Analyzing trace with hash -2145608855, now seen corresponding path program 1 times [2025-01-09 18:38:42,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:38:42,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187923750] [2025-01-09 18:38:42,031 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:38:42,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:38:42,434 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 138 statements into 1 equivalence classes. [2025-01-09 18:38:42,462 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 138 of 138 statements. [2025-01-09 18:38:42,462 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:38:42,462 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:38:42,564 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2025-01-09 18:38:42,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:38:42,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187923750] [2025-01-09 18:38:42,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187923750] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:38:42,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:38:42,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:38:42,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479932312] [2025-01-09 18:38:42,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:38:42,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:38:42,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:38:42,566 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:38:42,566 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:38:42,566 INFO L87 Difference]: Start difference. First operand 7847 states and 11948 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-01-09 18:38:42,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:38:42,818 INFO L93 Difference]: Finished difference Result 7849 states and 11949 transitions. [2025-01-09 18:38:42,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:38:42,819 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-01-09 18:38:42,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:38:42,862 INFO L225 Difference]: With dead ends: 7849 [2025-01-09 18:38:42,862 INFO L226 Difference]: Without dead ends: 7816 [2025-01-09 18:38:42,870 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-01-09 18:38:42,871 INFO L435 NwaCegarLoop]: 2876 mSDtfsCounter, 2830 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2830 SdHoareTripleChecker+Valid, 2876 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:38:42,871 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2830 Valid, 2876 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:38:42,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7816 states. [2025-01-09 18:38:43,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7816 to 7816. [2025-01-09 18:38:43,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7816 states, 5868 states have (on average 1.3945126107702794) internal successors, (8183), 6070 states have internal predecessors, (8183), 1570 states have call successors, (1570), 378 states have call predecessors, (1570), 377 states have return successors, (2131), 1463 states have call predecessors, (2131), 1567 states have call successors, (2131) [2025-01-09 18:38:43,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7816 states to 7816 states and 11884 transitions. [2025-01-09 18:38:43,306 INFO L78 Accepts]: Start accepts. Automaton has 7816 states and 11884 transitions. Word has length 138 [2025-01-09 18:38:43,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:38:43,307 INFO L471 AbstractCegarLoop]: Abstraction has 7816 states and 11884 transitions. [2025-01-09 18:38:43,307 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-01-09 18:38:43,307 INFO L276 IsEmpty]: Start isEmpty. Operand 7816 states and 11884 transitions. [2025-01-09 18:38:43,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2025-01-09 18:38:43,331 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:38:43,332 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 18:38:43,332 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 18:38:43,332 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:38:43,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:38:43,332 INFO L85 PathProgramCache]: Analyzing trace with hash -321319045, now seen corresponding path program 1 times [2025-01-09 18:38:43,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:38:43,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529701606] [2025-01-09 18:38:43,333 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:38:43,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:38:43,792 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 208 statements into 1 equivalence classes. [2025-01-09 18:38:43,830 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 208 of 208 statements. [2025-01-09 18:38:43,830 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:38:43,830 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:38:43,983 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2025-01-09 18:38:43,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:38:43,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529701606] [2025-01-09 18:38:43,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529701606] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:38:43,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:38:43,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:38:43,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161748998] [2025-01-09 18:38:43,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:38:43,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:38:43,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:38:43,985 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:38:43,985 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:38:43,985 INFO L87 Difference]: Start difference. First operand 7816 states and 11884 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 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-01-09 18:38:44,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:38:44,494 INFO L93 Difference]: Finished difference Result 21903 states and 33471 transitions. [2025-01-09 18:38:44,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:38:44,495 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 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 208 [2025-01-09 18:38:44,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:38:44,587 INFO L225 Difference]: With dead ends: 21903 [2025-01-09 18:38:44,587 INFO L226 Difference]: Without dead ends: 14114 [2025-01-09 18:38:44,633 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-01-09 18:38:44,634 INFO L435 NwaCegarLoop]: 2939 mSDtfsCounter, 2368 mSDsluCounter, 2785 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2368 SdHoareTripleChecker+Valid, 5724 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:38:44,634 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2368 Valid, 5724 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 18:38:44,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14114 states. [2025-01-09 18:38:45,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14114 to 14094. [2025-01-09 18:38:45,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14094 states, 10542 states have (on average 1.406659077973819) internal successors, (14829), 10940 states have internal predecessors, (14829), 2838 states have call successors, (2838), 714 states have call predecessors, (2838), 713 states have return successors, (3928), 2627 states have call predecessors, (3928), 2835 states have call successors, (3928) [2025-01-09 18:38:45,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14094 states to 14094 states and 21595 transitions. [2025-01-09 18:38:45,242 INFO L78 Accepts]: Start accepts. Automaton has 14094 states and 21595 transitions. Word has length 208 [2025-01-09 18:38:45,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:38:45,242 INFO L471 AbstractCegarLoop]: Abstraction has 14094 states and 21595 transitions. [2025-01-09 18:38:45,243 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 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-01-09 18:38:45,243 INFO L276 IsEmpty]: Start isEmpty. Operand 14094 states and 21595 transitions. [2025-01-09 18:38:45,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2025-01-09 18:38:45,283 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:38:45,283 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, 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, 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-01-09 18:38:45,283 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 18:38:45,283 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:38:45,283 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:38:45,284 INFO L85 PathProgramCache]: Analyzing trace with hash 1333864884, now seen corresponding path program 1 times [2025-01-09 18:38:45,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:38:45,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214630742] [2025-01-09 18:38:45,284 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:38:45,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:38:45,700 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 284 statements into 1 equivalence classes. [2025-01-09 18:38:45,756 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 284 of 284 statements. [2025-01-09 18:38:45,759 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:38:45,760 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:38:46,095 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2025-01-09 18:38:46,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:38:46,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214630742] [2025-01-09 18:38:46,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214630742] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:38:46,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:38:46,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-09 18:38:46,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860879768] [2025-01-09 18:38:46,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:38:46,096 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-09 18:38:46,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:38:46,096 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-09 18:38:46,096 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 18:38:46,097 INFO L87 Difference]: Start difference. First operand 14094 states and 21595 transitions. Second operand has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 2 states have call successors, (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-01-09 18:38:46,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:38:46,618 INFO L93 Difference]: Finished difference Result 28190 states and 43197 transitions. [2025-01-09 18:38:46,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-09 18:38:46,619 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 2 states have call successors, (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 284 [2025-01-09 18:38:46,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:38:46,706 INFO L225 Difference]: With dead ends: 28190 [2025-01-09 18:38:46,706 INFO L226 Difference]: Without dead ends: 14123 [2025-01-09 18:38:46,770 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-01-09 18:38:46,771 INFO L435 NwaCegarLoop]: 2884 mSDtfsCounter, 2868 mSDsluCounter, 2890 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2868 SdHoareTripleChecker+Valid, 5774 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:38:46,771 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2868 Valid, 5774 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 18:38:46,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14123 states. [2025-01-09 18:38:47,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14123 to 14108. [2025-01-09 18:38:47,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14108 states, 10556 states have (on average 1.406119742326639) internal successors, (14843), 10954 states have internal predecessors, (14843), 2838 states have call successors, (2838), 714 states have call predecessors, (2838), 713 states have return successors, (3928), 2627 states have call predecessors, (3928), 2835 states have call successors, (3928) [2025-01-09 18:38:47,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14108 states to 14108 states and 21609 transitions. [2025-01-09 18:38:47,509 INFO L78 Accepts]: Start accepts. Automaton has 14108 states and 21609 transitions. Word has length 284 [2025-01-09 18:38:47,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:38:47,510 INFO L471 AbstractCegarLoop]: Abstraction has 14108 states and 21609 transitions. [2025-01-09 18:38:47,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 2 states have call successors, (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-01-09 18:38:47,510 INFO L276 IsEmpty]: Start isEmpty. Operand 14108 states and 21609 transitions. [2025-01-09 18:38:47,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2025-01-09 18:38:47,552 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:38:47,552 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, 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, 1, 1, 1, 1, 1, 1] [2025-01-09 18:38:47,552 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-01-09 18:38:47,552 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:38:47,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:38:47,553 INFO L85 PathProgramCache]: Analyzing trace with hash -535800112, now seen corresponding path program 1 times [2025-01-09 18:38:47,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:38:47,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622630617] [2025-01-09 18:38:47,553 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:38:47,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:38:48,194 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 301 statements into 1 equivalence classes. [2025-01-09 18:38:48,241 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 301 of 301 statements. [2025-01-09 18:38:48,242 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:38:48,242 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:38:48,455 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2025-01-09 18:38:48,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:38:48,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622630617] [2025-01-09 18:38:48,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622630617] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:38:48,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:38:48,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:38:48,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072455103] [2025-01-09 18:38:48,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:38:48,456 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:38:48,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:38:48,457 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:38:48,457 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:38:48,457 INFO L87 Difference]: Start difference. First operand 14108 states and 21609 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 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-01-09 18:38:52,480 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-01-09 18:38:53,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:38:53,374 INFO L93 Difference]: Finished difference Result 41677 states and 63850 transitions. [2025-01-09 18:38:53,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:38:53,375 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 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 301 [2025-01-09 18:38:53,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:38:53,551 INFO L225 Difference]: With dead ends: 41677 [2025-01-09 18:38:53,551 INFO L226 Difference]: Without dead ends: 27573 [2025-01-09 18:38:53,624 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-01-09 18:38:53,626 INFO L435 NwaCegarLoop]: 5042 mSDtfsCounter, 2713 mSDsluCounter, 2825 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2713 SdHoareTripleChecker+Valid, 7867 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:38:53,627 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2713 Valid, 7867 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-01-09 18:38:53,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27573 states. [2025-01-09 18:38:54,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27573 to 27573. [2025-01-09 18:38:54,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27573 states, 20716 states have (on average 1.4090075304112764) internal successors, (29189), 21490 states have internal predecessors, (29189), 5464 states have call successors, (5464), 1393 states have call predecessors, (5464), 1392 states have return successors, (7546), 5045 states have call predecessors, (7546), 5461 states have call successors, (7546) [2025-01-09 18:38:54,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27573 states to 27573 states and 42199 transitions. [2025-01-09 18:38:54,791 INFO L78 Accepts]: Start accepts. Automaton has 27573 states and 42199 transitions. Word has length 301 [2025-01-09 18:38:54,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:38:54,792 INFO L471 AbstractCegarLoop]: Abstraction has 27573 states and 42199 transitions. [2025-01-09 18:38:54,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 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-01-09 18:38:54,792 INFO L276 IsEmpty]: Start isEmpty. Operand 27573 states and 42199 transitions. [2025-01-09 18:38:54,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2025-01-09 18:38:54,839 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:38:54,840 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] [2025-01-09 18:38:54,840 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-01-09 18:38:54,840 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:38:54,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:38:54,840 INFO L85 PathProgramCache]: Analyzing trace with hash -416715985, now seen corresponding path program 1 times [2025-01-09 18:38:54,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:38:54,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [856291345] [2025-01-09 18:38:54,841 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:38:54,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:38:55,272 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 297 statements into 1 equivalence classes. [2025-01-09 18:38:55,314 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 297 of 297 statements. [2025-01-09 18:38:55,314 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:38:55,314 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:38:56,223 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2025-01-09 18:38:56,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:38:56,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [856291345] [2025-01-09 18:38:56,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [856291345] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:38:56,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:38:56,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 18:38:56,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410662754] [2025-01-09 18:38:56,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:38:56,224 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 18:38:56,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:38:56,225 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 18:38:56,225 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-01-09 18:38:56,225 INFO L87 Difference]: Start difference. First operand 27573 states and 42199 transitions. Second operand has 5 states, 5 states have (on average 33.8) internal successors, (169), 5 states have internal predecessors, (169), 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-01-09 18:39:00,245 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-01-09 18:39:04,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:39:07,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:39:07,899 INFO L93 Difference]: Finished difference Result 55093 states and 84291 transitions. [2025-01-09 18:39:07,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 18:39:07,900 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.8) internal successors, (169), 5 states have internal predecessors, (169), 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 297 [2025-01-09 18:39:07,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:39:08,035 INFO L225 Difference]: With dead ends: 55093 [2025-01-09 18:39:08,035 INFO L226 Difference]: Without dead ends: 27557 [2025-01-09 18:39:08,125 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-01-09 18:39:08,126 INFO L435 NwaCegarLoop]: 2782 mSDtfsCounter, 3052 mSDsluCounter, 1707 mSDsCounter, 0 mSdLazyCounter, 818 mSolverCounterSat, 165 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3131 SdHoareTripleChecker+Valid, 4489 SdHoareTripleChecker+Invalid, 985 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 165 IncrementalHoareTripleChecker+Valid, 818 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2025-01-09 18:39:08,127 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3131 Valid, 4489 Invalid, 985 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [165 Valid, 818 Invalid, 2 Unknown, 0 Unchecked, 10.8s Time] [2025-01-09 18:39:08,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27557 states. [2025-01-09 18:39:09,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27557 to 27541. [2025-01-09 18:39:09,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27541 states, 20700 states have (on average 1.4085507246376812) internal successors, (29157), 21474 states have internal predecessors, (29157), 5448 states have call successors, (5448), 1393 states have call predecessors, (5448), 1392 states have return successors, (7498), 5029 states have call predecessors, (7498), 5445 states have call successors, (7498) [2025-01-09 18:39:09,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27541 states to 27541 states and 42103 transitions. [2025-01-09 18:39:09,181 INFO L78 Accepts]: Start accepts. Automaton has 27541 states and 42103 transitions. Word has length 297 [2025-01-09 18:39:09,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:39:09,181 INFO L471 AbstractCegarLoop]: Abstraction has 27541 states and 42103 transitions. [2025-01-09 18:39:09,181 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.8) internal successors, (169), 5 states have internal predecessors, (169), 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-01-09 18:39:09,181 INFO L276 IsEmpty]: Start isEmpty. Operand 27541 states and 42103 transitions. [2025-01-09 18:39:09,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2025-01-09 18:39:09,216 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:39:09,216 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-01-09 18:39:09,216 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-01-09 18:39:09,217 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:39:09,217 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:39:09,217 INFO L85 PathProgramCache]: Analyzing trace with hash -510772267, now seen corresponding path program 1 times [2025-01-09 18:39:09,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:39:09,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573899373] [2025-01-09 18:39:09,217 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:39:09,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:39:09,610 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 298 statements into 1 equivalence classes. [2025-01-09 18:39:09,641 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 298 of 298 statements. [2025-01-09 18:39:09,642 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:39:09,642 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:39:10,373 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2025-01-09 18:39:10,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:39:10,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573899373] [2025-01-09 18:39:10,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573899373] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:39:10,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:39:10,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 18:39:10,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [243124341] [2025-01-09 18:39:10,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:39:10,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 18:39:10,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:39:10,376 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 18:39:10,376 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-01-09 18:39:10,376 INFO L87 Difference]: Start difference. First operand 27541 states and 42103 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-01-09 18:39:14,456 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:39:18,477 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-01-09 18:39:22,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:39:22,509 INFO L93 Difference]: Finished difference Result 55029 states and 84099 transitions. [2025-01-09 18:39:22,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 18:39:22,509 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-01-09 18:39:22,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:39:22,692 INFO L225 Difference]: With dead ends: 55029 [2025-01-09 18:39:22,693 INFO L226 Difference]: Without dead ends: 27525 [2025-01-09 18:39:22,975 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-01-09 18:39:22,975 INFO L435 NwaCegarLoop]: 2779 mSDtfsCounter, 3473 mSDsluCounter, 1707 mSDsCounter, 0 mSdLazyCounter, 816 mSolverCounterSat, 163 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3551 SdHoareTripleChecker+Valid, 4486 SdHoareTripleChecker+Invalid, 981 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 163 IncrementalHoareTripleChecker+Valid, 816 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2025-01-09 18:39:22,976 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3551 Valid, 4486 Invalid, 981 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [163 Valid, 816 Invalid, 2 Unknown, 0 Unchecked, 10.5s Time] [2025-01-09 18:39:22,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27525 states. [2025-01-09 18:39:23,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27525 to 27509. [2025-01-09 18:39:23,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27509 states, 20684 states have (on average 1.4080932121446528) internal successors, (29125), 21458 states have internal predecessors, (29125), 5432 states have call successors, (5432), 1393 states have call predecessors, (5432), 1392 states have return successors, (7450), 5013 states have call predecessors, (7450), 5429 states have call successors, (7450) [2025-01-09 18:39:24,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27509 states to 27509 states and 42007 transitions. [2025-01-09 18:39:24,031 INFO L78 Accepts]: Start accepts. Automaton has 27509 states and 42007 transitions. Word has length 298 [2025-01-09 18:39:24,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:39:24,031 INFO L471 AbstractCegarLoop]: Abstraction has 27509 states and 42007 transitions. [2025-01-09 18:39:24,031 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-01-09 18:39:24,032 INFO L276 IsEmpty]: Start isEmpty. Operand 27509 states and 42007 transitions. [2025-01-09 18:39:24,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2025-01-09 18:39:24,060 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:39:24,061 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-01-09 18:39:24,061 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-01-09 18:39:24,061 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:39:24,061 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:39:24,061 INFO L85 PathProgramCache]: Analyzing trace with hash 1716163606, now seen corresponding path program 1 times [2025-01-09 18:39:24,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:39:24,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1164132086] [2025-01-09 18:39:24,061 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:39:24,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:39:24,429 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 300 statements into 1 equivalence classes. [2025-01-09 18:39:24,454 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 300 of 300 statements. [2025-01-09 18:39:24,454 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:39:24,454 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:39:24,964 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2025-01-09 18:39:24,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:39:24,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1164132086] [2025-01-09 18:39:24,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1164132086] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:39:24,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:39:24,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 18:39:24,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223040325] [2025-01-09 18:39:24,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:39:24,965 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 18:39:24,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:39:24,966 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 18:39:24,966 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-01-09 18:39:24,966 INFO L87 Difference]: Start difference. First operand 27509 states and 42007 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-01-09 18:39:28,983 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-01-09 18:39:33,003 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-01-09 18:39:37,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:39:37,205 INFO L93 Difference]: Finished difference Result 54965 states and 83907 transitions. [2025-01-09 18:39:37,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 18:39:37,206 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-01-09 18:39:37,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:39:37,384 INFO L225 Difference]: With dead ends: 54965 [2025-01-09 18:39:37,384 INFO L226 Difference]: Without dead ends: 27493 [2025-01-09 18:39:37,486 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-01-09 18:39:37,489 INFO L435 NwaCegarLoop]: 2776 mSDtfsCounter, 3044 mSDsluCounter, 1707 mSDsCounter, 0 mSdLazyCounter, 814 mSolverCounterSat, 161 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3121 SdHoareTripleChecker+Valid, 4483 SdHoareTripleChecker+Invalid, 977 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 814 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:39:37,489 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3121 Valid, 4483 Invalid, 977 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [161 Valid, 814 Invalid, 2 Unknown, 0 Unchecked, 11.0s Time] [2025-01-09 18:39:37,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27493 states. [2025-01-09 18:39:38,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27493 to 27477. [2025-01-09 18:39:38,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27477 states, 20668 states have (on average 1.4076349912908845) internal successors, (29093), 21442 states have internal predecessors, (29093), 5416 states have call successors, (5416), 1393 states have call predecessors, (5416), 1392 states have return successors, (7402), 4997 states have call predecessors, (7402), 5413 states have call successors, (7402) [2025-01-09 18:39:38,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27477 states to 27477 states and 41911 transitions. [2025-01-09 18:39:38,647 INFO L78 Accepts]: Start accepts. Automaton has 27477 states and 41911 transitions. Word has length 300 [2025-01-09 18:39:38,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:39:38,648 INFO L471 AbstractCegarLoop]: Abstraction has 27477 states and 41911 transitions. [2025-01-09 18:39:38,648 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-01-09 18:39:38,648 INFO L276 IsEmpty]: Start isEmpty. Operand 27477 states and 41911 transitions. [2025-01-09 18:39:38,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2025-01-09 18:39:38,677 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:39:38,677 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-01-09 18:39:38,677 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-01-09 18:39:38,677 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:39:38,678 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:39:38,678 INFO L85 PathProgramCache]: Analyzing trace with hash -1572849456, now seen corresponding path program 1 times [2025-01-09 18:39:38,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:39:38,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89936377] [2025-01-09 18:39:38,678 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:39:38,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms