./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.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 3d612e3d3aaa54cbaaae78896c02f6ca9c3968df93584b0bde88897a60cfa04a --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 19:41:56,228 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 19:41:56,293 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 19:41:56,297 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 19:41:56,301 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 19:41:56,322 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 19:41:56,323 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 19:41:56,324 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 19:41:56,324 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 19:41:56,324 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 19:41:56,325 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 19:41:56,325 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 19:41:56,325 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 19:41:56,326 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 19:41:56,326 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 19:41:56,326 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 19:41:56,326 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 19:41:56,327 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 19:41:56,327 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 19:41:56,327 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 19:41:56,327 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 19:41:56,327 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 19:41:56,327 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 19:41:56,327 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 19:41:56,327 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 19:41:56,327 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 19:41:56,327 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:41:56,327 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:41:56,327 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:41:56,327 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:41:56,328 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 19:41:56,328 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:41:56,328 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:41:56,328 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:41:56,328 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:41:56,328 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 19:41:56,328 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 19:41:56,328 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 19:41:56,329 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 19:41:56,329 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 19:41:56,329 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 19:41:56,329 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 19:41:56,329 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 19:41:56,329 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 19:41:56,329 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 19:41:56,329 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 -> 3d612e3d3aaa54cbaaae78896c02f6ca9c3968df93584b0bde88897a60cfa04a [2025-01-09 19:41:56,577 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 19:41:56,583 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 19:41:56,584 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 19:41:56,585 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 19:41:56,585 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 19:41:56,586 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i [2025-01-09 19:41:57,745 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/10efb9709/5428b7a4998a4aecbd0e6a32978af402/FLAGecfa406d9 [2025-01-09 19:41:58,284 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 19:41:58,285 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i [2025-01-09 19:41:58,329 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/10efb9709/5428b7a4998a4aecbd0e6a32978af402/FLAGecfa406d9 [2025-01-09 19:41:58,343 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/10efb9709/5428b7a4998a4aecbd0e6a32978af402 [2025-01-09 19:41:58,344 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 19:41:58,345 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 19:41:58,346 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 19:41:58,346 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 19:41:58,349 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 19:41:58,349 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:41:58" (1/1) ... [2025-01-09 19:41:58,350 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5568390 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:41:58, skipping insertion in model container [2025-01-09 19:41:58,350 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:41:58" (1/1) ... [2025-01-09 19:41:58,436 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 19:42:00,693 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319618,319631] [2025-01-09 19:42:00,697 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319787,319800] [2025-01-09 19:42:00,698 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319954,319967] [2025-01-09 19:42:00,698 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[320122,320135] [2025-01-09 19:42:00,732 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:42:00,765 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 19:42:00,872 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"); [5241] [2025-01-09 19:42:00,874 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)); [5248] [2025-01-09 19:42:00,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5255] [2025-01-09 19:42:00,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5294-5295] [2025-01-09 19:42:00,876 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5300-5302] [2025-01-09 19:42:00,880 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5511-5512] [2025-01-09 19:42:00,882 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5545-5546] [2025-01-09 19:42:00,883 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5582-5583] [2025-01-09 19:42:00,883 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5619-5620] [2025-01-09 19:42:00,927 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7057] [2025-01-09 19:42:01,054 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319618,319631] [2025-01-09 19:42:01,054 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319787,319800] [2025-01-09 19:42:01,055 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319954,319967] [2025-01-09 19:42:01,055 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[320122,320135] [2025-01-09 19:42:01,061 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:42:01,182 INFO L204 MainTranslator]: Completed translation [2025-01-09 19:42:01,183 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:42:01 WrapperNode [2025-01-09 19:42:01,183 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 19:42:01,184 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 19:42:01,184 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 19:42:01,184 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 19:42:01,188 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:42:01" (1/1) ... [2025-01-09 19:42:01,254 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:42:01" (1/1) ... [2025-01-09 19:42:01,396 INFO L138 Inliner]: procedures = 434, calls = 1823, calls flagged for inlining = 216, calls inlined = 199, statements flattened = 4821 [2025-01-09 19:42:01,398 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 19:42:01,398 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 19:42:01,398 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 19:42:01,398 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 19:42:01,406 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:42:01" (1/1) ... [2025-01-09 19:42:01,406 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:42:01" (1/1) ... [2025-01-09 19:42:01,439 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:42:01" (1/1) ... [2025-01-09 19:42:02,088 INFO L175 MemorySlicer]: Split 923 memory accesses to 16 slices as follows [1, 7, 1, 2, 2, 7, 9, 10, 8, 54, 3, 2, 765, 1, 48, 3]. 83 percent of accesses are in the largest equivalence class. The 70 initializations are split as follows [0, 7, 1, 0, 2, 0, 8, 8, 6, 0, 1, 0, 19, 0, 18, 0]. The 422 writes are split as follows [0, 0, 0, 1, 0, 4, 0, 0, 0, 42, 0, 1, 343, 1, 30, 0]. [2025-01-09 19:42:02,089 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:42:01" (1/1) ... [2025-01-09 19:42:02,089 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:42:01" (1/1) ... [2025-01-09 19:42:02,166 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:42:01" (1/1) ... [2025-01-09 19:42:02,180 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:42:01" (1/1) ... [2025-01-09 19:42:02,202 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:42:01" (1/1) ... [2025-01-09 19:42:02,224 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:42:01" (1/1) ... [2025-01-09 19:42:02,239 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:42:01" (1/1) ... [2025-01-09 19:42:02,270 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 19:42:02,271 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 19:42:02,271 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 19:42:02,271 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 19:42:02,272 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:42:01" (1/1) ... [2025-01-09 19:42:02,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:42:02,288 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:42:02,300 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 19:42:02,302 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 19:42:02,330 INFO L130 BoogieDeclarations]: Found specification of procedure getlinkstatus [2025-01-09 19:42:02,330 INFO L138 BoogieDeclarations]: Found implementation of procedure getlinkstatus [2025-01-09 19:42:02,330 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2025-01-09 19:42:02,330 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2025-01-09 19:42:02,330 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-01-09 19:42:02,330 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-01-09 19:42:02,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 19:42:02,330 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 19:42:02,330 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-01-09 19:42:02,330 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-01-09 19:42:02,330 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-01-09 19:42:02,330 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-01-09 19:42:02,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 19:42:02,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 19:42:02,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-01-09 19:42:02,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-01-09 19:42:02,330 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-01-09 19:42:02,334 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-01-09 19:42:02,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_79 [2025-01-09 19:42:02,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_79 [2025-01-09 19:42:02,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_67 [2025-01-09 19:42:02,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_67 [2025-01-09 19:42:02,335 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-01-09 19:42:02,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-01-09 19:42:02,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-01-09 19:42:02,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-01-09 19:42:02,335 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-01-09 19:42:02,335 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-01-09 19:42:02,335 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-01-09 19:42:02,335 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-01-09 19:42:02,335 INFO L130 BoogieDeclarations]: Found specification of procedure fealnx_tx_timeout [2025-01-09 19:42:02,335 INFO L138 BoogieDeclarations]: Found implementation of procedure fealnx_tx_timeout [2025-01-09 19:42:02,335 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-01-09 19:42:02,335 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-01-09 19:42:02,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-01-09 19:42:02,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-01-09 19:42:02,335 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-01-09 19:42:02,335 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-01-09 19:42:02,335 INFO L130 BoogieDeclarations]: Found specification of procedure __set_rx_mode [2025-01-09 19:42:02,335 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_rx_mode [2025-01-09 19:42:02,335 INFO L130 BoogieDeclarations]: Found specification of procedure getlinktype [2025-01-09 19:42:02,335 INFO L138 BoogieDeclarations]: Found implementation of procedure getlinktype [2025-01-09 19:42:02,335 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-01-09 19:42:02,335 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-01-09 19:42:02,335 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 19:42:02,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2025-01-09 19:42:02,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2025-01-09 19:42:02,335 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-01-09 19:42:02,336 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-01-09 19:42:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 19:42:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 19:42:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 19:42:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 19:42:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 19:42:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 19:42:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 19:42:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 19:42:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 19:42:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-01-09 19:42:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-01-09 19:42:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-01-09 19:42:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-01-09 19:42:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-01-09 19:42:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-01-09 19:42:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-01-09 19:42:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure reset_rx_descriptors [2025-01-09 19:42:02,336 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_rx_descriptors [2025-01-09 19:42:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-01-09 19:42:02,336 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-01-09 19:42:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure fealnx_remove_one [2025-01-09 19:42:02,336 INFO L138 BoogieDeclarations]: Found implementation of procedure fealnx_remove_one [2025-01-09 19:42:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 19:42:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 19:42:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 19:42:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 19:42:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 19:42:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 19:42:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 19:42:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 19:42:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 19:42:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 19:42:02,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 19:42:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 19:42:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 19:42:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 19:42:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 19:42:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 19:42:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-01-09 19:42:02,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-01-09 19:42:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2025-01-09 19:42:02,337 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2025-01-09 19:42:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 19:42:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 19:42:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 19:42:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 19:42:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 19:42:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 19:42:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 19:42:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 19:42:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 19:42:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 19:42:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 19:42:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 19:42:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 19:42:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 19:42:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 19:42:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 19:42:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2025-01-09 19:42:02,337 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2025-01-09 19:42:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-01-09 19:42:02,337 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-01-09 19:42:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-01-09 19:42:02,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-01-09 19:42:02,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-01-09 19:42:02,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-01-09 19:42:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-01-09 19:42:02,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-01-09 19:42:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-01-09 19:42:02,338 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-01-09 19:42:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-01-09 19:42:02,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-01-09 19:42:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 19:42:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-01-09 19:42:02,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-01-09 19:42:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-01-09 19:42:02,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-01-09 19:42:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 19:42:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2025-01-09 19:42:02,338 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2025-01-09 19:42:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-01-09 19:42:02,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-01-09 19:42:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-01-09 19:42:02,338 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-01-09 19:42:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 19:42:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 19:42:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 19:42:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 19:42:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 19:42:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 19:42:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 19:42:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 19:42:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 19:42:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 19:42:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 19:42:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 19:42:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 19:42:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 19:42:02,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 19:42:02,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 19:42:02,339 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 19:42:02,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 19:42:02,339 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-01-09 19:42:02,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-01-09 19:42:02,339 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-01-09 19:42:02,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-01-09 19:42:02,339 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-01-09 19:42:02,339 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-01-09 19:42:02,339 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-01-09 19:42:02,339 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-01-09 19:42:02,339 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-01-09 19:42:02,339 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-01-09 19:42:02,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-01-09 19:42:02,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-01-09 19:42:02,339 INFO L130 BoogieDeclarations]: Found specification of procedure stop_nic_rx [2025-01-09 19:42:02,339 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_nic_rx [2025-01-09 19:42:02,340 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2025-01-09 19:42:02,341 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2025-01-09 19:42:02,341 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 19:42:02,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 19:42:02,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 19:42:02,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 19:42:02,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 19:42:02,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 19:42:02,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 19:42:02,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 19:42:02,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 19:42:02,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 19:42:02,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 19:42:02,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-01-09 19:42:02,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-01-09 19:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-01-09 19:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-01-09 19:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-01-09 19:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-01-09 19:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-01-09 19:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 19:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 19:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 19:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 19:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 19:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 19:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 19:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 19:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 19:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 19:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 19:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 19:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 19:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 19:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 19:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 19:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 19:42:02,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 19:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2025-01-09 19:42:02,343 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2025-01-09 19:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-01-09 19:42:02,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-01-09 19:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-01-09 19:42:02,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-01-09 19:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_netdev_private [2025-01-09 19:42:02,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_netdev_private [2025-01-09 19:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure enable_rxtx [2025-01-09 19:42:02,343 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_rxtx [2025-01-09 19:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-01-09 19:42:02,343 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-01-09 19:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-01-09 19:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-01-09 19:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-01-09 19:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-01-09 19:42:02,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-01-09 19:42:02,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-01-09 19:42:02,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-01-09 19:42:02,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-01-09 19:42:02,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-01-09 19:42:02,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-01-09 19:42:02,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-01-09 19:42:02,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-01-09 19:42:02,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-01-09 19:42:02,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-01-09 19:42:02,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-01-09 19:42:02,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-01-09 19:42:02,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-01-09 19:42:02,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-01-09 19:42:02,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-01-09 19:42:02,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-01-09 19:42:02,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-01-09 19:42:02,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-01-09 19:42:02,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-01-09 19:42:02,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-01-09 19:42:02,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-01-09 19:42:02,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-01-09 19:42:02,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-01-09 19:42:02,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-01-09 19:42:02,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-01-09 19:42:02,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-01-09 19:42:02,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-01-09 19:42:02,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-01-09 19:42:02,344 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-01-09 19:42:02,344 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-01-09 19:42:02,344 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-01-09 19:42:02,344 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-01-09 19:42:02,344 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_78 [2025-01-09 19:42:02,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_78 [2025-01-09 19:42:02,347 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-01-09 19:42:02,347 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-01-09 19:42:02,347 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2025-01-09 19:42:02,347 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2025-01-09 19:42:02,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 19:42:02,347 INFO L130 BoogieDeclarations]: Found specification of procedure reset_and_disable_rxtx [2025-01-09 19:42:02,347 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_and_disable_rxtx [2025-01-09 19:42:02,347 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-01-09 19:42:02,347 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-01-09 19:42:02,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 19:42:02,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 19:42:02,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 19:42:02,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 19:42:02,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 19:42:02,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 19:42:02,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 19:42:02,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 19:42:02,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 19:42:02,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 19:42:02,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 19:42:02,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 19:42:02,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 19:42:02,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 19:42:02,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 19:42:02,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 19:42:02,347 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-01-09 19:42:02,348 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-01-09 19:42:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 19:42:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 19:42:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 19:42:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 19:42:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 19:42:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 19:42:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 19:42:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-09 19:42:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-01-09 19:42:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-01-09 19:42:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-01-09 19:42:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-01-09 19:42:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-01-09 19:42:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-01-09 19:42:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-01-09 19:42:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-01-09 19:42:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 19:42:02,348 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 19:42:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-01-09 19:42:02,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-01-09 19:42:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-01-09 19:42:02,348 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-01-09 19:42:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_netdev_private [2025-01-09 19:42:02,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_netdev_private [2025-01-09 19:42:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-01-09 19:42:02,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-01-09 19:42:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2025-01-09 19:42:02,348 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2025-01-09 19:42:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-01-09 19:42:02,348 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-01-09 19:42:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-01-09 19:42:02,348 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-01-09 19:42:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2025-01-09 19:42:02,348 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2025-01-09 19:42:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure stop_nic_rxtx [2025-01-09 19:42:02,349 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_nic_rxtx [2025-01-09 19:42:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure m80x_send_cmd_to_phy [2025-01-09 19:42:02,349 INFO L138 BoogieDeclarations]: Found implementation of procedure m80x_send_cmd_to_phy [2025-01-09 19:42:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 19:42:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 19:42:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 19:42:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 19:42:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 19:42:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 19:42:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 19:42:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 19:42:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 19:42:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 19:42:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 19:42:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 19:42:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 19:42:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 19:42:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 19:42:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 19:42:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffers [2025-01-09 19:42:02,353 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffers [2025-01-09 19:42:02,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 19:42:02,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 19:42:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-01-09 19:42:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-01-09 19:42:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2025-01-09 19:42:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2025-01-09 19:42:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-01-09 19:42:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-01-09 19:42:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 19:42:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 19:42:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 19:42:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 19:42:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 19:42:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 19:42:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 19:42:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 19:42:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 19:42:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 19:42:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 19:42:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 19:42:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 19:42:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 19:42:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 19:42:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 19:42:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-01-09 19:42:02,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-01-09 19:42:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fealnx_exit_14_2 [2025-01-09 19:42:02,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fealnx_exit_14_2 [2025-01-09 19:42:03,143 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 19:42:03,146 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 19:42:03,264 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 19:42:18,201 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-01-09 19:42:18,902 INFO L? ?]: Removed 2353 outVars from TransFormulas that were not future-live. [2025-01-09 19:42:18,902 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 19:42:18,944 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 19:42:18,945 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2025-01-09 19:42:18,945 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:42:18 BoogieIcfgContainer [2025-01-09 19:42:18,945 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 19:42:18,947 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 19:42:18,947 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 19:42:18,950 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 19:42:18,950 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 07:41:58" (1/3) ... [2025-01-09 19:42:18,950 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cdcac9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:42:18, skipping insertion in model container [2025-01-09 19:42:18,950 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:42:01" (2/3) ... [2025-01-09 19:42:18,951 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cdcac9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:42:18, skipping insertion in model container [2025-01-09 19:42:18,951 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:42:18" (3/3) ... [2025-01-09 19:42:18,951 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i [2025-01-09 19:42:18,961 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 19:42:18,968 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i that has 100 procedures, 1965 locations, 1 initial locations, 19 loop locations, and 3 error locations. [2025-01-09 19:42:19,036 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 19:42:19,043 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;@3d246c14, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 19:42:19,044 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-01-09 19:42:19,051 INFO L276 IsEmpty]: Start isEmpty. Operand has 1903 states, 1405 states have (on average 1.3330960854092526) internal successors, (1873), 1425 states have internal predecessors, (1873), 412 states have call successors, (412), 84 states have call predecessors, (412), 83 states have return successors, (406), 403 states have call predecessors, (406), 406 states have call successors, (406) [2025-01-09 19:42:19,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2025-01-09 19:42:19,061 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:42:19,062 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:42:19,062 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-01-09 19:42:19,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:42:19,066 INFO L85 PathProgramCache]: Analyzing trace with hash -163449274, now seen corresponding path program 1 times [2025-01-09 19:42:19,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:42:19,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999359638] [2025-01-09 19:42:19,072 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:42:19,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:42:22,217 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 127 statements into 1 equivalence classes. [2025-01-09 19:42:22,532 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 127 of 127 statements. [2025-01-09 19:42:22,532 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:42:22,532 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:42:23,142 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2025-01-09 19:42:23,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:42:23,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999359638] [2025-01-09 19:42:23,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999359638] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:42:23,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:42:23,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:42:23,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164263853] [2025-01-09 19:42:23,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:42:23,150 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:42:23,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:42:23,167 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:42:23,168 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:42:23,174 INFO L87 Difference]: Start difference. First operand has 1903 states, 1405 states have (on average 1.3330960854092526) internal successors, (1873), 1425 states have internal predecessors, (1873), 412 states have call successors, (412), 84 states have call predecessors, (412), 83 states have return successors, (406), 403 states have call predecessors, (406), 406 states have call successors, (406) Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2025-01-09 19:42:27,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:42:28,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:42:28,137 INFO L93 Difference]: Finished difference Result 5566 states and 8045 transitions. [2025-01-09 19:42:28,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:42:28,139 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 127 [2025-01-09 19:42:28,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:42:28,180 INFO L225 Difference]: With dead ends: 5566 [2025-01-09 19:42:28,181 INFO L226 Difference]: Without dead ends: 3676 [2025-01-09 19:42:28,198 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 19:42:28,200 INFO L435 NwaCegarLoop]: 2681 mSDtfsCounter, 2534 mSDsluCounter, 2608 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2534 SdHoareTripleChecker+Valid, 5289 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-01-09 19:42:28,202 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2534 Valid, 5289 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-01-09 19:42:28,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3676 states. [2025-01-09 19:42:28,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3676 to 3672. [2025-01-09 19:42:28,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3672 states, 2738 states have (on average 1.318845872899927) internal successors, (3611), 2777 states have internal predecessors, (3611), 769 states have call successors, (769), 163 states have call predecessors, (769), 162 states have return successors, (765), 759 states have call predecessors, (765), 765 states have call successors, (765) [2025-01-09 19:42:28,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3672 states to 3672 states and 5145 transitions. [2025-01-09 19:42:28,462 INFO L78 Accepts]: Start accepts. Automaton has 3672 states and 5145 transitions. Word has length 127 [2025-01-09 19:42:28,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:42:28,465 INFO L471 AbstractCegarLoop]: Abstraction has 3672 states and 5145 transitions. [2025-01-09 19:42:28,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2025-01-09 19:42:28,466 INFO L276 IsEmpty]: Start isEmpty. Operand 3672 states and 5145 transitions. [2025-01-09 19:42:28,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2025-01-09 19:42:28,469 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:42:28,469 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:42:28,469 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 19:42:28,469 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-01-09 19:42:28,470 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:42:28,470 INFO L85 PathProgramCache]: Analyzing trace with hash 1441388940, now seen corresponding path program 1 times [2025-01-09 19:42:28,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:42:28,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599944666] [2025-01-09 19:42:28,470 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:42:28,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:42:31,419 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 129 statements into 1 equivalence classes. [2025-01-09 19:42:31,478 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 129 of 129 statements. [2025-01-09 19:42:31,479 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:42:31,479 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:42:31,801 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2025-01-09 19:42:31,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:42:31,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599944666] [2025-01-09 19:42:31,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1599944666] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:42:31,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:42:31,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:42:31,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598332870] [2025-01-09 19:42:31,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:42:31,805 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:42:31,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:42:31,806 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:42:31,806 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:42:31,806 INFO L87 Difference]: Start difference. First operand 3672 states and 5145 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2025-01-09 19:42:35,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:42:36,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:42:36,638 INFO L93 Difference]: Finished difference Result 10240 states and 14295 transitions. [2025-01-09 19:42:36,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:42:36,638 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 129 [2025-01-09 19:42:36,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:42:36,677 INFO L225 Difference]: With dead ends: 10240 [2025-01-09 19:42:36,678 INFO L226 Difference]: Without dead ends: 6591 [2025-01-09 19:42:36,692 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 19:42:36,693 INFO L435 NwaCegarLoop]: 2836 mSDtfsCounter, 2113 mSDsluCounter, 2574 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2113 SdHoareTripleChecker+Valid, 5410 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-01-09 19:42:36,693 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2113 Valid, 5410 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-01-09 19:42:36,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6591 states. [2025-01-09 19:42:36,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6591 to 6561. [2025-01-09 19:42:36,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6561 states, 4860 states have (on average 1.30679012345679) internal successors, (6351), 4932 states have internal predecessors, (6351), 1385 states have call successors, (1385), 316 states have call predecessors, (1385), 313 states have return successors, (1399), 1358 states have call predecessors, (1399), 1381 states have call successors, (1399) [2025-01-09 19:42:36,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6561 states to 6561 states and 9135 transitions. [2025-01-09 19:42:36,923 INFO L78 Accepts]: Start accepts. Automaton has 6561 states and 9135 transitions. Word has length 129 [2025-01-09 19:42:36,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:42:36,924 INFO L471 AbstractCegarLoop]: Abstraction has 6561 states and 9135 transitions. [2025-01-09 19:42:36,924 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2025-01-09 19:42:36,924 INFO L276 IsEmpty]: Start isEmpty. Operand 6561 states and 9135 transitions. [2025-01-09 19:42:36,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2025-01-09 19:42:36,929 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:42:36,929 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:42:36,929 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 19:42:36,929 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-01-09 19:42:36,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:42:36,930 INFO L85 PathProgramCache]: Analyzing trace with hash 577806900, now seen corresponding path program 1 times [2025-01-09 19:42:36,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:42:36,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785229614] [2025-01-09 19:42:36,930 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:42:36,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:42:40,023 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-01-09 19:42:40,074 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-01-09 19:42:40,075 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:42:40,075 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:42:40,290 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2025-01-09 19:42:40,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:42:40,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785229614] [2025-01-09 19:42:40,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [785229614] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:42:40,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:42:40,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:42:40,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945380265] [2025-01-09 19:42:40,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:42:40,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:42:40,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:42:40,291 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:42:40,291 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:42:40,292 INFO L87 Difference]: Start difference. First operand 6561 states and 9135 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2025-01-09 19:42:44,319 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:42:45,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:42:45,831 INFO L93 Difference]: Finished difference Result 18773 states and 26183 transitions. [2025-01-09 19:42:45,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:42:45,831 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 134 [2025-01-09 19:42:45,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:42:45,928 INFO L225 Difference]: With dead ends: 18773 [2025-01-09 19:42:45,928 INFO L226 Difference]: Without dead ends: 12235 [2025-01-09 19:42:45,961 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 19:42:45,965 INFO L435 NwaCegarLoop]: 2660 mSDtfsCounter, 2317 mSDsluCounter, 2570 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2317 SdHoareTripleChecker+Valid, 5230 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2025-01-09 19:42:45,965 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2317 Valid, 5230 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2025-01-09 19:42:45,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12235 states. [2025-01-09 19:42:46,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12235 to 12203. [2025-01-09 19:42:46,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12203 states, 8998 states have (on average 1.3099577683929762) internal successors, (11787), 9136 states have internal predecessors, (11787), 2597 states have call successors, (2597), 610 states have call predecessors, (2597), 605 states have return successors, (2635), 2538 states have call predecessors, (2635), 2593 states have call successors, (2635) [2025-01-09 19:42:46,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12203 states to 12203 states and 17019 transitions. [2025-01-09 19:42:46,401 INFO L78 Accepts]: Start accepts. Automaton has 12203 states and 17019 transitions. Word has length 134 [2025-01-09 19:42:46,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:42:46,401 INFO L471 AbstractCegarLoop]: Abstraction has 12203 states and 17019 transitions. [2025-01-09 19:42:46,402 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2025-01-09 19:42:46,402 INFO L276 IsEmpty]: Start isEmpty. Operand 12203 states and 17019 transitions. [2025-01-09 19:42:46,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2025-01-09 19:42:46,404 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:42:46,405 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:42:46,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 19:42:46,405 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-01-09 19:42:46,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:42:46,407 INFO L85 PathProgramCache]: Analyzing trace with hash 1031790339, now seen corresponding path program 1 times [2025-01-09 19:42:46,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:42:46,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780143373] [2025-01-09 19:42:46,407 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:42:46,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:42:49,069 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-01-09 19:42:49,114 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-01-09 19:42:49,114 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:42:49,114 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:42:49,467 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2025-01-09 19:42:49,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:42:49,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1780143373] [2025-01-09 19:42:49,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1780143373] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:42:49,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:42:49,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:42:49,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237075293] [2025-01-09 19:42:49,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:42:49,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:42:49,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:42:49,468 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:42:49,468 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:42:49,468 INFO L87 Difference]: Start difference. First operand 12203 states and 17019 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2025-01-09 19:42:53,497 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:42:55,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:42:55,335 INFO L93 Difference]: Finished difference Result 22940 states and 31984 transitions. [2025-01-09 19:42:55,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:42:55,335 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 134 [2025-01-09 19:42:55,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:42:55,387 INFO L225 Difference]: With dead ends: 22940 [2025-01-09 19:42:55,387 INFO L226 Difference]: Without dead ends: 10760 [2025-01-09 19:42:55,436 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 19:42:55,437 INFO L435 NwaCegarLoop]: 3154 mSDtfsCounter, 1821 mSDsluCounter, 2577 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1821 SdHoareTripleChecker+Valid, 5731 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2025-01-09 19:42:55,438 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1821 Valid, 5731 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2025-01-09 19:42:55,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10760 states. [2025-01-09 19:42:55,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10760 to 10728. [2025-01-09 19:42:55,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10728 states, 7961 states have (on average 1.314030900640623) internal successors, (10461), 8074 states have internal predecessors, (10461), 2199 states have call successors, (2199), 572 states have call predecessors, (2199), 565 states have return successors, (2216), 2143 states have call predecessors, (2216), 2195 states have call successors, (2216) [2025-01-09 19:42:55,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10728 states to 10728 states and 14876 transitions. [2025-01-09 19:42:55,919 INFO L78 Accepts]: Start accepts. Automaton has 10728 states and 14876 transitions. Word has length 134 [2025-01-09 19:42:55,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:42:55,919 INFO L471 AbstractCegarLoop]: Abstraction has 10728 states and 14876 transitions. [2025-01-09 19:42:55,920 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2025-01-09 19:42:55,920 INFO L276 IsEmpty]: Start isEmpty. Operand 10728 states and 14876 transitions. [2025-01-09 19:42:55,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2025-01-09 19:42:55,921 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:42:55,922 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:42:55,922 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 19:42:55,922 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-01-09 19:42:55,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:42:55,923 INFO L85 PathProgramCache]: Analyzing trace with hash -1371567593, now seen corresponding path program 1 times [2025-01-09 19:42:55,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:42:55,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620710264] [2025-01-09 19:42:55,923 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:42:55,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:42:59,163 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-01-09 19:42:59,205 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-01-09 19:42:59,205 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:42:59,206 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:42:59,512 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2025-01-09 19:42:59,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:42:59,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620710264] [2025-01-09 19:42:59,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [620710264] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:42:59,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:42:59,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:42:59,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346734282] [2025-01-09 19:42:59,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:42:59,513 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:42:59,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:42:59,513 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:42:59,513 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:42:59,513 INFO L87 Difference]: Start difference. First operand 10728 states and 14876 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2025-01-09 19:43:03,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:43:04,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:43:04,300 INFO L93 Difference]: Finished difference Result 29899 states and 41368 transitions. [2025-01-09 19:43:04,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:43:04,301 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 134 [2025-01-09 19:43:04,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:43:04,370 INFO L225 Difference]: With dead ends: 29899 [2025-01-09 19:43:04,371 INFO L226 Difference]: Without dead ends: 19194 [2025-01-09 19:43:04,402 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 19:43:04,403 INFO L435 NwaCegarLoop]: 3268 mSDtfsCounter, 2527 mSDsluCounter, 2565 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2527 SdHoareTripleChecker+Valid, 5833 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2025-01-09 19:43:04,404 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2527 Valid, 5833 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2025-01-09 19:43:04,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19194 states. [2025-01-09 19:43:04,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19194 to 19155. [2025-01-09 19:43:04,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19155 states, 14259 states have (on average 1.308577039063048) internal successors, (18659), 14491 states have internal predecessors, (18659), 3877 states have call successors, (3877), 1035 states have call predecessors, (3877), 1016 states have return successors, (3922), 3748 states have call predecessors, (3922), 3873 states have call successors, (3922) [2025-01-09 19:43:04,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19155 states to 19155 states and 26458 transitions. [2025-01-09 19:43:04,851 INFO L78 Accepts]: Start accepts. Automaton has 19155 states and 26458 transitions. Word has length 134 [2025-01-09 19:43:04,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:43:04,851 INFO L471 AbstractCegarLoop]: Abstraction has 19155 states and 26458 transitions. [2025-01-09 19:43:04,851 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2025-01-09 19:43:04,851 INFO L276 IsEmpty]: Start isEmpty. Operand 19155 states and 26458 transitions. [2025-01-09 19:43:04,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2025-01-09 19:43:04,855 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:43:04,855 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 9, 9, 9, 9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:43:04,856 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 19:43:04,856 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-01-09 19:43:04,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:43:04,856 INFO L85 PathProgramCache]: Analyzing trace with hash -1921102590, now seen corresponding path program 1 times [2025-01-09 19:43:04,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:43:04,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346977102] [2025-01-09 19:43:04,856 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:43:04,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:43:08,132 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 157 statements into 1 equivalence classes. [2025-01-09 19:43:08,169 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 157 of 157 statements. [2025-01-09 19:43:08,169 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:43:08,169 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:43:08,400 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 381 trivial. 0 not checked. [2025-01-09 19:43:08,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:43:08,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346977102] [2025-01-09 19:43:08,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346977102] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:43:08,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:43:08,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:43:08,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422635500] [2025-01-09 19:43:08,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:43:08,402 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:43:08,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:43:08,402 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:43:08,402 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:43:08,402 INFO L87 Difference]: Start difference. First operand 19155 states and 26458 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-01-09 19:43:12,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:43:13,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:43:13,449 INFO L93 Difference]: Finished difference Result 56117 states and 77577 transitions. [2025-01-09 19:43:13,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:43:13,450 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 157 [2025-01-09 19:43:13,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:43:13,591 INFO L225 Difference]: With dead ends: 56117 [2025-01-09 19:43:13,591 INFO L226 Difference]: Without dead ends: 36985 [2025-01-09 19:43:13,645 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 19:43:13,646 INFO L435 NwaCegarLoop]: 3226 mSDtfsCounter, 2592 mSDsluCounter, 2631 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2592 SdHoareTripleChecker+Valid, 5857 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2025-01-09 19:43:13,646 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2592 Valid, 5857 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 14 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2025-01-09 19:43:13,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36985 states. [2025-01-09 19:43:14,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36985 to 36927. [2025-01-09 19:43:14,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36927 states, 27459 states have (on average 1.3083870497833132) internal successors, (35927), 27941 states have internal predecessors, (35927), 7506 states have call successors, (7506), 1996 states have call predecessors, (7506), 1959 states have return successors, (7600), 7227 states have call predecessors, (7600), 7502 states have call successors, (7600) [2025-01-09 19:43:14,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36927 states to 36927 states and 51033 transitions. [2025-01-09 19:43:14,568 INFO L78 Accepts]: Start accepts. Automaton has 36927 states and 51033 transitions. Word has length 157 [2025-01-09 19:43:14,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:43:14,568 INFO L471 AbstractCegarLoop]: Abstraction has 36927 states and 51033 transitions. [2025-01-09 19:43:14,568 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-01-09 19:43:14,568 INFO L276 IsEmpty]: Start isEmpty. Operand 36927 states and 51033 transitions. [2025-01-09 19:43:14,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2025-01-09 19:43:14,571 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:43:14,571 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:43:14,571 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 19:43:14,571 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-01-09 19:43:14,571 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:43:14,571 INFO L85 PathProgramCache]: Analyzing trace with hash 123462004, now seen corresponding path program 1 times [2025-01-09 19:43:14,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:43:14,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705957331] [2025-01-09 19:43:14,572 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:43:14,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:43:17,854 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 188 statements into 1 equivalence classes. [2025-01-09 19:43:17,897 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 188 of 188 statements. [2025-01-09 19:43:17,900 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:43:17,900 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:43:18,105 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 474 trivial. 0 not checked. [2025-01-09 19:43:18,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:43:18,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705957331] [2025-01-09 19:43:18,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705957331] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:43:18,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:43:18,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:43:18,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149269548] [2025-01-09 19:43:18,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:43:18,107 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:43:18,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:43:18,107 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:43:18,107 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:43:18,107 INFO L87 Difference]: Start difference. First operand 36927 states and 51033 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-01-09 19:43:22,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:43:23,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:43:23,919 INFO L93 Difference]: Finished difference Result 108601 states and 150254 transitions. [2025-01-09 19:43:23,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:43:23,919 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 188 [2025-01-09 19:43:23,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:43:24,195 INFO L225 Difference]: With dead ends: 108601 [2025-01-09 19:43:24,195 INFO L226 Difference]: Without dead ends: 71753 [2025-01-09 19:43:24,312 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 19:43:24,314 INFO L435 NwaCegarLoop]: 3441 mSDtfsCounter, 2495 mSDsluCounter, 2620 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2495 SdHoareTripleChecker+Valid, 6061 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2025-01-09 19:43:24,314 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2495 Valid, 6061 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2025-01-09 19:43:24,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71753 states.