./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6da8ea4f52a5db2fd6a4377ee50d8947521d614595ba63b4868fab74a4c4951f --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-04 03:57:15,059 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 03:57:15,108 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 03:57:15,118 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 03:57:15,118 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 03:57:15,136 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 03:57:15,137 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 03:57:15,137 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 03:57:15,137 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 03:57:15,137 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 03:57:15,137 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 03:57:15,137 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 03:57:15,138 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 03:57:15,138 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 03:57:15,138 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 03:57:15,138 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 03:57:15,138 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 03:57:15,138 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 03:57:15,138 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 03:57:15,138 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 03:57:15,138 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 03:57:15,138 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 03:57:15,138 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 03:57:15,138 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 03:57:15,138 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 03:57:15,139 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 03:57:15,139 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 03:57:15,139 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 03:57:15,139 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 03:57:15,139 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 03:57:15,139 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 03:57:15,139 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 03:57:15,139 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 03:57:15,139 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 03:57:15,139 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 03:57:15,139 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 03:57:15,139 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 03:57:15,139 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 03:57:15,139 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 03:57:15,139 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 03:57:15,139 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6da8ea4f52a5db2fd6a4377ee50d8947521d614595ba63b4868fab74a4c4951f [2025-03-04 03:57:15,368 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 03:57:15,375 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 03:57:15,377 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 03:57:15,378 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 03:57:15,378 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 03:57:15,380 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i [2025-03-04 03:57:16,531 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e18b95de/e625934f4d004a34a42266e57a15124c/FLAG7229761ed [2025-03-04 03:57:16,987 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 03:57:16,987 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i [2025-03-04 03:57:17,025 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e18b95de/e625934f4d004a34a42266e57a15124c/FLAG7229761ed [2025-03-04 03:57:17,042 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e18b95de/e625934f4d004a34a42266e57a15124c [2025-03-04 03:57:17,044 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 03:57:17,045 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 03:57:17,046 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 03:57:17,047 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 03:57:17,049 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 03:57:17,050 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 03:57:17" (1/1) ... [2025-03-04 03:57:17,050 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40c7754e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:57:17, skipping insertion in model container [2025-03-04 03:57:17,051 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 03:57:17" (1/1) ... [2025-03-04 03:57:17,125 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 03:57:18,463 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i[258672,258685] [2025-03-04 03:57:18,532 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 03:57:18,571 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 03:57:18,625 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; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3515] [2025-03-04 03:57:18,658 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; subl %2,%0; sete %1": "+m" (v->counter), "=qm" (c): "ir" (i): "memory"); [3563-3564] [2025-03-04 03:57:18,659 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; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [3575-3576] [2025-03-04 03:57:18,659 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; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3579-3580] [2025-03-04 03:57:18,659 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; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3583-3584] [2025-03-04 03:57:18,659 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; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3587-3588] [2025-03-04 03:57:18,833 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; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6907] [2025-03-04 03:57:18,834 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6914] [2025-03-04 03:57:18,834 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; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6923-6924] [2025-03-04 03:57:18,834 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; btr %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6940-6941] [2025-03-04 03:57:18,835 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [6955-6956] [2025-03-04 03:57:18,835 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6969] [2025-03-04 03:57:18,836 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6972] [2025-03-04 03:57:18,836 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6975] [2025-03-04 03:57:18,836 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6978] [2025-03-04 03:57:18,837 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [7000] [2025-03-04 03:57:18,837 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [7003] [2025-03-04 03:57:18,837 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [7006] [2025-03-04 03:57:18,838 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [7009] [2025-03-04 03:57:18,895 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i[258672,258685] [2025-03-04 03:57:18,905 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 03:57:19,003 INFO L204 MainTranslator]: Completed translation [2025-03-04 03:57:19,004 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:57:19 WrapperNode [2025-03-04 03:57:19,004 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 03:57:19,005 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 03:57:19,005 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 03:57:19,005 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 03:57:19,009 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:57:19" (1/1) ... [2025-03-04 03:57:19,076 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:57:19" (1/1) ... [2025-03-04 03:57:19,223 INFO L138 Inliner]: procedures = 375, calls = 3333, calls flagged for inlining = 175, calls inlined = 167, statements flattened = 6410 [2025-03-04 03:57:19,224 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 03:57:19,225 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 03:57:19,225 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 03:57:19,225 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 03:57:19,232 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:57:19" (1/1) ... [2025-03-04 03:57:19,232 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:57:19" (1/1) ... [2025-03-04 03:57:19,269 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:57:19" (1/1) ... [2025-03-04 03:57:20,332 INFO L175 MemorySlicer]: Split 1719 memory accesses to 25 slices as follows [2, 63, 3, 26, 16, 2, 7, 1, 2, 876, 2, 1, 2, 2, 4, 260, 2, 2, 35, 1, 11, 63, 63, 266, 7]. 51 percent of accesses are in the largest equivalence class. The 451 initializations are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 56, 2, 0, 0, 0, 4, 254, 0, 0, 0, 0, 2, 63, 63, 0, 7]. The 720 writes are split as follows [1, 54, 2, 0, 16, 1, 2, 1, 1, 372, 0, 0, 1, 1, 0, 3, 1, 1, 35, 0, 0, 0, 0, 228, 0]. [2025-03-04 03:57:20,333 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:57:19" (1/1) ... [2025-03-04 03:57:20,333 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:57:19" (1/1) ... [2025-03-04 03:57:20,458 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:57:19" (1/1) ... [2025-03-04 03:57:20,469 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:57:19" (1/1) ... [2025-03-04 03:57:20,492 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:57:19" (1/1) ... [2025-03-04 03:57:20,506 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:57:19" (1/1) ... [2025-03-04 03:57:20,556 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 03:57:20,558 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 03:57:20,558 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 03:57:20,559 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 03:57:20,560 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:57:19" (1/1) ... [2025-03-04 03:57:20,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 03:57:20,581 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 03:57:20,598 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-04 03:57:20,601 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-04 03:57:20,623 INFO L130 BoogieDeclarations]: Found specification of procedure serial_break [2025-03-04 03:57:20,624 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_break [2025-03-04 03:57:20,624 INFO L130 BoogieDeclarations]: Found specification of procedure serial_proc_open [2025-03-04 03:57:20,624 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_proc_open [2025-03-04 03:57:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_throttle [2025-03-04 03:57:20,626 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_throttle [2025-03-04 03:57:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write_start [2025-03-04 03:57:20,626 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write_start [2025-03-04 03:57:20,627 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2025-03-04 03:57:20,627 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2025-03-04 03:57:20,627 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2025-03-04 03:57:20,627 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2025-03-04 03:57:20,627 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2025-03-04 03:57:20,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2025-03-04 03:57:20,628 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2025-03-04 03:57:20,628 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2025-03-04 03:57:20,628 INFO L130 BoogieDeclarations]: Found specification of procedure usb_translate_errors [2025-03-04 03:57:20,628 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_translate_errors [2025-03-04 03:57:20,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 03:57:20,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 03:57:20,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 03:57:20,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 03:57:20,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 03:57:20,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 03:57:20,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 03:57:20,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 03:57:20,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 03:57:20,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 03:57:20,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 03:57:20,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 03:57:20,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 03:57:20,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 03:57:20,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 03:57:20,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 03:57:20,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-04 03:57:20,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-04 03:57:20,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-04 03:57:20,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-04 03:57:20,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-04 03:57:20,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-04 03:57:20,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-04 03:57:20,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-03-04 03:57:20,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-03-04 03:57:20,629 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2025-03-04 03:57:20,629 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2025-03-04 03:57:20,629 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_dtr_rts [2025-03-04 03:57:20,629 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_dtr_rts [2025-03-04 03:57:20,629 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_remove [2025-03-04 03:57:20,629 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_remove [2025-03-04 03:57:20,629 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write [2025-03-04 03:57:20,629 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write [2025-03-04 03:57:20,629 INFO L130 BoogieDeclarations]: Found specification of procedure serial_chars_in_buffer [2025-03-04 03:57:20,629 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_chars_in_buffer [2025-03-04 03:57:20,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 03:57:20,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 03:57:20,629 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2025-03-04 03:57:20,629 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2025-03-04 03:57:20,629 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_activate [2025-03-04 03:57:20,629 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_activate [2025-03-04 03:57:20,629 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit_unlock [2025-03-04 03:57:20,629 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit_unlock [2025-03-04 03:57:20,629 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2025-03-04 03:57:20,629 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2025-03-04 03:57:20,629 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2025-03-04 03:57:20,629 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2025-03-04 03:57:20,629 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-04 03:57:20,629 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-04 03:57:20,630 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2025-03-04 03:57:20,630 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2025-03-04 03:57:20,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-04 03:57:20,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-04 03:57:20,630 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_suspend [2025-03-04 03:57:20,630 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_suspend [2025-03-04 03:57:20,630 INFO L130 BoogieDeclarations]: Found specification of procedure usb_store_new_id [2025-03-04 03:57:20,630 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_store_new_id [2025-03-04 03:57:20,630 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2025-03-04 03:57:20,630 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2025-03-04 03:57:20,630 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_int_in [2025-03-04 03:57:20,630 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_int_in [2025-03-04 03:57:20,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2025-03-04 03:57:20,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2025-03-04 03:57:20,630 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-03-04 03:57:20,630 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-03-04 03:57:20,630 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_get_by_index [2025-03-04 03:57:20,630 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_get_by_index [2025-03-04 03:57:20,630 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_poison_urbs [2025-03-04 03:57:20,630 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_poison_urbs [2025-03-04 03:57:20,630 INFO L130 BoogieDeclarations]: Found specification of procedure serial_hangup [2025-03-04 03:57:20,630 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_hangup [2025-03-04 03:57:20,630 INFO L130 BoogieDeclarations]: Found specification of procedure serial_ioctl [2025-03-04 03:57:20,630 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_ioctl [2025-03-04 03:57:20,630 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write_room [2025-03-04 03:57:20,633 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write_room [2025-03-04 03:57:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_disc_mutex_of_usb_serial [2025-03-04 03:57:20,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_disc_mutex_of_usb_serial [2025-03-04 03:57:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2025-03-04 03:57:20,634 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2025-03-04 03:57:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_debug_data [2025-03-04 03:57:20,634 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_debug_data [2025-03-04 03:57:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-03-04 03:57:20,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-03-04 03:57:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-04 03:57:20,634 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-04 03:57:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 03:57:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-03-04 03:57:20,634 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-03-04 03:57:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure serial_unthrottle [2025-03-04 03:57:20,634 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_unthrottle [2025-03-04 03:57:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unpoison_urb [2025-03-04 03:57:20,634 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unpoison_urb [2025-03-04 03:57:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urbs [2025-03-04 03:57:20,634 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urbs [2025-03-04 03:57:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_probe [2025-03-04 03:57:20,634 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_probe [2025-03-04 03:57:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2025-03-04 03:57:20,634 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2025-03-04 03:57:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2025-03-04 03:57:20,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2025-03-04 03:57:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 03:57:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 03:57:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 03:57:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 03:57:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 03:57:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 03:57:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 03:57:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 03:57:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 03:57:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 03:57:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 03:57:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 03:57:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 03:57:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 03:57:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 03:57:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 03:57:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-04 03:57:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-04 03:57:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-04 03:57:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-04 03:57:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-04 03:57:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-04 03:57:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-04 03:57:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-03-04 03:57:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-03-04 03:57:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2025-03-04 03:57:20,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2025-03-04 03:57:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure serial_get_icount [2025-03-04 03:57:20,635 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_get_icount [2025-03-04 03:57:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure serial_throttle [2025-03-04 03:57:20,635 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_throttle [2025-03-04 03:57:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-04 03:57:20,635 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-04 03:57:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urb [2025-03-04 03:57:20,635 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urb [2025-03-04 03:57:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 03:57:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-04 03:57:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-04 03:57:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-04 03:57:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-04 03:57:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-04 03:57:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-04 03:57:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-04 03:57:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-04 03:57:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-04 03:57:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-04 03:57:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-04 03:57:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-04 03:57:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-04 03:57:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-04 03:57:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-04 03:57:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-04 03:57:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-04 03:57:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-04 03:57:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-04 03:57:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-04 03:57:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-03-04 03:57:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-03-04 03:57:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-03-04 03:57:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2025-03-04 03:57:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2025-03-04 03:57:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-04 03:57:20,636 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-04 03:57:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-03-04 03:57:20,636 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-03-04 03:57:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2025-03-04 03:57:20,636 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2025-03-04 03:57:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2025-03-04 03:57:20,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2025-03-04 03:57:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2025-03-04 03:57:20,636 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2025-03-04 03:57:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_deregister [2025-03-04 03:57:20,636 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_deregister [2025-03-04 03:57:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2025-03-04 03:57:20,636 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2025-03-04 03:57:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-03-04 03:57:20,636 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-03-04 03:57:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_resume [2025-03-04 03:57:20,636 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_resume [2025-03-04 03:57:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure serial_cleanup [2025-03-04 03:57:20,636 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_cleanup [2025-03-04 03:57:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-03-04 03:57:20,636 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-03-04 03:57:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-03-04 03:57:20,636 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-03-04 03:57:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_carrier_raised [2025-03-04 03:57:20,636 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_carrier_raised [2025-03-04 03:57:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2025-03-04 03:57:20,636 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2025-03-04 03:57:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-03-04 03:57:20,638 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-03-04 03:57:20,638 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmget [2025-03-04 03:57:20,638 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmget [2025-03-04 03:57:20,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2025-03-04 03:57:20,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2025-03-04 03:57:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2025-03-04 03:57:20,639 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2025-03-04 03:57:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_probe [2025-03-04 03:57:20,639 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_probe [2025-03-04 03:57:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-03-04 03:57:20,639 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-03-04 03:57:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 03:57:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 03:57:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 03:57:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 03:57:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 03:57:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 03:57:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 03:57:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 03:57:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 03:57:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 03:57:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 03:57:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 03:57:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 03:57:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 03:57:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 03:57:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 03:57:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-04 03:57:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-04 03:57:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-04 03:57:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-04 03:57:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-04 03:57:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-04 03:57:20,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-04 03:57:20,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-03-04 03:57:20,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-03-04 03:57:20,640 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2025-03-04 03:57:20,640 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2025-03-04 03:57:20,640 INFO L130 BoogieDeclarations]: Found specification of procedure bus_unregister [2025-03-04 03:57:20,640 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_unregister [2025-03-04 03:57:20,640 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_reset_resume [2025-03-04 03:57:20,640 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_reset_resume [2025-03-04 03:57:20,640 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_read_bulk_callback [2025-03-04 03:57:20,640 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_read_bulk_callback [2025-03-04 03:57:20,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2025-03-04 03:57:20,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2025-03-04 03:57:20,640 INFO L130 BoogieDeclarations]: Found specification of procedure usb_poison_urb [2025-03-04 03:57:20,640 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_poison_urb [2025-03-04 03:57:20,640 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2025-03-04 03:57:20,640 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2025-03-04 03:57:20,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 03:57:20,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 03:57:20,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 03:57:20,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 03:57:20,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 03:57:20,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 03:57:20,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 03:57:20,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 03:57:20,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 03:57:20,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 03:57:20,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 03:57:20,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 03:57:20,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 03:57:20,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 03:57:20,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 03:57:20,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 03:57:20,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-04 03:57:20,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-04 03:57:20,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-04 03:57:20,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-04 03:57:20,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-04 03:57:20,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-04 03:57:20,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-04 03:57:20,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-03-04 03:57:20,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-03-04 03:57:20,643 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2025-03-04 03:57:20,643 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2025-03-04 03:57:20,643 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2025-03-04 03:57:20,643 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2025-03-04 03:57:20,643 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2025-03-04 03:57:20,643 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2025-03-04 03:57:20,643 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_match [2025-03-04 03:57:20,643 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_match [2025-03-04 03:57:20,643 INFO L130 BoogieDeclarations]: Found specification of procedure serial_open [2025-03-04 03:57:20,643 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_open [2025-03-04 03:57:20,643 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-04 03:57:20,643 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-04 03:57:20,643 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2025-03-04 03:57:20,643 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2025-03-04 03:57:20,643 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_shutdown [2025-03-04 03:57:20,643 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_shutdown [2025-03-04 03:57:20,643 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2025-03-04 03:57:20,643 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2025-03-04 03:57:20,643 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-04 03:57:20,643 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-04 03:57:20,643 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2025-03-04 03:57:20,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2025-03-04 03:57:20,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 03:57:20,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 03:57:20,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 03:57:20,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 03:57:20,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 03:57:20,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 03:57:20,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 03:57:20,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 03:57:20,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 03:57:20,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 03:57:20,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 03:57:20,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 03:57:20,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 03:57:20,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 03:57:20,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 03:57:20,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 03:57:20,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-04 03:57:20,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-04 03:57:20,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-04 03:57:20,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-04 03:57:20,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-04 03:57:20,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-04 03:57:20,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-04 03:57:20,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-03-04 03:57:20,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-03-04 03:57:20,648 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2025-03-04 03:57:20,648 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2025-03-04 03:57:20,648 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_resume [2025-03-04 03:57:20,649 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_resume [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2025-03-04 03:57:20,649 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2025-03-04 03:57:20,649 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 03:57:20,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_disconnect [2025-03-04 03:57:20,649 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_disconnect [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_unthrottle [2025-03-04 03:57:20,649 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_unthrottle [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_disc_mutex_of_usb_serial [2025-03-04 03:57:20,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_disc_mutex_of_usb_serial [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure serial_install [2025-03-04 03:57:20,649 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_install [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2025-03-04 03:57:20,649 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 03:57:20,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-04 03:57:20,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmset [2025-03-04 03:57:20,649 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmset [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_table_lock [2025-03-04 03:57:20,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_table_lock [2025-03-04 03:57:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2025-03-04 03:57:20,650 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2025-03-04 03:57:20,650 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2025-03-04 03:57:20,650 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2025-03-04 03:57:20,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_table_lock [2025-03-04 03:57:20,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_table_lock [2025-03-04 03:57:20,650 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2025-03-04 03:57:20,650 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2025-03-04 03:57:20,650 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_put [2025-03-04 03:57:20,650 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_put [2025-03-04 03:57:20,650 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_unpoison_port_urbs [2025-03-04 03:57:20,650 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_unpoison_port_urbs [2025-03-04 03:57:20,650 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-04 03:57:20,650 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-04 03:57:20,650 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write [2025-03-04 03:57:20,650 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write [2025-03-04 03:57:20,650 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-03-04 03:57:20,650 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-03-04 03:57:20,650 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_serial [2025-03-04 03:57:20,650 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_serial [2025-03-04 03:57:20,650 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-04 03:57:20,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-04 03:57:20,651 INFO L130 BoogieDeclarations]: Found specification of procedure get_iface_id [2025-03-04 03:57:20,651 INFO L138 BoogieDeclarations]: Found implementation of procedure get_iface_id [2025-03-04 03:57:20,651 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-03-04 03:57:20,651 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-03-04 03:57:20,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 03:57:20,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 03:57:20,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 03:57:20,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 03:57:20,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 03:57:20,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 03:57:20,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 03:57:20,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 03:57:20,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 03:57:20,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 03:57:20,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 03:57:20,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 03:57:20,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 03:57:20,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 03:57:20,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 03:57:20,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 03:57:20,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-04 03:57:20,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-04 03:57:20,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-04 03:57:20,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-04 03:57:20,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-04 03:57:20,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-04 03:57:20,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-04 03:57:20,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-03-04 03:57:20,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-03-04 03:57:20,652 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-04 03:57:20,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-04 03:57:20,652 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 03:57:20,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 03:57:20,652 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_driver [2025-03-04 03:57:20,652 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_driver [2025-03-04 03:57:20,652 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2025-03-04 03:57:20,652 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2025-03-04 03:57:21,341 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 03:57:21,344 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 03:57:21,442 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4755: call ULTIMATE.dealloc(~#descriptor~12.base, ~#descriptor~12.offset);havoc ~#descriptor~12.base, ~#descriptor~12.offset; [2025-03-04 03:57:21,458 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9105: havoc single_open_#t~nondet1402#1; [2025-03-04 03:57:21,582 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9035: havoc find_first_bit_#t~nondet1395#1; [2025-03-04 03:57:21,588 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8995: havoc dev_get_drvdata_#t~ret1388#1.base, dev_get_drvdata_#t~ret1388#1.offset; [2025-03-04 03:57:21,590 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9236: havoc #t~nondet1422; [2025-03-04 03:57:21,621 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3871: havoc #t~mem119; [2025-03-04 03:57:21,698 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8923: havoc __kfifo_in_#t~nondet1377#1; [2025-03-04 03:57:21,698 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8927: havoc __kfifo_in_r_#t~nondet1378#1; [2025-03-04 03:57:21,739 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4605: call ULTIMATE.dealloc(~#descriptor~7#1.base, ~#descriptor~7#1.offset);havoc ~#descriptor~7#1.base, ~#descriptor~7#1.offset; [2025-03-04 03:57:21,750 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3778: havoc ~res~0#1.base, ~res~0#1.offset; [2025-03-04 03:57:21,753 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3957: havoc #t~mem128; [2025-03-04 03:57:21,783 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9182: havoc #t~nondet1413; [2025-03-04 03:57:21,786 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9093: havoc #t~nondet1399; [2025-03-04 03:57:21,879 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5894: call ULTIMATE.dealloc(~#message.base, ~#message.offset);havoc ~#message.base, ~#message.offset; [2025-03-04 03:57:21,882 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9232: havoc #t~nondet1421; [2025-03-04 03:57:21,885 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3853: havoc #t~mem116; [2025-03-04 03:57:21,973 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4464: call ULTIMATE.dealloc(~#descriptor~2#1.base, ~#descriptor~2#1.offset);havoc ~#descriptor~2#1.base, ~#descriptor~2#1.offset; [2025-03-04 03:57:22,013 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4686: call ULTIMATE.dealloc(~#descriptor~10#1.base, ~#descriptor~10#1.offset);havoc ~#descriptor~10#1.base, ~#descriptor~10#1.offset; [2025-03-04 03:57:22,032 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4580: call ULTIMATE.dealloc(~#descriptor~6.base, ~#descriptor~6.offset);havoc ~#descriptor~6.base, ~#descriptor~6.offset; [2025-03-04 03:57:22,059 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7138: call ULTIMATE.dealloc(~#descriptor~20.base, ~#descriptor~20.offset);havoc ~#descriptor~20.base, ~#descriptor~20.offset; [2025-03-04 03:57:22,099 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4660: call ULTIMATE.dealloc(~#descriptor~9.base, ~#descriptor~9.offset);havoc ~#descriptor~9.base, ~#descriptor~9.offset; [2025-03-04 03:57:22,204 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9155: havoc tty_register_device_#t~ret1409#1.base, tty_register_device_#t~ret1409#1.offset; [2025-03-04 03:57:22,204 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9011: havoc device_create_file_#t~nondet1392#1; [2025-03-04 03:57:22,253 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8939: havoc __kfifo_out_r_#t~nondet1381#1; [2025-03-04 03:57:22,253 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8935: havoc __kfifo_out_#t~nondet1380#1; [2025-03-04 03:57:22,280 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4890: call ULTIMATE.dealloc(~#descriptor~15.base, ~#descriptor~15.offset);havoc ~#descriptor~15.base, ~#descriptor~15.offset; [2025-03-04 03:57:22,308 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4635: call ULTIMATE.dealloc(~#descriptor~8.base, ~#descriptor~8.offset);havoc ~#descriptor~8.base, ~#descriptor~8.offset; [2025-03-04 03:57:22,361 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7511: call ULTIMATE.dealloc(~#descriptor~23#1.base, ~#descriptor~23#1.offset);havoc ~#descriptor~23#1.base, ~#descriptor~23#1.offset; [2025-03-04 03:57:22,364 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9076: havoc #t~nondet1397; [2025-03-04 03:57:22,371 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8992: havoc #t~nondet1387; [2025-03-04 03:57:22,374 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9109: havoc #t~nondet1403; [2025-03-04 03:57:22,464 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4510: call ULTIMATE.dealloc(~#descriptor~4#1.base, ~#descriptor~4#1.offset);havoc ~#descriptor~4#1.base, ~#descriptor~4#1.offset; [2025-03-04 03:57:22,469 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3788: havoc __kmalloc_#t~ret64#1.base, __kmalloc_#t~ret64#1.offset; [2025-03-04 03:57:22,471 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8968: havoc #t~nondet1384; [2025-03-04 03:57:22,510 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4834: call ULTIMATE.dealloc(~#descriptor~13.base, ~#descriptor~13.offset);havoc ~#descriptor~13.base, ~#descriptor~13.offset; [2025-03-04 03:57:22,514 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9178: havoc #t~ret1412.base, #t~ret1412.offset; [2025-03-04 03:57:23,495 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3967: havoc dev_name_#t~mem132#1.base, dev_name_#t~mem132#1.offset; [2025-03-04 03:57:23,496 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5233: call ULTIMATE.dealloc(~#interrupt_in_endpoint~0#1.base, ~#interrupt_in_endpoint~0#1.offset);havoc ~#interrupt_in_endpoint~0#1.base, ~#interrupt_in_endpoint~0#1.offset;call ULTIMATE.dealloc(~#interrupt_out_endpoint~0#1.base, ~#interrupt_out_endpoint~0#1.offset);havoc ~#interrupt_out_endpoint~0#1.base, ~#interrupt_out_endpoint~0#1.offset;call ULTIMATE.dealloc(~#bulk_in_endpoint~0#1.base, ~#bulk_in_endpoint~0#1.offset);havoc ~#bulk_in_endpoint~0#1.base, ~#bulk_in_endpoint~0#1.offset;call ULTIMATE.dealloc(~#bulk_out_endpoint~0#1.base, ~#bulk_out_endpoint~0#1.offset);havoc ~#bulk_out_endpoint~0#1.base, ~#bulk_out_endpoint~0#1.offset;call ULTIMATE.dealloc(~#minor~0#1.base, ~#minor~0#1.offset);havoc ~#minor~0#1.base, ~#minor~0#1.offset;call ULTIMATE.dealloc(~#descriptor~18#1.base, ~#descriptor~18#1.offset);havoc ~#descriptor~18#1.base, ~#descriptor~18#1.offset;call ULTIMATE.dealloc(~#descriptor___0~2#1.base, ~#descriptor___0~2#1.offset);havoc ~#descriptor___0~2#1.base, ~#descriptor___0~2#1.offset;call ULTIMATE.dealloc(~#descriptor___1~0#1.base, ~#descriptor___1~0#1.offset);havoc ~#descriptor___1~0#1.base, ~#descriptor___1~0#1.offset;call ULTIMATE.dealloc(~#descriptor___2~0#1.base, ~#descriptor___2~0#1.offset);havoc ~#descriptor___2~0#1.base, ~#descriptor___2~0#1.offset;call ULTIMATE.dealloc(~#descriptor___3~0#1.base, ~#descriptor___3~0#1.offset);havoc ~#descriptor___3~0#1.base, ~#descriptor___3~0#1.offset;call ULTIMATE.dealloc(~#descriptor___4~0#1.base, ~#descriptor___4~0#1.offset);havoc ~#descriptor___4~0#1.base, ~#descriptor___4~0#1.offset;call ULTIMATE.dealloc(~#descriptor___5~0#1.base, ~#descriptor___5~0#1.offset);havoc ~#descriptor___5~0#1.base, ~#descriptor___5~0#1.offset;call ULTIMATE.dealloc(~#descriptor___6~0#1.base, ~#descriptor___6~0#1.offset);havoc ~#descriptor___6~0#1.base, ~#descriptor___6~0#1.offset;call ULTIMATE.dealloc(~#__key~1#1.base, ~#__key~1#1.offset);havoc ~#__key~1#1.base, ~#__key~1#1.offset;call ULTIMATE.dealloc(~#__key___0~0#1.base, ~#__key___0~0#1.offset);havoc ~#__key___0~0#1.base, ~#__key___0~0#1.offset;call ULTIMATE.dealloc(~#__constr_expr_0~0#1.base, ~#__constr_expr_0~0#1.offset);havoc ~#__constr_expr_0~0#1.base, ~#__constr_expr_0~0#1.offset;call ULTIMATE.dealloc(~#descriptor___7~0#1.base, ~#descriptor___7~0#1.offset);havoc ~#descriptor___7~0#1.base, ~#descriptor___7~0#1.offset;call ULTIMATE.dealloc(~#descriptor___8~0#1.base, ~#descriptor___8~0#1.offset);havoc ~#descriptor___8~0#1.base, ~#descriptor___8~0#1.offset;call ULTIMATE.dealloc(~#descriptor___9~0#1.base, ~#descriptor___9~0#1.offset);havoc ~#descriptor___9~0#1.base, ~#descriptor___9~0#1.offset; [2025-03-04 03:57:23,496 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8999: havoc dev_set_drvdata_#t~nondet1389#1; [2025-03-04 03:57:23,496 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9198: havoc usb_get_dev_#t~ret1415#1.base, usb_get_dev_#t~ret1415#1.offset; [2025-03-04 03:57:23,496 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9003: havoc dev_set_name_#t~nondet1390#1; [2025-03-04 03:57:23,496 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9201: havoc usb_get_intf_#t~ret1416#1.base, usb_get_intf_#t~ret1416#1.offset; [2025-03-04 03:57:23,497 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9007: havoc device_add_#t~nondet1391#1; [2025-03-04 03:57:23,497 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4187: call ULTIMATE.dealloc(get_free_serial_~#descriptor~0#1.base, get_free_serial_~#descriptor~0#1.offset);havoc get_free_serial_~#descriptor~0#1.base, get_free_serial_~#descriptor~0#1.offset;call ULTIMATE.dealloc(get_free_serial_~#descriptor___0~0#1.base, get_free_serial_~#descriptor___0~0#1.offset);havoc get_free_serial_~#descriptor___0~0#1.base, get_free_serial_~#descriptor___0~0#1.offset; [2025-03-04 03:57:23,497 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8916: havoc __kfifo_alloc_#t~nondet1376#1; [2025-03-04 03:57:23,497 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3763: havoc kobject_name_#t~mem60#1.base, kobject_name_#t~mem60#1.offset; [2025-03-04 03:57:23,497 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5053: call ULTIMATE.dealloc(create_serial_~#__key~0#1.base, create_serial_~#__key~0#1.offset);havoc create_serial_~#__key~0#1.base, create_serial_~#__key~0#1.offset; [2025-03-04 03:57:23,503 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8958: havoc #t~nondet1383; [2025-03-04 03:57:23,577 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7620: call ULTIMATE.dealloc(~#descriptor~24.base, ~#descriptor~24.offset);havoc ~#descriptor~24.base, ~#descriptor~24.offset;call ULTIMATE.dealloc(~#descriptor___0~4.base, ~#descriptor___0~4.offset);havoc ~#descriptor___0~4.base, ~#descriptor___0~4.offset; [2025-03-04 03:57:23,584 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3865: havoc #t~mem118; [2025-03-04 03:57:23,593 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4085: havoc #t~mem181;havoc #t~bitwise182; [2025-03-04 03:57:23,625 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9146: havoc tty_port_open_#t~nondet1407#1; [2025-03-04 03:57:23,625 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4425: call ULTIMATE.dealloc(~#descriptor~1#1.base, ~#descriptor~1#1.offset);havoc ~#descriptor~1#1.base, ~#descriptor~1#1.offset; [2025-03-04 03:57:23,637 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6948: havoc #t~mem934;havoc #t~bitwise935; [2025-03-04 03:57:23,709 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8905: havoc #t~nondet1374; [2025-03-04 03:57:23,721 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8909: havoc #t~nondet1375; [2025-03-04 03:57:23,763 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9149: havoc tty_port_tty_get_#t~ret1408#1.base, tty_port_tty_get_#t~ret1408#1.offset; [2025-03-04 03:57:23,763 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8988: havoc cancel_work_sync_#t~nondet1386#1; [2025-03-04 03:57:23,763 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3978: havoc device_is_registered_#t~mem136#1; [2025-03-04 03:57:23,813 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9142: havoc tty_port_install_#t~nondet1406#1; [2025-03-04 03:57:23,998 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9119: havoc tty_insert_flip_string_fixed_flag_#t~nondet1404#1; [2025-03-04 03:57:23,998 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9086: havoc queue_work_on_#t~nondet1398#1; [2025-03-04 03:57:23,998 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7063: call ULTIMATE.dealloc(tty_insert_flip_char_~#ch#1.base, tty_insert_flip_char_~#ch#1.offset);havoc tty_insert_flip_char_~#ch#1.base, tty_insert_flip_char_~#ch#1.offset;call ULTIMATE.dealloc(tty_insert_flip_char_~#flag#1.base, tty_insert_flip_char_~#flag#1.offset);havoc tty_insert_flip_char_~#flag#1.base, tty_insert_flip_char_~#flag#1.offset; [2025-03-04 03:57:23,998 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7694: call ULTIMATE.dealloc(usb_serial_generic_write_bulk_callback_~#descriptor~25#1.base, usb_serial_generic_write_bulk_callback_~#descriptor~25#1.offset);havoc usb_serial_generic_write_bulk_callback_~#descriptor~25#1.base, usb_serial_generic_write_bulk_callback_~#descriptor~25#1.offset; [2025-03-04 03:57:23,998 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9123: havoc tty_insert_flip_string_flags_#t~nondet1405#1; [2025-03-04 03:57:23,999 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4996: call ULTIMATE.dealloc(usb_serial_port_release_~#descriptor~16#1.base, usb_serial_port_release_~#descriptor~16#1.offset);havoc usb_serial_port_release_~#descriptor~16#1.base, usb_serial_port_release_~#descriptor~16#1.offset; [2025-03-04 03:57:24,087 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8931: havoc __kfifo_max_r_#t~nondet1379#1; [2025-03-04 03:57:24,087 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7428: call ULTIMATE.dealloc(usb_serial_generic_write_room_~#descriptor~21#1.base, usb_serial_generic_write_room_~#descriptor~21#1.offset);havoc usb_serial_generic_write_room_~#descriptor~21#1.base, usb_serial_generic_write_room_~#descriptor~21#1.offset; [2025-03-04 03:57:24,087 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7478: call ULTIMATE.dealloc(usb_serial_generic_chars_in_buffer_~#descriptor~22#1.base, usb_serial_generic_chars_in_buffer_~#descriptor~22#1.offset);havoc usb_serial_generic_chars_in_buffer_~#descriptor~22#1.base, usb_serial_generic_chars_in_buffer_~#descriptor~22#1.offset; [2025-03-04 03:57:24,182 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4861: call ULTIMATE.dealloc(~#descriptor~14.base, ~#descriptor~14.offset);havoc ~#descriptor~14.base, ~#descriptor~14.offset; [2025-03-04 03:57:24,188 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9224: havoc #t~nondet1419; [2025-03-04 03:57:24,235 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4547: call ULTIMATE.dealloc(~#descriptor~5.base, ~#descriptor~5.offset);havoc ~#descriptor~5.base, ~#descriptor~5.offset; [2025-03-04 03:57:24,384 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9228: havoc usb_show_dynids_#t~nondet1420#1; [2025-03-04 03:57:24,384 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9101: havoc seq_puts_#t~nondet1401#1; [2025-03-04 03:57:24,384 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4782: call ULTIMATE.dealloc(serial_proc_show_~#tmp~28#1.base, serial_proc_show_~#tmp~28#1.offset);havoc serial_proc_show_~#tmp~28#1.base, serial_proc_show_~#tmp~28#1.offset; [2025-03-04 03:57:24,384 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9097: havoc seq_putc_#t~nondet1400#1; [2025-03-04 03:57:24,450 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5104: call ULTIMATE.dealloc(~#descriptor~17#1.base, ~#descriptor~17#1.offset);havoc ~#descriptor~17#1.base, ~#descriptor~17#1.offset;call ULTIMATE.dealloc(~#descriptor___0~1#1.base, ~#descriptor___0~1#1.offset);havoc ~#descriptor___0~1#1.base, ~#descriptor___0~1#1.offset; [2025-03-04 03:57:24,450 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9211: havoc usb_match_one_id_#t~nondet1418#1; [2025-03-04 03:57:24,450 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9207: havoc usb_match_id_#t~ret1417#1.base, usb_match_id_#t~ret1417#1.offset; [2025-03-04 03:57:34,378 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4727: call ULTIMATE.dealloc(serial_set_termios_~#descriptor~11#1.base, serial_set_termios_~#descriptor~11#1.offset);havoc serial_set_termios_~#descriptor~11#1.base, serial_set_termios_~#descriptor~11#1.offset; [2025-03-04 03:57:34,378 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9024: havoc driver_attach_#t~nondet1393#1; [2025-03-04 03:57:34,378 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9192: havoc usb_disabled_#t~nondet1414#1; [2025-03-04 03:57:34,378 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9159: havoc tty_register_driver_#t~nondet1410#1; [2025-03-04 03:57:34,378 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9028: havoc driver_register_#t~nondet1394#1; [2025-03-04 03:57:34,379 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6088: call ULTIMATE.dealloc(usb_serial_operations_init_~#descriptor~19#1.base, usb_serial_operations_init_~#descriptor~19#1.offset);havoc usb_serial_operations_init_~#descriptor~19#1.base, usb_serial_operations_init_~#descriptor~19#1.offset;call ULTIMATE.dealloc(usb_serial_operations_init_~#descriptor___0~3#1.base, usb_serial_operations_init_~#descriptor___0~3#1.offset);havoc usb_serial_operations_init_~#descriptor___0~3#1.base, usb_serial_operations_init_~#descriptor___0~3#1.offset;call ULTIMATE.dealloc(usb_serial_operations_init_~#descriptor___1~1#1.base, usb_serial_operations_init_~#descriptor___1~1#1.offset);havoc usb_serial_operations_init_~#descriptor___1~1#1.base, usb_serial_operations_init_~#descriptor___1~1#1.offset;call ULTIMATE.dealloc(usb_serial_operations_init_~#descriptor___2~1#1.base, usb_serial_operations_init_~#descriptor___2~1#1.offset);havoc usb_serial_operations_init_~#descriptor___2~1#1.base, usb_serial_operations_init_~#descriptor___2~1#1.offset;call ULTIMATE.dealloc(usb_serial_operations_init_~#descriptor___3~1#1.base, usb_serial_operations_init_~#descriptor___3~1#1.offset);havoc usb_serial_operations_init_~#descriptor___3~1#1.base, usb_serial_operations_init_~#descriptor___3~1#1.offset;call ULTIMATE.dealloc(usb_serial_operations_init_~#descriptor___4~1#1.base, usb_serial_operations_init_~#descriptor___4~1#1.offset);havoc usb_serial_operations_init_~#descriptor___4~1#1.base, usb_serial_operations_init_~#descriptor___4~1#1.offset;call ULTIMATE.dealloc(usb_serial_operations_init_~#descriptor___5~1#1.base, usb_serial_operations_init_~#descriptor___5~1#1.offset);havoc usb_serial_operations_init_~#descriptor___5~1#1.base, usb_serial_operations_init_~#descriptor___5~1#1.offset;call ULTIMATE.dealloc(usb_serial_operations_init_~#descriptor___6~1#1.base, usb_serial_operations_init_~#descriptor___6~1#1.offset);havoc usb_serial_operations_init_~#descriptor___6~1#1.base, usb_serial_operations_init_~#descriptor___6~1#1.offset;call ULTIMATE.dealloc(usb_serial_operations_init_~#descriptor___7~1#1.base, usb_serial_operations_init_~#descriptor___7~1#1.offset);havoc usb_serial_operations_init_~#descriptor___7~1#1.base, usb_serial_operations_init_~#descriptor___7~1#1.offset; [2025-03-04 03:57:34,379 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8309: call ULTIMATE.dealloc(usb_serial_bus_register_~#__key~2#1.base, usb_serial_bus_register_~#__key~2#1.offset);havoc usb_serial_bus_register_~#__key~2#1.base, usb_serial_bus_register_~#__key~2#1.offset; [2025-03-04 03:57:34,379 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4486: call ULTIMATE.dealloc(serial_close_~#descriptor~3#1.base, serial_close_~#descriptor~3#1.offset);havoc serial_close_~#descriptor~3#1.base, serial_close_~#descriptor~3#1.offset; [2025-03-04 03:57:34,379 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6435: call ULTIMATE.dealloc(main_~#var_usb_serial_suspend_38_p1~0#1.base, main_~#var_usb_serial_suspend_38_p1~0#1.offset);havoc main_~#var_usb_serial_suspend_38_p1~0#1.base, main_~#var_usb_serial_suspend_38_p1~0#1.offset; [2025-03-04 03:57:34,379 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8981: havoc bus_register_#t~nondet1385#1; [2025-03-04 03:57:34,379 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8951: havoc __tty_alloc_driver_#t~ret1382#1.base, __tty_alloc_driver_#t~ret1382#1.offset; [2025-03-04 03:57:34,406 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9172: havoc #t~nondet1411; [2025-03-04 03:57:34,435 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3859: havoc #t~mem117; [2025-03-04 03:57:35,086 INFO L? ?]: Removed 2289 outVars from TransFormulas that were not future-live. [2025-03-04 03:57:35,086 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 03:57:35,149 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 03:57:35,153 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-04 03:57:35,153 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 03:57:35 BoogieIcfgContainer [2025-03-04 03:57:35,153 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 03:57:35,155 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 03:57:35,155 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 03:57:35,160 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 03:57:35,160 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 03:57:17" (1/3) ... [2025-03-04 03:57:35,161 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3cb1d95e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 03:57:35, skipping insertion in model container [2025-03-04 03:57:35,162 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:57:19" (2/3) ... [2025-03-04 03:57:35,162 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3cb1d95e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 03:57:35, skipping insertion in model container [2025-03-04 03:57:35,162 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 03:57:35" (3/3) ... [2025-03-04 03:57:35,163 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i [2025-03-04 03:57:35,173 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 03:57:35,176 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i that has 120 procedures, 2027 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-04 03:57:35,260 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 03:57:35,268 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;@4b9be44d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 03:57:35,268 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-04 03:57:35,277 INFO L276 IsEmpty]: Start isEmpty. Operand has 2027 states, 1378 states have (on average 1.2924528301886793) internal successors, (1781), 1417 states have internal predecessors, (1781), 528 states have call successors, (528), 119 states have call predecessors, (528), 119 states have return successors, (528), 514 states have call predecessors, (528), 528 states have call successors, (528) [2025-03-04 03:57:35,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2025-03-04 03:57:35,282 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 03:57:35,282 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 03:57:35,283 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 03:57:35,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 03:57:35,287 INFO L85 PathProgramCache]: Analyzing trace with hash -2056935033, now seen corresponding path program 1 times [2025-03-04 03:57:35,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 03:57:35,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213484521] [2025-03-04 03:57:35,292 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 03:57:35,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 03:57:39,747 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-03-04 03:57:40,092 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-03-04 03:57:40,096 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 03:57:40,096 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:57:40,578 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 03:57:40,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 03:57:40,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213484521] [2025-03-04 03:57:40,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213484521] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 03:57:40,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 03:57:40,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 03:57:40,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304588013] [2025-03-04 03:57:40,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 03:57:40,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 03:57:40,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 03:57:40,600 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 03:57:40,600 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 03:57:40,606 INFO L87 Difference]: Start difference. First operand has 2027 states, 1378 states have (on average 1.2924528301886793) internal successors, (1781), 1417 states have internal predecessors, (1781), 528 states have call successors, (528), 119 states have call predecessors, (528), 119 states have return successors, (528), 514 states have call predecessors, (528), 528 states have call successors, (528) Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2025-03-04 03:57:44,696 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 03:57:45,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 03:57:45,730 INFO L93 Difference]: Finished difference Result 5760 states and 8391 transitions. [2025-03-04 03:57:45,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 03:57:45,733 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 32 [2025-03-04 03:57:45,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 03:57:45,788 INFO L225 Difference]: With dead ends: 5760 [2025-03-04 03:57:45,788 INFO L226 Difference]: Without dead ends: 3736 [2025-03-04 03:57:45,810 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 03:57:45,812 INFO L435 NwaCegarLoop]: 2934 mSDtfsCounter, 2787 mSDsluCounter, 2441 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2787 SdHoareTripleChecker+Valid, 5375 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2025-03-04 03:57:45,813 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2787 Valid, 5375 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2025-03-04 03:57:45,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3736 states. [2025-03-04 03:57:46,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3736 to 3731. [2025-03-04 03:57:46,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3731 states, 2542 states have (on average 1.2867820613690009) internal successors, (3271), 2613 states have internal predecessors, (3271), 963 states have call successors, (963), 233 states have call predecessors, (963), 225 states have return successors, (1026), 911 states have call predecessors, (1026), 947 states have call successors, (1026) [2025-03-04 03:57:46,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3731 states to 3731 states and 5260 transitions. [2025-03-04 03:57:46,063 INFO L78 Accepts]: Start accepts. Automaton has 3731 states and 5260 transitions. Word has length 32 [2025-03-04 03:57:46,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 03:57:46,064 INFO L471 AbstractCegarLoop]: Abstraction has 3731 states and 5260 transitions. [2025-03-04 03:57:46,065 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2025-03-04 03:57:46,065 INFO L276 IsEmpty]: Start isEmpty. Operand 3731 states and 5260 transitions. [2025-03-04 03:57:46,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2025-03-04 03:57:46,067 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 03:57:46,068 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 03:57:46,068 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-04 03:57:46,068 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 03:57:46,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 03:57:46,068 INFO L85 PathProgramCache]: Analyzing trace with hash 658243960, now seen corresponding path program 1 times [2025-03-04 03:57:46,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 03:57:46,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608779844] [2025-03-04 03:57:46,069 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 03:57:46,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 03:57:50,289 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 33 statements into 1 equivalence classes. [2025-03-04 03:57:50,403 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 33 of 33 statements. [2025-03-04 03:57:50,404 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 03:57:50,404 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:57:50,826 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 03:57:50,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 03:57:50,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608779844] [2025-03-04 03:57:50,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608779844] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 03:57:50,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 03:57:50,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 03:57:50,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860520962] [2025-03-04 03:57:50,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 03:57:50,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 03:57:50,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 03:57:50,828 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 03:57:50,828 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 03:57:50,828 INFO L87 Difference]: Start difference. First operand 3731 states and 5260 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2025-03-04 03:57:54,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 03:57:55,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 03:57:55,550 INFO L93 Difference]: Finished difference Result 3733 states and 5261 transitions. [2025-03-04 03:57:55,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 03:57:55,551 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 33 [2025-03-04 03:57:55,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 03:57:55,575 INFO L225 Difference]: With dead ends: 3733 [2025-03-04 03:57:55,575 INFO L226 Difference]: Without dead ends: 3730 [2025-03-04 03:57:55,580 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 03:57:55,581 INFO L435 NwaCegarLoop]: 2805 mSDtfsCounter, 2793 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2793 SdHoareTripleChecker+Valid, 2807 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2025-03-04 03:57:55,582 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2793 Valid, 2807 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2025-03-04 03:57:55,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3730 states. [2025-03-04 03:57:55,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3730 to 3730. [2025-03-04 03:57:55,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3730 states, 2542 states have (on average 1.2863886703383163) internal successors, (3270), 2612 states have internal predecessors, (3270), 962 states have call successors, (962), 233 states have call predecessors, (962), 225 states have return successors, (1026), 911 states have call predecessors, (1026), 947 states have call successors, (1026) [2025-03-04 03:57:55,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3730 states to 3730 states and 5258 transitions. [2025-03-04 03:57:55,751 INFO L78 Accepts]: Start accepts. Automaton has 3730 states and 5258 transitions. Word has length 33 [2025-03-04 03:57:55,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 03:57:55,751 INFO L471 AbstractCegarLoop]: Abstraction has 3730 states and 5258 transitions. [2025-03-04 03:57:55,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2025-03-04 03:57:55,752 INFO L276 IsEmpty]: Start isEmpty. Operand 3730 states and 5258 transitions. [2025-03-04 03:57:55,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2025-03-04 03:57:55,753 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 03:57:55,753 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 03:57:55,753 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 03:57:55,753 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 03:57:55,756 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 03:57:55,756 INFO L85 PathProgramCache]: Analyzing trace with hash -1070554200, now seen corresponding path program 1 times [2025-03-04 03:57:55,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 03:57:55,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575048733] [2025-03-04 03:57:55,757 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 03:57:55,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 03:58:00,102 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 34 statements into 1 equivalence classes. [2025-03-04 03:58:00,194 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 34 of 34 statements. [2025-03-04 03:58:00,194 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 03:58:00,194 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:58:00,551 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 03:58:00,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 03:58:00,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575048733] [2025-03-04 03:58:00,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575048733] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 03:58:00,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 03:58:00,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 03:58:00,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949614360] [2025-03-04 03:58:00,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 03:58:00,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 03:58:00,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 03:58:00,552 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 03:58:00,552 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 03:58:00,552 INFO L87 Difference]: Start difference. First operand 3730 states and 5258 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2025-03-04 03:58:04,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 03:58:05,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 03:58:05,227 INFO L93 Difference]: Finished difference Result 3732 states and 5259 transitions. [2025-03-04 03:58:05,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 03:58:05,228 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 34 [2025-03-04 03:58:05,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 03:58:05,249 INFO L225 Difference]: With dead ends: 3732 [2025-03-04 03:58:05,249 INFO L226 Difference]: Without dead ends: 3729 [2025-03-04 03:58:05,252 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 03:58:05,253 INFO L435 NwaCegarLoop]: 2803 mSDtfsCounter, 2790 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2790 SdHoareTripleChecker+Valid, 2805 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2025-03-04 03:58:05,253 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2790 Valid, 2805 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2025-03-04 03:58:05,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3729 states. [2025-03-04 03:58:05,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3729 to 3729. [2025-03-04 03:58:05,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3729 states, 2542 states have (on average 1.2859952793076317) internal successors, (3269), 2611 states have internal predecessors, (3269), 961 states have call successors, (961), 233 states have call predecessors, (961), 225 states have return successors, (1026), 911 states have call predecessors, (1026), 947 states have call successors, (1026) [2025-03-04 03:58:05,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3729 states to 3729 states and 5256 transitions. [2025-03-04 03:58:05,400 INFO L78 Accepts]: Start accepts. Automaton has 3729 states and 5256 transitions. Word has length 34 [2025-03-04 03:58:05,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 03:58:05,400 INFO L471 AbstractCegarLoop]: Abstraction has 3729 states and 5256 transitions. [2025-03-04 03:58:05,401 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2025-03-04 03:58:05,401 INFO L276 IsEmpty]: Start isEmpty. Operand 3729 states and 5256 transitions. [2025-03-04 03:58:05,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2025-03-04 03:58:05,401 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 03:58:05,402 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 03:58:05,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 03:58:05,402 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 03:58:05,402 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 03:58:05,403 INFO L85 PathProgramCache]: Analyzing trace with hash 1171276665, now seen corresponding path program 1 times [2025-03-04 03:58:05,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 03:58:05,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754015859] [2025-03-04 03:58:05,404 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 03:58:05,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 03:58:09,447 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 35 statements into 1 equivalence classes. [2025-03-04 03:58:09,510 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 35 of 35 statements. [2025-03-04 03:58:09,510 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 03:58:09,510 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:58:09,787 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 03:58:09,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 03:58:09,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754015859] [2025-03-04 03:58:09,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1754015859] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 03:58:09,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 03:58:09,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 03:58:09,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641802686] [2025-03-04 03:58:09,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 03:58:09,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 03:58:09,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 03:58:09,788 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 03:58:09,788 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 03:58:09,788 INFO L87 Difference]: Start difference. First operand 3729 states and 5256 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2025-03-04 03:58:13,848 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-03-04 03:58:14,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 03:58:14,578 INFO L93 Difference]: Finished difference Result 3882 states and 5414 transitions. [2025-03-04 03:58:14,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 03:58:14,578 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 35 [2025-03-04 03:58:14,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 03:58:14,595 INFO L225 Difference]: With dead ends: 3882 [2025-03-04 03:58:14,595 INFO L226 Difference]: Without dead ends: 3863 [2025-03-04 03:58:14,596 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 03:58:14,598 INFO L435 NwaCegarLoop]: 2859 mSDtfsCounter, 2600 mSDsluCounter, 274 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2600 SdHoareTripleChecker+Valid, 3133 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.7s IncrementalHoareTripleChecker+Time [2025-03-04 03:58:14,598 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2600 Valid, 3133 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-03-04 03:58:14,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3863 states. [2025-03-04 03:58:14,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3863 to 3859. [2025-03-04 03:58:14,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3859 states, 2640 states have (on average 1.2795454545454545) internal successors, (3378), 2706 states have internal predecessors, (3378), 968 states have call successors, (968), 258 states have call predecessors, (968), 250 states have return successors, (1036), 921 states have call predecessors, (1036), 957 states have call successors, (1036) [2025-03-04 03:58:14,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3859 states to 3859 states and 5382 transitions. [2025-03-04 03:58:14,739 INFO L78 Accepts]: Start accepts. Automaton has 3859 states and 5382 transitions. Word has length 35 [2025-03-04 03:58:14,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 03:58:14,740 INFO L471 AbstractCegarLoop]: Abstraction has 3859 states and 5382 transitions. [2025-03-04 03:58:14,740 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2025-03-04 03:58:14,740 INFO L276 IsEmpty]: Start isEmpty. Operand 3859 states and 5382 transitions. [2025-03-04 03:58:14,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2025-03-04 03:58:14,746 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 03:58:14,747 INFO L218 NwaCegarLoop]: trace histogram [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] [2025-03-04 03:58:14,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 03:58:14,747 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 03:58:14,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 03:58:14,747 INFO L85 PathProgramCache]: Analyzing trace with hash -731170838, now seen corresponding path program 1 times [2025-03-04 03:58:14,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 03:58:14,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878873175] [2025-03-04 03:58:14,748 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 03:58:14,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 03:58:18,566 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 58 statements into 1 equivalence classes. [2025-03-04 03:58:18,642 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 58 of 58 statements. [2025-03-04 03:58:18,645 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 03:58:18,646 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:58:19,187 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-04 03:58:19,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 03:58:19,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878873175] [2025-03-04 03:58:19,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878873175] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 03:58:19,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 03:58:19,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-04 03:58:19,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967510941] [2025-03-04 03:58:19,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 03:58:19,188 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-04 03:58:19,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 03:58:19,188 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-04 03:58:19,188 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 03:58:19,188 INFO L87 Difference]: Start difference. First operand 3859 states and 5382 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-04 03:58:19,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 03:58:19,691 INFO L93 Difference]: Finished difference Result 7523 states and 10495 transitions. [2025-03-04 03:58:19,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-04 03:58:19,696 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 58 [2025-03-04 03:58:19,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 03:58:19,719 INFO L225 Difference]: With dead ends: 7523 [2025-03-04 03:58:19,719 INFO L226 Difference]: Without dead ends: 3859 [2025-03-04 03:58:19,737 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 03:58:19,739 INFO L435 NwaCegarLoop]: 2795 mSDtfsCounter, 0 mSDsluCounter, 5584 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 8379 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-04 03:58:19,739 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 8379 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-04 03:58:19,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3859 states. [2025-03-04 03:58:19,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3859 to 3859. [2025-03-04 03:58:19,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3859 states, 2640 states have (on average 1.2791666666666666) internal successors, (3377), 2706 states have internal predecessors, (3377), 968 states have call successors, (968), 258 states have call predecessors, (968), 250 states have return successors, (1036), 921 states have call predecessors, (1036), 957 states have call successors, (1036) [2025-03-04 03:58:19,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3859 states to 3859 states and 5381 transitions. [2025-03-04 03:58:19,894 INFO L78 Accepts]: Start accepts. Automaton has 3859 states and 5381 transitions. Word has length 58 [2025-03-04 03:58:19,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 03:58:19,894 INFO L471 AbstractCegarLoop]: Abstraction has 3859 states and 5381 transitions. [2025-03-04 03:58:19,895 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-04 03:58:19,895 INFO L276 IsEmpty]: Start isEmpty. Operand 3859 states and 5381 transitions. [2025-03-04 03:58:19,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2025-03-04 03:58:19,899 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 03:58:19,899 INFO L218 NwaCegarLoop]: trace histogram [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] [2025-03-04 03:58:19,899 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-04 03:58:19,900 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 03:58:19,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 03:58:19,900 INFO L85 PathProgramCache]: Analyzing trace with hash 1769555617, now seen corresponding path program 1 times [2025-03-04 03:58:19,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 03:58:19,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159323643] [2025-03-04 03:58:19,901 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 03:58:19,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 03:58:23,941 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 76 statements into 1 equivalence classes. [2025-03-04 03:58:24,005 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 76 of 76 statements. [2025-03-04 03:58:24,005 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 03:58:24,005 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:58:24,534 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-04 03:58:24,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 03:58:24,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159323643] [2025-03-04 03:58:24,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159323643] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 03:58:24,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 03:58:24,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 03:58:24,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223348161] [2025-03-04 03:58:24,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 03:58:24,535 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 03:58:24,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 03:58:24,536 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 03:58:24,536 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 03:58:24,536 INFO L87 Difference]: Start difference. First operand 3859 states and 5381 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2025-03-04 03:58:25,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 03:58:25,023 INFO L93 Difference]: Finished difference Result 7701 states and 10741 transitions. [2025-03-04 03:58:25,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 03:58:25,023 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 76 [2025-03-04 03:58:25,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 03:58:25,042 INFO L225 Difference]: With dead ends: 7701 [2025-03-04 03:58:25,042 INFO L226 Difference]: Without dead ends: 3861 [2025-03-04 03:58:25,057 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 03:58:25,058 INFO L435 NwaCegarLoop]: 2793 mSDtfsCounter, 1 mSDsluCounter, 2789 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 5582 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-04 03:58:25,058 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 5582 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-04 03:58:25,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3861 states. [2025-03-04 03:58:25,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3861 to 3860. [2025-03-04 03:58:25,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3860 states, 2641 states have (on average 1.2790609617569102) internal successors, (3378), 2707 states have internal predecessors, (3378), 968 states have call successors, (968), 258 states have call predecessors, (968), 250 states have return successors, (1036), 921 states have call predecessors, (1036), 957 states have call successors, (1036) [2025-03-04 03:58:25,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3860 states to 3860 states and 5382 transitions. [2025-03-04 03:58:25,181 INFO L78 Accepts]: Start accepts. Automaton has 3860 states and 5382 transitions. Word has length 76 [2025-03-04 03:58:25,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 03:58:25,181 INFO L471 AbstractCegarLoop]: Abstraction has 3860 states and 5382 transitions. [2025-03-04 03:58:25,182 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2025-03-04 03:58:25,182 INFO L276 IsEmpty]: Start isEmpty. Operand 3860 states and 5382 transitions. [2025-03-04 03:58:25,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2025-03-04 03:58:25,184 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 03:58:25,184 INFO L218 NwaCegarLoop]: trace histogram [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] [2025-03-04 03:58:25,185 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-04 03:58:25,185 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 03:58:25,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 03:58:25,185 INFO L85 PathProgramCache]: Analyzing trace with hash -444170332, now seen corresponding path program 1 times [2025-03-04 03:58:25,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 03:58:25,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007514357] [2025-03-04 03:58:25,185 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 03:58:25,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 03:58:29,370 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 78 statements into 1 equivalence classes. [2025-03-04 03:58:29,425 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 78 of 78 statements. [2025-03-04 03:58:29,425 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 03:58:29,425 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:58:30,048 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-04 03:58:30,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 03:58:30,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007514357] [2025-03-04 03:58:30,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007514357] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 03:58:30,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [819760939] [2025-03-04 03:58:30,048 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 03:58:30,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 03:58:30,049 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 03:58:30,053 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 03:58:30,054 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-04 03:58:35,050 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 78 statements into 1 equivalence classes. [2025-03-04 03:58:35,565 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 78 of 78 statements. [2025-03-04 03:58:35,565 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 03:58:35,565 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:58:35,589 INFO L256 TraceCheckSpWp]: Trace formula consists of 5441 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-04 03:58:35,597 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 03:58:35,811 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-04 03:58:35,813 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-04 03:58:36,655 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-04 03:58:36,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [819760939] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-04 03:58:36,656 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-04 03:58:36,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2025-03-04 03:58:36,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041289699] [2025-03-04 03:58:36,656 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-04 03:58:36,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-04 03:58:36,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 03:58:36,657 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-04 03:58:36,657 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-03-04 03:58:36,657 INFO L87 Difference]: Start difference. First operand 3860 states and 5382 transitions. Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2025-03-04 03:58:37,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 03:58:37,182 INFO L93 Difference]: Finished difference Result 7706 states and 10748 transitions. [2025-03-04 03:58:37,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-04 03:58:37,182 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 78 [2025-03-04 03:58:37,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 03:58:37,217 INFO L225 Difference]: With dead ends: 7706 [2025-03-04 03:58:37,220 INFO L226 Difference]: Without dead ends: 3866 [2025-03-04 03:58:37,234 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-03-04 03:58:37,234 INFO L435 NwaCegarLoop]: 2793 mSDtfsCounter, 2 mSDsluCounter, 2789 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 5582 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-04 03:58:37,235 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 5582 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-04 03:58:37,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3866 states. [2025-03-04 03:58:37,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3866 to 3866. [2025-03-04 03:58:37,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3866 states, 2647 states have (on average 1.2784284095202116) internal successors, (3384), 2713 states have internal predecessors, (3384), 968 states have call successors, (968), 258 states have call predecessors, (968), 250 states have return successors, (1036), 921 states have call predecessors, (1036), 957 states have call successors, (1036) [2025-03-04 03:58:37,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3866 states to 3866 states and 5388 transitions. [2025-03-04 03:58:37,405 INFO L78 Accepts]: Start accepts. Automaton has 3866 states and 5388 transitions. Word has length 78 [2025-03-04 03:58:37,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 03:58:37,407 INFO L471 AbstractCegarLoop]: Abstraction has 3866 states and 5388 transitions. [2025-03-04 03:58:37,407 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2025-03-04 03:58:37,407 INFO L276 IsEmpty]: Start isEmpty. Operand 3866 states and 5388 transitions. [2025-03-04 03:58:37,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2025-03-04 03:58:37,409 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 03:58:37,410 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 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] [2025-03-04 03:58:37,432 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-04 03:58:37,616 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 03:58:37,616 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 03:58:37,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 03:58:37,617 INFO L85 PathProgramCache]: Analyzing trace with hash -1001542099, now seen corresponding path program 2 times [2025-03-04 03:58:37,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 03:58:37,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095940975] [2025-03-04 03:58:37,617 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-04 03:58:37,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 03:58:41,843 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 84 statements into 2 equivalence classes. [2025-03-04 03:58:41,913 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 30 of 84 statements. [2025-03-04 03:58:41,913 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-04 03:58:41,913 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:58:42,388 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-03-04 03:58:42,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 03:58:42,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095940975] [2025-03-04 03:58:42,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095940975] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 03:58:42,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 03:58:42,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 03:58:42,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641994515] [2025-03-04 03:58:42,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 03:58:42,390 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 03:58:42,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 03:58:42,390 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 03:58:42,391 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 03:58:42,391 INFO L87 Difference]: Start difference. First operand 3866 states and 5388 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10)