./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 c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6da8ea4f52a5db2fd6a4377ee50d8947521d614595ba63b4868fab74a4c4951f --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 06:20:27,431 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 06:20:27,514 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 06:20:27,519 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 06:20:27,519 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 06:20:27,545 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 06:20:27,546 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 06:20:27,546 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 06:20:27,546 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 06:20:27,547 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 06:20:27,547 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 06:20:27,547 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 06:20:27,547 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 06:20:27,547 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 06:20:27,547 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 06:20:27,548 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 06:20:27,548 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 06:20:27,548 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 06:20:27,548 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 06:20:27,548 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 06:20:27,548 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 06:20:27,548 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 06:20:27,548 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 06:20:27,548 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 06:20:27,549 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 06:20:27,549 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 06:20:27,549 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 06:20:27,549 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 06:20:27,549 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 06:20:27,549 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:20:27,549 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 06:20:27,549 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 06:20:27,549 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 06:20:27,549 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 06:20:27,549 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 06:20:27,549 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 06:20:27,550 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 06:20:27,550 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 06:20:27,550 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 06:20:27,550 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 06:20:27,550 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6da8ea4f52a5db2fd6a4377ee50d8947521d614595ba63b4868fab74a4c4951f [2025-02-06 06:20:27,866 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 06:20:27,878 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 06:20:27,881 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 06:20:27,883 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 06:20:27,883 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 06:20:27,885 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/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-02-06 06:20:29,220 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/11af906cb/23c59983e4064420a03b97fab0247429/FLAGe98b100a5 [2025-02-06 06:20:29,786 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 06:20:29,787 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i [2025-02-06 06:20:29,833 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/11af906cb/23c59983e4064420a03b97fab0247429/FLAGe98b100a5 [2025-02-06 06:20:29,855 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/11af906cb/23c59983e4064420a03b97fab0247429 [2025-02-06 06:20:29,858 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 06:20:29,860 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 06:20:29,861 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 06:20:29,861 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 06:20:29,866 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 06:20:29,868 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:20:29" (1/1) ... [2025-02-06 06:20:29,869 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47a5d22c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:20:29, skipping insertion in model container [2025-02-06 06:20:29,869 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:20:29" (1/1) ... [2025-02-06 06:20:29,970 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 06:20:32,540 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i[258672,258685] [2025-02-06 06:20:32,679 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:20:32,739 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 06:20:32,830 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-02-06 06:20:32,835 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-02-06 06:20:32,836 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-02-06 06:20:32,837 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-02-06 06:20:32,837 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-02-06 06:20:32,837 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-02-06 06:20:33,141 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-02-06 06:20:33,141 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6914] [2025-02-06 06:20:33,142 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-02-06 06:20:33,142 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-02-06 06:20:33,143 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-02-06 06:20:33,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6969] [2025-02-06 06:20:33,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6972] [2025-02-06 06:20:33,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6975] [2025-02-06 06:20:33,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6978] [2025-02-06 06:20:33,146 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [7000] [2025-02-06 06:20:33,147 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [7003] [2025-02-06 06:20:33,147 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [7006] [2025-02-06 06:20:33,147 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [7009] [2025-02-06 06:20:33,200 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i[258672,258685] [2025-02-06 06:20:33,212 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:20:33,359 INFO L204 MainTranslator]: Completed translation [2025-02-06 06:20:33,360 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:20:33 WrapperNode [2025-02-06 06:20:33,360 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 06:20:33,361 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 06:20:33,362 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 06:20:33,362 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 06:20:33,369 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:20:33" (1/1) ... [2025-02-06 06:20:33,486 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:20:33" (1/1) ... [2025-02-06 06:20:33,709 INFO L138 Inliner]: procedures = 375, calls = 3333, calls flagged for inlining = 175, calls inlined = 167, statements flattened = 6410 [2025-02-06 06:20:33,710 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 06:20:33,711 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 06:20:33,711 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 06:20:33,711 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 06:20:33,719 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:20:33" (1/1) ... [2025-02-06 06:20:33,720 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:20:33" (1/1) ... [2025-02-06 06:20:33,771 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:20:33" (1/1) ... [2025-02-06 06:20:34,882 INFO L175 MemorySlicer]: Split 1719 memory accesses to 25 slices as follows [2, 1, 2, 2, 3, 63, 16, 266, 7, 2, 876, 2, 260, 2, 35, 63, 1, 11, 26, 63, 4, 2, 7, 2, 1]. 51 percent of accesses are in the largest equivalence class. The 451 initializations are split as follows [0, 0, 0, 0, 0, 63, 0, 0, 0, 2, 56, 0, 254, 0, 0, 0, 0, 2, 0, 63, 4, 0, 7, 0, 0]. The 720 writes are split as follows [1, 0, 1, 1, 2, 0, 16, 228, 2, 0, 372, 1, 3, 1, 35, 54, 0, 0, 0, 0, 0, 1, 0, 1, 1]. [2025-02-06 06:20:34,882 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:20:33" (1/1) ... [2025-02-06 06:20:34,883 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:20:33" (1/1) ... [2025-02-06 06:20:35,051 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:20:33" (1/1) ... [2025-02-06 06:20:35,070 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:20:33" (1/1) ... [2025-02-06 06:20:35,114 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:20:33" (1/1) ... [2025-02-06 06:20:35,141 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:20:33" (1/1) ... [2025-02-06 06:20:35,201 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 06:20:35,203 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 06:20:35,204 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 06:20:35,204 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 06:20:35,205 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:20:33" (1/1) ... [2025-02-06 06:20:35,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:20:35,226 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:20:35,243 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 06:20:35,252 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 06:20:35,274 INFO L130 BoogieDeclarations]: Found specification of procedure serial_break [2025-02-06 06:20:35,274 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_break [2025-02-06 06:20:35,274 INFO L130 BoogieDeclarations]: Found specification of procedure serial_proc_open [2025-02-06 06:20:35,275 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_proc_open [2025-02-06 06:20:35,275 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_throttle [2025-02-06 06:20:35,275 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_throttle [2025-02-06 06:20:35,275 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write_start [2025-02-06 06:20:35,275 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write_start [2025-02-06 06:20:35,275 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2025-02-06 06:20:35,275 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2025-02-06 06:20:35,275 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2025-02-06 06:20:35,275 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2025-02-06 06:20:35,275 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2025-02-06 06:20:35,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2025-02-06 06:20:35,275 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2025-02-06 06:20:35,275 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2025-02-06 06:20:35,275 INFO L130 BoogieDeclarations]: Found specification of procedure usb_translate_errors [2025-02-06 06:20:35,275 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_translate_errors [2025-02-06 06:20:35,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 06:20:35,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 06:20:35,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 06:20:35,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 06:20:35,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 06:20:35,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 06:20:35,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 06:20:35,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 06:20:35,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 06:20:35,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 06:20:35,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 06:20:35,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 06:20:35,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 06:20:35,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 06:20:35,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 06:20:35,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 06:20:35,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 06:20:35,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 06:20:35,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 06:20:35,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-02-06 06:20:35,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-02-06 06:20:35,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-02-06 06:20:35,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-02-06 06:20:35,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-02-06 06:20:35,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-02-06 06:20:35,276 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2025-02-06 06:20:35,276 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2025-02-06 06:20:35,276 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_dtr_rts [2025-02-06 06:20:35,277 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_dtr_rts [2025-02-06 06:20:35,277 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_remove [2025-02-06 06:20:35,277 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_remove [2025-02-06 06:20:35,277 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write [2025-02-06 06:20:35,277 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write [2025-02-06 06:20:35,277 INFO L130 BoogieDeclarations]: Found specification of procedure serial_chars_in_buffer [2025-02-06 06:20:35,277 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_chars_in_buffer [2025-02-06 06:20:35,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 06:20:35,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 06:20:35,277 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2025-02-06 06:20:35,277 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2025-02-06 06:20:35,277 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_activate [2025-02-06 06:20:35,277 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_activate [2025-02-06 06:20:35,277 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit_unlock [2025-02-06 06:20:35,277 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit_unlock [2025-02-06 06:20:35,277 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2025-02-06 06:20:35,277 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2025-02-06 06:20:35,277 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2025-02-06 06:20:35,277 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2025-02-06 06:20:35,277 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-02-06 06:20:35,277 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-02-06 06:20:35,277 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2025-02-06 06:20:35,277 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2025-02-06 06:20:35,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-02-06 06:20:35,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-02-06 06:20:35,278 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_suspend [2025-02-06 06:20:35,278 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_suspend [2025-02-06 06:20:35,278 INFO L130 BoogieDeclarations]: Found specification of procedure usb_store_new_id [2025-02-06 06:20:35,278 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_store_new_id [2025-02-06 06:20:35,278 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2025-02-06 06:20:35,278 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2025-02-06 06:20:35,278 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_int_in [2025-02-06 06:20:35,278 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_int_in [2025-02-06 06:20:35,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2025-02-06 06:20:35,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2025-02-06 06:20:35,279 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-02-06 06:20:35,279 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-02-06 06:20:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_get_by_index [2025-02-06 06:20:35,280 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_get_by_index [2025-02-06 06:20:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_poison_urbs [2025-02-06 06:20:35,280 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_poison_urbs [2025-02-06 06:20:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure serial_hangup [2025-02-06 06:20:35,280 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_hangup [2025-02-06 06:20:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure serial_ioctl [2025-02-06 06:20:35,280 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_ioctl [2025-02-06 06:20:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write_room [2025-02-06 06:20:35,280 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write_room [2025-02-06 06:20:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_disc_mutex_of_usb_serial [2025-02-06 06:20:35,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_disc_mutex_of_usb_serial [2025-02-06 06:20:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2025-02-06 06:20:35,280 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2025-02-06 06:20:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_debug_data [2025-02-06 06:20:35,280 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_debug_data [2025-02-06 06:20:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-02-06 06:20:35,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-02-06 06:20:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-02-06 06:20:35,280 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-02-06 06:20:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 06:20:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-02-06 06:20:35,280 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-02-06 06:20:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure serial_unthrottle [2025-02-06 06:20:35,281 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_unthrottle [2025-02-06 06:20:35,281 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unpoison_urb [2025-02-06 06:20:35,281 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unpoison_urb [2025-02-06 06:20:35,281 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urbs [2025-02-06 06:20:35,281 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urbs [2025-02-06 06:20:35,281 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_probe [2025-02-06 06:20:35,281 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_probe [2025-02-06 06:20:35,281 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2025-02-06 06:20:35,281 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2025-02-06 06:20:35,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2025-02-06 06:20:35,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2025-02-06 06:20:35,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 06:20:35,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 06:20:35,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 06:20:35,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 06:20:35,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 06:20:35,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 06:20:35,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 06:20:35,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 06:20:35,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 06:20:35,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 06:20:35,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 06:20:35,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 06:20:35,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 06:20:35,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 06:20:35,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 06:20:35,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 06:20:35,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 06:20:35,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 06:20:35,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 06:20:35,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-02-06 06:20:35,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-02-06 06:20:35,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-02-06 06:20:35,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-02-06 06:20:35,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-02-06 06:20:35,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-02-06 06:20:35,282 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2025-02-06 06:20:35,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2025-02-06 06:20:35,282 INFO L130 BoogieDeclarations]: Found specification of procedure serial_get_icount [2025-02-06 06:20:35,282 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_get_icount [2025-02-06 06:20:35,282 INFO L130 BoogieDeclarations]: Found specification of procedure serial_throttle [2025-02-06 06:20:35,282 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_throttle [2025-02-06 06:20:35,286 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-02-06 06:20:35,286 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-02-06 06:20:35,286 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urb [2025-02-06 06:20:35,286 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urb [2025-02-06 06:20:35,286 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 06:20:35,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 06:20:35,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 06:20:35,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 06:20:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 06:20:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 06:20:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 06:20:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 06:20:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 06:20:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 06:20:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-02-06 06:20:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-02-06 06:20:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-02-06 06:20:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-02-06 06:20:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-02-06 06:20:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-02-06 06:20:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-02-06 06:20:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-02-06 06:20:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-02-06 06:20:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-02-06 06:20:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-02-06 06:20:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-02-06 06:20:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-02-06 06:20:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-02-06 06:20:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2025-02-06 06:20:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2025-02-06 06:20:35,287 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 06:20:35,287 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 06:20:35,288 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-02-06 06:20:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-02-06 06:20:35,288 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2025-02-06 06:20:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2025-02-06 06:20:35,288 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2025-02-06 06:20:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2025-02-06 06:20:35,288 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2025-02-06 06:20:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2025-02-06 06:20:35,288 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_deregister [2025-02-06 06:20:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_deregister [2025-02-06 06:20:35,288 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2025-02-06 06:20:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2025-02-06 06:20:35,288 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-02-06 06:20:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-02-06 06:20:35,288 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_resume [2025-02-06 06:20:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_resume [2025-02-06 06:20:35,288 INFO L130 BoogieDeclarations]: Found specification of procedure serial_cleanup [2025-02-06 06:20:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_cleanup [2025-02-06 06:20:35,288 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-02-06 06:20:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-02-06 06:20:35,288 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-02-06 06:20:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-02-06 06:20:35,288 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_carrier_raised [2025-02-06 06:20:35,290 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_carrier_raised [2025-02-06 06:20:35,290 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2025-02-06 06:20:35,290 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2025-02-06 06:20:35,290 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-02-06 06:20:35,290 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-02-06 06:20:35,290 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmget [2025-02-06 06:20:35,290 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmget [2025-02-06 06:20:35,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2025-02-06 06:20:35,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2025-02-06 06:20:35,291 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2025-02-06 06:20:35,291 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2025-02-06 06:20:35,291 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_probe [2025-02-06 06:20:35,291 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_probe [2025-02-06 06:20:35,291 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-02-06 06:20:35,291 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-02-06 06:20:35,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 06:20:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 06:20:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 06:20:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 06:20:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 06:20:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 06:20:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 06:20:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 06:20:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 06:20:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 06:20:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 06:20:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 06:20:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 06:20:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 06:20:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 06:20:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 06:20:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 06:20:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 06:20:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 06:20:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-02-06 06:20:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-02-06 06:20:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-02-06 06:20:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-02-06 06:20:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-02-06 06:20:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-02-06 06:20:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2025-02-06 06:20:35,293 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2025-02-06 06:20:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure bus_unregister [2025-02-06 06:20:35,293 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_unregister [2025-02-06 06:20:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_reset_resume [2025-02-06 06:20:35,293 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_reset_resume [2025-02-06 06:20:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_read_bulk_callback [2025-02-06 06:20:35,293 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_read_bulk_callback [2025-02-06 06:20:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2025-02-06 06:20:35,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2025-02-06 06:20:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure usb_poison_urb [2025-02-06 06:20:35,293 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_poison_urb [2025-02-06 06:20:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2025-02-06 06:20:35,293 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2025-02-06 06:20:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 06:20:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 06:20:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 06:20:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 06:20:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 06:20:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 06:20:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 06:20:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 06:20:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 06:20:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 06:20:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 06:20:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 06:20:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 06:20:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 06:20:35,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 06:20:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 06:20:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 06:20:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 06:20:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 06:20:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-02-06 06:20:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-02-06 06:20:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-02-06 06:20:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-02-06 06:20:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-02-06 06:20:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-02-06 06:20:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2025-02-06 06:20:35,294 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2025-02-06 06:20:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2025-02-06 06:20:35,294 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2025-02-06 06:20:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2025-02-06 06:20:35,294 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2025-02-06 06:20:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_match [2025-02-06 06:20:35,294 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_match [2025-02-06 06:20:35,294 INFO L130 BoogieDeclarations]: Found specification of procedure serial_open [2025-02-06 06:20:35,294 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_open [2025-02-06 06:20:35,297 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-02-06 06:20:35,298 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-02-06 06:20:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2025-02-06 06:20:35,298 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2025-02-06 06:20:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_shutdown [2025-02-06 06:20:35,298 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_shutdown [2025-02-06 06:20:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2025-02-06 06:20:35,298 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2025-02-06 06:20:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-02-06 06:20:35,298 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-02-06 06:20:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2025-02-06 06:20:35,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2025-02-06 06:20:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 06:20:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 06:20:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 06:20:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 06:20:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 06:20:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 06:20:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 06:20:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 06:20:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 06:20:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 06:20:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 06:20:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 06:20:35,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 06:20:35,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 06:20:35,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 06:20:35,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 06:20:35,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 06:20:35,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 06:20:35,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 06:20:35,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-02-06 06:20:35,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-02-06 06:20:35,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-02-06 06:20:35,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-02-06 06:20:35,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-02-06 06:20:35,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-02-06 06:20:35,299 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2025-02-06 06:20:35,299 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2025-02-06 06:20:35,299 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_resume [2025-02-06 06:20:35,299 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_resume [2025-02-06 06:20:35,299 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2025-02-06 06:20:35,299 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2025-02-06 06:20:35,299 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2025-02-06 06:20:35,299 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2025-02-06 06:20:35,299 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2025-02-06 06:20:35,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 06:20:35,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 06:20:35,299 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_disconnect [2025-02-06 06:20:35,299 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_disconnect [2025-02-06 06:20:35,299 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_unthrottle [2025-02-06 06:20:35,299 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_unthrottle [2025-02-06 06:20:35,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_disc_mutex_of_usb_serial [2025-02-06 06:20:35,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_disc_mutex_of_usb_serial [2025-02-06 06:20:35,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 06:20:35,299 INFO L130 BoogieDeclarations]: Found specification of procedure serial_install [2025-02-06 06:20:35,299 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_install [2025-02-06 06:20:35,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 06:20:35,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 06:20:35,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 06:20:35,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 06:20:35,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 06:20:35,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 06:20:35,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 06:20:35,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 06:20:35,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 06:20:35,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 06:20:35,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 06:20:35,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 06:20:35,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 06:20:35,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 06:20:35,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 06:20:35,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 06:20:35,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 06:20:35,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 06:20:35,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 06:20:35,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 06:20:35,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-02-06 06:20:35,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-02-06 06:20:35,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-02-06 06:20:35,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-02-06 06:20:35,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-02-06 06:20:35,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-02-06 06:20:35,300 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2025-02-06 06:20:35,300 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2025-02-06 06:20:35,300 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 06:20:35,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 06:20:35,300 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-02-06 06:20:35,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-02-06 06:20:35,300 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmset [2025-02-06 06:20:35,301 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmset [2025-02-06 06:20:35,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_table_lock [2025-02-06 06:20:35,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_table_lock [2025-02-06 06:20:35,301 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2025-02-06 06:20:35,301 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2025-02-06 06:20:35,301 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2025-02-06 06:20:35,301 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2025-02-06 06:20:35,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_table_lock [2025-02-06 06:20:35,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_table_lock [2025-02-06 06:20:35,301 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2025-02-06 06:20:35,301 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2025-02-06 06:20:35,301 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_put [2025-02-06 06:20:35,301 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_put [2025-02-06 06:20:35,301 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_unpoison_port_urbs [2025-02-06 06:20:35,301 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_unpoison_port_urbs [2025-02-06 06:20:35,301 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-02-06 06:20:35,301 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-02-06 06:20:35,301 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write [2025-02-06 06:20:35,301 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write [2025-02-06 06:20:35,301 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-02-06 06:20:35,301 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-02-06 06:20:35,301 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_serial [2025-02-06 06:20:35,301 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_serial [2025-02-06 06:20:35,301 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-02-06 06:20:35,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-02-06 06:20:35,301 INFO L130 BoogieDeclarations]: Found specification of procedure get_iface_id [2025-02-06 06:20:35,301 INFO L138 BoogieDeclarations]: Found implementation of procedure get_iface_id [2025-02-06 06:20:35,302 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-02-06 06:20:35,302 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-02-06 06:20:35,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 06:20:35,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 06:20:35,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 06:20:35,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 06:20:35,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 06:20:35,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 06:20:35,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 06:20:35,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 06:20:35,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 06:20:35,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 06:20:35,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 06:20:35,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 06:20:35,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 06:20:35,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 06:20:35,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 06:20:35,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 06:20:35,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 06:20:35,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 06:20:35,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 06:20:35,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-02-06 06:20:35,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-02-06 06:20:35,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-02-06 06:20:35,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-02-06 06:20:35,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-02-06 06:20:35,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-02-06 06:20:35,302 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-02-06 06:20:35,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-02-06 06:20:35,302 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 06:20:35,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 06:20:35,302 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_driver [2025-02-06 06:20:35,303 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_driver [2025-02-06 06:20:35,303 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2025-02-06 06:20:35,303 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2025-02-06 06:20:36,322 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 06:20:36,325 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 06:20:36,447 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4755: call ULTIMATE.dealloc(~#descriptor~12.base, ~#descriptor~12.offset);havoc ~#descriptor~12.base, ~#descriptor~12.offset; [2025-02-06 06:20:36,468 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9105: havoc single_open_#t~nondet1402#1; [2025-02-06 06:20:36,646 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9035: havoc find_first_bit_#t~nondet1395#1; [2025-02-06 06:20:36,655 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8995: havoc dev_get_drvdata_#t~ret1388#1.base, dev_get_drvdata_#t~ret1388#1.offset; [2025-02-06 06:20:36,658 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9236: havoc #t~nondet1422; [2025-02-06 06:20:36,710 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3871: havoc #t~mem119; [2025-02-06 06:20:36,817 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8923: havoc __kfifo_in_#t~nondet1377#1; [2025-02-06 06:20:36,817 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8927: havoc __kfifo_in_r_#t~nondet1378#1; [2025-02-06 06:20:36,862 INFO L1309 $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-02-06 06:20:36,880 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3778: havoc ~res~0#1.base, ~res~0#1.offset; [2025-02-06 06:20:36,889 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3957: havoc #t~mem128; [2025-02-06 06:20:36,918 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9182: havoc #t~nondet1413; [2025-02-06 06:20:36,923 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9093: havoc #t~nondet1399; [2025-02-06 06:20:36,998 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5894: call ULTIMATE.dealloc(~#message.base, ~#message.offset);havoc ~#message.base, ~#message.offset; [2025-02-06 06:20:37,002 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9232: havoc #t~nondet1421; [2025-02-06 06:20:37,007 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3853: havoc #t~mem116; [2025-02-06 06:20:37,146 INFO L1309 $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-02-06 06:20:37,214 INFO L1309 $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-02-06 06:20:37,243 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4580: call ULTIMATE.dealloc(~#descriptor~6.base, ~#descriptor~6.offset);havoc ~#descriptor~6.base, ~#descriptor~6.offset; [2025-02-06 06:20:37,280 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7138: call ULTIMATE.dealloc(~#descriptor~20.base, ~#descriptor~20.offset);havoc ~#descriptor~20.base, ~#descriptor~20.offset; [2025-02-06 06:20:37,337 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4660: call ULTIMATE.dealloc(~#descriptor~9.base, ~#descriptor~9.offset);havoc ~#descriptor~9.base, ~#descriptor~9.offset; [2025-02-06 06:20:37,410 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9155: havoc tty_register_device_#t~ret1409#1.base, tty_register_device_#t~ret1409#1.offset; [2025-02-06 06:20:37,411 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9011: havoc device_create_file_#t~nondet1392#1; [2025-02-06 06:20:37,458 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8939: havoc __kfifo_out_r_#t~nondet1381#1; [2025-02-06 06:20:37,458 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8935: havoc __kfifo_out_#t~nondet1380#1; [2025-02-06 06:20:37,561 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4890: call ULTIMATE.dealloc(~#descriptor~15.base, ~#descriptor~15.offset);havoc ~#descriptor~15.base, ~#descriptor~15.offset; [2025-02-06 06:20:37,590 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4635: call ULTIMATE.dealloc(~#descriptor~8.base, ~#descriptor~8.offset);havoc ~#descriptor~8.base, ~#descriptor~8.offset; [2025-02-06 06:20:37,645 INFO L1309 $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-02-06 06:20:37,647 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9076: havoc #t~nondet1397; [2025-02-06 06:20:37,650 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8992: havoc #t~nondet1387; [2025-02-06 06:20:37,656 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9109: havoc #t~nondet1403; [2025-02-06 06:20:37,748 INFO L1309 $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-02-06 06:20:37,753 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3788: havoc __kmalloc_#t~ret64#1.base, __kmalloc_#t~ret64#1.offset; [2025-02-06 06:20:37,755 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8968: havoc #t~nondet1384; [2025-02-06 06:20:37,804 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4834: call ULTIMATE.dealloc(~#descriptor~13.base, ~#descriptor~13.offset);havoc ~#descriptor~13.base, ~#descriptor~13.offset; [2025-02-06 06:20:37,808 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9178: havoc #t~ret1412.base, #t~ret1412.offset; [2025-02-06 06:20:39,173 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3967: havoc dev_name_#t~mem132#1.base, dev_name_#t~mem132#1.offset; [2025-02-06 06:20:39,173 INFO L1309 $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-02-06 06:20:39,173 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8999: havoc dev_set_drvdata_#t~nondet1389#1; [2025-02-06 06:20:39,173 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9198: havoc usb_get_dev_#t~ret1415#1.base, usb_get_dev_#t~ret1415#1.offset; [2025-02-06 06:20:39,173 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9003: havoc dev_set_name_#t~nondet1390#1; [2025-02-06 06:20:39,173 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9201: havoc usb_get_intf_#t~ret1416#1.base, usb_get_intf_#t~ret1416#1.offset; [2025-02-06 06:20:39,173 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9007: havoc device_add_#t~nondet1391#1; [2025-02-06 06:20:39,173 INFO L1309 $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-02-06 06:20:39,174 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8916: havoc __kfifo_alloc_#t~nondet1376#1; [2025-02-06 06:20:39,174 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3763: havoc kobject_name_#t~mem60#1.base, kobject_name_#t~mem60#1.offset; [2025-02-06 06:20:39,174 INFO L1309 $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-02-06 06:20:39,180 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8958: havoc #t~nondet1383; [2025-02-06 06:20:39,267 INFO L1309 $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-02-06 06:20:39,274 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3865: havoc #t~mem118; [2025-02-06 06:20:39,289 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4085: havoc #t~mem181;havoc #t~bitwise182; [2025-02-06 06:20:39,331 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9146: havoc tty_port_open_#t~nondet1407#1; [2025-02-06 06:20:39,332 INFO L1309 $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-02-06 06:20:39,341 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6948: havoc #t~mem934;havoc #t~bitwise935; [2025-02-06 06:20:39,443 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8905: havoc #t~nondet1374; [2025-02-06 06:20:39,461 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8909: havoc #t~nondet1375; [2025-02-06 06:20:39,513 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9149: havoc tty_port_tty_get_#t~ret1408#1.base, tty_port_tty_get_#t~ret1408#1.offset; [2025-02-06 06:20:39,513 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8988: havoc cancel_work_sync_#t~nondet1386#1; [2025-02-06 06:20:39,513 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3978: havoc device_is_registered_#t~mem136#1; [2025-02-06 06:20:39,577 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9142: havoc tty_port_install_#t~nondet1406#1; [2025-02-06 06:20:39,813 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9119: havoc tty_insert_flip_string_fixed_flag_#t~nondet1404#1; [2025-02-06 06:20:39,813 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9086: havoc queue_work_on_#t~nondet1398#1; [2025-02-06 06:20:39,813 INFO L1309 $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-02-06 06:20:39,813 INFO L1309 $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-02-06 06:20:39,813 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9123: havoc tty_insert_flip_string_flags_#t~nondet1405#1; [2025-02-06 06:20:39,813 INFO L1309 $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-02-06 06:20:39,917 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8931: havoc __kfifo_max_r_#t~nondet1379#1; [2025-02-06 06:20:39,917 INFO L1309 $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-02-06 06:20:39,917 INFO L1309 $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-02-06 06:20:39,948 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4861: call ULTIMATE.dealloc(~#descriptor~14.base, ~#descriptor~14.offset);havoc ~#descriptor~14.base, ~#descriptor~14.offset; [2025-02-06 06:20:39,955 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9224: havoc #t~nondet1419; [2025-02-06 06:20:40,093 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4547: call ULTIMATE.dealloc(~#descriptor~5.base, ~#descriptor~5.offset);havoc ~#descriptor~5.base, ~#descriptor~5.offset; [2025-02-06 06:20:40,257 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9228: havoc usb_show_dynids_#t~nondet1420#1; [2025-02-06 06:20:40,257 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9101: havoc seq_puts_#t~nondet1401#1; [2025-02-06 06:20:40,257 INFO L1309 $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-02-06 06:20:40,257 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9097: havoc seq_putc_#t~nondet1400#1; [2025-02-06 06:20:40,319 INFO L1309 $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-02-06 06:20:40,323 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9211: havoc usb_match_one_id_#t~nondet1418#1; [2025-02-06 06:20:40,324 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9207: havoc usb_match_id_#t~ret1417#1.base, usb_match_id_#t~ret1417#1.offset; [2025-02-06 06:20:50,461 INFO L1309 $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-02-06 06:20:50,462 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9024: havoc driver_attach_#t~nondet1393#1; [2025-02-06 06:20:50,462 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9192: havoc usb_disabled_#t~nondet1414#1; [2025-02-06 06:20:50,462 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9159: havoc tty_register_driver_#t~nondet1410#1; [2025-02-06 06:20:50,462 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9028: havoc driver_register_#t~nondet1394#1; [2025-02-06 06:20:50,462 INFO L1309 $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-02-06 06:20:50,462 INFO L1309 $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-02-06 06:20:50,462 INFO L1309 $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-02-06 06:20:50,462 INFO L1309 $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-02-06 06:20:50,462 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8981: havoc bus_register_#t~nondet1385#1; [2025-02-06 06:20:50,462 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8951: havoc __tty_alloc_driver_#t~ret1382#1.base, __tty_alloc_driver_#t~ret1382#1.offset; [2025-02-06 06:20:50,502 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9172: havoc #t~nondet1411; [2025-02-06 06:20:50,543 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3859: havoc #t~mem117; [2025-02-06 06:20:51,498 INFO L? ?]: Removed 2289 outVars from TransFormulas that were not future-live. [2025-02-06 06:20:51,498 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 06:20:51,583 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 06:20:51,588 INFO L337 CfgBuilder]: Removed 1 assume(true) statements. [2025-02-06 06:20:51,588 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:20:51 BoogieIcfgContainer [2025-02-06 06:20:51,588 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 06:20:51,590 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 06:20:51,590 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 06:20:51,599 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 06:20:51,599 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:20:29" (1/3) ... [2025-02-06 06:20:51,600 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e6795de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:20:51, skipping insertion in model container [2025-02-06 06:20:51,600 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:20:33" (2/3) ... [2025-02-06 06:20:51,600 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e6795de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:20:51, skipping insertion in model container [2025-02-06 06:20:51,601 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:20:51" (3/3) ... [2025-02-06 06:20:51,602 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i [2025-02-06 06:20:51,619 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 06:20:51,623 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-02-06 06:20:51,752 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 06:20:51,764 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;@24303382, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 06:20:51,766 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 06:20:51,778 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-02-06 06:20:51,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2025-02-06 06:20:51,784 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:20:51,785 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-02-06 06:20:51,785 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:20:51,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:20:51,789 INFO L85 PathProgramCache]: Analyzing trace with hash -2056935033, now seen corresponding path program 1 times [2025-02-06 06:20:51,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:20:51,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310710779] [2025-02-06 06:20:51,797 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:20:51,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:20:57,042 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-02-06 06:20:57,475 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-02-06 06:20:57,476 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:20:57,476 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:20:58,153 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 06:20:58,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:20:58,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310710779] [2025-02-06 06:20:58,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310710779] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:20:58,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:20:58,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:20:58,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035142672] [2025-02-06 06:20:58,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:20:58,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:20:58,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:20:58,175 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:20:58,176 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:20:58,182 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-02-06 06:21:02,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:21:03,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:21:03,531 INFO L93 Difference]: Finished difference Result 5760 states and 8391 transitions. [2025-02-06 06:21:03,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:21:03,534 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-02-06 06:21:03,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:21:03,586 INFO L225 Difference]: With dead ends: 5760 [2025-02-06 06:21:03,587 INFO L226 Difference]: Without dead ends: 3736 [2025-02-06 06:21:03,612 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:21:03,615 INFO L435 NwaCegarLoop]: 2934 mSDtfsCounter, 2787 mSDsluCounter, 2441 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s 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, 5.0s IncrementalHoareTripleChecker+Time [2025-02-06 06:21:03,617 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2787 Valid, 5375 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2025-02-06 06:21:03,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3736 states. [2025-02-06 06:21:03,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3736 to 3731. [2025-02-06 06:21:03,920 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-02-06 06:21:03,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3731 states to 3731 states and 5260 transitions. [2025-02-06 06:21:03,968 INFO L78 Accepts]: Start accepts. Automaton has 3731 states and 5260 transitions. Word has length 32 [2025-02-06 06:21:03,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:21:03,969 INFO L471 AbstractCegarLoop]: Abstraction has 3731 states and 5260 transitions. [2025-02-06 06:21:03,970 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-02-06 06:21:03,970 INFO L276 IsEmpty]: Start isEmpty. Operand 3731 states and 5260 transitions. [2025-02-06 06:21:03,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2025-02-06 06:21:03,971 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:21:03,971 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-02-06 06:21:03,972 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 06:21:03,972 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:21:03,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:21:03,972 INFO L85 PathProgramCache]: Analyzing trace with hash 658243960, now seen corresponding path program 1 times [2025-02-06 06:21:03,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:21:03,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681334355] [2025-02-06 06:21:03,973 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:21:03,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:21:08,652 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 33 statements into 1 equivalence classes. [2025-02-06 06:21:08,778 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 33 of 33 statements. [2025-02-06 06:21:08,778 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:21:08,779 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:21:09,352 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 06:21:09,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:21:09,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681334355] [2025-02-06 06:21:09,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681334355] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:21:09,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:21:09,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:21:09,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384233386] [2025-02-06 06:21:09,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:21:09,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:21:09,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:21:09,355 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:21:09,355 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:21:09,355 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-02-06 06:21:13,448 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:21:14,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:21:14,160 INFO L93 Difference]: Finished difference Result 3733 states and 5261 transitions. [2025-02-06 06:21:14,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:21:14,161 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-02-06 06:21:14,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:21:14,195 INFO L225 Difference]: With dead ends: 3733 [2025-02-06 06:21:14,196 INFO L226 Difference]: Without dead ends: 3730 [2025-02-06 06:21:14,199 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:21:14,201 INFO L435 NwaCegarLoop]: 2805 mSDtfsCounter, 2793 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s 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.7s IncrementalHoareTripleChecker+Time [2025-02-06 06:21:14,201 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.7s Time] [2025-02-06 06:21:14,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3730 states. [2025-02-06 06:21:14,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3730 to 3730. [2025-02-06 06:21:14,400 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-02-06 06:21:14,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3730 states to 3730 states and 5258 transitions. [2025-02-06 06:21:14,441 INFO L78 Accepts]: Start accepts. Automaton has 3730 states and 5258 transitions. Word has length 33 [2025-02-06 06:21:14,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:21:14,441 INFO L471 AbstractCegarLoop]: Abstraction has 3730 states and 5258 transitions. [2025-02-06 06:21:14,441 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-02-06 06:21:14,441 INFO L276 IsEmpty]: Start isEmpty. Operand 3730 states and 5258 transitions. [2025-02-06 06:21:14,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2025-02-06 06:21:14,442 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:21:14,442 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-02-06 06:21:14,442 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 06:21:14,442 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:21:14,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:21:14,443 INFO L85 PathProgramCache]: Analyzing trace with hash -1070554200, now seen corresponding path program 1 times [2025-02-06 06:21:14,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:21:14,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1810588817] [2025-02-06 06:21:14,443 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:21:14,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:21:18,912 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 34 statements into 1 equivalence classes. [2025-02-06 06:21:19,022 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 34 of 34 statements. [2025-02-06 06:21:19,026 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:21:19,026 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:21:19,483 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 06:21:19,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:21:19,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1810588817] [2025-02-06 06:21:19,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1810588817] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:21:19,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:21:19,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:21:19,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248844416] [2025-02-06 06:21:19,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:21:19,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:21:19,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:21:19,486 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:21:19,486 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:21:19,486 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-02-06 06:21:23,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:21:24,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:21:24,349 INFO L93 Difference]: Finished difference Result 3732 states and 5259 transitions. [2025-02-06 06:21:24,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:21:24,349 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-02-06 06:21:24,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:21:24,379 INFO L225 Difference]: With dead ends: 3732 [2025-02-06 06:21:24,379 INFO L226 Difference]: Without dead ends: 3729 [2025-02-06 06:21:24,383 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:21:24,386 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.7s IncrementalHoareTripleChecker+Time [2025-02-06 06:21:24,386 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.7s Time] [2025-02-06 06:21:24,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3729 states. [2025-02-06 06:21:24,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3729 to 3729. [2025-02-06 06:21:24,570 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-02-06 06:21:24,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3729 states to 3729 states and 5256 transitions. [2025-02-06 06:21:24,602 INFO L78 Accepts]: Start accepts. Automaton has 3729 states and 5256 transitions. Word has length 34 [2025-02-06 06:21:24,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:21:24,603 INFO L471 AbstractCegarLoop]: Abstraction has 3729 states and 5256 transitions. [2025-02-06 06:21:24,604 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-02-06 06:21:24,604 INFO L276 IsEmpty]: Start isEmpty. Operand 3729 states and 5256 transitions. [2025-02-06 06:21:24,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2025-02-06 06:21:24,606 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:21:24,606 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-02-06 06:21:24,606 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 06:21:24,606 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:21:24,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:21:24,607 INFO L85 PathProgramCache]: Analyzing trace with hash 1171276665, now seen corresponding path program 1 times [2025-02-06 06:21:24,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:21:24,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928306654] [2025-02-06 06:21:24,607 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:21:24,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:21:29,348 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 35 statements into 1 equivalence classes. [2025-02-06 06:21:29,476 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 35 of 35 statements. [2025-02-06 06:21:29,477 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:21:29,477 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:21:29,941 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 06:21:29,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:21:29,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928306654] [2025-02-06 06:21:29,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928306654] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:21:29,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:21:29,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:21:29,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429895617] [2025-02-06 06:21:29,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:21:29,942 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:21:29,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:21:29,942 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:21:29,942 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:21:29,942 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-02-06 06:21:34,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:21:34,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:21:34,802 INFO L93 Difference]: Finished difference Result 3882 states and 5414 transitions. [2025-02-06 06:21:34,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:21:34,803 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-02-06 06:21:34,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:21:34,831 INFO L225 Difference]: With dead ends: 3882 [2025-02-06 06:21:34,831 INFO L226 Difference]: Without dead ends: 3863 [2025-02-06 06:21:34,837 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:21:34,837 INFO L435 NwaCegarLoop]: 2859 mSDtfsCounter, 2600 mSDsluCounter, 274 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s 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-02-06 06:21:34,838 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-02-06 06:21:34,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3863 states. [2025-02-06 06:21:35,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3863 to 3859. [2025-02-06 06:21:35,024 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-02-06 06:21:35,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3859 states to 3859 states and 5382 transitions. [2025-02-06 06:21:35,053 INFO L78 Accepts]: Start accepts. Automaton has 3859 states and 5382 transitions. Word has length 35 [2025-02-06 06:21:35,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:21:35,054 INFO L471 AbstractCegarLoop]: Abstraction has 3859 states and 5382 transitions. [2025-02-06 06:21:35,054 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-02-06 06:21:35,054 INFO L276 IsEmpty]: Start isEmpty. Operand 3859 states and 5382 transitions. [2025-02-06 06:21:35,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2025-02-06 06:21:35,064 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:21:35,064 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-02-06 06:21:35,064 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 06:21:35,064 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:21:35,065 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:21:35,065 INFO L85 PathProgramCache]: Analyzing trace with hash -731170838, now seen corresponding path program 1 times [2025-02-06 06:21:35,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:21:35,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962135520] [2025-02-06 06:21:35,065 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:21:35,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:21:39,119 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 58 statements into 1 equivalence classes. [2025-02-06 06:21:39,221 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 58 of 58 statements. [2025-02-06 06:21:39,221 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:21:39,221 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:21:40,034 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 06:21:40,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:21:40,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962135520] [2025-02-06 06:21:40,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962135520] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:21:40,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:21:40,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 06:21:40,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290801983] [2025-02-06 06:21:40,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:21:40,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 06:21:40,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:21:40,036 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 06:21:40,036 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:21:40,036 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-02-06 06:21:40,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:21:40,702 INFO L93 Difference]: Finished difference Result 7523 states and 10495 transitions. [2025-02-06 06:21:40,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 06:21:40,706 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-02-06 06:21:40,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:21:40,744 INFO L225 Difference]: With dead ends: 7523 [2025-02-06 06:21:40,745 INFO L226 Difference]: Without dead ends: 3859 [2025-02-06 06:21:40,769 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:21:40,771 INFO L435 NwaCegarLoop]: 2795 mSDtfsCounter, 0 mSDsluCounter, 5584 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.5s IncrementalHoareTripleChecker+Time [2025-02-06 06:21:40,771 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.5s Time] [2025-02-06 06:21:40,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3859 states. [2025-02-06 06:21:40,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3859 to 3859. [2025-02-06 06:21:40,956 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-02-06 06:21:40,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3859 states to 3859 states and 5381 transitions. [2025-02-06 06:21:40,986 INFO L78 Accepts]: Start accepts. Automaton has 3859 states and 5381 transitions. Word has length 58 [2025-02-06 06:21:40,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:21:40,987 INFO L471 AbstractCegarLoop]: Abstraction has 3859 states and 5381 transitions. [2025-02-06 06:21:40,987 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-02-06 06:21:40,987 INFO L276 IsEmpty]: Start isEmpty. Operand 3859 states and 5381 transitions. [2025-02-06 06:21:40,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2025-02-06 06:21:40,992 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:21:40,992 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-02-06 06:21:40,993 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 06:21:40,993 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:21:40,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:21:40,993 INFO L85 PathProgramCache]: Analyzing trace with hash 1769555617, now seen corresponding path program 1 times [2025-02-06 06:21:40,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:21:40,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184053802] [2025-02-06 06:21:40,994 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:21:40,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:21:45,584 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 76 statements into 1 equivalence classes. [2025-02-06 06:21:45,683 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 76 of 76 statements. [2025-02-06 06:21:45,683 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:21:45,683 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:21:46,335 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 06:21:46,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:21:46,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184053802] [2025-02-06 06:21:46,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184053802] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:21:46,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:21:46,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:21:46,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411449840] [2025-02-06 06:21:46,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:21:46,338 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:21:46,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:21:46,339 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:21:46,339 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:21:46,343 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-02-06 06:21:47,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:21:47,098 INFO L93 Difference]: Finished difference Result 7701 states and 10741 transitions. [2025-02-06 06:21:47,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:21:47,099 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-02-06 06:21:47,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:21:47,130 INFO L225 Difference]: With dead ends: 7701 [2025-02-06 06:21:47,130 INFO L226 Difference]: Without dead ends: 3861 [2025-02-06 06:21:47,150 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:21:47,152 INFO L435 NwaCegarLoop]: 2793 mSDtfsCounter, 1 mSDsluCounter, 2789 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.5s IncrementalHoareTripleChecker+Time [2025-02-06 06:21:47,152 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.5s Time] [2025-02-06 06:21:47,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3861 states. [2025-02-06 06:21:47,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3861 to 3860. [2025-02-06 06:21:47,327 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-02-06 06:21:47,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3860 states to 3860 states and 5382 transitions. [2025-02-06 06:21:47,359 INFO L78 Accepts]: Start accepts. Automaton has 3860 states and 5382 transitions. Word has length 76 [2025-02-06 06:21:47,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:21:47,359 INFO L471 AbstractCegarLoop]: Abstraction has 3860 states and 5382 transitions. [2025-02-06 06:21:47,359 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-02-06 06:21:47,359 INFO L276 IsEmpty]: Start isEmpty. Operand 3860 states and 5382 transitions. [2025-02-06 06:21:47,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2025-02-06 06:21:47,366 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:21:47,366 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-02-06 06:21:47,367 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 06:21:47,367 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:21:47,367 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:21:47,369 INFO L85 PathProgramCache]: Analyzing trace with hash -444170332, now seen corresponding path program 1 times [2025-02-06 06:21:47,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:21:47,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351362041] [2025-02-06 06:21:47,369 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:21:47,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms