./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.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 58d15a5feb7af6647b099d75992dc6c7c20191bdb135a07030e94ab68f234062 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 09:59:07,492 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 09:59:07,559 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 09:59:07,566 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 09:59:07,566 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 09:59:07,590 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 09:59:07,591 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 09:59:07,591 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 09:59:07,592 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 09:59:07,592 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 09:59:07,592 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 09:59:07,593 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 09:59:07,593 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 09:59:07,593 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 09:59:07,593 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 09:59:07,593 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 09:59:07,594 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 09:59:07,595 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 09:59:07,595 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 09:59:07,595 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 09:59:07,595 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 09:59:07,595 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 09:59:07,595 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 09:59:07,595 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 09:59:07,595 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 09:59:07,595 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 09:59:07,595 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 09:59:07,595 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 09:59:07,596 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 09:59:07,596 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:59:07,596 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 09:59:07,596 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 09:59:07,596 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 09:59:07,596 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 09:59:07,596 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 09:59:07,596 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 09:59:07,596 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 09:59:07,596 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 09:59:07,596 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 09:59:07,596 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 09:59:07,596 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 -> 58d15a5feb7af6647b099d75992dc6c7c20191bdb135a07030e94ab68f234062 [2025-03-17 09:59:07,853 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 09:59:07,862 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 09:59:07,866 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 09:59:07,867 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 09:59:07,868 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 09:59:07,869 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i [2025-03-17 09:59:09,052 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9f4fe5813/78d6056f6750437f88be7eb05e1aab59/FLAGee6d74c76 [2025-03-17 09:59:09,640 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 09:59:09,641 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i [2025-03-17 09:59:09,700 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9f4fe5813/78d6056f6750437f88be7eb05e1aab59/FLAGee6d74c76 [2025-03-17 09:59:09,716 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9f4fe5813/78d6056f6750437f88be7eb05e1aab59 [2025-03-17 09:59:09,719 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 09:59:09,720 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 09:59:09,721 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 09:59:09,721 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 09:59:09,724 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 09:59:09,725 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:59:09" (1/1) ... [2025-03-17 09:59:09,726 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@171e75d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:59:09, skipping insertion in model container [2025-03-17 09:59:09,726 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:59:09" (1/1) ... [2025-03-17 09:59:09,832 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 09:59:12,848 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404089,404102] [2025-03-17 09:59:12,853 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404258,404271] [2025-03-17 09:59:12,853 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404425,404438] [2025-03-17 09:59:12,854 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404593,404606] [2025-03-17 09:59:12,903 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:59:12,961 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 09:59:13,076 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"); [5331] [2025-03-17 09:59:13,078 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)); [5338] [2025-03-17 09:59:13,079 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5345] [2025-03-17 09:59:13,081 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)); [5416-5417] [2025-03-17 09:59:13,082 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"); [5422-5424] [2025-03-17 09:59:13,087 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5602] [2025-03-17 09:59:13,087 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5616] [2025-03-17 09:59:13,087 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5624] [2025-03-17 09:59:13,091 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)); [5716-5717] [2025-03-17 09:59:13,092 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)); [5750-5751] [2025-03-17 09:59:13,093 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5787-5788] [2025-03-17 09:59:13,094 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5824-5825] [2025-03-17 09:59:13,099 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/linux/netdevice.h"), "i" (502), "i" (12UL)); [6171-6172] [2025-03-17 09:59:13,099 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6178] [2025-03-17 09:59:13,102 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6420] [2025-03-17 09:59:13,102 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6423] [2025-03-17 09:59:13,103 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6426] [2025-03-17 09:59:13,103 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6429] [2025-03-17 09:59:13,103 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6460] [2025-03-17 09:59:13,103 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6463] [2025-03-17 09:59:13,103 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6466] [2025-03-17 09:59:13,103 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6469] [2025-03-17 09:59:13,103 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6500] [2025-03-17 09:59:13,104 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6503] [2025-03-17 09:59:13,104 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6506] [2025-03-17 09:59:13,104 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6509] [2025-03-17 09:59:13,104 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6540] [2025-03-17 09:59:13,104 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6543] [2025-03-17 09:59:13,104 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6546] [2025-03-17 09:59:13,104 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6549] [2025-03-17 09:59:13,113 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6993] [2025-03-17 09:59:13,129 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7407] [2025-03-17 09:59:13,150 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8080] [2025-03-17 09:59:13,151 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8099] [2025-03-17 09:59:13,151 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8112] [2025-03-17 09:59:13,152 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8117] [2025-03-17 09:59:13,152 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8130] [2025-03-17 09:59:13,153 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8142] [2025-03-17 09:59:13,166 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8668] [2025-03-17 09:59:13,167 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8670] [2025-03-17 09:59:13,199 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8717] [2025-03-17 09:59:13,341 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404089,404102] [2025-03-17 09:59:13,345 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404258,404271] [2025-03-17 09:59:13,345 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404425,404438] [2025-03-17 09:59:13,345 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404593,404606] [2025-03-17 09:59:13,359 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:59:13,620 INFO L204 MainTranslator]: Completed translation [2025-03-17 09:59:13,621 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:59:13 WrapperNode [2025-03-17 09:59:13,621 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 09:59:13,622 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 09:59:13,622 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 09:59:13,622 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 09:59:13,630 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:59:13" (1/1) ... [2025-03-17 09:59:13,705 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:59:13" (1/1) ... [2025-03-17 09:59:13,901 INFO L138 Inliner]: procedures = 559, calls = 3409, calls flagged for inlining = 292, calls inlined = 254, statements flattened = 7001 [2025-03-17 09:59:13,902 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 09:59:13,902 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 09:59:13,902 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 09:59:13,903 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 09:59:13,911 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:59:13" (1/1) ... [2025-03-17 09:59:13,912 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:59:13" (1/1) ... [2025-03-17 09:59:13,949 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:59:13" (1/1) ... [2025-03-17 09:59:15,067 INFO L175 MemorySlicer]: Split 1805 memory accesses to 23 slices as follows [2, 51, 562, 10, 40, 53, 981, 4, 3, 5, 8, 5, 5, 2, 42, 7, 2, 1, 11, 6, 2, 1, 2]. 54 percent of accesses are in the largest equivalence class. The 1040 initializations are split as follows [0, 0, 6, 8, 0, 0, 981, 4, 1, 5, 8, 0, 0, 0, 0, 7, 0, 0, 11, 6, 0, 1, 2]. The 405 writes are split as follows [1, 51, 268, 0, 0, 42, 0, 0, 0, 0, 0, 2, 2, 1, 36, 0, 1, 0, 0, 0, 1, 0, 0]. [2025-03-17 09:59:15,068 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:59:13" (1/1) ... [2025-03-17 09:59:15,068 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:59:13" (1/1) ... [2025-03-17 09:59:15,207 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:59:13" (1/1) ... [2025-03-17 09:59:15,223 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:59:13" (1/1) ... [2025-03-17 09:59:15,264 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:59:13" (1/1) ... [2025-03-17 09:59:15,291 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:59:13" (1/1) ... [2025-03-17 09:59:15,354 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 09:59:15,356 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 09:59:15,357 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 09:59:15,357 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 09:59:15,358 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:59:13" (1/1) ... [2025-03-17 09:59:15,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:59:15,375 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 09:59:15,387 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:59:15,391 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:59:15,413 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-17 09:59:15,414 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-17 09:59:15,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-17 09:59:15,414 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-17 09:59:15,414 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-03-17 09:59:15,414 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-03-17 09:59:15,414 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-17 09:59:15,414 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-17 09:59:15,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 09:59:15,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 09:59:15,414 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-17 09:59:15,414 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-17 09:59:15,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-17 09:59:15,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-17 09:59:15,415 INFO L130 BoogieDeclarations]: Found specification of procedure free_tbufs [2025-03-17 09:59:15,415 INFO L138 BoogieDeclarations]: Found implementation of procedure free_tbufs [2025-03-17 09:59:15,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_80 [2025-03-17 09:59:15,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_80 [2025-03-17 09:59:15,416 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2025-03-17 09:59:15,416 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2025-03-17 09:59:15,416 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-17 09:59:15,416 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-17 09:59:15,416 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2025-03-17 09:59:15,416 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2025-03-17 09:59:15,416 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-03-17 09:59:15,416 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-03-17 09:59:15,416 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2025-03-17 09:59:15,416 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2025-03-17 09:59:15,416 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_poll [2025-03-17 09:59:15,417 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_poll [2025-03-17 09:59:15,417 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2025-03-17 09:59:15,417 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2025-03-17 09:59:15,417 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2025-03-17 09:59:15,417 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2025-03-17 09:59:15,418 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2025-03-17 09:59:15,418 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2025-03-17 09:59:15,418 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2025-03-17 09:59:15,418 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2025-03-17 09:59:15,418 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit_low [2025-03-17 09:59:15,418 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit_low [2025-03-17 09:59:15,418 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-03-17 09:59:15,418 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-03-17 09:59:15,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-17 09:59:15,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-17 09:59:15,418 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-17 09:59:15,418 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-17 09:59:15,418 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-03-17 09:59:15,418 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-03-17 09:59:15,418 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-17 09:59:15,419 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-17 09:59:15,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-17 09:59:15,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-17 09:59:15,419 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-03-17 09:59:15,419 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-03-17 09:59:15,419 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 09:59:15,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_62 [2025-03-17 09:59:15,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_62 [2025-03-17 09:59:15,419 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2025-03-17 09:59:15,419 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2025-03-17 09:59:15,419 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit [2025-03-17 09:59:15,419 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit [2025-03-17 09:59:15,419 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-17 09:59:15,420 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-17 09:59:15,420 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2025-03-17 09:59:15,420 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2025-03-17 09:59:15,420 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-03-17 09:59:15,420 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-03-17 09:59:15,420 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_rbufs [2025-03-17 09:59:15,420 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_rbufs [2025-03-17 09:59:15,420 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-17 09:59:15,420 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-17 09:59:15,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 09:59:15,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 09:59:15,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 09:59:15,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 09:59:15,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 09:59:15,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 09:59:15,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 09:59:15,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 09:59:15,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 09:59:15,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-17 09:59:15,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-17 09:59:15,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-17 09:59:15,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-17 09:59:15,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-17 09:59:15,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-17 09:59:15,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-17 09:59:15,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-17 09:59:15,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-17 09:59:15,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-17 09:59:15,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-17 09:59:15,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-17 09:59:15,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-17 09:59:15,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-17 09:59:15,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-17 09:59:15,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-17 09:59:15,422 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_interrupt [2025-03-17 09:59:15,422 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_interrupt [2025-03-17 09:59:15,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 09:59:15,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 09:59:15,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 09:59:15,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 09:59:15,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 09:59:15,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 09:59:15,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 09:59:15,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 09:59:15,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 09:59:15,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-17 09:59:15,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-17 09:59:15,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-17 09:59:15,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-17 09:59:15,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-17 09:59:15,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-17 09:59:15,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-17 09:59:15,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-17 09:59:15,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-17 09:59:15,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-17 09:59:15,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-17 09:59:15,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-17 09:59:15,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-17 09:59:15,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-17 09:59:15,423 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-17 09:59:15,423 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-17 09:59:15,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-17 09:59:15,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-17 09:59:15,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-17 09:59:15,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-17 09:59:15,423 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_task_disable [2025-03-17 09:59:15,423 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_task_disable [2025-03-17 09:59:15,423 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2025-03-17 09:59:15,423 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2025-03-17 09:59:15,423 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-03-17 09:59:15,423 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-03-17 09:59:15,423 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-03-17 09:59:15,423 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-03-17 09:59:15,423 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_carrier [2025-03-17 09:59:15,423 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_carrier [2025-03-17 09:59:15,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-17 09:59:15,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-17 09:59:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_shutdown [2025-03-17 09:59:15,424 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_shutdown [2025-03-17 09:59:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 09:59:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-17 09:59:15,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-17 09:59:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-17 09:59:15,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-17 09:59:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2025-03-17 09:59:15,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2025-03-17 09:59:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2025-03-17 09:59:15,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2025-03-17 09:59:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 09:59:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2025-03-17 09:59:15,424 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2025-03-17 09:59:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-17 09:59:15,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-17 09:59:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-17 09:59:15,424 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-17 09:59:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 09:59:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 09:59:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 09:59:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 09:59:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 09:59:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 09:59:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 09:59:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 09:59:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 09:59:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-17 09:59:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-17 09:59:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-17 09:59:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-17 09:59:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-17 09:59:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-17 09:59:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-17 09:59:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-17 09:59:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-17 09:59:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-17 09:59:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-17 09:59:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-17 09:59:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-17 09:59:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-17 09:59:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2025-03-17 09:59:15,425 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2025-03-17 09:59:15,426 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2025-03-17 09:59:15,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2025-03-17 09:59:15,426 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:59:15,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:59:15,426 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_rx_mode [2025-03-17 09:59:15,426 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_rx_mode [2025-03-17 09:59:15,426 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-17 09:59:15,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-17 09:59:15,426 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_update_rx_crc_and_missed_errord [2025-03-17 09:59:15,426 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_update_rx_crc_and_missed_errord [2025-03-17 09:59:15,426 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2025-03-17 09:59:15,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2025-03-17 09:59:15,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_rhine_private [2025-03-17 09:59:15,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_rhine_private [2025-03-17 09:59:15,427 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2025-03-17 09:59:15,427 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2025-03-17 09:59:15,427 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2025-03-17 09:59:15,427 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2025-03-17 09:59:15,427 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-17 09:59:15,427 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-17 09:59:15,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-17 09:59:15,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-17 09:59:15,427 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2025-03-17 09:59:15,427 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2025-03-17 09:59:15,427 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-03-17 09:59:15,427 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-03-17 09:59:15,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_68 [2025-03-17 09:59:15,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_68 [2025-03-17 09:59:15,427 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_power_init [2025-03-17 09:59:15,427 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_power_init [2025-03-17 09:59:15,427 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_tx_timeout [2025-03-17 09:59:15,427 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_tx_timeout [2025-03-17 09:59:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_rhine_private [2025-03-17 09:59:15,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_rhine_private [2025-03-17 09:59:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2025-03-17 09:59:15,428 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2025-03-17 09:59:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 09:59:15,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 09:59:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-03-17 09:59:15,428 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-03-17 09:59:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 09:59:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 09:59:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 09:59:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 09:59:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 09:59:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 09:59:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 09:59:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 09:59:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 09:59:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-17 09:59:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-17 09:59:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-17 09:59:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-17 09:59:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-17 09:59:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-17 09:59:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-17 09:59:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-17 09:59:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-17 09:59:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-17 09:59:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-17 09:59:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-17 09:59:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-17 09:59:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-17 09:59:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-17 09:59:15,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-17 09:59:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-17 09:59:15,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-17 09:59:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_chip_reset [2025-03-17 09:59:15,428 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_chip_reset [2025-03-17 09:59:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-17 09:59:15,428 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-17 09:59:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-03-17 09:59:15,428 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-03-17 09:59:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-17 09:59:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-17 09:59:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-17 09:59:15,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-17 09:59:15,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-17 09:59:15,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-17 09:59:15,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-17 09:59:15,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-17 09:59:15,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-17 09:59:15,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-17 09:59:15,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-17 09:59:15,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-17 09:59:15,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-17 09:59:15,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-17 09:59:15,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-17 09:59:15,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-17 09:59:15,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-17 09:59:15,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-17 09:59:15,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-17 09:59:15,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-03-17 09:59:15,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-03-17 09:59:15,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-03-17 09:59:15,430 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-03-17 09:59:15,430 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-17 09:59:15,430 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-17 09:59:15,430 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-17 09:59:15,430 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-17 09:59:15,430 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-17 09:59:15,430 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-17 09:59:15,430 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-17 09:59:15,430 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-17 09:59:15,430 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-17 09:59:15,431 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-17 09:59:15,431 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-17 09:59:15,431 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-17 09:59:15,431 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-17 09:59:15,431 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-17 09:59:15,431 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-17 09:59:15,431 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-17 09:59:15,431 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-17 09:59:15,431 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-17 09:59:15,431 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-17 09:59:15,431 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-03-17 09:59:15,431 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-03-17 09:59:15,431 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-03-17 09:59:15,431 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-03-17 09:59:15,431 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_cam_mask [2025-03-17 09:59:15,431 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_cam_mask [2025-03-17 09:59:15,432 INFO L130 BoogieDeclarations]: Found specification of procedure init_registers [2025-03-17 09:59:15,432 INFO L138 BoogieDeclarations]: Found implementation of procedure init_registers [2025-03-17 09:59:15,432 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-17 09:59:15,432 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-17 09:59:15,432 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_remove_one [2025-03-17 09:59:15,432 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_remove_one [2025-03-17 09:59:15,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2025-03-17 09:59:15,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2025-03-17 09:59:15,432 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-03-17 09:59:15,432 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-03-17 09:59:15,432 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_close [2025-03-17 09:59:15,432 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_close [2025-03-17 09:59:15,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_79 [2025-03-17 09:59:15,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_79 [2025-03-17 09:59:15,432 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-17 09:59:15,432 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-17 09:59:15,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 09:59:15,432 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-03-17 09:59:15,432 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-03-17 09:59:15,432 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-03-17 09:59:15,432 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-03-17 09:59:15,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 09:59:15,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 09:59:15,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 09:59:15,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 09:59:15,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 09:59:15,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 09:59:15,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 09:59:15,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 09:59:15,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 09:59:15,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-17 09:59:15,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-17 09:59:15,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-17 09:59:15,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-17 09:59:15,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-17 09:59:15,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-17 09:59:15,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-17 09:59:15,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-17 09:59:15,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-17 09:59:15,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-17 09:59:15,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-17 09:59:15,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-17 09:59:15,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-17 09:59:15,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-17 09:59:15,433 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_check_media [2025-03-17 09:59:15,433 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_check_media [2025-03-17 09:59:15,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rhine_cleanup_14_2 [2025-03-17 09:59:15,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rhine_cleanup_14_2 [2025-03-17 09:59:15,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-17 09:59:15,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-17 09:59:15,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-17 09:59:15,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-17 09:59:15,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-17 09:59:15,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-17 09:59:15,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-17 09:59:15,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-17 09:59:15,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-17 09:59:15,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-17 09:59:15,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-17 09:59:15,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-17 09:59:15,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-17 09:59:15,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-17 09:59:15,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-17 09:59:15,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-17 09:59:15,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-17 09:59:15,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-17 09:59:15,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-17 09:59:15,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-17 09:59:15,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-03-17 09:59:15,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-03-17 09:59:15,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-03-17 09:59:15,433 INFO L130 BoogieDeclarations]: Found specification of procedure free_rbufs [2025-03-17 09:59:15,434 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rbufs [2025-03-17 09:59:15,434 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-17 09:59:15,434 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-17 09:59:15,435 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_get_events [2025-03-17 09:59:15,435 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_get_events [2025-03-17 09:59:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-17 09:59:15,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-17 09:59:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2025-03-17 09:59:15,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2025-03-17 09:59:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-03-17 09:59:15,436 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-03-17 09:59:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure enable_mmio [2025-03-17 09:59:15,436 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_mmio [2025-03-17 09:59:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_vlan_cam_mask [2025-03-17 09:59:15,436 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_vlan_cam_mask [2025-03-17 09:59:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2025-03-17 09:59:15,437 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2025-03-17 09:59:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2025-03-17 09:59:15,437 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2025-03-17 09:59:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-03-17 09:59:15,437 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-03-17 09:59:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-17 09:59:15,437 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-17 09:59:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2025-03-17 09:59:15,437 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2025-03-17 09:59:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-17 09:59:15,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-17 09:59:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2025-03-17 09:59:15,437 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2025-03-17 09:59:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-03-17 09:59:15,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-03-17 09:59:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-17 09:59:15,437 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-17 09:59:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-17 09:59:15,437 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-17 09:59:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_63 [2025-03-17 09:59:15,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_63 [2025-03-17 09:59:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_disable_linkmon [2025-03-17 09:59:15,437 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_disable_linkmon [2025-03-17 09:59:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_ack_events [2025-03-17 09:59:15,437 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_ack_events [2025-03-17 09:59:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-17 09:59:15,437 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-17 09:59:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_resume [2025-03-17 09:59:15,437 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_resume [2025-03-17 09:59:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 09:59:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 09:59:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 09:59:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 09:59:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 09:59:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 09:59:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 09:59:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 09:59:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 09:59:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-17 09:59:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-17 09:59:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-17 09:59:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-17 09:59:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-17 09:59:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-17 09:59:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-17 09:59:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-17 09:59:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-17 09:59:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-17 09:59:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-17 09:59:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-17 09:59:15,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-17 09:59:15,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-17 09:59:15,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_67 [2025-03-17 09:59:15,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_67 [2025-03-17 09:59:15,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-17 09:59:15,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-17 09:59:15,438 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2025-03-17 09:59:15,438 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2025-03-17 09:59:15,438 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-03-17 09:59:15,438 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-03-17 09:59:15,438 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit_high [2025-03-17 09:59:15,438 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit_high [2025-03-17 09:59:15,438 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_irq_disable [2025-03-17 09:59:15,438 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_irq_disable [2025-03-17 09:59:15,438 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_task_enable [2025-03-17 09:59:15,438 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_task_enable [2025-03-17 09:59:15,438 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_tbufs [2025-03-17 09:59:15,438 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_tbufs [2025-03-17 09:59:15,438 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2025-03-17 09:59:15,438 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2025-03-17 09:59:15,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-17 09:59:15,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-17 09:59:15,438 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2025-03-17 09:59:15,438 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2025-03-17 09:59:15,438 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-03-17 09:59:15,438 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-03-17 09:59:15,439 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_enable_linkmon [2025-03-17 09:59:15,439 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_enable_linkmon [2025-03-17 09:59:15,439 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_update_vcam [2025-03-17 09:59:15,439 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_update_vcam [2025-03-17 09:59:15,439 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-03-17 09:59:15,439 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-03-17 09:59:15,439 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-03-17 09:59:15,439 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-03-17 09:59:15,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 09:59:15,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 09:59:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 09:59:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 09:59:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 09:59:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 09:59:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 09:59:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 09:59:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 09:59:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-17 09:59:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-17 09:59:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-17 09:59:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-17 09:59:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-17 09:59:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-17 09:59:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-17 09:59:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-17 09:59:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-17 09:59:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-17 09:59:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-17 09:59:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-17 09:59:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-17 09:59:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-17 09:59:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_suspend [2025-03-17 09:59:15,440 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_suspend [2025-03-17 09:59:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_open [2025-03-17 09:59:15,440 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_open [2025-03-17 09:59:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-17 09:59:15,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-17 09:59:16,250 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 09:59:16,253 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 09:59:16,291 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-17 09:59:16,383 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15277: havoc netpoll_trap_#t~nondet1428#1; [2025-03-17 09:59:16,691 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5595: havoc kobject_name_#t~mem64#1.base, kobject_name_#t~mem64#1.offset; [2025-03-17 09:59:16,692 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5635: havoc dev_name_#t~mem79#1.base, dev_name_#t~mem79#1.offset; [2025-03-17 09:59:16,698 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15243: havoc #t~nondet1424; [2025-03-17 09:59:16,759 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5665: havoc is_device_dma_capable_#t~mem87#1.base, is_device_dma_capable_#t~mem87#1.offset;havoc is_device_dma_capable_#t~mem88#1.base, is_device_dma_capable_#t~mem88#1.offset;havoc is_device_dma_capable_#t~mem89#1;havoc is_device_dma_capable_#t~short90#1; [2025-03-17 09:59:16,831 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9626: call ULTIMATE.dealloc(~#descriptor~6#1.base, ~#descriptor~6#1.offset);havoc ~#descriptor~6#1.base, ~#descriptor~6#1.offset; [2025-03-17 09:59:16,841 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15008: havoc #t~nondet1396; [2025-03-17 09:59:16,862 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13233: havoc ldv_dev_get_drvdata_#t~mem1298#1.base, ldv_dev_get_drvdata_#t~mem1298#1.offset;havoc ldv_dev_get_drvdata_#t~mem1299#1.base, ldv_dev_get_drvdata_#t~mem1299#1.offset; [2025-03-17 09:59:16,870 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15343: havoc #t~nondet1442; [2025-03-17 09:59:16,912 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15211: havoc mii_check_media_#t~nondet1419#1; [2025-03-17 09:59:16,923 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15141: havoc #t~nondet1412; [2025-03-17 09:59:16,967 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15315: havoc #t~nondet1434; [2025-03-17 09:59:16,996 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15111: havoc #t~nondet1406; [2025-03-17 09:59:17,036 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15079: havoc #t~nondet1404; [2025-03-17 09:59:17,043 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15254: havoc #t~nondet1426; [2025-03-17 09:59:17,101 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6891: call ULTIMATE.dealloc(~#descriptor~0.base, ~#descriptor~0.offset);havoc ~#descriptor~0.base, ~#descriptor~0.offset; [2025-03-17 09:59:17,108 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6188: havoc #t~mem237.base, #t~mem237.offset; [2025-03-17 09:59:17,111 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15247: havoc #t~nondet1425; [2025-03-17 09:59:17,222 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5692: havoc #t~mem124.base, #t~mem124.offset; [2025-03-17 09:59:17,295 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8729: call ULTIMATE.dealloc(~#descriptor~3#1.base, ~#descriptor~3#1.offset);havoc ~#descriptor~3#1.base, ~#descriptor~3#1.offset; [2025-03-17 09:59:17,298 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15047: havoc #t~nondet1401; [2025-03-17 09:59:17,352 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5353: havoc #t~mem0;havoc #t~bitwise1; [2025-03-17 09:59:17,411 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5432: havoc arch_irqs_disabled_flags_#t~bitwise32#1; [2025-03-17 09:59:17,582 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15311: havoc pci_wake_from_d3_#t~nondet1433#1; [2025-03-17 09:59:17,583 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15304: havoc pci_set_power_state_#t~nondet1432#1; [2025-03-17 09:59:17,597 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5347: #res := 1; [2025-03-17 09:59:17,666 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15227: havoc mii_nway_restart_#t~nondet1423#1; [2025-03-17 09:59:17,707 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15166: havoc #t~nondet1416; [2025-03-17 09:59:17,893 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15075: havoc bitrev32_#t~nondet1403#1; [2025-03-17 09:59:17,894 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9322: call ULTIMATE.dealloc(~#mc_filter~0#1.base, ~#mc_filter~0#1.offset);havoc ~#mc_filter~0#1.base, ~#mc_filter~0#1.offset; [2025-03-17 09:59:17,894 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15086: havoc crc32_le_#t~nondet1405#1; [2025-03-17 09:59:17,924 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15170: havoc #t~nondet1417; [2025-03-17 09:59:17,932 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15319: havoc queue_work_on_#t~nondet1435#1; [2025-03-17 09:59:17,979 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8176: call ULTIMATE.dealloc(~#vid~0#1.base, ~#vid~0#1.offset);havoc ~#vid~0#1.base, ~#vid~0#1.offset; [2025-03-17 09:59:17,979 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15149: havoc find_next_bit_#t~nondet1414#1; [2025-03-17 09:59:17,979 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15145: havoc find_first_bit_#t~nondet1413#1; [2025-03-17 09:59:18,138 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8434: call ULTIMATE.dealloc(~#descriptor~1#1.base, ~#descriptor~1#1.offset);havoc ~#descriptor~1#1.base, ~#descriptor~1#1.offset;call ULTIMATE.dealloc(~#descriptor___0~0#1.base, ~#descriptor___0~0#1.offset);havoc ~#descriptor___0~0#1.base, ~#descriptor___0~0#1.offset; [2025-03-17 09:59:18,138 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13138-1: ldv_request_irq_71_#res#1 := ldv_request_irq_71_~ldv_func_res~2#1; [2025-03-17 09:59:18,138 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12527-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-17 09:59:18,138 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15327: havoc request_threaded_irq_#t~nondet1437#1; [2025-03-17 09:59:18,138 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7751: call ULTIMATE.dealloc(alloc_ring_~#ring_dma~0#1.base, alloc_ring_~#ring_dma~0#1.offset);havoc alloc_ring_~#ring_dma~0#1.base, alloc_ring_~#ring_dma~0#1.offset; [2025-03-17 09:59:25,175 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15297: havoc pci_request_regions_#t~nondet1431#1; [2025-03-17 09:59:25,175 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5985: havoc skb_end_pointer_#t~mem211#1.base, skb_end_pointer_#t~mem211#1.offset;havoc skb_end_pointer_#t~mem212#1; [2025-03-17 09:59:25,175 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15043: havoc __pci_register_driver_#t~nondet1400#1; [2025-03-17 09:59:25,175 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15118: havoc dma_set_mask_#t~nondet1407#1; [2025-03-17 09:59:25,175 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15122: havoc dmi_check_system_#t~nondet1408#1; [2025-03-17 09:59:25,175 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13075-1: ldv_alloc_etherdev_mqs_64_#res#1.base, ldv_alloc_etherdev_mqs_64_#res#1.offset := ldv_alloc_etherdev_mqs_64_~ldv_func_res~0#1.base, ldv_alloc_etherdev_mqs_64_~ldv_func_res~0#1.offset; [2025-03-17 09:59:25,175 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11424: 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:59:25,175 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15323: havoc register_netdev_#t~nondet1436#1; [2025-03-17 09:59:25,175 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12483-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:59:25,175 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12484-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:59:25,175 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8587: call ULTIMATE.dealloc(rhine_start_tx_~#descriptor~2#1.base, rhine_start_tx_~#descriptor~2#1.offset);havoc rhine_start_tx_~#descriptor~2#1.base, rhine_start_tx_~#descriptor~2#1.offset; [2025-03-17 09:59:25,175 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L-1: #t~ret1444#1 := main_#res#1;havoc main_#t~ret1113#1, main_~tmp~97#1;assume { :end_inline_main } true; [2025-03-17 09:59:25,175 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6342: havoc netif_msg_init_#t~bitwise260#1; [2025-03-17 09:59:25,175 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15129: havoc eth_change_mtu_#t~nondet1409#1; [2025-03-17 09:59:25,176 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13215-1: ldv___pci_register_driver_90_#res#1 := ldv___pci_register_driver_90_~ldv_func_res~3#1; [2025-03-17 09:59:25,176 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7468: call ULTIMATE.dealloc(rhine_init_one_~#__key~0#1.base, rhine_init_one_~#__key~0#1.offset);havoc rhine_init_one_~#__key~0#1.base, rhine_init_one_~#__key~0#1.offset;call ULTIMATE.dealloc(rhine_init_one_~#__key___0~0#1.base, rhine_init_one_~#__key___0~0#1.offset);havoc rhine_init_one_~#__key___0~0#1.base, rhine_init_one_~#__key___0~0#1.offset;call ULTIMATE.dealloc(rhine_init_one_~#__key___1~0#1.base, rhine_init_one_~#__key___1~0#1.offset);havoc rhine_init_one_~#__key___1~0#1.base, rhine_init_one_~#__key___1~0#1.offset;call ULTIMATE.dealloc(rhine_init_one_~#__constr_expr_0~0#1.base, rhine_init_one_~#__constr_expr_0~0#1.offset);havoc rhine_init_one_~#__constr_expr_0~0#1.base, rhine_init_one_~#__constr_expr_0~0#1.offset;call ULTIMATE.dealloc(rhine_init_one_~#__key___2~0#1.base, rhine_init_one_~#__key___2~0#1.offset);havoc rhine_init_one_~#__key___2~0#1.base, rhine_init_one_~#__key___2~0#1.offset;call ULTIMATE.dealloc(rhine_init_one_~#__constr_expr_1~0#1.base, rhine_init_one_~#__constr_expr_1~0#1.offset);havoc rhine_init_one_~#__constr_expr_1~0#1.base, rhine_init_one_~#__constr_expr_1~0#1.offset; [2025-03-17 09:59:25,176 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15198: havoc ldv_pre_register_netdev_#t~nondet1418#1; [2025-03-17 09:59:25,176 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15133: havoc eth_mac_addr_#t~nondet1410#1; [2025-03-17 09:59:25,176 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9518: havoc netdev_get_msglevel_#t~mem1013#1; [2025-03-17 09:59:25,176 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11435: 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:59:25,176 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10378-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-17 09:59:25,176 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15334: havoc skb_pad_#t~nondet1438#1; [2025-03-17 09:59:25,176 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15071: havoc alloc_etherdev_mqs_#t~ret1402#1.base, alloc_etherdev_mqs_#t~ret1402#1.offset; [2025-03-17 09:59:25,176 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13090-1: ldv_register_netdev_65_#res#1 := ldv_register_netdev_65_~ldv_func_res~1#1; [2025-03-17 09:59:25,176 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6754: havoc is_zero_ether_addr_#t~mem314#1;havoc is_zero_ether_addr_#t~mem315#1;havoc is_zero_ether_addr_#t~bitwise316#1; [2025-03-17 09:59:25,176 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15215: havoc mii_ethtool_gset_#t~nondet1420#1; [2025-03-17 09:59:25,176 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6760: havoc is_multicast_ether_addr_#t~mem317#1; [2025-03-17 09:59:25,176 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15284: havoc pci_enable_device_#t~nondet1429#1; [2025-03-17 09:59:25,176 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15219: havoc mii_ethtool_sset_#t~nondet1421#1; [2025-03-17 09:59:25,176 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10397-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:59:25,176 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15287: havoc pci_iomap_#t~ret1430#1.base, pci_iomap_#t~ret1430#1.offset; [2025-03-17 09:59:25,176 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-17 09:59:25,176 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10400-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:59:25,176 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15223: havoc mii_link_ok_#t~nondet1422#1; [2025-03-17 09:59:25,176 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10402-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:59:25,176 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15159: havoc generic_mii_ioctl_#t~nondet1415#1; [2025-03-17 09:59:25,983 INFO L? ?]: Removed 2437 outVars from TransFormulas that were not future-live. [2025-03-17 09:59:25,983 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 09:59:26,070 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 09:59:26,073 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-17 09:59:26,073 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:59:26 BoogieIcfgContainer [2025-03-17 09:59:26,074 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 09:59:26,075 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 09:59:26,075 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 09:59:26,079 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 09:59:26,080 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 09:59:09" (1/3) ... [2025-03-17 09:59:26,080 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3144491a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:59:26, skipping insertion in model container [2025-03-17 09:59:26,081 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:59:13" (2/3) ... [2025-03-17 09:59:26,081 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3144491a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:59:26, skipping insertion in model container [2025-03-17 09:59:26,081 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:59:26" (3/3) ... [2025-03-17 09:59:26,082 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i [2025-03-17 09:59:26,095 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 09:59:26,099 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i that has 158 procedures, 2523 locations, 1 initial locations, 23 loop locations, and 3 error locations. [2025-03-17 09:59:26,197 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 09:59:26,208 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;@2f771647, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 09:59:26,209 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-17 09:59:26,220 INFO L276 IsEmpty]: Start isEmpty. Operand has 2437 states, 1662 states have (on average 1.3435619735258724) internal successors, (2233), 1711 states have internal predecessors, (2233), 637 states have call successors, (637), 136 states have call predecessors, (637), 135 states have return successors, (628), 617 states have call predecessors, (628), 628 states have call successors, (628) [2025-03-17 09:59:26,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2025-03-17 09:59:26,239 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:59:26,240 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:59:26,240 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:59:26,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:59:26,244 INFO L85 PathProgramCache]: Analyzing trace with hash -1320724989, now seen corresponding path program 1 times [2025-03-17 09:59:26,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:59:26,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131060348] [2025-03-17 09:59:26,250 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:59:26,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:59:33,013 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 180 statements into 1 equivalence classes. [2025-03-17 09:59:33,378 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 180 of 180 statements. [2025-03-17 09:59:33,381 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:59:33,381 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:59:34,254 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2025-03-17 09:59:34,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:59:34,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131060348] [2025-03-17 09:59:34,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131060348] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:59:34,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:59:34,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:59:34,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830266082] [2025-03-17 09:59:34,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:59:34,262 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:59:34,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:59:34,277 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:59:34,278 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:59:34,284 INFO L87 Difference]: Start difference. First operand has 2437 states, 1662 states have (on average 1.3435619735258724) internal successors, (2233), 1711 states have internal predecessors, (2233), 637 states have call successors, (637), 136 states have call predecessors, (637), 135 states have return successors, (628), 617 states have call predecessors, (628), 628 states have call successors, (628) Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2025-03-17 09:59:38,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:59:41,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:59:41,162 INFO L93 Difference]: Finished difference Result 7096 states and 10402 transitions. [2025-03-17 09:59:41,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:59:41,164 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 180 [2025-03-17 09:59:41,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:59:41,203 INFO L225 Difference]: With dead ends: 7096 [2025-03-17 09:59:41,204 INFO L226 Difference]: Without dead ends: 4675 [2025-03-17 09:59:41,221 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:59:41,225 INFO L435 NwaCegarLoop]: 3347 mSDtfsCounter, 3274 mSDsluCounter, 3263 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3274 SdHoareTripleChecker+Valid, 6610 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 198 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2025-03-17 09:59:41,225 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3274 Valid, 6610 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 198 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2025-03-17 09:59:41,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4675 states. [2025-03-17 09:59:41,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4675 to 4671. [2025-03-17 09:59:41,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4671 states, 3209 states have (on average 1.3187909005920848) internal successors, (4232), 3294 states have internal predecessors, (4232), 1195 states have call successors, (1195), 265 states have call predecessors, (1195), 264 states have return successors, (1191), 1169 states have call predecessors, (1191), 1191 states have call successors, (1191) [2025-03-17 09:59:41,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4671 states to 4671 states and 6618 transitions. [2025-03-17 09:59:41,519 INFO L78 Accepts]: Start accepts. Automaton has 4671 states and 6618 transitions. Word has length 180 [2025-03-17 09:59:41,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:59:41,520 INFO L471 AbstractCegarLoop]: Abstraction has 4671 states and 6618 transitions. [2025-03-17 09:59:41,521 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2025-03-17 09:59:41,521 INFO L276 IsEmpty]: Start isEmpty. Operand 4671 states and 6618 transitions. [2025-03-17 09:59:41,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2025-03-17 09:59:41,528 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:59:41,528 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:59:41,529 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 09:59:41,529 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:59:41,529 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:59:41,530 INFO L85 PathProgramCache]: Analyzing trace with hash 441082456, now seen corresponding path program 1 times [2025-03-17 09:59:41,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:59:41,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871550585] [2025-03-17 09:59:41,530 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:59:41,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:59:47,768 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 187 statements into 1 equivalence classes. [2025-03-17 09:59:47,886 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 187 of 187 statements. [2025-03-17 09:59:47,886 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:59:47,886 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:59:48,310 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2025-03-17 09:59:48,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:59:48,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871550585] [2025-03-17 09:59:48,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871550585] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:59:48,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:59:48,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:59:48,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957849617] [2025-03-17 09:59:48,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:59:48,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:59:48,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:59:48,312 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:59:48,312 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:59:48,312 INFO L87 Difference]: Start difference. First operand 4671 states and 6618 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2025-03-17 09:59:52,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:59:55,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:59:55,978 INFO L93 Difference]: Finished difference Result 13177 states and 18638 transitions. [2025-03-17 09:59:55,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:59:55,979 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 187 [2025-03-17 09:59:55,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:59:56,029 INFO L225 Difference]: With dead ends: 13177 [2025-03-17 09:59:56,029 INFO L226 Difference]: Without dead ends: 8535 [2025-03-17 09:59:56,051 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:59:56,052 INFO L435 NwaCegarLoop]: 3324 mSDtfsCounter, 2784 mSDsluCounter, 3213 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2784 SdHoareTripleChecker+Valid, 6537 SdHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 247 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2025-03-17 09:59:56,052 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2784 Valid, 6537 Invalid, 255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 247 Invalid, 1 Unknown, 0 Unchecked, 7.4s Time] [2025-03-17 09:59:56,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8535 states. [2025-03-17 09:59:56,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8535 to 8506. [2025-03-17 09:59:56,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8506 states, 5827 states have (on average 1.3173159430238546) internal successors, (7676), 5989 states have internal predecessors, (7676), 2171 states have call successors, (2171), 508 states have call predecessors, (2171), 505 states have return successors, (2169), 2116 states have call predecessors, (2169), 2167 states have call successors, (2169) [2025-03-17 09:59:56,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8506 states to 8506 states and 12016 transitions. [2025-03-17 09:59:56,454 INFO L78 Accepts]: Start accepts. Automaton has 8506 states and 12016 transitions. Word has length 187 [2025-03-17 09:59:56,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:59:56,454 INFO L471 AbstractCegarLoop]: Abstraction has 8506 states and 12016 transitions. [2025-03-17 09:59:56,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2025-03-17 09:59:56,455 INFO L276 IsEmpty]: Start isEmpty. Operand 8506 states and 12016 transitions. [2025-03-17 09:59:56,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2025-03-17 09:59:56,460 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:59:56,460 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:59:56,460 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 09:59:56,460 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:59:56,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:59:56,461 INFO L85 PathProgramCache]: Analyzing trace with hash 1840465489, now seen corresponding path program 1 times [2025-03-17 09:59:56,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:59:56,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067913456] [2025-03-17 09:59:56,461 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:59:56,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 10:00:02,294 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 205 statements into 1 equivalence classes. [2025-03-17 10:00:02,407 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 205 of 205 statements. [2025-03-17 10:00:02,408 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 10:00:02,408 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 10:00:02,997 INFO L134 CoverageAnalysis]: Checked inductivity of 864 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 864 trivial. 0 not checked. [2025-03-17 10:00:02,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 10:00:02,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067913456] [2025-03-17 10:00:02,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067913456] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 10:00:02,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 10:00:02,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 10:00:02,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485023985] [2025-03-17 10:00:02,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 10:00:02,999 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 10:00:02,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 10:00:02,999 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 10:00:02,999 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 10:00:02,999 INFO L87 Difference]: Start difference. First operand 8506 states and 12016 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-03-17 10:00:07,082 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 10:00:10,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 10:00:10,843 INFO L93 Difference]: Finished difference Result 17981 states and 25342 transitions. [2025-03-17 10:00:10,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 10:00:10,844 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 205 [2025-03-17 10:00:10,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 10:00:10,903 INFO L225 Difference]: With dead ends: 17981 [2025-03-17 10:00:10,904 INFO L226 Difference]: Without dead ends: 9504 [2025-03-17 10:00:10,935 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 10:00:10,938 INFO L435 NwaCegarLoop]: 3896 mSDtfsCounter, 2811 mSDsluCounter, 3243 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2811 SdHoareTripleChecker+Valid, 7139 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2025-03-17 10:00:10,938 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2811 Valid, 7139 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 253 Invalid, 1 Unknown, 0 Unchecked, 7.6s Time] [2025-03-17 10:00:10,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9504 states. [2025-03-17 10:00:11,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9504 to 9477. [2025-03-17 10:00:11,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9477 states, 6458 states have (on average 1.3100030969340353) internal successors, (8460), 6642 states have internal predecessors, (8460), 2414 states have call successors, (2414), 607 states have call predecessors, (2414), 602 states have return successors, (2412), 2344 states have call predecessors, (2412), 2410 states have call successors, (2412) [2025-03-17 10:00:11,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9477 states to 9477 states and 13286 transitions. [2025-03-17 10:00:11,311 INFO L78 Accepts]: Start accepts. Automaton has 9477 states and 13286 transitions. Word has length 205 [2025-03-17 10:00:11,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 10:00:11,312 INFO L471 AbstractCegarLoop]: Abstraction has 9477 states and 13286 transitions. [2025-03-17 10:00:11,314 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-03-17 10:00:11,315 INFO L276 IsEmpty]: Start isEmpty. Operand 9477 states and 13286 transitions. [2025-03-17 10:00:11,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2025-03-17 10:00:11,321 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 10:00:11,321 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 10:00:11,322 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 10:00:11,322 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 10:00:11,322 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 10:00:11,323 INFO L85 PathProgramCache]: Analyzing trace with hash -37537071, now seen corresponding path program 1 times [2025-03-17 10:00:11,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 10:00:11,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510929456] [2025-03-17 10:00:11,323 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 10:00:11,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 10:00:17,370 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-03-17 10:00:17,451 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-03-17 10:00:17,451 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 10:00:17,452 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 10:00:17,979 INFO L134 CoverageAnalysis]: Checked inductivity of 864 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 864 trivial. 0 not checked. [2025-03-17 10:00:17,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 10:00:17,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510929456] [2025-03-17 10:00:17,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510929456] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 10:00:17,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 10:00:17,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 10:00:17,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516795174] [2025-03-17 10:00:17,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 10:00:17,980 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 10:00:17,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 10:00:17,980 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 10:00:17,980 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 10:00:17,981 INFO L87 Difference]: Start difference. First operand 9477 states and 13286 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-03-17 10:00:22,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 10:00:26,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 10:00:26,841 INFO L93 Difference]: Finished difference Result 26966 states and 37764 transitions. [2025-03-17 10:00:26,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 10:00:26,841 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 210 [2025-03-17 10:00:26,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 10:00:26,947 INFO L225 Difference]: With dead ends: 26966 [2025-03-17 10:00:26,947 INFO L226 Difference]: Without dead ends: 17518 [2025-03-17 10:00:26,989 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 10:00:26,991 INFO L435 NwaCegarLoop]: 3830 mSDtfsCounter, 2944 mSDsluCounter, 3215 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2944 SdHoareTripleChecker+Valid, 7045 SdHoareTripleChecker+Invalid, 341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2025-03-17 10:00:26,992 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2944 Valid, 7045 Invalid, 341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 309 Invalid, 1 Unknown, 0 Unchecked, 8.4s Time] [2025-03-17 10:00:27,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17518 states. [2025-03-17 10:00:27,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17518 to 17483. [2025-03-17 10:00:27,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17483 states, 11915 states have (on average 1.3028115820394461) internal successors, (15523), 12246 states have internal predecessors, (15523), 4406 states have call successors, (4406), 1167 states have call predecessors, (4406), 1159 states have return successors, (4404), 4278 states have call predecessors, (4404), 4402 states have call successors, (4404) [2025-03-17 10:00:27,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17483 states to 17483 states and 24333 transitions. [2025-03-17 10:00:27,634 INFO L78 Accepts]: Start accepts. Automaton has 17483 states and 24333 transitions. Word has length 210 [2025-03-17 10:00:27,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 10:00:27,638 INFO L471 AbstractCegarLoop]: Abstraction has 17483 states and 24333 transitions. [2025-03-17 10:00:27,638 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-03-17 10:00:27,638 INFO L276 IsEmpty]: Start isEmpty. Operand 17483 states and 24333 transitions. [2025-03-17 10:00:27,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2025-03-17 10:00:27,646 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 10:00:27,647 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 14, 14, 14, 14, 14, 14, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:00:27,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 10:00:27,647 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 10:00:27,647 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 10:00:27,648 INFO L85 PathProgramCache]: Analyzing trace with hash -1962306667, now seen corresponding path program 1 times [2025-03-17 10:00:27,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 10:00:27,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993889670] [2025-03-17 10:00:27,648 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 10:00:27,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms