./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 e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6da8ea4f52a5db2fd6a4377ee50d8947521d614595ba63b4868fab74a4c4951f --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 19:08:47,884 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 19:08:47,945 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 19:08:47,951 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 19:08:47,952 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 19:08:47,976 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 19:08:47,977 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 19:08:47,977 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 19:08:47,978 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 19:08:47,978 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 19:08:47,979 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 19:08:47,979 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 19:08:47,979 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 19:08:47,979 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 19:08:47,979 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 19:08:47,980 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 19:08:47,980 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 19:08:47,980 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 19:08:47,980 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 19:08:47,980 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 19:08:47,980 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 19:08:47,980 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 19:08:47,980 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 19:08:47,980 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 19:08:47,981 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 19:08:47,981 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 19:08:47,981 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 19:08:47,981 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 19:08:47,981 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 19:08:47,981 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:08:47,981 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 19:08:47,982 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 19:08:47,982 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 19:08:47,982 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 19:08:47,982 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 19:08:47,982 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 19:08:47,982 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 19:08:47,982 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 19:08:47,982 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 19:08:47,982 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 19:08:47,982 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6da8ea4f52a5db2fd6a4377ee50d8947521d614595ba63b4868fab74a4c4951f [2025-03-08 19:08:48,210 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 19:08:48,215 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 19:08:48,218 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 19:08:48,219 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 19:08:48,219 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 19:08:48,220 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i [2025-03-08 19:08:49,387 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/680f93e2c/a09e7f951df54e55ba07130be4aa99db/FLAG5530ddd4e [2025-03-08 19:08:49,875 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 19:08:49,875 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i [2025-03-08 19:08:49,919 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/680f93e2c/a09e7f951df54e55ba07130be4aa99db/FLAG5530ddd4e [2025-03-08 19:08:49,961 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/680f93e2c/a09e7f951df54e55ba07130be4aa99db [2025-03-08 19:08:49,963 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 19:08:49,965 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 19:08:49,967 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 19:08:49,967 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 19:08:49,970 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 19:08:49,971 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:08:49" (1/1) ... [2025-03-08 19:08:49,971 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40eb77c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:08:49, skipping insertion in model container [2025-03-08 19:08:49,971 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:08:49" (1/1) ... [2025-03-08 19:08:50,057 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 19:08:51,586 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i[258672,258685] [2025-03-08 19:08:51,684 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:08:51,721 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 19:08:51,782 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3515] [2025-03-08 19:08:51,786 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; subl %2,%0; sete %1": "+m" (v->counter), "=qm" (c): "ir" (i): "memory"); [3563-3564] [2025-03-08 19:08:51,786 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [3575-3576] [2025-03-08 19:08:51,786 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3579-3580] [2025-03-08 19:08:51,786 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3583-3584] [2025-03-08 19:08:51,787 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3587-3588] [2025-03-08 19:08:51,995 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6907] [2025-03-08 19:08:51,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6914] [2025-03-08 19:08:51,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6923-6924] [2025-03-08 19:08:51,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6940-6941] [2025-03-08 19:08:51,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [6955-6956] [2025-03-08 19:08:51,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6969] [2025-03-08 19:08:51,999 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6972] [2025-03-08 19:08:51,999 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6975] [2025-03-08 19:08:51,999 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6978] [2025-03-08 19:08:51,999 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [7000] [2025-03-08 19:08:52,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [7003] [2025-03-08 19:08:52,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [7006] [2025-03-08 19:08:52,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [7009] [2025-03-08 19:08:52,062 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i[258672,258685] [2025-03-08 19:08:52,074 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:08:52,176 INFO L204 MainTranslator]: Completed translation [2025-03-08 19:08:52,177 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:08:52 WrapperNode [2025-03-08 19:08:52,178 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 19:08:52,178 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 19:08:52,179 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 19:08:52,179 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 19:08:52,183 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:08:52" (1/1) ... [2025-03-08 19:08:52,254 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:08:52" (1/1) ... [2025-03-08 19:08:52,424 INFO L138 Inliner]: procedures = 375, calls = 3333, calls flagged for inlining = 175, calls inlined = 167, statements flattened = 6410 [2025-03-08 19:08:52,425 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 19:08:52,425 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 19:08:52,426 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 19:08:52,426 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 19:08:52,435 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:08:52" (1/1) ... [2025-03-08 19:08:52,435 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:08:52" (1/1) ... [2025-03-08 19:08:52,476 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:08:52" (1/1) ... [2025-03-08 19:08:53,429 INFO L175 MemorySlicer]: Split 1719 memory accesses to 25 slices as follows [16, 26, 2, 63, 266, 1, 2, 2, 2, 3, 2, 1, 260, 7, 35, 2, 2, 11, 4, 63, 63, 1, 2, 876, 7]. 51 percent of accesses are in the largest equivalence class. The 451 initializations are split as follows [0, 0, 0, 63, 0, 0, 0, 0, 2, 0, 0, 0, 254, 0, 0, 0, 0, 2, 4, 63, 0, 0, 0, 56, 7]. The 720 writes are split as follows [16, 0, 1, 0, 228, 0, 1, 1, 0, 2, 1, 1, 3, 2, 35, 1, 1, 0, 0, 0, 54, 0, 1, 372, 0]. [2025-03-08 19:08:53,429 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:08:52" (1/1) ... [2025-03-08 19:08:53,429 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:08:52" (1/1) ... [2025-03-08 19:08:53,546 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:08:52" (1/1) ... [2025-03-08 19:08:53,558 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:08:52" (1/1) ... [2025-03-08 19:08:53,580 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:08:52" (1/1) ... [2025-03-08 19:08:53,593 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:08:52" (1/1) ... [2025-03-08 19:08:53,634 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 19:08:53,635 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 19:08:53,635 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 19:08:53,636 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 19:08:53,636 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:08:52" (1/1) ... [2025-03-08 19:08:53,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:08:53,649 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:08:53,663 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-08 19:08:53,665 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-08 19:08:53,683 INFO L130 BoogieDeclarations]: Found specification of procedure serial_break [2025-03-08 19:08:53,683 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_break [2025-03-08 19:08:53,683 INFO L130 BoogieDeclarations]: Found specification of procedure serial_proc_open [2025-03-08 19:08:53,684 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_proc_open [2025-03-08 19:08:53,684 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_throttle [2025-03-08 19:08:53,684 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_throttle [2025-03-08 19:08:53,684 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write_start [2025-03-08 19:08:53,684 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write_start [2025-03-08 19:08:53,684 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2025-03-08 19:08:53,684 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2025-03-08 19:08:53,684 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2025-03-08 19:08:53,684 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2025-03-08 19:08:53,684 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2025-03-08 19:08:53,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2025-03-08 19:08:53,685 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2025-03-08 19:08:53,685 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2025-03-08 19:08:53,685 INFO L130 BoogieDeclarations]: Found specification of procedure usb_translate_errors [2025-03-08 19:08:53,685 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_translate_errors [2025-03-08 19:08:53,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 19:08:53,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 19:08:53,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 19:08:53,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 19:08:53,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 19:08:53,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 19:08:53,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 19:08:53,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 19:08:53,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 19:08:53,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-08 19:08:53,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-08 19:08:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-08 19:08:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-08 19:08:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-08 19:08:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-08 19:08:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-08 19:08:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-08 19:08:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-08 19:08:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-08 19:08:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-08 19:08:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-08 19:08:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-08 19:08:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-08 19:08:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-03-08 19:08:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-03-08 19:08:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2025-03-08 19:08:53,686 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2025-03-08 19:08:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_dtr_rts [2025-03-08 19:08:53,686 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_dtr_rts [2025-03-08 19:08:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_remove [2025-03-08 19:08:53,686 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_remove [2025-03-08 19:08:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write [2025-03-08 19:08:53,686 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write [2025-03-08 19:08:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure serial_chars_in_buffer [2025-03-08 19:08:53,686 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_chars_in_buffer [2025-03-08 19:08:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 19:08:53,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 19:08:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2025-03-08 19:08:53,687 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2025-03-08 19:08:53,687 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_activate [2025-03-08 19:08:53,687 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_activate [2025-03-08 19:08:53,687 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit_unlock [2025-03-08 19:08:53,687 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit_unlock [2025-03-08 19:08:53,687 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2025-03-08 19:08:53,687 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2025-03-08 19:08:53,687 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2025-03-08 19:08:53,687 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2025-03-08 19:08:53,687 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-08 19:08:53,687 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-08 19:08:53,687 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2025-03-08 19:08:53,687 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2025-03-08 19:08:53,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-08 19:08:53,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-08 19:08:53,687 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_suspend [2025-03-08 19:08:53,687 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_suspend [2025-03-08 19:08:53,687 INFO L130 BoogieDeclarations]: Found specification of procedure usb_store_new_id [2025-03-08 19:08:53,687 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_store_new_id [2025-03-08 19:08:53,687 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2025-03-08 19:08:53,687 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2025-03-08 19:08:53,687 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_int_in [2025-03-08 19:08:53,687 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_int_in [2025-03-08 19:08:53,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2025-03-08 19:08:53,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2025-03-08 19:08:53,687 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-03-08 19:08:53,687 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-03-08 19:08:53,687 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_get_by_index [2025-03-08 19:08:53,687 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_get_by_index [2025-03-08 19:08:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_poison_urbs [2025-03-08 19:08:53,688 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_poison_urbs [2025-03-08 19:08:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure serial_hangup [2025-03-08 19:08:53,688 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_hangup [2025-03-08 19:08:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure serial_ioctl [2025-03-08 19:08:53,688 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_ioctl [2025-03-08 19:08:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write_room [2025-03-08 19:08:53,688 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write_room [2025-03-08 19:08:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_disc_mutex_of_usb_serial [2025-03-08 19:08:53,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_disc_mutex_of_usb_serial [2025-03-08 19:08:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2025-03-08 19:08:53,688 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2025-03-08 19:08:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_debug_data [2025-03-08 19:08:53,688 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_debug_data [2025-03-08 19:08:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-03-08 19:08:53,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-03-08 19:08:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-08 19:08:53,688 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-08 19:08:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 19:08:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-03-08 19:08:53,688 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-03-08 19:08:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure serial_unthrottle [2025-03-08 19:08:53,688 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_unthrottle [2025-03-08 19:08:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unpoison_urb [2025-03-08 19:08:53,688 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unpoison_urb [2025-03-08 19:08:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urbs [2025-03-08 19:08:53,688 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urbs [2025-03-08 19:08:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_probe [2025-03-08 19:08:53,688 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_probe [2025-03-08 19:08:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2025-03-08 19:08:53,688 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2025-03-08 19:08:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2025-03-08 19:08:53,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2025-03-08 19:08:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 19:08:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 19:08:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 19:08:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 19:08:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 19:08:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 19:08:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 19:08:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 19:08:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 19:08:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-08 19:08:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-08 19:08:53,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-08 19:08:53,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-08 19:08:53,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-08 19:08:53,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-08 19:08:53,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-08 19:08:53,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-08 19:08:53,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-08 19:08:53,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-08 19:08:53,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-08 19:08:53,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-08 19:08:53,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-08 19:08:53,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-08 19:08:53,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-03-08 19:08:53,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-03-08 19:08:53,690 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2025-03-08 19:08:53,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2025-03-08 19:08:53,690 INFO L130 BoogieDeclarations]: Found specification of procedure serial_get_icount [2025-03-08 19:08:53,690 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_get_icount [2025-03-08 19:08:53,690 INFO L130 BoogieDeclarations]: Found specification of procedure serial_throttle [2025-03-08 19:08:53,690 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_throttle [2025-03-08 19:08:53,690 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-08 19:08:53,691 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-08 19:08:53,691 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urb [2025-03-08 19:08:53,691 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urb [2025-03-08 19:08:53,691 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 19:08:53,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-08 19:08:53,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-08 19:08:53,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-08 19:08:53,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-08 19:08:53,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-08 19:08:53,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-08 19:08:53,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-08 19:08:53,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-08 19:08:53,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-08 19:08:53,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-08 19:08:53,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-08 19:08:53,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-08 19:08:53,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-08 19:08:53,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-08 19:08:53,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-08 19:08:53,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-08 19:08:53,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-08 19:08:53,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-08 19:08:53,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-08 19:08:53,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-08 19:08:53,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-03-08 19:08:53,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-03-08 19:08:53,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-03-08 19:08:53,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2025-03-08 19:08:53,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2025-03-08 19:08:53,692 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-08 19:08:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-08 19:08:53,692 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-03-08 19:08:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-03-08 19:08:53,692 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2025-03-08 19:08:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2025-03-08 19:08:53,692 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2025-03-08 19:08:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2025-03-08 19:08:53,692 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2025-03-08 19:08:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2025-03-08 19:08:53,692 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_deregister [2025-03-08 19:08:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_deregister [2025-03-08 19:08:53,692 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2025-03-08 19:08:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2025-03-08 19:08:53,692 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-03-08 19:08:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-03-08 19:08:53,692 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_resume [2025-03-08 19:08:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_resume [2025-03-08 19:08:53,692 INFO L130 BoogieDeclarations]: Found specification of procedure serial_cleanup [2025-03-08 19:08:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_cleanup [2025-03-08 19:08:53,692 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-03-08 19:08:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-03-08 19:08:53,692 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-03-08 19:08:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-03-08 19:08:53,692 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_carrier_raised [2025-03-08 19:08:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_carrier_raised [2025-03-08 19:08:53,692 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2025-03-08 19:08:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2025-03-08 19:08:53,692 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-03-08 19:08:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-03-08 19:08:53,692 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmget [2025-03-08 19:08:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmget [2025-03-08 19:08:53,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2025-03-08 19:08:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2025-03-08 19:08:53,692 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2025-03-08 19:08:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2025-03-08 19:08:53,692 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_probe [2025-03-08 19:08:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_probe [2025-03-08 19:08:53,692 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-03-08 19:08:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-03-08 19:08:53,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 19:08:53,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 19:08:53,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 19:08:53,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 19:08:53,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 19:08:53,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 19:08:53,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 19:08:53,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 19:08:53,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 19:08:53,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 19:08:53,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 19:08:53,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 19:08:53,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-08 19:08:53,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-08 19:08:53,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-08 19:08:53,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-08 19:08:53,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-08 19:08:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-08 19:08:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-08 19:08:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-08 19:08:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-08 19:08:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-08 19:08:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-08 19:08:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-03-08 19:08:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-03-08 19:08:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2025-03-08 19:08:53,694 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2025-03-08 19:08:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure bus_unregister [2025-03-08 19:08:53,694 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_unregister [2025-03-08 19:08:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_reset_resume [2025-03-08 19:08:53,694 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_reset_resume [2025-03-08 19:08:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_read_bulk_callback [2025-03-08 19:08:53,695 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_read_bulk_callback [2025-03-08 19:08:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2025-03-08 19:08:53,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2025-03-08 19:08:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure usb_poison_urb [2025-03-08 19:08:53,695 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_poison_urb [2025-03-08 19:08:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2025-03-08 19:08:53,695 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2025-03-08 19:08:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 19:08:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 19:08:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 19:08:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 19:08:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 19:08:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 19:08:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 19:08:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 19:08:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 19:08:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 19:08:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 19:08:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 19:08:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 19:08:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 19:08:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-08 19:08:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-08 19:08:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-08 19:08:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-08 19:08:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-08 19:08:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-08 19:08:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-08 19:08:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-08 19:08:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-08 19:08:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-03-08 19:08:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-03-08 19:08:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2025-03-08 19:08:53,695 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2025-03-08 19:08:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2025-03-08 19:08:53,695 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2025-03-08 19:08:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2025-03-08 19:08:53,696 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2025-03-08 19:08:53,696 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_match [2025-03-08 19:08:53,696 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_match [2025-03-08 19:08:53,696 INFO L130 BoogieDeclarations]: Found specification of procedure serial_open [2025-03-08 19:08:53,696 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_open [2025-03-08 19:08:53,696 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-08 19:08:53,696 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-08 19:08:53,696 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2025-03-08 19:08:53,696 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2025-03-08 19:08:53,696 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_shutdown [2025-03-08 19:08:53,696 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_shutdown [2025-03-08 19:08:53,696 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2025-03-08 19:08:53,696 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2025-03-08 19:08:53,697 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-08 19:08:53,697 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-08 19:08:53,697 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2025-03-08 19:08:53,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2025-03-08 19:08:53,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 19:08:53,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 19:08:53,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 19:08:53,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 19:08:53,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 19:08:53,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 19:08:53,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2025-03-08 19:08:53,698 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_resume [2025-03-08 19:08:53,698 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_resume [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2025-03-08 19:08:53,698 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2025-03-08 19:08:53,698 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-08 19:08:53,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_disconnect [2025-03-08 19:08:53,698 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_disconnect [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_unthrottle [2025-03-08 19:08:53,698 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_unthrottle [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_disc_mutex_of_usb_serial [2025-03-08 19:08:53,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_disc_mutex_of_usb_serial [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure serial_install [2025-03-08 19:08:53,698 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_install [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-08 19:08:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-08 19:08:53,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-08 19:08:53,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-08 19:08:53,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-08 19:08:53,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-08 19:08:53,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-08 19:08:53,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-08 19:08:53,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-08 19:08:53,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-08 19:08:53,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-08 19:08:53,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-08 19:08:53,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-03-08 19:08:53,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-03-08 19:08:53,699 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2025-03-08 19:08:53,699 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2025-03-08 19:08:53,699 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 19:08:53,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 19:08:53,699 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-08 19:08:53,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-08 19:08:53,699 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmset [2025-03-08 19:08:53,699 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmset [2025-03-08 19:08:53,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_table_lock [2025-03-08 19:08:53,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_table_lock [2025-03-08 19:08:53,700 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2025-03-08 19:08:53,700 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2025-03-08 19:08:53,700 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2025-03-08 19:08:53,700 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2025-03-08 19:08:53,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_table_lock [2025-03-08 19:08:53,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_table_lock [2025-03-08 19:08:53,700 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2025-03-08 19:08:53,700 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2025-03-08 19:08:53,700 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_put [2025-03-08 19:08:53,700 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_put [2025-03-08 19:08:53,700 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_unpoison_port_urbs [2025-03-08 19:08:53,700 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_unpoison_port_urbs [2025-03-08 19:08:53,700 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-08 19:08:53,700 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-08 19:08:53,700 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write [2025-03-08 19:08:53,700 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write [2025-03-08 19:08:53,700 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-03-08 19:08:53,701 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-03-08 19:08:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_serial [2025-03-08 19:08:53,701 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_serial [2025-03-08 19:08:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-08 19:08:53,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-08 19:08:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure get_iface_id [2025-03-08 19:08:53,701 INFO L138 BoogieDeclarations]: Found implementation of procedure get_iface_id [2025-03-08 19:08:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-03-08 19:08:53,701 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-03-08 19:08:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 19:08:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 19:08:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 19:08:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 19:08:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 19:08:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 19:08:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 19:08:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 19:08:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 19:08:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 19:08:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 19:08:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 19:08:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 19:08:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 19:08:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-08 19:08:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-08 19:08:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-08 19:08:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-08 19:08:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-08 19:08:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-08 19:08:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-08 19:08:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-08 19:08:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-08 19:08:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-03-08 19:08:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-03-08 19:08:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-08 19:08:53,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-08 19:08:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 19:08:53,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 19:08:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_driver [2025-03-08 19:08:53,701 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_driver [2025-03-08 19:08:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2025-03-08 19:08:53,701 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2025-03-08 19:08:54,326 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 19:08:54,331 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 19:08:54,411 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4755: call ULTIMATE.dealloc(~#descriptor~12.base, ~#descriptor~12.offset);havoc ~#descriptor~12.base, ~#descriptor~12.offset; [2025-03-08 19:08:54,423 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9105: havoc single_open_#t~nondet1402#1; [2025-03-08 19:08:54,538 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9035: havoc find_first_bit_#t~nondet1395#1; [2025-03-08 19:08:54,543 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8995: havoc dev_get_drvdata_#t~ret1388#1.base, dev_get_drvdata_#t~ret1388#1.offset; [2025-03-08 19:08:54,546 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9236: havoc #t~nondet1422; [2025-03-08 19:08:54,579 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3871: havoc #t~mem119; [2025-03-08 19:08:54,649 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8923: havoc __kfifo_in_#t~nondet1377#1; [2025-03-08 19:08:54,649 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8927: havoc __kfifo_in_r_#t~nondet1378#1; [2025-03-08 19:08:54,683 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4605: call ULTIMATE.dealloc(~#descriptor~7#1.base, ~#descriptor~7#1.offset);havoc ~#descriptor~7#1.base, ~#descriptor~7#1.offset; [2025-03-08 19:08:54,697 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3778: havoc ~res~0#1.base, ~res~0#1.offset; [2025-03-08 19:08:54,703 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3957: havoc #t~mem128; [2025-03-08 19:08:54,721 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9182: havoc #t~nondet1413; [2025-03-08 19:08:54,724 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9093: havoc #t~nondet1399; [2025-03-08 19:08:54,764 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5894: call ULTIMATE.dealloc(~#message.base, ~#message.offset);havoc ~#message.base, ~#message.offset; [2025-03-08 19:08:54,767 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9232: havoc #t~nondet1421; [2025-03-08 19:08:54,769 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3853: havoc #t~mem116; [2025-03-08 19:08:54,856 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4464: call ULTIMATE.dealloc(~#descriptor~2#1.base, ~#descriptor~2#1.offset);havoc ~#descriptor~2#1.base, ~#descriptor~2#1.offset; [2025-03-08 19:08:54,891 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4686: call ULTIMATE.dealloc(~#descriptor~10#1.base, ~#descriptor~10#1.offset);havoc ~#descriptor~10#1.base, ~#descriptor~10#1.offset; [2025-03-08 19:08:54,909 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4580: call ULTIMATE.dealloc(~#descriptor~6.base, ~#descriptor~6.offset);havoc ~#descriptor~6.base, ~#descriptor~6.offset; [2025-03-08 19:08:54,931 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7138: call ULTIMATE.dealloc(~#descriptor~20.base, ~#descriptor~20.offset);havoc ~#descriptor~20.base, ~#descriptor~20.offset; [2025-03-08 19:08:54,968 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4660: call ULTIMATE.dealloc(~#descriptor~9.base, ~#descriptor~9.offset);havoc ~#descriptor~9.base, ~#descriptor~9.offset; [2025-03-08 19:08:55,022 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9155: havoc tty_register_device_#t~ret1409#1.base, tty_register_device_#t~ret1409#1.offset; [2025-03-08 19:08:55,022 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9011: havoc device_create_file_#t~nondet1392#1; [2025-03-08 19:08:55,053 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8939: havoc __kfifo_out_r_#t~nondet1381#1; [2025-03-08 19:08:55,053 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8935: havoc __kfifo_out_#t~nondet1380#1; [2025-03-08 19:08:55,080 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4890: call ULTIMATE.dealloc(~#descriptor~15.base, ~#descriptor~15.offset);havoc ~#descriptor~15.base, ~#descriptor~15.offset; [2025-03-08 19:08:55,111 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4635: call ULTIMATE.dealloc(~#descriptor~8.base, ~#descriptor~8.offset);havoc ~#descriptor~8.base, ~#descriptor~8.offset; [2025-03-08 19:08:55,144 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7511: call ULTIMATE.dealloc(~#descriptor~23#1.base, ~#descriptor~23#1.offset);havoc ~#descriptor~23#1.base, ~#descriptor~23#1.offset; [2025-03-08 19:08:55,146 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9076: havoc #t~nondet1397; [2025-03-08 19:08:55,148 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8992: havoc #t~nondet1387; [2025-03-08 19:08:55,150 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9109: havoc #t~nondet1403; [2025-03-08 19:08:55,220 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4510: call ULTIMATE.dealloc(~#descriptor~4#1.base, ~#descriptor~4#1.offset);havoc ~#descriptor~4#1.base, ~#descriptor~4#1.offset; [2025-03-08 19:08:55,225 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3788: havoc __kmalloc_#t~ret64#1.base, __kmalloc_#t~ret64#1.offset; [2025-03-08 19:08:55,226 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8968: havoc #t~nondet1384; [2025-03-08 19:08:55,253 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4834: call ULTIMATE.dealloc(~#descriptor~13.base, ~#descriptor~13.offset);havoc ~#descriptor~13.base, ~#descriptor~13.offset; [2025-03-08 19:08:55,256 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9178: havoc #t~ret1412.base, #t~ret1412.offset; [2025-03-08 19:08:56,213 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3967: havoc dev_name_#t~mem132#1.base, dev_name_#t~mem132#1.offset; [2025-03-08 19:08:56,214 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5233: call ULTIMATE.dealloc(~#interrupt_in_endpoint~0#1.base, ~#interrupt_in_endpoint~0#1.offset);havoc ~#interrupt_in_endpoint~0#1.base, ~#interrupt_in_endpoint~0#1.offset;call ULTIMATE.dealloc(~#interrupt_out_endpoint~0#1.base, ~#interrupt_out_endpoint~0#1.offset);havoc ~#interrupt_out_endpoint~0#1.base, ~#interrupt_out_endpoint~0#1.offset;call ULTIMATE.dealloc(~#bulk_in_endpoint~0#1.base, ~#bulk_in_endpoint~0#1.offset);havoc ~#bulk_in_endpoint~0#1.base, ~#bulk_in_endpoint~0#1.offset;call ULTIMATE.dealloc(~#bulk_out_endpoint~0#1.base, ~#bulk_out_endpoint~0#1.offset);havoc ~#bulk_out_endpoint~0#1.base, ~#bulk_out_endpoint~0#1.offset;call ULTIMATE.dealloc(~#minor~0#1.base, ~#minor~0#1.offset);havoc ~#minor~0#1.base, ~#minor~0#1.offset;call ULTIMATE.dealloc(~#descriptor~18#1.base, ~#descriptor~18#1.offset);havoc ~#descriptor~18#1.base, ~#descriptor~18#1.offset;call ULTIMATE.dealloc(~#descriptor___0~2#1.base, ~#descriptor___0~2#1.offset);havoc ~#descriptor___0~2#1.base, ~#descriptor___0~2#1.offset;call ULTIMATE.dealloc(~#descriptor___1~0#1.base, ~#descriptor___1~0#1.offset);havoc ~#descriptor___1~0#1.base, ~#descriptor___1~0#1.offset;call ULTIMATE.dealloc(~#descriptor___2~0#1.base, ~#descriptor___2~0#1.offset);havoc ~#descriptor___2~0#1.base, ~#descriptor___2~0#1.offset;call ULTIMATE.dealloc(~#descriptor___3~0#1.base, ~#descriptor___3~0#1.offset);havoc ~#descriptor___3~0#1.base, ~#descriptor___3~0#1.offset;call ULTIMATE.dealloc(~#descriptor___4~0#1.base, ~#descriptor___4~0#1.offset);havoc ~#descriptor___4~0#1.base, ~#descriptor___4~0#1.offset;call ULTIMATE.dealloc(~#descriptor___5~0#1.base, ~#descriptor___5~0#1.offset);havoc ~#descriptor___5~0#1.base, ~#descriptor___5~0#1.offset;call ULTIMATE.dealloc(~#descriptor___6~0#1.base, ~#descriptor___6~0#1.offset);havoc ~#descriptor___6~0#1.base, ~#descriptor___6~0#1.offset;call ULTIMATE.dealloc(~#__key~1#1.base, ~#__key~1#1.offset);havoc ~#__key~1#1.base, ~#__key~1#1.offset;call ULTIMATE.dealloc(~#__key___0~0#1.base, ~#__key___0~0#1.offset);havoc ~#__key___0~0#1.base, ~#__key___0~0#1.offset;call ULTIMATE.dealloc(~#__constr_expr_0~0#1.base, ~#__constr_expr_0~0#1.offset);havoc ~#__constr_expr_0~0#1.base, ~#__constr_expr_0~0#1.offset;call ULTIMATE.dealloc(~#descriptor___7~0#1.base, ~#descriptor___7~0#1.offset);havoc ~#descriptor___7~0#1.base, ~#descriptor___7~0#1.offset;call ULTIMATE.dealloc(~#descriptor___8~0#1.base, ~#descriptor___8~0#1.offset);havoc ~#descriptor___8~0#1.base, ~#descriptor___8~0#1.offset;call ULTIMATE.dealloc(~#descriptor___9~0#1.base, ~#descriptor___9~0#1.offset);havoc ~#descriptor___9~0#1.base, ~#descriptor___9~0#1.offset; [2025-03-08 19:08:56,214 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8999: havoc dev_set_drvdata_#t~nondet1389#1; [2025-03-08 19:08:56,214 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9198: havoc usb_get_dev_#t~ret1415#1.base, usb_get_dev_#t~ret1415#1.offset; [2025-03-08 19:08:56,214 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9003: havoc dev_set_name_#t~nondet1390#1; [2025-03-08 19:08:56,214 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9201: havoc usb_get_intf_#t~ret1416#1.base, usb_get_intf_#t~ret1416#1.offset; [2025-03-08 19:08:56,214 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9007: havoc device_add_#t~nondet1391#1; [2025-03-08 19:08:56,214 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4187: call ULTIMATE.dealloc(get_free_serial_~#descriptor~0#1.base, get_free_serial_~#descriptor~0#1.offset);havoc get_free_serial_~#descriptor~0#1.base, get_free_serial_~#descriptor~0#1.offset;call ULTIMATE.dealloc(get_free_serial_~#descriptor___0~0#1.base, get_free_serial_~#descriptor___0~0#1.offset);havoc get_free_serial_~#descriptor___0~0#1.base, get_free_serial_~#descriptor___0~0#1.offset; [2025-03-08 19:08:56,214 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8916: havoc __kfifo_alloc_#t~nondet1376#1; [2025-03-08 19:08:56,214 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3763: havoc kobject_name_#t~mem60#1.base, kobject_name_#t~mem60#1.offset; [2025-03-08 19:08:56,214 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5053: call ULTIMATE.dealloc(create_serial_~#__key~0#1.base, create_serial_~#__key~0#1.offset);havoc create_serial_~#__key~0#1.base, create_serial_~#__key~0#1.offset; [2025-03-08 19:08:56,218 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8958: havoc #t~nondet1383; [2025-03-08 19:08:56,283 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7620: call ULTIMATE.dealloc(~#descriptor~24.base, ~#descriptor~24.offset);havoc ~#descriptor~24.base, ~#descriptor~24.offset;call ULTIMATE.dealloc(~#descriptor___0~4.base, ~#descriptor___0~4.offset);havoc ~#descriptor___0~4.base, ~#descriptor___0~4.offset; [2025-03-08 19:08:56,289 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3865: havoc #t~mem118; [2025-03-08 19:08:56,297 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4085: havoc #t~mem181;havoc #t~bitwise182; [2025-03-08 19:08:56,325 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9146: havoc tty_port_open_#t~nondet1407#1; [2025-03-08 19:08:56,325 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4425: call ULTIMATE.dealloc(~#descriptor~1#1.base, ~#descriptor~1#1.offset);havoc ~#descriptor~1#1.base, ~#descriptor~1#1.offset; [2025-03-08 19:08:56,333 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6948: havoc #t~mem934;havoc #t~bitwise935; [2025-03-08 19:08:56,438 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8905: havoc #t~nondet1374; [2025-03-08 19:08:56,448 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8909: havoc #t~nondet1375; [2025-03-08 19:08:56,492 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9149: havoc tty_port_tty_get_#t~ret1408#1.base, tty_port_tty_get_#t~ret1408#1.offset; [2025-03-08 19:08:56,493 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8988: havoc cancel_work_sync_#t~nondet1386#1; [2025-03-08 19:08:56,493 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3978: havoc device_is_registered_#t~mem136#1; [2025-03-08 19:08:56,545 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9142: havoc tty_port_install_#t~nondet1406#1; [2025-03-08 19:08:56,724 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9119: havoc tty_insert_flip_string_fixed_flag_#t~nondet1404#1; [2025-03-08 19:08:56,724 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9086: havoc queue_work_on_#t~nondet1398#1; [2025-03-08 19:08:56,724 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7063: call ULTIMATE.dealloc(tty_insert_flip_char_~#ch#1.base, tty_insert_flip_char_~#ch#1.offset);havoc tty_insert_flip_char_~#ch#1.base, tty_insert_flip_char_~#ch#1.offset;call ULTIMATE.dealloc(tty_insert_flip_char_~#flag#1.base, tty_insert_flip_char_~#flag#1.offset);havoc tty_insert_flip_char_~#flag#1.base, tty_insert_flip_char_~#flag#1.offset; [2025-03-08 19:08:56,724 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7694: call ULTIMATE.dealloc(usb_serial_generic_write_bulk_callback_~#descriptor~25#1.base, usb_serial_generic_write_bulk_callback_~#descriptor~25#1.offset);havoc usb_serial_generic_write_bulk_callback_~#descriptor~25#1.base, usb_serial_generic_write_bulk_callback_~#descriptor~25#1.offset; [2025-03-08 19:08:56,724 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9123: havoc tty_insert_flip_string_flags_#t~nondet1405#1; [2025-03-08 19:08:56,724 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4996: call ULTIMATE.dealloc(usb_serial_port_release_~#descriptor~16#1.base, usb_serial_port_release_~#descriptor~16#1.offset);havoc usb_serial_port_release_~#descriptor~16#1.base, usb_serial_port_release_~#descriptor~16#1.offset; [2025-03-08 19:08:56,810 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8931: havoc __kfifo_max_r_#t~nondet1379#1; [2025-03-08 19:08:56,810 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7428: call ULTIMATE.dealloc(usb_serial_generic_write_room_~#descriptor~21#1.base, usb_serial_generic_write_room_~#descriptor~21#1.offset);havoc usb_serial_generic_write_room_~#descriptor~21#1.base, usb_serial_generic_write_room_~#descriptor~21#1.offset; [2025-03-08 19:08:56,810 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7478: call ULTIMATE.dealloc(usb_serial_generic_chars_in_buffer_~#descriptor~22#1.base, usb_serial_generic_chars_in_buffer_~#descriptor~22#1.offset);havoc usb_serial_generic_chars_in_buffer_~#descriptor~22#1.base, usb_serial_generic_chars_in_buffer_~#descriptor~22#1.offset; [2025-03-08 19:08:56,830 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4861: call ULTIMATE.dealloc(~#descriptor~14.base, ~#descriptor~14.offset);havoc ~#descriptor~14.base, ~#descriptor~14.offset; [2025-03-08 19:08:56,837 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9224: havoc #t~nondet1419; [2025-03-08 19:08:56,892 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4547: call ULTIMATE.dealloc(~#descriptor~5.base, ~#descriptor~5.offset);havoc ~#descriptor~5.base, ~#descriptor~5.offset; [2025-03-08 19:08:57,025 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9228: havoc usb_show_dynids_#t~nondet1420#1; [2025-03-08 19:08:57,026 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9101: havoc seq_puts_#t~nondet1401#1; [2025-03-08 19:08:57,026 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4782: call ULTIMATE.dealloc(serial_proc_show_~#tmp~28#1.base, serial_proc_show_~#tmp~28#1.offset);havoc serial_proc_show_~#tmp~28#1.base, serial_proc_show_~#tmp~28#1.offset; [2025-03-08 19:08:57,026 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9097: havoc seq_putc_#t~nondet1400#1; [2025-03-08 19:08:57,074 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5104: call ULTIMATE.dealloc(~#descriptor~17#1.base, ~#descriptor~17#1.offset);havoc ~#descriptor~17#1.base, ~#descriptor~17#1.offset;call ULTIMATE.dealloc(~#descriptor___0~1#1.base, ~#descriptor___0~1#1.offset);havoc ~#descriptor___0~1#1.base, ~#descriptor___0~1#1.offset; [2025-03-08 19:08:57,074 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9211: havoc usb_match_one_id_#t~nondet1418#1; [2025-03-08 19:08:57,074 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9207: havoc usb_match_id_#t~ret1417#1.base, usb_match_id_#t~ret1417#1.offset; [2025-03-08 19:09:06,911 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4727: call ULTIMATE.dealloc(serial_set_termios_~#descriptor~11#1.base, serial_set_termios_~#descriptor~11#1.offset);havoc serial_set_termios_~#descriptor~11#1.base, serial_set_termios_~#descriptor~11#1.offset; [2025-03-08 19:09:06,912 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9024: havoc driver_attach_#t~nondet1393#1; [2025-03-08 19:09:06,912 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9192: havoc usb_disabled_#t~nondet1414#1; [2025-03-08 19:09:06,912 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9159: havoc tty_register_driver_#t~nondet1410#1; [2025-03-08 19:09:06,912 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9028: havoc driver_register_#t~nondet1394#1; [2025-03-08 19:09:06,912 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6088: call ULTIMATE.dealloc(usb_serial_operations_init_~#descriptor~19#1.base, usb_serial_operations_init_~#descriptor~19#1.offset);havoc usb_serial_operations_init_~#descriptor~19#1.base, usb_serial_operations_init_~#descriptor~19#1.offset;call ULTIMATE.dealloc(usb_serial_operations_init_~#descriptor___0~3#1.base, usb_serial_operations_init_~#descriptor___0~3#1.offset);havoc usb_serial_operations_init_~#descriptor___0~3#1.base, usb_serial_operations_init_~#descriptor___0~3#1.offset;call ULTIMATE.dealloc(usb_serial_operations_init_~#descriptor___1~1#1.base, usb_serial_operations_init_~#descriptor___1~1#1.offset);havoc usb_serial_operations_init_~#descriptor___1~1#1.base, usb_serial_operations_init_~#descriptor___1~1#1.offset;call ULTIMATE.dealloc(usb_serial_operations_init_~#descriptor___2~1#1.base, usb_serial_operations_init_~#descriptor___2~1#1.offset);havoc usb_serial_operations_init_~#descriptor___2~1#1.base, usb_serial_operations_init_~#descriptor___2~1#1.offset;call ULTIMATE.dealloc(usb_serial_operations_init_~#descriptor___3~1#1.base, usb_serial_operations_init_~#descriptor___3~1#1.offset);havoc usb_serial_operations_init_~#descriptor___3~1#1.base, usb_serial_operations_init_~#descriptor___3~1#1.offset;call ULTIMATE.dealloc(usb_serial_operations_init_~#descriptor___4~1#1.base, usb_serial_operations_init_~#descriptor___4~1#1.offset);havoc usb_serial_operations_init_~#descriptor___4~1#1.base, usb_serial_operations_init_~#descriptor___4~1#1.offset;call ULTIMATE.dealloc(usb_serial_operations_init_~#descriptor___5~1#1.base, usb_serial_operations_init_~#descriptor___5~1#1.offset);havoc usb_serial_operations_init_~#descriptor___5~1#1.base, usb_serial_operations_init_~#descriptor___5~1#1.offset;call ULTIMATE.dealloc(usb_serial_operations_init_~#descriptor___6~1#1.base, usb_serial_operations_init_~#descriptor___6~1#1.offset);havoc usb_serial_operations_init_~#descriptor___6~1#1.base, usb_serial_operations_init_~#descriptor___6~1#1.offset;call ULTIMATE.dealloc(usb_serial_operations_init_~#descriptor___7~1#1.base, usb_serial_operations_init_~#descriptor___7~1#1.offset);havoc usb_serial_operations_init_~#descriptor___7~1#1.base, usb_serial_operations_init_~#descriptor___7~1#1.offset; [2025-03-08 19:09:06,912 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8309: call ULTIMATE.dealloc(usb_serial_bus_register_~#__key~2#1.base, usb_serial_bus_register_~#__key~2#1.offset);havoc usb_serial_bus_register_~#__key~2#1.base, usb_serial_bus_register_~#__key~2#1.offset; [2025-03-08 19:09:06,912 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4486: call ULTIMATE.dealloc(serial_close_~#descriptor~3#1.base, serial_close_~#descriptor~3#1.offset);havoc serial_close_~#descriptor~3#1.base, serial_close_~#descriptor~3#1.offset; [2025-03-08 19:09:06,912 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6435: call ULTIMATE.dealloc(main_~#var_usb_serial_suspend_38_p1~0#1.base, main_~#var_usb_serial_suspend_38_p1~0#1.offset);havoc main_~#var_usb_serial_suspend_38_p1~0#1.base, main_~#var_usb_serial_suspend_38_p1~0#1.offset; [2025-03-08 19:09:06,912 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8981: havoc bus_register_#t~nondet1385#1; [2025-03-08 19:09:06,912 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8951: havoc __tty_alloc_driver_#t~ret1382#1.base, __tty_alloc_driver_#t~ret1382#1.offset; [2025-03-08 19:09:06,938 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9172: havoc #t~nondet1411; [2025-03-08 19:09:06,966 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3859: havoc #t~mem117; [2025-03-08 19:09:07,562 INFO L? ?]: Removed 2289 outVars from TransFormulas that were not future-live. [2025-03-08 19:09:07,562 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 19:09:07,663 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 19:09:07,663 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-08 19:09:07,664 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:09:07 BoogieIcfgContainer [2025-03-08 19:09:07,664 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 19:09:07,667 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 19:09:07,667 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 19:09:07,670 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 19:09:07,670 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 07:08:49" (1/3) ... [2025-03-08 19:09:07,670 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6af1a174 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:09:07, skipping insertion in model container [2025-03-08 19:09:07,670 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:08:52" (2/3) ... [2025-03-08 19:09:07,671 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6af1a174 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:09:07, skipping insertion in model container [2025-03-08 19:09:07,671 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:09:07" (3/3) ... [2025-03-08 19:09:07,672 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i [2025-03-08 19:09:07,681 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 19:09:07,685 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i that has 120 procedures, 2027 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-08 19:09:07,756 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 19:09:07,763 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;@a770b95, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 19:09:07,763 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 19:09:07,774 INFO L276 IsEmpty]: Start isEmpty. Operand has 2027 states, 1378 states have (on average 1.2924528301886793) internal successors, (1781), 1417 states have internal predecessors, (1781), 528 states have call successors, (528), 119 states have call predecessors, (528), 119 states have return successors, (528), 514 states have call predecessors, (528), 528 states have call successors, (528) [2025-03-08 19:09:07,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2025-03-08 19:09:07,780 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:09:07,780 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:09:07,781 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:09:07,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:09:07,784 INFO L85 PathProgramCache]: Analyzing trace with hash -2056935033, now seen corresponding path program 1 times [2025-03-08 19:09:07,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:09:07,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639930003] [2025-03-08 19:09:07,790 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:09:07,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:09:12,548 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-03-08 19:09:12,841 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-03-08 19:09:12,841 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:09:12,841 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:09:13,319 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:09:13,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:09:13,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639930003] [2025-03-08 19:09:13,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639930003] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:09:13,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:09:13,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:09:13,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446633431] [2025-03-08 19:09:13,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:09:13,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:09:13,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:09:13,338 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:09:13,338 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:09:13,344 INFO L87 Difference]: Start difference. First operand has 2027 states, 1378 states have (on average 1.2924528301886793) internal successors, (1781), 1417 states have internal predecessors, (1781), 528 states have call successors, (528), 119 states have call predecessors, (528), 119 states have return successors, (528), 514 states have call predecessors, (528), 528 states have call successors, (528) Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2025-03-08 19:09:17,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 19:09:18,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:09:18,353 INFO L93 Difference]: Finished difference Result 5760 states and 8391 transitions. [2025-03-08 19:09:18,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:09:18,356 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 32 [2025-03-08 19:09:18,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:09:18,403 INFO L225 Difference]: With dead ends: 5760 [2025-03-08 19:09:18,403 INFO L226 Difference]: Without dead ends: 3736 [2025-03-08 19:09:18,421 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:09:18,424 INFO L435 NwaCegarLoop]: 2934 mSDtfsCounter, 2787 mSDsluCounter, 2441 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2787 SdHoareTripleChecker+Valid, 5375 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2025-03-08 19:09:18,425 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2787 Valid, 5375 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2025-03-08 19:09:18,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3736 states. [2025-03-08 19:09:18,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3736 to 3731. [2025-03-08 19:09:18,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3731 states, 2542 states have (on average 1.2867820613690009) internal successors, (3271), 2613 states have internal predecessors, (3271), 963 states have call successors, (963), 233 states have call predecessors, (963), 225 states have return successors, (1026), 911 states have call predecessors, (1026), 947 states have call successors, (1026) [2025-03-08 19:09:18,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3731 states to 3731 states and 5260 transitions. [2025-03-08 19:09:18,671 INFO L78 Accepts]: Start accepts. Automaton has 3731 states and 5260 transitions. Word has length 32 [2025-03-08 19:09:18,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:09:18,672 INFO L471 AbstractCegarLoop]: Abstraction has 3731 states and 5260 transitions. [2025-03-08 19:09:18,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2025-03-08 19:09:18,672 INFO L276 IsEmpty]: Start isEmpty. Operand 3731 states and 5260 transitions. [2025-03-08 19:09:18,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2025-03-08 19:09:18,673 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:09:18,673 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:09:18,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 19:09:18,674 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:09:18,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:09:18,674 INFO L85 PathProgramCache]: Analyzing trace with hash 658243960, now seen corresponding path program 1 times [2025-03-08 19:09:18,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:09:18,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222539896] [2025-03-08 19:09:18,676 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:09:18,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:09:23,071 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 33 statements into 1 equivalence classes. [2025-03-08 19:09:23,170 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 33 of 33 statements. [2025-03-08 19:09:23,171 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:09:23,171 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:09:23,547 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:09:23,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:09:23,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222539896] [2025-03-08 19:09:23,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222539896] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:09:23,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:09:23,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:09:23,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346235771] [2025-03-08 19:09:23,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:09:23,549 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:09:23,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:09:23,549 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:09:23,549 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:09:23,550 INFO L87 Difference]: Start difference. First operand 3731 states and 5260 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2025-03-08 19:09:27,619 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 19:09:28,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:09:28,228 INFO L93 Difference]: Finished difference Result 3733 states and 5261 transitions. [2025-03-08 19:09:28,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:09:28,228 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 33 [2025-03-08 19:09:28,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:09:28,250 INFO L225 Difference]: With dead ends: 3733 [2025-03-08 19:09:28,250 INFO L226 Difference]: Without dead ends: 3730 [2025-03-08 19:09:28,254 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:09:28,254 INFO L435 NwaCegarLoop]: 2805 mSDtfsCounter, 2793 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2793 SdHoareTripleChecker+Valid, 2807 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2025-03-08 19:09:28,255 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2793 Valid, 2807 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2025-03-08 19:09:28,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3730 states. [2025-03-08 19:09:28,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3730 to 3730. [2025-03-08 19:09:28,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3730 states, 2542 states have (on average 1.2863886703383163) internal successors, (3270), 2612 states have internal predecessors, (3270), 962 states have call successors, (962), 233 states have call predecessors, (962), 225 states have return successors, (1026), 911 states have call predecessors, (1026), 947 states have call successors, (1026) [2025-03-08 19:09:28,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3730 states to 3730 states and 5258 transitions. [2025-03-08 19:09:28,412 INFO L78 Accepts]: Start accepts. Automaton has 3730 states and 5258 transitions. Word has length 33 [2025-03-08 19:09:28,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:09:28,413 INFO L471 AbstractCegarLoop]: Abstraction has 3730 states and 5258 transitions. [2025-03-08 19:09:28,413 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2025-03-08 19:09:28,413 INFO L276 IsEmpty]: Start isEmpty. Operand 3730 states and 5258 transitions. [2025-03-08 19:09:28,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2025-03-08 19:09:28,414 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:09:28,414 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:09:28,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 19:09:28,414 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:09:28,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:09:28,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1070554200, now seen corresponding path program 1 times [2025-03-08 19:09:28,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:09:28,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474638232] [2025-03-08 19:09:28,418 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:09:28,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:09:32,785 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 34 statements into 1 equivalence classes. [2025-03-08 19:09:32,868 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 34 of 34 statements. [2025-03-08 19:09:32,868 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:09:32,868 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:09:33,186 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:09:33,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:09:33,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474638232] [2025-03-08 19:09:33,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474638232] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:09:33,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:09:33,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:09:33,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117006640] [2025-03-08 19:09:33,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:09:33,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:09:33,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:09:33,187 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:09:33,187 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:09:33,187 INFO L87 Difference]: Start difference. First operand 3730 states and 5258 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2025-03-08 19:09:37,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 19:09:37,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:09:37,916 INFO L93 Difference]: Finished difference Result 3732 states and 5259 transitions. [2025-03-08 19:09:37,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:09:37,916 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 34 [2025-03-08 19:09:37,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:09:37,939 INFO L225 Difference]: With dead ends: 3732 [2025-03-08 19:09:37,939 INFO L226 Difference]: Without dead ends: 3729 [2025-03-08 19:09:37,943 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:09:37,946 INFO L435 NwaCegarLoop]: 2803 mSDtfsCounter, 2790 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2790 SdHoareTripleChecker+Valid, 2805 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2025-03-08 19:09:37,946 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2790 Valid, 2805 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2025-03-08 19:09:37,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3729 states. [2025-03-08 19:09:38,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3729 to 3729. [2025-03-08 19:09:38,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3729 states, 2542 states have (on average 1.2859952793076317) internal successors, (3269), 2611 states have internal predecessors, (3269), 961 states have call successors, (961), 233 states have call predecessors, (961), 225 states have return successors, (1026), 911 states have call predecessors, (1026), 947 states have call successors, (1026) [2025-03-08 19:09:38,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3729 states to 3729 states and 5256 transitions. [2025-03-08 19:09:38,105 INFO L78 Accepts]: Start accepts. Automaton has 3729 states and 5256 transitions. Word has length 34 [2025-03-08 19:09:38,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:09:38,106 INFO L471 AbstractCegarLoop]: Abstraction has 3729 states and 5256 transitions. [2025-03-08 19:09:38,106 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2025-03-08 19:09:38,106 INFO L276 IsEmpty]: Start isEmpty. Operand 3729 states and 5256 transitions. [2025-03-08 19:09:38,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2025-03-08 19:09:38,108 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:09:38,108 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:09:38,109 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 19:09:38,109 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:09:38,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:09:38,110 INFO L85 PathProgramCache]: Analyzing trace with hash 1171276665, now seen corresponding path program 1 times [2025-03-08 19:09:38,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:09:38,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65542725] [2025-03-08 19:09:38,111 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:09:38,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:09:42,313 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 35 statements into 1 equivalence classes. [2025-03-08 19:09:42,385 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 35 of 35 statements. [2025-03-08 19:09:42,386 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:09:42,386 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:09:42,694 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:09:42,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:09:42,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65542725] [2025-03-08 19:09:42,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65542725] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:09:42,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:09:42,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:09:42,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997986791] [2025-03-08 19:09:42,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:09:42,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:09:42,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:09:42,695 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:09:42,695 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:09:42,695 INFO L87 Difference]: Start difference. First operand 3729 states and 5256 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2025-03-08 19:09:46,762 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 19:09:47,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:09:47,534 INFO L93 Difference]: Finished difference Result 3882 states and 5414 transitions. [2025-03-08 19:09:47,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:09:47,534 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 35 [2025-03-08 19:09:47,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:09:47,557 INFO L225 Difference]: With dead ends: 3882 [2025-03-08 19:09:47,557 INFO L226 Difference]: Without dead ends: 3863 [2025-03-08 19:09:47,561 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:09:47,563 INFO L435 NwaCegarLoop]: 2859 mSDtfsCounter, 2600 mSDsluCounter, 274 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2600 SdHoareTripleChecker+Valid, 3133 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-03-08 19:09:47,564 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2600 Valid, 3133 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-03-08 19:09:47,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3863 states. [2025-03-08 19:09:47,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3863 to 3859. [2025-03-08 19:09:47,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3859 states, 2640 states have (on average 1.2795454545454545) internal successors, (3378), 2706 states have internal predecessors, (3378), 968 states have call successors, (968), 258 states have call predecessors, (968), 250 states have return successors, (1036), 921 states have call predecessors, (1036), 957 states have call successors, (1036) [2025-03-08 19:09:47,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3859 states to 3859 states and 5382 transitions. [2025-03-08 19:09:47,742 INFO L78 Accepts]: Start accepts. Automaton has 3859 states and 5382 transitions. Word has length 35 [2025-03-08 19:09:47,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:09:47,742 INFO L471 AbstractCegarLoop]: Abstraction has 3859 states and 5382 transitions. [2025-03-08 19:09:47,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2025-03-08 19:09:47,742 INFO L276 IsEmpty]: Start isEmpty. Operand 3859 states and 5382 transitions. [2025-03-08 19:09:47,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2025-03-08 19:09:47,749 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:09:47,750 INFO L218 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:09:47,750 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 19:09:47,750 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:09:47,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:09:47,751 INFO L85 PathProgramCache]: Analyzing trace with hash -731170838, now seen corresponding path program 1 times [2025-03-08 19:09:47,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:09:47,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858378571] [2025-03-08 19:09:47,752 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:09:47,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:09:51,915 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 58 statements into 1 equivalence classes. [2025-03-08 19:09:51,987 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 58 of 58 statements. [2025-03-08 19:09:51,987 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:09:51,987 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:09:52,549 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-08 19:09:52,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:09:52,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858378571] [2025-03-08 19:09:52,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [858378571] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:09:52,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:09:52,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-08 19:09:52,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069754956] [2025-03-08 19:09:52,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:09:52,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-08 19:09:52,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:09:52,550 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-08 19:09:52,550 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-08 19:09:52,550 INFO L87 Difference]: Start difference. First operand 3859 states and 5382 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-08 19:09:53,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:09:53,071 INFO L93 Difference]: Finished difference Result 7523 states and 10495 transitions. [2025-03-08 19:09:53,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-08 19:09:53,072 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 58 [2025-03-08 19:09:53,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:09:53,099 INFO L225 Difference]: With dead ends: 7523 [2025-03-08 19:09:53,100 INFO L226 Difference]: Without dead ends: 3859 [2025-03-08 19:09:53,117 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-08 19:09:53,117 INFO L435 NwaCegarLoop]: 2795 mSDtfsCounter, 0 mSDsluCounter, 5584 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 8379 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-08 19:09:53,118 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 8379 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-08 19:09:53,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3859 states. [2025-03-08 19:09:53,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3859 to 3859. [2025-03-08 19:09:53,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3859 states, 2640 states have (on average 1.2791666666666666) internal successors, (3377), 2706 states have internal predecessors, (3377), 968 states have call successors, (968), 258 states have call predecessors, (968), 250 states have return successors, (1036), 921 states have call predecessors, (1036), 957 states have call successors, (1036) [2025-03-08 19:09:53,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3859 states to 3859 states and 5381 transitions. [2025-03-08 19:09:53,257 INFO L78 Accepts]: Start accepts. Automaton has 3859 states and 5381 transitions. Word has length 58 [2025-03-08 19:09:53,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:09:53,257 INFO L471 AbstractCegarLoop]: Abstraction has 3859 states and 5381 transitions. [2025-03-08 19:09:53,258 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-08 19:09:53,258 INFO L276 IsEmpty]: Start isEmpty. Operand 3859 states and 5381 transitions. [2025-03-08 19:09:53,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2025-03-08 19:09:53,262 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:09:53,262 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:09:53,262 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 19:09:53,262 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:09:53,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:09:53,263 INFO L85 PathProgramCache]: Analyzing trace with hash 1769555617, now seen corresponding path program 1 times [2025-03-08 19:09:53,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:09:53,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067383859] [2025-03-08 19:09:53,264 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:09:53,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:09:57,651 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 76 statements into 1 equivalence classes. [2025-03-08 19:09:57,716 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 76 of 76 statements. [2025-03-08 19:09:57,716 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:09:57,717 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:09:58,113 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-08 19:09:58,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:09:58,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067383859] [2025-03-08 19:09:58,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2067383859] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:09:58,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:09:58,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:09:58,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139014043] [2025-03-08 19:09:58,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:09:58,114 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:09:58,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:09:58,114 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:09:58,114 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:09:58,115 INFO L87 Difference]: Start difference. First operand 3859 states and 5381 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2025-03-08 19:09:58,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:09:58,507 INFO L93 Difference]: Finished difference Result 7701 states and 10741 transitions. [2025-03-08 19:09:58,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:09:58,508 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 76 [2025-03-08 19:09:58,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:09:58,526 INFO L225 Difference]: With dead ends: 7701 [2025-03-08 19:09:58,526 INFO L226 Difference]: Without dead ends: 3861 [2025-03-08 19:09:58,540 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:09:58,541 INFO L435 NwaCegarLoop]: 2793 mSDtfsCounter, 1 mSDsluCounter, 2789 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.3s IncrementalHoareTripleChecker+Time [2025-03-08 19:09:58,541 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.3s Time] [2025-03-08 19:09:58,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3861 states. [2025-03-08 19:09:58,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3861 to 3860. [2025-03-08 19:09:58,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3860 states, 2641 states have (on average 1.2790609617569102) internal successors, (3378), 2707 states have internal predecessors, (3378), 968 states have call successors, (968), 258 states have call predecessors, (968), 250 states have return successors, (1036), 921 states have call predecessors, (1036), 957 states have call successors, (1036) [2025-03-08 19:09:58,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3860 states to 3860 states and 5382 transitions. [2025-03-08 19:09:58,671 INFO L78 Accepts]: Start accepts. Automaton has 3860 states and 5382 transitions. Word has length 76 [2025-03-08 19:09:58,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:09:58,671 INFO L471 AbstractCegarLoop]: Abstraction has 3860 states and 5382 transitions. [2025-03-08 19:09:58,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2025-03-08 19:09:58,672 INFO L276 IsEmpty]: Start isEmpty. Operand 3860 states and 5382 transitions. [2025-03-08 19:09:58,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2025-03-08 19:09:58,674 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:09:58,674 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:09:58,674 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-08 19:09:58,674 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:09:58,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:09:58,674 INFO L85 PathProgramCache]: Analyzing trace with hash -444170332, now seen corresponding path program 1 times [2025-03-08 19:09:58,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:09:58,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493990813] [2025-03-08 19:09:58,674 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:09:58,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:10:03,333 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 78 statements into 1 equivalence classes. [2025-03-08 19:10:03,393 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 78 of 78 statements. [2025-03-08 19:10:03,393 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:10:03,393 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:10:03,963 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-08 19:10:03,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:10:03,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493990813] [2025-03-08 19:10:03,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493990813] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 19:10:03,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1332619922] [2025-03-08 19:10:03,963 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:10:03,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 19:10:03,964 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:10:03,968 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 19:10:03,969 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-08 19:10:09,260 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 78 statements into 1 equivalence classes. [2025-03-08 19:10:09,716 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 78 of 78 statements. [2025-03-08 19:10:09,717 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:10:09,717 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:10:09,737 INFO L256 TraceCheckSpWp]: Trace formula consists of 5441 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-08 19:10:09,744 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 19:10:09,902 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 19:10:09,902 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 19:10:10,651 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-08 19:10:10,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1332619922] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 19:10:10,651 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 19:10:10,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2025-03-08 19:10:10,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442378639] [2025-03-08 19:10:10,651 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 19:10:10,652 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-08 19:10:10,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:10:10,652 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-08 19:10:10,652 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-03-08 19:10:10,652 INFO L87 Difference]: Start difference. First operand 3860 states and 5382 transitions. Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2025-03-08 19:10:11,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:10:11,154 INFO L93 Difference]: Finished difference Result 7706 states and 10748 transitions. [2025-03-08 19:10:11,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 19:10:11,155 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 78 [2025-03-08 19:10:11,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:10:11,174 INFO L225 Difference]: With dead ends: 7706 [2025-03-08 19:10:11,174 INFO L226 Difference]: Without dead ends: 3866 [2025-03-08 19:10:11,188 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-03-08 19:10:11,188 INFO L435 NwaCegarLoop]: 2793 mSDtfsCounter, 2 mSDsluCounter, 2789 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 5582 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-08 19:10:11,189 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 5582 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-08 19:10:11,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3866 states. [2025-03-08 19:10:11,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3866 to 3866. [2025-03-08 19:10:11,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3866 states, 2647 states have (on average 1.2784284095202116) internal successors, (3384), 2713 states have internal predecessors, (3384), 968 states have call successors, (968), 258 states have call predecessors, (968), 250 states have return successors, (1036), 921 states have call predecessors, (1036), 957 states have call successors, (1036) [2025-03-08 19:10:11,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3866 states to 3866 states and 5388 transitions. [2025-03-08 19:10:11,317 INFO L78 Accepts]: Start accepts. Automaton has 3866 states and 5388 transitions. Word has length 78 [2025-03-08 19:10:11,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:10:11,318 INFO L471 AbstractCegarLoop]: Abstraction has 3866 states and 5388 transitions. [2025-03-08 19:10:11,318 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2025-03-08 19:10:11,318 INFO L276 IsEmpty]: Start isEmpty. Operand 3866 states and 5388 transitions. [2025-03-08 19:10:11,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2025-03-08 19:10:11,322 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:10:11,322 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:10:11,343 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-08 19:10:11,523 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 19:10:11,523 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:10:11,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:10:11,524 INFO L85 PathProgramCache]: Analyzing trace with hash -1001542099, now seen corresponding path program 2 times [2025-03-08 19:10:11,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:10:11,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930428669] [2025-03-08 19:10:11,524 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 19:10:11,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:10:16,041 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 84 statements into 2 equivalence classes. [2025-03-08 19:10:16,097 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 30 of 84 statements. [2025-03-08 19:10:16,097 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-08 19:10:16,097 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:10:16,551 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-03-08 19:10:16,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:10:16,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930428669] [2025-03-08 19:10:16,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930428669] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:10:16,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:10:16,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:10:16,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516751893] [2025-03-08 19:10:16,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:10:16,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:10:16,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:10:16,552 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:10:16,552 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:10:16,553 INFO L87 Difference]: Start difference. First operand 3866 states and 5388 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10)