./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-hp-hp100.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2153d726b3df3279bb6505eb692efb4a8209caffcbc0811ddc19e986e257f695 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 09:27:12,845 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 09:27:12,893 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 09:27:12,899 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 09:27:12,899 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 09:27:12,920 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 09:27:12,921 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 09:27:12,921 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 09:27:12,921 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 09:27:12,921 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 09:27:12,922 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 09:27:12,922 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 09:27:12,922 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 09:27:12,922 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 09:27:12,922 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 09:27:12,922 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 09:27:12,922 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 09:27:12,922 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 09:27:12,922 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 09:27:12,922 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 09:27:12,922 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 09:27:12,922 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 09:27:12,923 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 09:27:12,923 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 09:27:12,923 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 09:27:12,923 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 09:27:12,923 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 09:27:12,923 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 09:27:12,923 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 09:27:12,923 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:27:12,925 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 09:27:12,925 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 09:27:12,925 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 09:27:12,925 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 09:27:12,925 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 09:27:12,925 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 09:27:12,926 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 09:27:12,926 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 09:27:12,926 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 09:27:12,926 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 09:27:12,926 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2153d726b3df3279bb6505eb692efb4a8209caffcbc0811ddc19e986e257f695 [2025-03-17 09:27:13,167 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 09:27:13,176 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 09:27:13,178 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 09:27:13,179 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 09:27:13,179 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 09:27:13,181 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2025-03-17 09:27:14,344 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4bd95d03f/f9635ed2ce0a424eb72265cb557f06f1/FLAG3791bc9b6 [2025-03-17 09:27:14,918 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 09:27:14,919 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2025-03-17 09:27:14,959 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4bd95d03f/f9635ed2ce0a424eb72265cb557f06f1/FLAG3791bc9b6 [2025-03-17 09:27:15,427 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4bd95d03f/f9635ed2ce0a424eb72265cb557f06f1 [2025-03-17 09:27:15,430 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 09:27:15,432 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 09:27:15,434 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 09:27:15,435 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 09:27:15,440 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 09:27:15,441 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:27:15" (1/1) ... [2025-03-17 09:27:15,443 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6054b744 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:27:15, skipping insertion in model container [2025-03-17 09:27:15,443 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:27:15" (1/1) ... [2025-03-17 09:27:15,542 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 09:27:17,486 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[314801,314814] [2025-03-17 09:27:17,489 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[314970,314983] [2025-03-17 09:27:17,490 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315137,315150] [2025-03-17 09:27:17,490 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315305,315318] [2025-03-17 09:27:17,515 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:27:17,544 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 09:27:17,655 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"); [5204] [2025-03-17 09:27:17,657 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)); [5211] [2025-03-17 09:27:17,658 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)); [5246-5247] [2025-03-17 09:27:17,658 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"); [5252-5254] [2025-03-17 09:27:17,659 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5314] [2025-03-17 09:27:17,659 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5317] [2025-03-17 09:27:17,659 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5320] [2025-03-17 09:27:17,660 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5323] [2025-03-17 09:27:17,661 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5392] [2025-03-17 09:27:17,662 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5438] [2025-03-17 09:27:17,662 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5446] [2025-03-17 09:27:17,662 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5453] [2025-03-17 09:27:17,662 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5461] [2025-03-17 09:27:17,663 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5468] [2025-03-17 09:27:17,663 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5476] [2025-03-17 09:27:17,663 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsl": "+S" (addr), "+c" (count): "d" (port)); [5483] [2025-03-17 09:27:17,663 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insl": "+D" (addr), "+c" (count): "d" (port)); [5490] [2025-03-17 09:27:17,668 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)); [5559-5560] [2025-03-17 09:27:17,670 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)); [5593-5594] [2025-03-17 09:27:17,817 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[314801,314814] [2025-03-17 09:27:17,818 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[314970,314983] [2025-03-17 09:27:17,818 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315137,315150] [2025-03-17 09:27:17,818 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315305,315318] [2025-03-17 09:27:17,828 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:27:17,931 INFO L204 MainTranslator]: Completed translation [2025-03-17 09:27:17,932 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:27:17 WrapperNode [2025-03-17 09:27:17,932 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 09:27:17,933 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 09:27:17,933 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 09:27:17,933 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 09:27:17,937 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:27:17" (1/1) ... [2025-03-17 09:27:18,011 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:27:17" (1/1) ... [2025-03-17 09:27:18,201 INFO L138 Inliner]: procedures = 390, calls = 1834, calls flagged for inlining = 178, calls inlined = 157, statements flattened = 4991 [2025-03-17 09:27:18,205 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 09:27:18,206 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 09:27:18,206 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 09:27:18,206 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 09:27:18,218 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:27:17" (1/1) ... [2025-03-17 09:27:18,218 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:27:17" (1/1) ... [2025-03-17 09:27:18,249 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:27:17" (1/1) ... [2025-03-17 09:27:18,809 INFO L175 MemorySlicer]: Split 688 memory accesses to 17 slices as follows [1, 1, 6, 8, 8, 4, 556, 8, 2, 6, 24, 1, 2, 2, 2, 54, 3]. 81 percent of accesses are in the largest equivalence class. The 54 initializations are split as follows [0, 0, 6, 0, 0, 0, 6, 8, 0, 6, 24, 1, 2, 0, 0, 0, 1]. The 343 writes are split as follows [0, 1, 0, 2, 1, 4, 291, 0, 0, 0, 0, 0, 0, 1, 1, 42, 0]. [2025-03-17 09:27:18,810 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:27:17" (1/1) ... [2025-03-17 09:27:18,810 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:27:17" (1/1) ... [2025-03-17 09:27:18,910 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:27:17" (1/1) ... [2025-03-17 09:27:18,926 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:27:17" (1/1) ... [2025-03-17 09:27:18,954 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:27:17" (1/1) ... [2025-03-17 09:27:18,974 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:27:17" (1/1) ... [2025-03-17 09:27:19,026 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 09:27:19,027 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 09:27:19,028 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 09:27:19,028 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 09:27:19,029 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:27:17" (1/1) ... [2025-03-17 09:27:19,033 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:27:19,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 09:27:19,059 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 09:27:19,067 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 09:27:19,085 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-17 09:27:19,085 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-17 09:27:19,086 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-03-17 09:27:19,086 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-03-17 09:27:19,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 09:27:19,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 09:27:19,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-17 09:27:19,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-17 09:27:19,086 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-17 09:27:19,087 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-17 09:27:19,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2025-03-17 09:27:19,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2025-03-17 09:27:19,087 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2025-03-17 09:27:19,087 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2025-03-17 09:27:19,087 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_open [2025-03-17 09:27:19,087 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_open [2025-03-17 09:27:19,087 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_load_eeprom [2025-03-17 09:27:19,088 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_load_eeprom [2025-03-17 09:27:19,088 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_sense_lan [2025-03-17 09:27:19,088 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_sense_lan [2025-03-17 09:27:19,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-17 09:27:19,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-17 09:27:19,088 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2025-03-17 09:27:19,088 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2025-03-17 09:27:19,088 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-17 09:27:19,088 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-17 09:27:19,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-17 09:27:19,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-17 09:27:19,088 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-03-17 09:27:19,088 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-03-17 09:27:19,088 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 09:27:19,088 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-03-17 09:27:19,088 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-03-17 09:27:19,088 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2025-03-17 09:27:19,088 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2025-03-17 09:27:19,088 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-17 09:27:19,088 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-17 09:27:19,088 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_cascade_reset [2025-03-17 09:27:19,088 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_cascade_reset [2025-03-17 09:27:19,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-17 09:27:19,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-17 09:27:19,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-17 09:27:19,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-17 09:27:19,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-17 09:27:19,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-17 09:27:19,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-17 09:27:19,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-17 09:27:19,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-17 09:27:19,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-17 09:27:19,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-17 09:27:19,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-17 09:27:19,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-17 09:27:19,089 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-17 09:27:19,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-17 09:27:19,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-17 09:27:19,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-17 09:27:19,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-17 09:27:19,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-17 09:27:19,090 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-17 09:27:19,092 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-17 09:27:19,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-17 09:27:19,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-17 09:27:19,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-17 09:27:19,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-17 09:27:19,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-17 09:27:19,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-17 09:27:19,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-17 09:27:19,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-17 09:27:19,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-17 09:27:19,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-17 09:27:19,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-17 09:27:19,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-17 09:27:19,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-17 09:27:19,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-17 09:27:19,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-17 09:27:19,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-17 09:27:19,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-17 09:27:19,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-17 09:27:19,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-17 09:27:19,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-17 09:27:19,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-17 09:27:19,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-17 09:27:19,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-17 09:27:19,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-17 09:27:19,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-17 09:27:19,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-17 09:27:19,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-17 09:27:19,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-17 09:27:19,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-17 09:27:19,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-17 09:27:19,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-17 09:27:19,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-17 09:27:19,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-17 09:27:19,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-17 09:27:19,093 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rx_bm [2025-03-17 09:27:19,093 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rx_bm [2025-03-17 09:27:19,093 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_BM_shutdown [2025-03-17 09:27:19,094 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_BM_shutdown [2025-03-17 09:27:19,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-17 09:27:19,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-17 09:27:19,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-17 09:27:19,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-17 09:27:19,094 INFO L130 BoogieDeclarations]: Found specification of procedure wait [2025-03-17 09:27:19,094 INFO L138 BoogieDeclarations]: Found implementation of procedure wait [2025-03-17 09:27:19,094 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-03-17 09:27:19,094 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-03-17 09:27:19,094 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_hwinit [2025-03-17 09:27:19,094 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_hwinit [2025-03-17 09:27:19,094 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-03-17 09:27:19,094 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-03-17 09:27:19,094 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_whatever [2025-03-17 09:27:19,094 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_whatever [2025-03-17 09:27:19,094 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_close [2025-03-17 09:27:19,094 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_close [2025-03-17 09:27:19,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-17 09:27:19,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-17 09:27:19,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 09:27:19,094 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_stop_interface [2025-03-17 09:27:19,094 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_stop_interface [2025-03-17 09:27:19,094 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_check_lan [2025-03-17 09:27:19,094 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_check_lan [2025-03-17 09:27:19,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-17 09:27:19,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-17 09:27:19,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 09:27:19,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-17 09:27:19,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-17 09:27:19,094 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-17 09:27:19,094 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-17 09:27:19,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 09:27:19,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 09:27:19,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 09:27:19,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 09:27:19,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 09:27:19,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 09:27:19,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 09:27:19,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 09:27:19,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 09:27:19,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-17 09:27:19,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-17 09:27:19,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-17 09:27:19,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-17 09:27:19,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-17 09:27:19,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-17 09:27:19,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-17 09:27:19,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-17 09:27:19,096 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:27:19,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:27:19,096 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-17 09:27:19,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-17 09:27:19,096 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-17 09:27:19,096 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-17 09:27:19,096 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rxfill [2025-03-17 09:27:19,096 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rxfill [2025-03-17 09:27:19,096 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-17 09:27:19,096 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-17 09:27:19,096 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-17 09:27:19,096 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-17 09:27:19,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-17 09:27:19,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 09:27:19,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_update_stats [2025-03-17 09:27:19,097 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_update_stats [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-17 09:27:19,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-17 09:27:19,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-03-17 09:27:19,097 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-03-17 09:27:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-17 09:27:19,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-17 09:27:19,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-17 09:27:19,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-17 09:27:19,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-17 09:27:19,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-17 09:27:19,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-17 09:27:19,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-17 09:27:19,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-17 09:27:19,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-17 09:27:19,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-17 09:27:19,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-17 09:27:19,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-17 09:27:19,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-17 09:27:19,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-17 09:27:19,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-17 09:27:19,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-17 09:27:19,099 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-17 09:27:19,099 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-17 09:27:19,099 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-17 09:27:19,099 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-17 09:27:19,099 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-17 09:27:19,099 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-17 09:27:19,099 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-17 09:27:19,099 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-17 09:27:19,099 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-17 09:27:19,099 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-17 09:27:19,099 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-17 09:27:19,099 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-17 09:27:19,099 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-17 09:27:19,099 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-17 09:27:19,099 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-17 09:27:19,099 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-17 09:27:19,099 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-17 09:27:19,099 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-17 09:27:19,099 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-17 09:27:19,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 09:27:19,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 09:27:19,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 09:27:19,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 09:27:19,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 09:27:19,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 09:27:19,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 09:27:19,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 09:27:19,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 09:27:19,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 09:27:19,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-17 09:27:19,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-17 09:27:19,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-17 09:27:19,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-17 09:27:19,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-17 09:27:19,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-17 09:27:19,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-17 09:27:19,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-17 09:27:19,099 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-17 09:27:19,099 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-17 09:27:19,099 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-17 09:27:19,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-17 09:27:19,099 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2025-03-17 09:27:19,099 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2025-03-17 09:27:19,099 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-17 09:27:19,099 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-17 09:27:19,099 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2025-03-17 09:27:19,100 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2025-03-17 09:27:19,100 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-17 09:27:19,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-17 09:27:19,100 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2025-03-17 09:27:19,100 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2025-03-17 09:27:19,100 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_pci_remove [2025-03-17 09:27:19,100 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_pci_remove [2025-03-17 09:27:19,100 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_build_rx_pdl [2025-03-17 09:27:19,100 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_build_rx_pdl [2025-03-17 09:27:19,101 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-03-17 09:27:19,101 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-03-17 09:27:19,101 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-17 09:27:19,101 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-17 09:27:19,101 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2025-03-17 09:27:19,101 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2025-03-17 09:27:19,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_hp100_private [2025-03-17 09:27:19,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_hp100_private [2025-03-17 09:27:19,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 09:27:19,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 09:27:19,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 09:27:19,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 09:27:19,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 09:27:19,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 09:27:19,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 09:27:19,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 09:27:19,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 09:27:19,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-17 09:27:19,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-17 09:27:19,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-17 09:27:19,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-17 09:27:19,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-17 09:27:19,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-17 09:27:19,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-17 09:27:19,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-17 09:27:19,102 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2025-03-17 09:27:19,102 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2025-03-17 09:27:19,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-17 09:27:19,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-17 09:27:19,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_hp100_private [2025-03-17 09:27:19,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_hp100_private [2025-03-17 09:27:19,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80 [2025-03-17 09:27:19,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80 [2025-03-17 09:27:19,102 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2025-03-17 09:27:19,102 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2025-03-17 09:27:19,102 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2025-03-17 09:27:19,102 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2025-03-17 09:27:19,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-17 09:27:19,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-17 09:27:19,102 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_set_multicast_list [2025-03-17 09:27:19,102 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_set_multicast_list [2025-03-17 09:27:19,102 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_start_interface [2025-03-17 09:27:19,102 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_start_interface [2025-03-17 09:27:19,102 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-03-17 09:27:19,102 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-03-17 09:27:19,102 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_clean_txring [2025-03-17 09:27:19,102 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_clean_txring [2025-03-17 09:27:19,102 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2025-03-17 09:27:19,102 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2025-03-17 09:27:19,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 09:27:19,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 09:27:19,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 09:27:19,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 09:27:19,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 09:27:19,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 09:27:19,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 09:27:19,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 09:27:19,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 09:27:19,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-17 09:27:19,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-17 09:27:19,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-17 09:27:19,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-17 09:27:19,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-17 09:27:19,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-17 09:27:19,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-17 09:27:19,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-17 09:27:19,102 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2025-03-17 09:27:19,102 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2025-03-17 09:27:19,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-17 09:27:19,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-17 09:27:19,102 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_login_to_vg_hub [2025-03-17 09:27:19,102 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_login_to_vg_hub [2025-03-17 09:27:19,102 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2025-03-17 09:27:19,102 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2025-03-17 09:27:19,767 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 09:27:19,770 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 09:27:20,242 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-17 09:27:20,588 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12220: havoc #t~nondet1034; [2025-03-17 09:27:20,649 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12311: havoc request_threaded_irq_#t~nondet1048#1; [2025-03-17 09:27:20,651 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9973-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-17 09:27:20,651 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10184-1: ldv_request_irq_63_#res#1 := ldv_request_irq_63_~ldv_func_res~1#1; [2025-03-17 09:27:20,969 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12281: havoc #t~nondet1042; [2025-03-17 09:27:20,972 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12240: havoc #t~nondet1039; [2025-03-17 09:27:20,995 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12289: havoc pci_bus_write_config_word_#t~nondet1044#1; [2025-03-17 09:27:20,997 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12303: havoc #t~nondet1046; [2025-03-17 09:27:21,006 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5774: havoc #t~mem148.base, #t~mem148.offset; [2025-03-17 09:27:21,036 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5535: havoc #t~mem75.base, #t~mem75.offset; [2025-03-17 09:27:21,071 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10385: havoc ldv_dev_get_drvdata_#t~mem929#1.base, ldv_dev_get_drvdata_#t~mem929#1.offset;havoc ldv_dev_get_drvdata_#t~mem930#1.base, ldv_dev_get_drvdata_#t~mem930#1.offset; [2025-03-17 09:27:21,107 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12180: havoc #t~nondet1031; [2025-03-17 09:27:21,295 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5262: havoc arch_irqs_disabled_flags_#t~bitwise22#1; [2025-03-17 09:27:21,695 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12236: havoc #t~nondet1038; [2025-03-17 09:27:21,723 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6044: havoc #t~mem206; [2025-03-17 09:27:21,786 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12315: havoc #t~nondet1049; [2025-03-17 09:27:21,891 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7874: call ULTIMATE.dealloc(~#old_hash_bytes~0#1.base, ~#old_hash_bytes~0#1.offset);havoc ~#old_hash_bytes~0#1.base, ~#old_hash_bytes~0#1.offset; [2025-03-17 09:27:32,184 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12331: havoc strlcpy_#t~nondet1054#1; [2025-03-17 09:27:32,184 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12201: havoc alloc_etherdev_mqs_#t~ret1033#1.base, alloc_etherdev_mqs_#t~ret1033#1.offset; [2025-03-17 09:27:32,185 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12271: havoc ldv_pre_register_netdev_#t~nondet1041#1; [2025-03-17 09:27:32,185 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9633: call ULTIMATE.dealloc(ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset);havoc ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset; [2025-03-17 09:27:32,185 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10166-1: ldv_register_netdev_62_#res#1 := ldv_register_netdev_62_~ldv_func_res~0#1; [2025-03-17 09:27:32,185 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10367-1: ldv___pci_register_driver_88_#res#1 := ldv___pci_register_driver_88_~ldv_func_res~3#1; [2025-03-17 09:27:32,185 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12285: havoc pci_bus_read_config_word_#t~nondet1043#1; [2025-03-17 09:27:32,185 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9644: call ULTIMATE.dealloc(ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset);havoc ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset; [2025-03-17 09:27:32,185 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L-1: #t~ret1056#1 := main_#res#1;havoc main_#t~ret851#1, main_~tmp~59#1;assume { :end_inline_main } true; [2025-03-17 09:27:32,185 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9051-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-17 09:27:32,185 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12224: havoc dma_set_mask_#t~nondet1035#1; [2025-03-17 09:27:32,185 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12228: havoc eth_change_mtu_#t~nondet1036#1; [2025-03-17 09:27:32,185 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12296: havoc pci_enable_device_#t~nondet1045#1; [2025-03-17 09:27:32,185 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6087: call ULTIMATE.dealloc(hp100_read_id_~#str~0#1.base, hp100_read_id_~#str~0#1.offset);havoc hp100_read_id_~#str~0#1.base, hp100_read_id_~#str~0#1.offset;call ULTIMATE.dealloc(hp100_read_id_~#sig~0#1.base, hp100_read_id_~#sig~0#1.offset);havoc hp100_read_id_~#sig~0#1.base, hp100_read_id_~#sig~0#1.offset; [2025-03-17 09:27:32,186 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8796: call ULTIMATE.dealloc(hp100_pci_probe_~#pci_command~0#1.base, hp100_pci_probe_~#pci_command~0#1.offset);havoc hp100_pci_probe_~#pci_command~0#1.base, hp100_pci_probe_~#pci_command~0#1.offset; [2025-03-17 09:27:32,186 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12232: havoc eth_mac_addr_#t~nondet1037#1; [2025-03-17 09:27:32,186 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12307: havoc register_netdev_#t~nondet1047#1; [2025-03-17 09:27:32,186 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6163: call ULTIMATE.dealloc(hp100_probe1_~#__key~0#1.base, hp100_probe1_~#__key~0#1.offset);havoc hp100_probe1_~#__key~0#1.base, hp100_probe1_~#__key~0#1.offset;call ULTIMATE.dealloc(hp100_probe1_~#page_baddr~0#1.base, hp100_probe1_~#page_baddr~0#1.offset);havoc hp100_probe1_~#page_baddr~0#1.base, hp100_probe1_~#page_baddr~0#1.offset; [2025-03-17 09:27:32,186 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9070-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-17 09:27:32,186 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9929-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:27:32,186 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12176: havoc __pci_register_driver_#t~nondet1030#1; [2025-03-17 09:27:32,189 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9930-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:27:32,189 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9073-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-17 09:27:32,189 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9075-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-17 09:27:32,189 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12249: havoc ioremap_nocache_#t~ret1040#1.base, ioremap_nocache_#t~ret1040#1.offset; [2025-03-17 09:27:32,189 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-17 09:27:32,189 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5513: havoc is_device_dma_capable_#t~mem48#1.base, is_device_dma_capable_#t~mem48#1.offset;havoc is_device_dma_capable_#t~mem49#1.base, is_device_dma_capable_#t~mem49#1.offset;havoc is_device_dma_capable_#t~mem50#1;havoc is_device_dma_capable_#t~short51#1; [2025-03-17 09:27:32,189 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12319: havoc skb_pad_#t~nondet1050#1; [2025-03-17 09:27:32,189 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12189: havoc __request_region_#t~ret1032#1.base, __request_region_#t~ret1032#1.offset; [2025-03-17 09:27:32,189 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10340-1: ldv_alloc_etherdev_mqs_86_#res#1.base, ldv_alloc_etherdev_mqs_86_#res#1.offset := ldv_alloc_etherdev_mqs_86_~ldv_func_res~2#1.base, ldv_alloc_etherdev_mqs_86_~ldv_func_res~2#1.offset; [2025-03-17 09:27:36,056 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8559: assume -2147483648 <= #t~ret752#1 && #t~ret752#1 <= 2147483647;~tmp___4~7#1 := #t~ret752#1;havoc #t~ret752#1; [2025-03-17 09:27:36,057 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8559-1: SUMMARY for call #t~ret752#1 := preempt_count(); srcloc: null [2025-03-17 09:27:36,057 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-4: assume 0 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise753#1 := 0; [2025-03-17 09:27:36,057 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-4: assume !(0 == ~tmp___4~7#1 % 18446744073709551616); [2025-03-17 09:27:36,057 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561: assume 0 == #t~bitwise753#1 % 18446744073709551616;havoc #t~bitwise753#1; [2025-03-17 09:27:36,057 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561: assume !(0 == #t~bitwise753#1 % 18446744073709551616);havoc #t~bitwise753#1; [2025-03-17 09:27:36,057 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-1: [2025-03-17 09:27:36,057 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-2: havoc #t~bitwise753#1;assume #t~bitwise753#1 % 18446744073709551616 <= ~tmp___4~7#1 % 18446744073709551616 && #t~bitwise753#1 % 18446744073709551616 <= 2096896; [2025-03-17 09:27:36,057 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-3: assume 2096896 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise753#1 := ~tmp___4~7#1; [2025-03-17 09:27:36,057 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-3: assume !(2096896 == ~tmp___4~7#1 % 18446744073709551616); [2025-03-17 09:27:36,057 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8563: assume -9223372036854775808 <= #t~ret754#1 && #t~ret754#1 <= 9223372036854775807;havoc #t~ret754#1; [2025-03-17 09:27:36,057 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8563-1: SUMMARY for call #t~ret754#1 := schedule_timeout_interruptible(1); srcloc: null [2025-03-17 09:27:36,057 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8567: assume (if (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 <= 9223372036854775807 then (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 else (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 - 18446744073709551616) < 0; [2025-03-17 09:27:36,057 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8567: assume !((if (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 <= 9223372036854775807 then (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 else (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 - 18446744073709551616) < 0); [2025-03-17 09:27:36,826 INFO L? ?]: Removed 2005 outVars from TransFormulas that were not future-live. [2025-03-17 09:27:36,826 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 09:27:36,886 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 09:27:36,886 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 09:27:36,886 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:27:36 BoogieIcfgContainer [2025-03-17 09:27:36,886 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 09:27:36,888 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 09:27:36,888 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 09:27:36,893 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 09:27:36,893 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 09:27:15" (1/3) ... [2025-03-17 09:27:36,893 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52777a6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:27:36, skipping insertion in model container [2025-03-17 09:27:36,893 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:27:17" (2/3) ... [2025-03-17 09:27:36,894 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52777a6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:27:36, skipping insertion in model container [2025-03-17 09:27:36,894 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:27:36" (3/3) ... [2025-03-17 09:27:36,895 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2025-03-17 09:27:36,907 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 09:27:36,911 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i that has 114 procedures, 2192 locations, 1 initial locations, 52 loop locations, and 3 error locations. [2025-03-17 09:27:36,982 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 09:27:36,989 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;@643d43d8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 09:27:36,990 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-17 09:27:36,997 INFO L276 IsEmpty]: Start isEmpty. Operand has 2046 states, 1352 states have (on average 1.3727810650887573) internal successors, (1856), 1395 states have internal predecessors, (1856), 611 states have call successors, (611), 81 states have call predecessors, (611), 80 states have return successors, (606), 593 states have call predecessors, (606), 606 states have call successors, (606) [2025-03-17 09:27:37,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2025-03-17 09:27:37,004 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:27:37,004 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:27:37,005 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-03-17 09:27:37,008 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:27:37,008 INFO L85 PathProgramCache]: Analyzing trace with hash -303306386, now seen corresponding path program 1 times [2025-03-17 09:27:37,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:27:37,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948676106] [2025-03-17 09:27:37,014 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:27:37,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:27:40,975 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 64 statements into 1 equivalence classes. [2025-03-17 09:27:41,240 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 64 of 64 statements. [2025-03-17 09:27:41,240 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:27:41,240 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:27:41,820 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2025-03-17 09:27:41,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:27:41,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948676106] [2025-03-17 09:27:41,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [948676106] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:27:41,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:27:41,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:27:41,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145715560] [2025-03-17 09:27:41,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:27:41,826 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:27:41,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:27:41,844 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:27:41,844 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:27:41,850 INFO L87 Difference]: Start difference. First operand has 2046 states, 1352 states have (on average 1.3727810650887573) internal successors, (1856), 1395 states have internal predecessors, (1856), 611 states have call successors, (611), 81 states have call predecessors, (611), 80 states have return successors, (606), 593 states have call predecessors, (606), 606 states have call successors, (606) Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2025-03-17 09:27:45,905 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-03-17 09:27:48,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:27:48,871 INFO L93 Difference]: Finished difference Result 6043 states and 9280 transitions. [2025-03-17 09:27:48,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:27:48,874 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 64 [2025-03-17 09:27:48,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:27:48,918 INFO L225 Difference]: With dead ends: 6043 [2025-03-17 09:27:48,918 INFO L226 Difference]: Without dead ends: 3996 [2025-03-17 09:27:48,944 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:27:48,948 INFO L435 NwaCegarLoop]: 2960 mSDtfsCounter, 2960 mSDsluCounter, 2897 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2960 SdHoareTripleChecker+Valid, 5857 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2025-03-17 09:27:48,949 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2960 Valid, 5857 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 194 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2025-03-17 09:27:48,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3996 states. [2025-03-17 09:27:49,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3996 to 3992. [2025-03-17 09:27:49,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3992 states, 2651 states have (on average 1.3500565824217277) internal successors, (3579), 2731 states have internal predecessors, (3579), 1181 states have call successors, (1181), 158 states have call predecessors, (1181), 157 states have return successors, (1178), 1152 states have call predecessors, (1178), 1178 states have call successors, (1178) [2025-03-17 09:27:49,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3992 states to 3992 states and 5938 transitions. [2025-03-17 09:27:49,301 INFO L78 Accepts]: Start accepts. Automaton has 3992 states and 5938 transitions. Word has length 64 [2025-03-17 09:27:49,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:27:49,304 INFO L471 AbstractCegarLoop]: Abstraction has 3992 states and 5938 transitions. [2025-03-17 09:27:49,304 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2025-03-17 09:27:49,304 INFO L276 IsEmpty]: Start isEmpty. Operand 3992 states and 5938 transitions. [2025-03-17 09:27:49,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2025-03-17 09:27:49,307 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:27:49,308 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:27:49,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 09:27:49,308 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-03-17 09:27:49,308 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:27:49,308 INFO L85 PathProgramCache]: Analyzing trace with hash 1771085361, now seen corresponding path program 1 times [2025-03-17 09:27:49,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:27:49,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923971081] [2025-03-17 09:27:49,309 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:27:49,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:27:52,471 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 68 statements into 1 equivalence classes. [2025-03-17 09:27:52,552 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 68 of 68 statements. [2025-03-17 09:27:52,553 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:27:52,553 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:27:53,018 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2025-03-17 09:27:53,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:27:53,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923971081] [2025-03-17 09:27:53,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923971081] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:27:53,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:27:53,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:27:53,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478180818] [2025-03-17 09:27:53,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:27:53,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:27:53,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:27:53,023 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:27:53,023 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:27:53,023 INFO L87 Difference]: Start difference. First operand 3992 states and 5938 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2025-03-17 09:27:57,063 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-03-17 09:28:00,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:28:00,358 INFO L93 Difference]: Finished difference Result 11498 states and 17122 transitions. [2025-03-17 09:28:00,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:28:00,359 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 68 [2025-03-17 09:28:00,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:28:00,425 INFO L225 Difference]: With dead ends: 11498 [2025-03-17 09:28:00,426 INFO L226 Difference]: Without dead ends: 7515 [2025-03-17 09:28:00,450 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:28:00,451 INFO L435 NwaCegarLoop]: 3451 mSDtfsCounter, 2692 mSDsluCounter, 2866 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2692 SdHoareTripleChecker+Valid, 6317 SdHoareTripleChecker+Invalid, 226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2025-03-17 09:28:00,451 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2692 Valid, 6317 Invalid, 226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 217 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2025-03-17 09:28:00,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7515 states. [2025-03-17 09:28:00,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7515 to 7485. [2025-03-17 09:28:00,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7485 states, 4961 states have (on average 1.3473090102801855) internal successors, (6684), 5113 states have internal predecessors, (6684), 2228 states have call successors, (2228), 298 states have call predecessors, (2228), 293 states have return successors, (2239), 2161 states have call predecessors, (2239), 2225 states have call successors, (2239) [2025-03-17 09:28:00,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7485 states to 7485 states and 11151 transitions. [2025-03-17 09:28:00,888 INFO L78 Accepts]: Start accepts. Automaton has 7485 states and 11151 transitions. Word has length 68 [2025-03-17 09:28:00,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:28:00,889 INFO L471 AbstractCegarLoop]: Abstraction has 7485 states and 11151 transitions. [2025-03-17 09:28:00,889 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2025-03-17 09:28:00,889 INFO L276 IsEmpty]: Start isEmpty. Operand 7485 states and 11151 transitions. [2025-03-17 09:28:00,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2025-03-17 09:28:00,893 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:28:00,893 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:28:00,894 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 09:28:00,894 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-03-17 09:28:00,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:28:00,894 INFO L85 PathProgramCache]: Analyzing trace with hash -1546658056, now seen corresponding path program 1 times [2025-03-17 09:28:00,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:28:00,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110071905] [2025-03-17 09:28:00,895 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:28:00,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:28:03,712 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 72 statements into 1 equivalence classes. [2025-03-17 09:28:03,775 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 72 of 72 statements. [2025-03-17 09:28:03,776 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:28:03,776 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:28:04,018 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2025-03-17 09:28:04,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:28:04,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110071905] [2025-03-17 09:28:04,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110071905] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:28:04,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:28:04,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:28:04,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511938699] [2025-03-17 09:28:04,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:28:04,018 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:28:04,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:28:04,019 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:28:04,019 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:28:04,019 INFO L87 Difference]: Start difference. First operand 7485 states and 11151 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2025-03-17 09:28:08,052 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-03-17 09:28:11,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:28:11,648 INFO L93 Difference]: Finished difference Result 21779 states and 32439 transitions. [2025-03-17 09:28:11,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:28:11,649 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 72 [2025-03-17 09:28:11,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:28:11,768 INFO L225 Difference]: With dead ends: 21779 [2025-03-17 09:28:11,768 INFO L226 Difference]: Without dead ends: 14303 [2025-03-17 09:28:11,810 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:28:11,810 INFO L435 NwaCegarLoop]: 2937 mSDtfsCounter, 2763 mSDsluCounter, 2853 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2763 SdHoareTripleChecker+Valid, 5790 SdHoareTripleChecker+Invalid, 238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2025-03-17 09:28:11,811 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2763 Valid, 5790 Invalid, 238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 230 Invalid, 1 Unknown, 0 Unchecked, 7.3s Time] [2025-03-17 09:28:11,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14303 states. [2025-03-17 09:28:12,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14303 to 14271. [2025-03-17 09:28:12,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14271 states, 9477 states have (on average 1.3474728289543105) internal successors, (12770), 9765 states have internal predecessors, (12770), 4222 states have call successors, (4222), 580 states have call predecessors, (4222), 569 states have return successors, (4249), 4089 states have call predecessors, (4249), 4219 states have call successors, (4249) [2025-03-17 09:28:12,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14271 states to 14271 states and 21241 transitions. [2025-03-17 09:28:12,738 INFO L78 Accepts]: Start accepts. Automaton has 14271 states and 21241 transitions. Word has length 72 [2025-03-17 09:28:12,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:28:12,738 INFO L471 AbstractCegarLoop]: Abstraction has 14271 states and 21241 transitions. [2025-03-17 09:28:12,739 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2025-03-17 09:28:12,739 INFO L276 IsEmpty]: Start isEmpty. Operand 14271 states and 21241 transitions. [2025-03-17 09:28:12,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2025-03-17 09:28:12,741 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:28:12,741 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:28:12,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 09:28:12,742 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-03-17 09:28:12,742 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:28:12,742 INFO L85 PathProgramCache]: Analyzing trace with hash 848317638, now seen corresponding path program 1 times [2025-03-17 09:28:12,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:28:12,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043091926] [2025-03-17 09:28:12,743 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:28:12,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:28:15,685 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 75 statements into 1 equivalence classes. [2025-03-17 09:28:15,744 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 75 of 75 statements. [2025-03-17 09:28:15,747 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:28:15,747 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:28:16,093 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2025-03-17 09:28:16,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:28:16,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043091926] [2025-03-17 09:28:16,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043091926] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:28:16,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:28:16,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:28:16,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734604150] [2025-03-17 09:28:16,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:28:16,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:28:16,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:28:16,094 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:28:16,094 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:28:16,094 INFO L87 Difference]: Start difference. First operand 14271 states and 21241 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2025-03-17 09:28:20,124 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-03-17 09:28:24,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:28:24,933 INFO L93 Difference]: Finished difference Result 24346 states and 36121 transitions. [2025-03-17 09:28:24,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:28:24,933 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 75 [2025-03-17 09:28:24,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:28:24,999 INFO L225 Difference]: With dead ends: 24346 [2025-03-17 09:28:25,000 INFO L226 Difference]: Without dead ends: 10084 [2025-03-17 09:28:25,049 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:28:25,049 INFO L435 NwaCegarLoop]: 4107 mSDtfsCounter, 1813 mSDsluCounter, 2863 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1813 SdHoareTripleChecker+Valid, 6970 SdHoareTripleChecker+Invalid, 335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 315 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2025-03-17 09:28:25,049 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1813 Valid, 6970 Invalid, 335 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 315 Invalid, 1 Unknown, 0 Unchecked, 8.5s Time] [2025-03-17 09:28:25,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10084 states. [2025-03-17 09:28:25,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10084 to 10056. [2025-03-17 09:28:25,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10056 states, 6756 states have (on average 1.3402901124925992) internal successors, (9055), 6962 states have internal predecessors, (9055), 2855 states have call successors, (2855), 448 states have call predecessors, (2855), 442 states have return successors, (2867), 2758 states have call predecessors, (2867), 2852 states have call successors, (2867) [2025-03-17 09:28:25,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10056 states to 10056 states and 14777 transitions. [2025-03-17 09:28:25,437 INFO L78 Accepts]: Start accepts. Automaton has 10056 states and 14777 transitions. Word has length 75 [2025-03-17 09:28:25,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:28:25,437 INFO L471 AbstractCegarLoop]: Abstraction has 10056 states and 14777 transitions. [2025-03-17 09:28:25,438 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2025-03-17 09:28:25,438 INFO L276 IsEmpty]: Start isEmpty. Operand 10056 states and 14777 transitions. [2025-03-17 09:28:25,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2025-03-17 09:28:25,439 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:28:25,440 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 3, 3, 3, 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] [2025-03-17 09:28:25,440 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 09:28:25,440 INFO L396 AbstractCegarLoop]: === Iteration 5 === 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-03-17 09:28:25,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:28:25,440 INFO L85 PathProgramCache]: Analyzing trace with hash -997477630, now seen corresponding path program 1 times [2025-03-17 09:28:25,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:28:25,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131360427] [2025-03-17 09:28:25,441 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:28:25,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:28:28,593 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 101 statements into 1 equivalence classes. [2025-03-17 09:28:28,657 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 101 of 101 statements. [2025-03-17 09:28:28,657 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:28:28,657 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:28:28,865 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2025-03-17 09:28:28,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:28:28,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131360427] [2025-03-17 09:28:28,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131360427] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:28:28,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:28:28,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:28:28,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413354015] [2025-03-17 09:28:28,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:28:28,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:28:28,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:28:28,866 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:28:28,866 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:28:28,866 INFO L87 Difference]: Start difference. First operand 10056 states and 14777 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2025-03-17 09:28:31,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:28:31,443 INFO L93 Difference]: Finished difference Result 20062 states and 29496 transitions. [2025-03-17 09:28:31,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:28:31,444 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 101 [2025-03-17 09:28:31,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:28:31,504 INFO L225 Difference]: With dead ends: 20062 [2025-03-17 09:28:31,504 INFO L226 Difference]: Without dead ends: 10056 [2025-03-17 09:28:31,541 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:28:31,543 INFO L435 NwaCegarLoop]: 2922 mSDtfsCounter, 0 mSDsluCounter, 2916 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5838 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2025-03-17 09:28:31,544 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5838 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2025-03-17 09:28:31,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10056 states. [2025-03-17 09:28:31,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10056 to 10056. [2025-03-17 09:28:31,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10056 states, 6756 states have (on average 1.3391059798697453) internal successors, (9047), 6962 states have internal predecessors, (9047), 2855 states have call successors, (2855), 448 states have call predecessors, (2855), 442 states have return successors, (2867), 2758 states have call predecessors, (2867), 2852 states have call successors, (2867) [2025-03-17 09:28:31,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10056 states to 10056 states and 14769 transitions. [2025-03-17 09:28:31,899 INFO L78 Accepts]: Start accepts. Automaton has 10056 states and 14769 transitions. Word has length 101 [2025-03-17 09:28:31,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:28:31,899 INFO L471 AbstractCegarLoop]: Abstraction has 10056 states and 14769 transitions. [2025-03-17 09:28:31,899 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2025-03-17 09:28:31,899 INFO L276 IsEmpty]: Start isEmpty. Operand 10056 states and 14769 transitions. [2025-03-17 09:28:31,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2025-03-17 09:28:31,904 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:28:31,904 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2025-03-17 09:28:31,904 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 09:28:31,904 INFO L396 AbstractCegarLoop]: === Iteration 6 === 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-03-17 09:28:31,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:28:31,905 INFO L85 PathProgramCache]: Analyzing trace with hash -321490049, now seen corresponding path program 1 times [2025-03-17 09:28:31,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:28:31,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987246744] [2025-03-17 09:28:31,906 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:28:31,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:28:34,898 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 117 statements into 1 equivalence classes. [2025-03-17 09:28:34,955 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 117 of 117 statements. [2025-03-17 09:28:34,955 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:28:34,956 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:28:35,163 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2025-03-17 09:28:35,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:28:35,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987246744] [2025-03-17 09:28:35,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987246744] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:28:35,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:28:35,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:28:35,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623513571] [2025-03-17 09:28:35,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:28:35,165 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:28:35,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:28:35,166 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:28:35,166 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:28:35,166 INFO L87 Difference]: Start difference. First operand 10056 states and 14769 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-03-17 09:28:39,195 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 []