./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 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6da8ea4f52a5db2fd6a4377ee50d8947521d614595ba63b4868fab74a4c4951f --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 18:26:02,374 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 18:26:02,434 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 18:26:02,442 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 18:26:02,444 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 18:26:02,466 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 18:26:02,467 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 18:26:02,467 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 18:26:02,467 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 18:26:02,467 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 18:26:02,467 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 18:26:02,468 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 18:26:02,468 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 18:26:02,468 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 18:26:02,468 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 18:26:02,468 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 18:26:02,468 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 18:26:02,468 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 18:26:02,468 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 18:26:02,468 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 18:26:02,469 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 18:26:02,469 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 18:26:02,469 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 18:26:02,469 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 18:26:02,469 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 18:26:02,469 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 18:26:02,469 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:26:02,469 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:26:02,469 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:26:02,469 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:26:02,470 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 18:26:02,470 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:26:02,470 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:26:02,470 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:26:02,470 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:26:02,470 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 18:26:02,470 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 18:26:02,470 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 18:26:02,470 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 18:26:02,470 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 18:26:02,471 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 18:26:02,471 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 18:26:02,471 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 18:26:02,471 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 18:26:02,471 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 18:26:02,471 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6da8ea4f52a5db2fd6a4377ee50d8947521d614595ba63b4868fab74a4c4951f [2025-01-09 18:26:02,708 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 18:26:02,713 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 18:26:02,715 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 18:26:02,716 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 18:26:02,716 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 18:26:02,717 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i [2025-01-09 18:26:03,855 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e5b2ccaea/82a176261ca14df3813e6b5ff9331bf8/FLAGfc6a02b10 [2025-01-09 18:26:04,402 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 18:26:04,403 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i [2025-01-09 18:26:04,446 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e5b2ccaea/82a176261ca14df3813e6b5ff9331bf8/FLAGfc6a02b10 [2025-01-09 18:26:04,943 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e5b2ccaea/82a176261ca14df3813e6b5ff9331bf8 [2025-01-09 18:26:04,945 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 18:26:04,947 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 18:26:04,948 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 18:26:04,948 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 18:26:04,951 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 18:26:04,951 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:26:04" (1/1) ... [2025-01-09 18:26:04,952 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e6e5498 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:26:04, skipping insertion in model container [2025-01-09 18:26:04,952 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:26:04" (1/1) ... [2025-01-09 18:26:05,028 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 18:26:06,310 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i[258672,258685] [2025-01-09 18:26:06,393 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:26:06,428 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 18:26:06,552 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-01-09 18:26:06,554 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-01-09 18:26:06,555 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-01-09 18:26:06,555 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-01-09 18:26:06,555 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-01-09 18:26:06,555 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-01-09 18:26:06,693 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-01-09 18:26:06,693 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6914] [2025-01-09 18:26:06,693 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-01-09 18:26:06,694 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-01-09 18:26:06,694 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-01-09 18:26:06,694 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6969] [2025-01-09 18:26:06,695 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6972] [2025-01-09 18:26:06,695 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6975] [2025-01-09 18:26:06,695 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6978] [2025-01-09 18:26:06,695 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [7000] [2025-01-09 18:26:06,695 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [7003] [2025-01-09 18:26:06,695 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [7006] [2025-01-09 18:26:06,696 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [7009] [2025-01-09 18:26:06,743 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i[258672,258685] [2025-01-09 18:26:06,751 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:26:06,842 INFO L204 MainTranslator]: Completed translation [2025-01-09 18:26:06,843 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:26:06 WrapperNode [2025-01-09 18:26:06,843 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 18:26:06,844 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 18:26:06,844 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 18:26:06,844 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 18:26:06,850 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:26:06" (1/1) ... [2025-01-09 18:26:06,900 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:26:06" (1/1) ... [2025-01-09 18:26:07,059 INFO L138 Inliner]: procedures = 375, calls = 3333, calls flagged for inlining = 175, calls inlined = 167, statements flattened = 6410 [2025-01-09 18:26:07,060 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 18:26:07,060 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 18:26:07,061 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 18:26:07,061 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 18:26:07,067 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:26:06" (1/1) ... [2025-01-09 18:26:07,067 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:26:06" (1/1) ... [2025-01-09 18:26:07,100 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:26:06" (1/1) ... [2025-01-09 18:26:07,976 INFO L175 MemorySlicer]: Split 1719 memory accesses to 25 slices as follows [2, 1, 2, 16, 7, 3, 2, 63, 26, 266, 63, 2, 2, 1, 260, 2, 35, 1, 2, 11, 2, 63, 7, 876, 4]. 51 percent of accesses are in the largest equivalence class. The 451 initializations are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 63, 0, 2, 0, 254, 0, 0, 0, 0, 2, 0, 63, 7, 56, 4]. The 720 writes are split as follows [1, 1, 1, 16, 2, 2, 1, 54, 0, 228, 0, 1, 0, 0, 3, 1, 35, 0, 1, 0, 1, 0, 0, 372, 0]. [2025-01-09 18:26:07,977 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:26:06" (1/1) ... [2025-01-09 18:26:07,977 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:26:06" (1/1) ... [2025-01-09 18:26:08,091 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:26:06" (1/1) ... [2025-01-09 18:26:08,100 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:26:06" (1/1) ... [2025-01-09 18:26:08,110 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:26:06" (1/1) ... [2025-01-09 18:26:08,137 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:26:06" (1/1) ... [2025-01-09 18:26:08,159 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:26:06" (1/1) ... [2025-01-09 18:26:08,199 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 18:26:08,201 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 18:26:08,201 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 18:26:08,201 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 18:26:08,202 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:26:06" (1/1) ... [2025-01-09 18:26:08,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:26:08,215 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:26:08,227 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 18:26:08,235 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 18:26:08,250 INFO L130 BoogieDeclarations]: Found specification of procedure serial_break [2025-01-09 18:26:08,250 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_break [2025-01-09 18:26:08,251 INFO L130 BoogieDeclarations]: Found specification of procedure serial_proc_open [2025-01-09 18:26:08,251 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_proc_open [2025-01-09 18:26:08,251 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_throttle [2025-01-09 18:26:08,251 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_throttle [2025-01-09 18:26:08,251 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write_start [2025-01-09 18:26:08,251 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write_start [2025-01-09 18:26:08,252 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2025-01-09 18:26:08,252 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2025-01-09 18:26:08,252 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2025-01-09 18:26:08,252 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2025-01-09 18:26:08,252 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2025-01-09 18:26:08,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2025-01-09 18:26:08,252 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2025-01-09 18:26:08,252 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2025-01-09 18:26:08,252 INFO L130 BoogieDeclarations]: Found specification of procedure usb_translate_errors [2025-01-09 18:26:08,252 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_translate_errors [2025-01-09 18:26:08,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 18:26:08,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 18:26:08,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 18:26:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 18:26:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 18:26:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 18:26:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 18:26:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 18:26:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 18:26:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 18:26:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 18:26:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 18:26:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 18:26:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 18:26:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 18:26:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 18:26:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 18:26:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 18:26:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-09 18:26:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-01-09 18:26:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-01-09 18:26:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-01-09 18:26:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-01-09 18:26:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-01-09 18:26:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-01-09 18:26:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2025-01-09 18:26:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2025-01-09 18:26:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_dtr_rts [2025-01-09 18:26:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_dtr_rts [2025-01-09 18:26:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_remove [2025-01-09 18:26:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_remove [2025-01-09 18:26:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write [2025-01-09 18:26:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write [2025-01-09 18:26:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure serial_chars_in_buffer [2025-01-09 18:26:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_chars_in_buffer [2025-01-09 18:26:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 18:26:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 18:26:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2025-01-09 18:26:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2025-01-09 18:26:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_activate [2025-01-09 18:26:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_activate [2025-01-09 18:26:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit_unlock [2025-01-09 18:26:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit_unlock [2025-01-09 18:26:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2025-01-09 18:26:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2025-01-09 18:26:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2025-01-09 18:26:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2025-01-09 18:26:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-01-09 18:26:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-01-09 18:26:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2025-01-09 18:26:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2025-01-09 18:26:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-01-09 18:26:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-01-09 18:26:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_suspend [2025-01-09 18:26:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_suspend [2025-01-09 18:26:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure usb_store_new_id [2025-01-09 18:26:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_store_new_id [2025-01-09 18:26:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2025-01-09 18:26:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2025-01-09 18:26:08,256 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_int_in [2025-01-09 18:26:08,256 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_int_in [2025-01-09 18:26:08,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2025-01-09 18:26:08,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2025-01-09 18:26:08,256 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-01-09 18:26:08,256 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-01-09 18:26:08,256 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_get_by_index [2025-01-09 18:26:08,256 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_get_by_index [2025-01-09 18:26:08,256 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_poison_urbs [2025-01-09 18:26:08,256 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_poison_urbs [2025-01-09 18:26:08,256 INFO L130 BoogieDeclarations]: Found specification of procedure serial_hangup [2025-01-09 18:26:08,256 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_hangup [2025-01-09 18:26:08,256 INFO L130 BoogieDeclarations]: Found specification of procedure serial_ioctl [2025-01-09 18:26:08,256 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_ioctl [2025-01-09 18:26:08,256 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write_room [2025-01-09 18:26:08,256 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write_room [2025-01-09 18:26:08,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_disc_mutex_of_usb_serial [2025-01-09 18:26:08,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_disc_mutex_of_usb_serial [2025-01-09 18:26:08,256 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2025-01-09 18:26:08,256 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2025-01-09 18:26:08,256 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_debug_data [2025-01-09 18:26:08,256 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_debug_data [2025-01-09 18:26:08,256 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-01-09 18:26:08,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-01-09 18:26:08,256 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-01-09 18:26:08,256 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-01-09 18:26:08,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 18:26:08,256 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-01-09 18:26:08,256 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-01-09 18:26:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure serial_unthrottle [2025-01-09 18:26:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_unthrottle [2025-01-09 18:26:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unpoison_urb [2025-01-09 18:26:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unpoison_urb [2025-01-09 18:26:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urbs [2025-01-09 18:26:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urbs [2025-01-09 18:26:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_probe [2025-01-09 18:26:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_probe [2025-01-09 18:26:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2025-01-09 18:26:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2025-01-09 18:26:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2025-01-09 18:26:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2025-01-09 18:26:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 18:26:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 18:26:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 18:26:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 18:26:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 18:26:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 18:26:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 18:26:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 18:26:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 18:26:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 18:26:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 18:26:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 18:26:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2025-01-09 18:26:08,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure serial_get_icount [2025-01-09 18:26:08,260 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_get_icount [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure serial_throttle [2025-01-09 18:26:08,260 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_throttle [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-01-09 18:26:08,260 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urb [2025-01-09 18:26:08,260 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urb [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-01-09 18:26:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-01-09 18:26:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-01-09 18:26:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-01-09 18:26:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-01-09 18:26:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2025-01-09 18:26:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2025-01-09 18:26:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 18:26:08,261 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 18:26:08,263 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-01-09 18:26:08,263 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-01-09 18:26:08,263 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2025-01-09 18:26:08,263 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2025-01-09 18:26:08,263 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2025-01-09 18:26:08,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2025-01-09 18:26:08,263 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2025-01-09 18:26:08,263 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2025-01-09 18:26:08,265 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_deregister [2025-01-09 18:26:08,266 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_deregister [2025-01-09 18:26:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2025-01-09 18:26:08,266 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2025-01-09 18:26:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-01-09 18:26:08,266 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-01-09 18:26:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_resume [2025-01-09 18:26:08,266 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_resume [2025-01-09 18:26:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure serial_cleanup [2025-01-09 18:26:08,266 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_cleanup [2025-01-09 18:26:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-01-09 18:26:08,266 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-01-09 18:26:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-01-09 18:26:08,266 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-01-09 18:26:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_carrier_raised [2025-01-09 18:26:08,266 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_carrier_raised [2025-01-09 18:26:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2025-01-09 18:26:08,266 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2025-01-09 18:26:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-01-09 18:26:08,266 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-01-09 18:26:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmget [2025-01-09 18:26:08,266 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmget [2025-01-09 18:26:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2025-01-09 18:26:08,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2025-01-09 18:26:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2025-01-09 18:26:08,266 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2025-01-09 18:26:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_probe [2025-01-09 18:26:08,266 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_probe [2025-01-09 18:26:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-01-09 18:26:08,266 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-01-09 18:26:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 18:26:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 18:26:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 18:26:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 18:26:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 18:26:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 18:26:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 18:26:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 18:26:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 18:26:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 18:26:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 18:26:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 18:26:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 18:26:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 18:26:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 18:26:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2025-01-09 18:26:08,267 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure bus_unregister [2025-01-09 18:26:08,267 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_unregister [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_reset_resume [2025-01-09 18:26:08,267 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_reset_resume [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_read_bulk_callback [2025-01-09 18:26:08,267 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_read_bulk_callback [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2025-01-09 18:26:08,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure usb_poison_urb [2025-01-09 18:26:08,267 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_poison_urb [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2025-01-09 18:26:08,267 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2025-01-09 18:26:08,267 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2025-01-09 18:26:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2025-01-09 18:26:08,267 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2025-01-09 18:26:08,268 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_match [2025-01-09 18:26:08,268 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_match [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure serial_open [2025-01-09 18:26:08,268 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_open [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-01-09 18:26:08,268 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2025-01-09 18:26:08,268 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_shutdown [2025-01-09 18:26:08,268 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_shutdown [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2025-01-09 18:26:08,268 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-01-09 18:26:08,268 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2025-01-09 18:26:08,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2025-01-09 18:26:08,268 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_resume [2025-01-09 18:26:08,268 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_resume [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2025-01-09 18:26:08,268 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2025-01-09 18:26:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2025-01-09 18:26:08,269 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2025-01-09 18:26:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 18:26:08,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 18:26:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_disconnect [2025-01-09 18:26:08,269 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_disconnect [2025-01-09 18:26:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_unthrottle [2025-01-09 18:26:08,269 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_unthrottle [2025-01-09 18:26:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_disc_mutex_of_usb_serial [2025-01-09 18:26:08,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_disc_mutex_of_usb_serial [2025-01-09 18:26:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 18:26:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure serial_install [2025-01-09 18:26:08,269 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_install [2025-01-09 18:26:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 18:26:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 18:26:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 18:26:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 18:26:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 18:26:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 18:26:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 18:26:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 18:26:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 18:26:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 18:26:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 18:26:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 18:26:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 18:26:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 18:26:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 18:26:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 18:26:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 18:26:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 18:26:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 18:26:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-09 18:26:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-01-09 18:26:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-01-09 18:26:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-01-09 18:26:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-01-09 18:26:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-01-09 18:26:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-01-09 18:26:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2025-01-09 18:26:08,272 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2025-01-09 18:26:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 18:26:08,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 18:26:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-01-09 18:26:08,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-01-09 18:26:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmset [2025-01-09 18:26:08,272 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmset [2025-01-09 18:26:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_table_lock [2025-01-09 18:26:08,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_table_lock [2025-01-09 18:26:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2025-01-09 18:26:08,272 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2025-01-09 18:26:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2025-01-09 18:26:08,272 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2025-01-09 18:26:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_table_lock [2025-01-09 18:26:08,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_table_lock [2025-01-09 18:26:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2025-01-09 18:26:08,272 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2025-01-09 18:26:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_put [2025-01-09 18:26:08,272 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_put [2025-01-09 18:26:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_unpoison_port_urbs [2025-01-09 18:26:08,272 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_unpoison_port_urbs [2025-01-09 18:26:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-01-09 18:26:08,272 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-01-09 18:26:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write [2025-01-09 18:26:08,272 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write [2025-01-09 18:26:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-01-09 18:26:08,272 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-01-09 18:26:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_serial [2025-01-09 18:26:08,272 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_serial [2025-01-09 18:26:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-01-09 18:26:08,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-01-09 18:26:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure get_iface_id [2025-01-09 18:26:08,272 INFO L138 BoogieDeclarations]: Found implementation of procedure get_iface_id [2025-01-09 18:26:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-01-09 18:26:08,272 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-01-09 18:26:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 18:26:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 18:26:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 18:26:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 18:26:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 18:26:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 18:26:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 18:26:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 18:26:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 18:26:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 18:26:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 18:26:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 18:26:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 18:26:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 18:26:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 18:26:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 18:26:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 18:26:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 18:26:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 18:26:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-01-09 18:26:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-01-09 18:26:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-01-09 18:26:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-01-09 18:26:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-01-09 18:26:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-01-09 18:26:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-01-09 18:26:08,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-01-09 18:26:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 18:26:08,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 18:26:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_driver [2025-01-09 18:26:08,273 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_driver [2025-01-09 18:26:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2025-01-09 18:26:08,273 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2025-01-09 18:26:08,915 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 18:26:08,918 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 18:26:25,077 INFO L? ?]: Removed 2289 outVars from TransFormulas that were not future-live. [2025-01-09 18:26:25,077 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 18:26:25,108 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 18:26:25,108 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2025-01-09 18:26:25,108 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:26:25 BoogieIcfgContainer [2025-01-09 18:26:25,108 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 18:26:25,113 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 18:26:25,114 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 18:26:25,117 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 18:26:25,117 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 06:26:04" (1/3) ... [2025-01-09 18:26:25,117 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@364593f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:26:25, skipping insertion in model container [2025-01-09 18:26:25,117 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:26:06" (2/3) ... [2025-01-09 18:26:25,118 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@364593f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:26:25, skipping insertion in model container [2025-01-09 18:26:25,118 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:26:25" (3/3) ... [2025-01-09 18:26:25,119 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i [2025-01-09 18:26:25,131 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 18:26:25,134 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, 2026 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-01-09 18:26:25,207 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 18:26:25,217 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;@1b85e69e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 18:26:25,218 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 18:26:25,224 INFO L276 IsEmpty]: Start isEmpty. Operand has 2026 states, 1377 states have (on average 1.2926652142338417) internal successors, (1780), 1416 states have internal predecessors, (1780), 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-01-09 18:26:25,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2025-01-09 18:26:25,228 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:26:25,229 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-01-09 18:26:25,229 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:26:25,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:26:25,232 INFO L85 PathProgramCache]: Analyzing trace with hash 194309294, now seen corresponding path program 1 times [2025-01-09 18:26:25,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:26:25,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436615934] [2025-01-09 18:26:25,237 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:26:25,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:26:29,636 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-01-09 18:26:29,909 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-01-09 18:26:29,909 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:26:29,909 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:26:30,369 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 18:26:30,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:26:30,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436615934] [2025-01-09 18:26:30,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [436615934] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:26:30,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:26:30,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:26:30,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202810906] [2025-01-09 18:26:30,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:26:30,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:26:30,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:26:30,388 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:26:30,388 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:26:30,393 INFO L87 Difference]: Start difference. First operand has 2026 states, 1377 states have (on average 1.2926652142338417) internal successors, (1780), 1416 states have internal predecessors, (1780), 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-01-09 18:26:34,475 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-01-09 18:26:35,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:26:35,289 INFO L93 Difference]: Finished difference Result 5757 states and 8388 transitions. [2025-01-09 18:26:35,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:26:35,291 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-01-09 18:26:35,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:26:35,334 INFO L225 Difference]: With dead ends: 5757 [2025-01-09 18:26:35,334 INFO L226 Difference]: Without dead ends: 3734 [2025-01-09 18:26:35,353 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:26:35,356 INFO L435 NwaCegarLoop]: 2935 mSDtfsCounter, 2786 mSDsluCounter, 2447 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2786 SdHoareTripleChecker+Valid, 5382 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2025-01-09 18:26:35,357 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2786 Valid, 5382 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2025-01-09 18:26:35,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3734 states. [2025-01-09 18:26:35,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3734 to 3729. [2025-01-09 18:26:35,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3729 states, 2540 states have (on average 1.287007874015748) internal successors, (3269), 2611 states have internal predecessors, (3269), 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-01-09 18:26:35,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3729 states to 3729 states and 5258 transitions. [2025-01-09 18:26:35,669 INFO L78 Accepts]: Start accepts. Automaton has 3729 states and 5258 transitions. Word has length 32 [2025-01-09 18:26:35,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:26:35,669 INFO L471 AbstractCegarLoop]: Abstraction has 3729 states and 5258 transitions. [2025-01-09 18:26:35,670 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-01-09 18:26:35,670 INFO L276 IsEmpty]: Start isEmpty. Operand 3729 states and 5258 transitions. [2025-01-09 18:26:35,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2025-01-09 18:26:35,671 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:26:35,672 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-01-09 18:26:35,672 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 18:26:35,672 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:26:35,672 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:26:35,675 INFO L85 PathProgramCache]: Analyzing trace with hash 1727197567, now seen corresponding path program 1 times [2025-01-09 18:26:35,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:26:35,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635656930] [2025-01-09 18:26:35,676 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:26:35,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:26:40,006 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 33 statements into 1 equivalence classes. [2025-01-09 18:26:40,103 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 33 of 33 statements. [2025-01-09 18:26:40,104 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:26:40,104 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:26:40,441 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 18:26:40,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:26:40,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635656930] [2025-01-09 18:26:40,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1635656930] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:26:40,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:26:40,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:26:40,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491475497] [2025-01-09 18:26:40,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:26:40,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:26:40,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:26:40,444 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:26:40,444 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:26:40,444 INFO L87 Difference]: Start difference. First operand 3729 states and 5258 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-01-09 18:26:44,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:26:45,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:26:45,013 INFO L93 Difference]: Finished difference Result 3731 states and 5259 transitions. [2025-01-09 18:26:45,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:26:45,014 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-01-09 18:26:45,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:26:45,037 INFO L225 Difference]: With dead ends: 3731 [2025-01-09 18:26:45,037 INFO L226 Difference]: Without dead ends: 3728 [2025-01-09 18:26:45,040 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:26:45,041 INFO L435 NwaCegarLoop]: 2812 mSDtfsCounter, 2792 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2792 SdHoareTripleChecker+Valid, 2814 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2025-01-09 18:26:45,041 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2792 Valid, 2814 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2025-01-09 18:26:45,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3728 states. [2025-01-09 18:26:45,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3728 to 3728. [2025-01-09 18:26:45,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3728 states, 2540 states have (on average 1.2866141732283465) internal successors, (3268), 2610 states have internal predecessors, (3268), 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-01-09 18:26:45,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3728 states to 3728 states and 5256 transitions. [2025-01-09 18:26:45,272 INFO L78 Accepts]: Start accepts. Automaton has 3728 states and 5256 transitions. Word has length 33 [2025-01-09 18:26:45,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:26:45,272 INFO L471 AbstractCegarLoop]: Abstraction has 3728 states and 5256 transitions. [2025-01-09 18:26:45,272 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-01-09 18:26:45,272 INFO L276 IsEmpty]: Start isEmpty. Operand 3728 states and 5256 transitions. [2025-01-09 18:26:45,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2025-01-09 18:26:45,273 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:26:45,273 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-01-09 18:26:45,273 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 18:26:45,273 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:26:45,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:26:45,273 INFO L85 PathProgramCache]: Analyzing trace with hash 2002098641, now seen corresponding path program 1 times [2025-01-09 18:26:45,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:26:45,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42746610] [2025-01-09 18:26:45,273 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:26:45,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:26:49,381 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 34 statements into 1 equivalence classes. [2025-01-09 18:26:49,453 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 34 of 34 statements. [2025-01-09 18:26:49,453 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:26:49,453 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:26:49,765 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 18:26:49,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:26:49,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42746610] [2025-01-09 18:26:49,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [42746610] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:26:49,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:26:49,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:26:49,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548193786] [2025-01-09 18:26:49,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:26:49,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:26:49,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:26:49,766 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:26:49,766 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:26:49,766 INFO L87 Difference]: Start difference. First operand 3728 states and 5256 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-01-09 18:26:53,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:26:54,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:26:54,317 INFO L93 Difference]: Finished difference Result 3730 states and 5257 transitions. [2025-01-09 18:26:54,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:26:54,318 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-01-09 18:26:54,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:26:54,337 INFO L225 Difference]: With dead ends: 3730 [2025-01-09 18:26:54,337 INFO L226 Difference]: Without dead ends: 3727 [2025-01-09 18:26:54,339 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:26:54,341 INFO L435 NwaCegarLoop]: 2810 mSDtfsCounter, 2789 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2789 SdHoareTripleChecker+Valid, 2812 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2025-01-09 18:26:54,341 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2789 Valid, 2812 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2025-01-09 18:26:54,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3727 states. [2025-01-09 18:26:54,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3727 to 3727. [2025-01-09 18:26:54,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3727 states, 2540 states have (on average 1.286220472440945) internal successors, (3267), 2609 states have internal predecessors, (3267), 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-01-09 18:26:54,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3727 states to 3727 states and 5254 transitions. [2025-01-09 18:26:54,488 INFO L78 Accepts]: Start accepts. Automaton has 3727 states and 5254 transitions. Word has length 34 [2025-01-09 18:26:54,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:26:54,489 INFO L471 AbstractCegarLoop]: Abstraction has 3727 states and 5254 transitions. [2025-01-09 18:26:54,489 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-01-09 18:26:54,489 INFO L276 IsEmpty]: Start isEmpty. Operand 3727 states and 5254 transitions. [2025-01-09 18:26:54,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2025-01-09 18:26:54,490 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:26:54,490 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-01-09 18:26:54,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 18:26:54,490 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:26:54,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:26:54,491 INFO L85 PathProgramCache]: Analyzing trace with hash 1934102210, now seen corresponding path program 1 times [2025-01-09 18:26:54,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:26:54,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965958986] [2025-01-09 18:26:54,491 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:26:54,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:26:58,505 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 35 statements into 1 equivalence classes. [2025-01-09 18:26:58,578 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 35 of 35 statements. [2025-01-09 18:26:58,579 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:26:58,579 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:26:58,855 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 18:26:58,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:26:58,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965958986] [2025-01-09 18:26:58,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965958986] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:26:58,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:26:58,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:26:58,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [802843004] [2025-01-09 18:26:58,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:26:58,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:26:58,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:26:58,857 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:26:58,858 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:26:58,858 INFO L87 Difference]: Start difference. First operand 3727 states and 5254 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-01-09 18:27:02,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:27:03,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:27:03,479 INFO L93 Difference]: Finished difference Result 3880 states and 5412 transitions. [2025-01-09 18:27:03,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:27:03,480 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-01-09 18:27:03,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:27:03,503 INFO L225 Difference]: With dead ends: 3880 [2025-01-09 18:27:03,504 INFO L226 Difference]: Without dead ends: 3861 [2025-01-09 18:27:03,507 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:27:03,508 INFO L435 NwaCegarLoop]: 2866 mSDtfsCounter, 2599 mSDsluCounter, 274 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2599 SdHoareTripleChecker+Valid, 3140 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2025-01-09 18:27:03,509 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2599 Valid, 3140 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2025-01-09 18:27:03,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3861 states. [2025-01-09 18:27:03,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3861 to 3857. [2025-01-09 18:27:03,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3857 states, 2638 states have (on average 1.2797573919636087) internal successors, (3376), 2704 states have internal predecessors, (3376), 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-01-09 18:27:03,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3857 states to 3857 states and 5380 transitions. [2025-01-09 18:27:03,657 INFO L78 Accepts]: Start accepts. Automaton has 3857 states and 5380 transitions. Word has length 35 [2025-01-09 18:27:03,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:27:03,657 INFO L471 AbstractCegarLoop]: Abstraction has 3857 states and 5380 transitions. [2025-01-09 18:27:03,657 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-01-09 18:27:03,657 INFO L276 IsEmpty]: Start isEmpty. Operand 3857 states and 5380 transitions. [2025-01-09 18:27:03,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2025-01-09 18:27:03,664 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:27:03,664 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-01-09 18:27:03,664 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 18:27:03,664 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:27:03,665 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:27:03,665 INFO L85 PathProgramCache]: Analyzing trace with hash 1839351018, now seen corresponding path program 1 times [2025-01-09 18:27:03,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:27:03,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1294242741] [2025-01-09 18:27:03,665 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:27:03,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:27:07,788 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 58 statements into 1 equivalence classes. [2025-01-09 18:27:07,847 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 58 of 58 statements. [2025-01-09 18:27:07,847 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:27:07,847 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:27:08,369 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-09 18:27:08,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:27:08,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1294242741] [2025-01-09 18:27:08,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1294242741] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:27:08,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:27:08,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-09 18:27:08,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715625436] [2025-01-09 18:27:08,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:27:08,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-09 18:27:08,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:27:08,370 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-09 18:27:08,370 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 18:27:08,370 INFO L87 Difference]: Start difference. First operand 3857 states and 5380 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-01-09 18:27:08,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:27:08,581 INFO L93 Difference]: Finished difference Result 7519 states and 10491 transitions. [2025-01-09 18:27:08,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-09 18:27:08,584 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-01-09 18:27:08,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:27:08,609 INFO L225 Difference]: With dead ends: 7519 [2025-01-09 18:27:08,610 INFO L226 Difference]: Without dead ends: 3857 [2025-01-09 18:27:08,626 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-01-09 18:27:08,627 INFO L435 NwaCegarLoop]: 2802 mSDtfsCounter, 0 mSDsluCounter, 5598 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 8400 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:27:08,628 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 8400 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 18:27:08,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3857 states. [2025-01-09 18:27:08,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3857 to 3857. [2025-01-09 18:27:08,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3857 states, 2638 states have (on average 1.2793783169067476) internal successors, (3375), 2704 states have internal predecessors, (3375), 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-01-09 18:27:08,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3857 states to 3857 states and 5379 transitions. [2025-01-09 18:27:08,836 INFO L78 Accepts]: Start accepts. Automaton has 3857 states and 5379 transitions. Word has length 58 [2025-01-09 18:27:08,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:27:08,837 INFO L471 AbstractCegarLoop]: Abstraction has 3857 states and 5379 transitions. [2025-01-09 18:27:08,837 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-01-09 18:27:08,837 INFO L276 IsEmpty]: Start isEmpty. Operand 3857 states and 5379 transitions. [2025-01-09 18:27:08,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2025-01-09 18:27:08,839 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:27:08,840 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-01-09 18:27:08,840 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 18:27:08,840 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:27:08,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:27:08,840 INFO L85 PathProgramCache]: Analyzing trace with hash 1132419186, now seen corresponding path program 1 times [2025-01-09 18:27:08,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:27:08,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1778750018] [2025-01-09 18:27:08,840 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:27:08,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:27:12,929 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 76 statements into 1 equivalence classes. [2025-01-09 18:27:12,987 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 76 of 76 statements. [2025-01-09 18:27:12,987 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:27:12,988 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:27:13,436 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-01-09 18:27:13,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:27:13,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1778750018] [2025-01-09 18:27:13,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1778750018] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:27:13,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:27:13,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:27:13,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523026734] [2025-01-09 18:27:13,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:27:13,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:27:13,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:27:13,437 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:27:13,438 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:27:13,438 INFO L87 Difference]: Start difference. First operand 3857 states and 5379 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-01-09 18:27:13,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:27:13,729 INFO L93 Difference]: Finished difference Result 7697 states and 10737 transitions. [2025-01-09 18:27:13,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:27:13,729 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-01-09 18:27:13,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:27:13,748 INFO L225 Difference]: With dead ends: 7697 [2025-01-09 18:27:13,748 INFO L226 Difference]: Without dead ends: 3859 [2025-01-09 18:27:13,762 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-01-09 18:27:13,763 INFO L435 NwaCegarLoop]: 2800 mSDtfsCounter, 1 mSDsluCounter, 2796 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 5596 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 18:27:13,764 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 5596 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 18:27:13,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3859 states. [2025-01-09 18:27:13,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3859 to 3858. [2025-01-09 18:27:13,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3858 states, 2639 states have (on average 1.2792724516862448) internal successors, (3376), 2705 states have internal predecessors, (3376), 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-01-09 18:27:13,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3858 states to 3858 states and 5380 transitions. [2025-01-09 18:27:13,888 INFO L78 Accepts]: Start accepts. Automaton has 3858 states and 5380 transitions. Word has length 76 [2025-01-09 18:27:13,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:27:13,888 INFO L471 AbstractCegarLoop]: Abstraction has 3858 states and 5380 transitions. [2025-01-09 18:27:13,889 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-01-09 18:27:13,889 INFO L276 IsEmpty]: Start isEmpty. Operand 3858 states and 5380 transitions. [2025-01-09 18:27:13,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2025-01-09 18:27:13,891 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:27:13,891 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-01-09 18:27:13,891 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 18:27:13,891 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:27:13,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:27:13,892 INFO L85 PathProgramCache]: Analyzing trace with hash -1227086738, now seen corresponding path program 1 times [2025-01-09 18:27:13,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:27:13,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970250373] [2025-01-09 18:27:13,892 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:27:13,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:27:18,368 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 78 statements into 1 equivalence classes. [2025-01-09 18:27:18,430 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 78 of 78 statements. [2025-01-09 18:27:18,431 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:27:18,431 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:27:19,058 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-01-09 18:27:19,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:27:19,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970250373] [2025-01-09 18:27:19,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970250373] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 18:27:19,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1490795823] [2025-01-09 18:27:19,059 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:27:19,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 18:27:19,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:27:19,067 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 18:27:19,071 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-01-09 18:27:24,410 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 78 statements into 1 equivalence classes. [2025-01-09 18:27:24,925 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 78 of 78 statements. [2025-01-09 18:27:24,926 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:27:24,926 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:27:24,944 INFO L256 TraceCheckSpWp]: Trace formula consists of 5441 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-01-09 18:27:24,951 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 18:27:25,124 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-01-09 18:27:25,124 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 18:27:25,928 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-01-09 18:27:25,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1490795823] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 18:27:25,928 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 18:27:25,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2025-01-09 18:27:25,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053179522] [2025-01-09 18:27:25,928 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 18:27:25,929 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-09 18:27:25,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:27:25,929 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-09 18:27:25,929 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-01-09 18:27:25,929 INFO L87 Difference]: Start difference. First operand 3858 states and 5380 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-01-09 18:27:26,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:27:26,250 INFO L93 Difference]: Finished difference Result 7702 states and 10744 transitions. [2025-01-09 18:27:26,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-09 18:27:26,251 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-01-09 18:27:26,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:27:26,277 INFO L225 Difference]: With dead ends: 7702 [2025-01-09 18:27:26,277 INFO L226 Difference]: Without dead ends: 3864 [2025-01-09 18:27:26,293 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-01-09 18:27:26,293 INFO L435 NwaCegarLoop]: 2800 mSDtfsCounter, 2 mSDsluCounter, 5592 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 8392 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 18:27:26,294 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 8392 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 18:27:26,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3864 states. [2025-01-09 18:27:26,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3864 to 3864. [2025-01-09 18:27:26,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3864 states, 2645 states have (on average 1.2786389413988657) internal successors, (3382), 2711 states have internal predecessors, (3382), 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-01-09 18:27:26,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3864 states to 3864 states and 5386 transitions. [2025-01-09 18:27:26,411 INFO L78 Accepts]: Start accepts. Automaton has 3864 states and 5386 transitions. Word has length 78 [2025-01-09 18:27:26,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:27:26,411 INFO L471 AbstractCegarLoop]: Abstraction has 3864 states and 5386 transitions. [2025-01-09 18:27:26,411 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-01-09 18:27:26,411 INFO L276 IsEmpty]: Start isEmpty. Operand 3864 states and 5386 transitions. [2025-01-09 18:27:26,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2025-01-09 18:27:26,415 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:27:26,415 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-01-09 18:27:26,435 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-01-09 18:27:26,620 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 18:27:26,620 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:27:26,620 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:27:26,621 INFO L85 PathProgramCache]: Analyzing trace with hash -2012271006, now seen corresponding path program 2 times [2025-01-09 18:27:26,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:27:26,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118143514] [2025-01-09 18:27:26,622 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 18:27:26,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:27:30,594 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 84 statements into 2 equivalence classes. [2025-01-09 18:27:30,647 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 30 of 84 statements. [2025-01-09 18:27:30,647 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-09 18:27:30,647 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:27:31,035 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-01-09 18:27:31,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:27:31,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118143514] [2025-01-09 18:27:31,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [118143514] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:27:31,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:27:31,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:27:31,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357433845] [2025-01-09 18:27:31,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:27:31,036 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:27:31,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:27:31,036 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:27:31,036 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:27:31,036 INFO L87 Difference]: Start difference. First operand 3864 states and 5386 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) [2025-01-09 18:27:35,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:27:35,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:27:35,732 INFO L93 Difference]: Finished difference Result 7521 states and 10525 transitions. [2025-01-09 18:27:35,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:27:35,733 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 84 [2025-01-09 18:27:35,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:27:35,748 INFO L225 Difference]: With dead ends: 7521 [2025-01-09 18:27:35,748 INFO L226 Difference]: Without dead ends: 3861 [2025-01-09 18:27:35,762 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:27:35,763 INFO L435 NwaCegarLoop]: 4452 mSDtfsCounter, 2437 mSDsluCounter, 2693 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2437 SdHoareTripleChecker+Valid, 7145 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2025-01-09 18:27:35,763 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2437 Valid, 7145 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2025-01-09 18:27:35,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3861 states. [2025-01-09 18:27:35,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3861 to 3856. [2025-01-09 18:27:35,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3856 states, 2639 states have (on average 1.2777567260325882) internal successors, (3372), 2706 states have internal predecessors, (3372), 966 states have call successors, (966), 257 states have call predecessors, (966), 250 states have return successors, (964), 919 states have call predecessors, (964), 945 states have call successors, (964) [2025-01-09 18:27:35,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3856 states to 3856 states and 5302 transitions. [2025-01-09 18:27:35,878 INFO L78 Accepts]: Start accepts. Automaton has 3856 states and 5302 transitions. Word has length 84 [2025-01-09 18:27:35,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:27:35,879 INFO L471 AbstractCegarLoop]: Abstraction has 3856 states and 5302 transitions. [2025-01-09 18:27:35,879 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2025-01-09 18:27:35,879 INFO L276 IsEmpty]: Start isEmpty. Operand 3856 states and 5302 transitions. [2025-01-09 18:27:35,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2025-01-09 18:27:35,882 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:27:35,882 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:27:35,882 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-01-09 18:27:35,883 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:27:35,883 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:27:35,883 INFO L85 PathProgramCache]: Analyzing trace with hash -214948502, now seen corresponding path program 1 times [2025-01-09 18:27:35,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:27:35,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722288051] [2025-01-09 18:27:35,883 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:27:35,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms