./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_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 13e6b0a729331bce63a8ef0a7bbf69e8973bc24c60f930c84fc21ac21a1a624d --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 09:22:54,400 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 09:22:54,461 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 09:22:54,467 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 09:22:54,468 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 09:22:54,488 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 09:22:54,489 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 09:22:54,489 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 09:22:54,489 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 09:22:54,489 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 09:22:54,489 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 09:22:54,489 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 09:22:54,490 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 09:22:54,490 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 09:22:54,490 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 09:22:54,490 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 09:22:54,490 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 09:22:54,490 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 09:22:54,490 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 09:22:54,490 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 09:22:54,490 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 09:22:54,491 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 09:22:54,491 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 09:22:54,491 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 09:22:54,491 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 09:22:54,491 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 09:22:54,491 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 09:22:54,491 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 09:22:54,491 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 09:22:54,491 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:22:54,492 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 09:22:54,492 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 09:22:54,492 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 09:22:54,492 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 09:22:54,492 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 09:22:54,492 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 09:22:54,492 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 09:22:54,492 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 09:22:54,492 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 09:22:54,492 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 09:22:54,492 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 -> 13e6b0a729331bce63a8ef0a7bbf69e8973bc24c60f930c84fc21ac21a1a624d [2025-03-17 09:22:54,760 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 09:22:54,767 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 09:22:54,769 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 09:22:54,770 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 09:22:54,770 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 09:22:54,772 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i [2025-03-17 09:22:55,996 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b2e6e33c6/1f6cb19bddeb4bc5815410306d0ac05e/FLAG49d88f309 [2025-03-17 09:22:56,617 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 09:22:56,617 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i [2025-03-17 09:22:56,660 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b2e6e33c6/1f6cb19bddeb4bc5815410306d0ac05e/FLAG49d88f309 [2025-03-17 09:22:56,676 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b2e6e33c6/1f6cb19bddeb4bc5815410306d0ac05e [2025-03-17 09:22:56,678 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 09:22:56,679 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 09:22:56,680 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 09:22:56,680 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 09:22:56,684 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 09:22:56,685 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:22:56" (1/1) ... [2025-03-17 09:22:56,685 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c3afc26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:22:56, skipping insertion in model container [2025-03-17 09:22:56,686 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:22:56" (1/1) ... [2025-03-17 09:22:56,791 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 09:23:00,457 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i[380944,380957] [2025-03-17 09:23:00,460 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i[381110,381123] [2025-03-17 09:23:00,460 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i[381274,381287] [2025-03-17 09:23:00,461 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i[381439,381452] [2025-03-17 09:23:00,495 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:23:00,602 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 09:23:00,674 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"); [5349] [2025-03-17 09:23:00,676 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)); [5356] [2025-03-17 09:23:00,676 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5363] [2025-03-17 09:23:00,678 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/d4e00c1/linux-kernel-locking-mutex/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5442-5443] [2025-03-17 09:23:00,679 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"); [5448-5450] [2025-03-17 09:23:00,680 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5593] [2025-03-17 09:23:00,681 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5607] [2025-03-17 09:23:00,681 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5615] [2025-03-17 09:23:00,687 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)); [5707-5708] [2025-03-17 09:23:00,689 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)); [5741-5742] [2025-03-17 09:23:00,689 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)); [5778-5779] [2025-03-17 09:23:00,690 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)); [5815-5816] [2025-03-17 09:23:00,695 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)); [6162-6163] [2025-03-17 09:23:00,695 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6169] [2025-03-17 09:23:00,698 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6411] [2025-03-17 09:23:00,698 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6414] [2025-03-17 09:23:00,698 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6417] [2025-03-17 09:23:00,698 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6420] [2025-03-17 09:23:00,698 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6451] [2025-03-17 09:23:00,699 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6454] [2025-03-17 09:23:00,699 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6457] [2025-03-17 09:23:00,699 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6460] [2025-03-17 09:23:00,699 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6491] [2025-03-17 09:23:00,699 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6494] [2025-03-17 09:23:00,699 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6497] [2025-03-17 09:23:00,699 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6500] [2025-03-17 09:23:00,700 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6531] [2025-03-17 09:23:00,700 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6534] [2025-03-17 09:23:00,700 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6537] [2025-03-17 09:23:00,700 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6540] [2025-03-17 09:23:00,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6984] [2025-03-17 09:23:00,720 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7398] [2025-03-17 09:23:00,738 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8071] [2025-03-17 09:23:00,738 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8090] [2025-03-17 09:23:00,739 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8103] [2025-03-17 09:23:00,739 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8108] [2025-03-17 09:23:00,739 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8121] [2025-03-17 09:23:00,740 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8133] [2025-03-17 09:23:00,749 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8659] [2025-03-17 09:23:00,749 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8661] [2025-03-17 09:23:00,751 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8708] [2025-03-17 09:23:00,861 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i[380944,380957] [2025-03-17 09:23:00,865 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i[381110,381123] [2025-03-17 09:23:00,865 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i[381274,381287] [2025-03-17 09:23:00,865 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i[381439,381452] [2025-03-17 09:23:00,874 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:23:01,097 INFO L204 MainTranslator]: Completed translation [2025-03-17 09:23:01,098 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:23:01 WrapperNode [2025-03-17 09:23:01,098 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 09:23:01,099 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 09:23:01,099 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 09:23:01,099 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 09:23:01,106 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:23:01" (1/1) ... [2025-03-17 09:23:01,172 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:23:01" (1/1) ... [2025-03-17 09:23:01,372 INFO L138 Inliner]: procedures = 490, calls = 3263, calls flagged for inlining = 293, calls inlined = 260, statements flattened = 7021 [2025-03-17 09:23:01,373 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 09:23:01,373 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 09:23:01,375 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 09:23:01,376 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 09:23:01,386 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:23:01" (1/1) ... [2025-03-17 09:23:01,386 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:23:01" (1/1) ... [2025-03-17 09:23:01,488 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:23:01" (1/1) ... [2025-03-17 09:23:02,679 INFO L175 MemorySlicer]: Split 1805 memory accesses to 23 slices as follows [51, 1, 10, 42, 53, 40, 981, 4, 3, 5, 2, 8, 11, 562, 2, 7, 5, 5, 2, 6, 1, 2, 2]. 54 percent of accesses are in the largest equivalence class. The 1040 initializations are split as follows [0, 0, 8, 0, 0, 0, 981, 4, 1, 5, 0, 8, 11, 6, 0, 7, 0, 0, 0, 6, 1, 2, 0]. The 405 writes are split as follows [51, 0, 0, 36, 42, 0, 0, 0, 0, 0, 1, 0, 0, 268, 1, 0, 2, 2, 1, 0, 0, 0, 1]. [2025-03-17 09:23:02,679 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:23:01" (1/1) ... [2025-03-17 09:23:02,684 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:23:01" (1/1) ... [2025-03-17 09:23:02,813 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:23:01" (1/1) ... [2025-03-17 09:23:02,834 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:23:01" (1/1) ... [2025-03-17 09:23:02,874 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:23:01" (1/1) ... [2025-03-17 09:23:02,897 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:23:01" (1/1) ... [2025-03-17 09:23:02,956 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 09:23:02,958 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 09:23:02,959 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 09:23:02,959 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 09:23:02,960 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:23:01" (1/1) ... [2025-03-17 09:23:02,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:23:02,975 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 09:23:02,988 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:23:02,992 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:23:03,010 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-17 09:23:03,010 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-17 09:23:03,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-17 09:23:03,010 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-17 09:23:03,010 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-03-17 09:23:03,010 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-03-17 09:23:03,011 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-17 09:23:03,011 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-17 09:23:03,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 09:23:03,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 09:23:03,011 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-17 09:23:03,011 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-17 09:23:03,011 INFO L130 BoogieDeclarations]: Found specification of procedure free_tbufs [2025-03-17 09:23:03,011 INFO L138 BoogieDeclarations]: Found implementation of procedure free_tbufs [2025-03-17 09:23:03,011 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2025-03-17 09:23:03,011 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2025-03-17 09:23:03,012 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-17 09:23:03,012 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-17 09:23:03,012 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2025-03-17 09:23:03,012 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2025-03-17 09:23:03,012 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-03-17 09:23:03,012 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-03-17 09:23:03,012 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2025-03-17 09:23:03,012 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2025-03-17 09:23:03,012 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_poll [2025-03-17 09:23:03,012 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_poll [2025-03-17 09:23:03,012 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2025-03-17 09:23:03,013 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2025-03-17 09:23:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2025-03-17 09:23:03,013 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2025-03-17 09:23:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2025-03-17 09:23:03,013 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2025-03-17 09:23:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2025-03-17 09:23:03,013 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2025-03-17 09:23:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit_low [2025-03-17 09:23:03,013 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit_low [2025-03-17 09:23:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-03-17 09:23:03,013 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-03-17 09:23:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-17 09:23:03,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-17 09:23:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-17 09:23:03,013 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-17 09:23:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-03-17 09:23:03,013 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-03-17 09:23:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-17 09:23:03,013 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-17 09:23:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-17 09:23:03,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-17 09:23:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2025-03-17 09:23:03,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2025-03-17 09:23:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-03-17 09:23:03,013 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-03-17 09:23:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 09:23:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2025-03-17 09:23:03,013 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2025-03-17 09:23:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit [2025-03-17 09:23:03,013 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit [2025-03-17 09:23:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-17 09:23:03,013 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-17 09:23:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2025-03-17 09:23:03,013 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2025-03-17 09:23:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-03-17 09:23:03,013 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-03-17 09:23:03,013 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2025-03-17 09:23:03,015 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2025-03-17 09:23:03,015 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_rbufs [2025-03-17 09:23:03,015 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_rbufs [2025-03-17 09:23:03,015 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-17 09:23:03,015 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-17 09:23:03,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-17 09:23:03,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_interrupt [2025-03-17 09:23:03,016 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_interrupt [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-17 09:23:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-17 09:23:03,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-17 09:23:03,017 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-17 09:23:03,017 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-17 09:23:03,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-17 09:23:03,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-17 09:23:03,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-17 09:23:03,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-17 09:23:03,017 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_task_disable [2025-03-17 09:23:03,017 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_task_disable [2025-03-17 09:23:03,017 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2025-03-17 09:23:03,017 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2025-03-17 09:23:03,017 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-03-17 09:23:03,017 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-03-17 09:23:03,017 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-03-17 09:23:03,017 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-03-17 09:23:03,017 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_carrier [2025-03-17 09:23:03,017 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_carrier [2025-03-17 09:23:03,017 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_shutdown [2025-03-17 09:23:03,017 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_shutdown [2025-03-17 09:23:03,017 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 09:23:03,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-17 09:23:03,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-17 09:23:03,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-17 09:23:03,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-17 09:23:03,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2025-03-17 09:23:03,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2025-03-17 09:23:03,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2025-03-17 09:23:03,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2025-03-17 09:23:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 09:23:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2025-03-17 09:23:03,019 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2025-03-17 09:23:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-17 09:23:03,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-17 09:23:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-17 09:23:03,019 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-17 09:23:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 09:23:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 09:23:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 09:23:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 09:23:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 09:23:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 09:23:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 09:23:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 09:23:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 09:23:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-17 09:23:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-17 09:23:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-17 09:23:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-17 09:23:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-17 09:23:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-17 09:23:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-17 09:23:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-17 09:23:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-17 09:23:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-17 09:23:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-17 09:23:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-17 09:23:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-17 09:23:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-17 09:23:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2025-03-17 09:23:03,019 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2025-03-17 09:23:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2025-03-17 09:23:03,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2025-03-17 09:23:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:23:03,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:23:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2025-03-17 09:23:03,019 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2025-03-17 09:23:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_rx_mode [2025-03-17 09:23:03,019 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_rx_mode [2025-03-17 09:23:03,019 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-17 09:23:03,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-17 09:23:03,020 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_update_rx_crc_and_missed_errord [2025-03-17 09:23:03,020 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_update_rx_crc_and_missed_errord [2025-03-17 09:23:03,020 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2025-03-17 09:23:03,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2025-03-17 09:23:03,020 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2025-03-17 09:23:03,020 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2025-03-17 09:23:03,020 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2025-03-17 09:23:03,020 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2025-03-17 09:23:03,020 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-17 09:23:03,020 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-17 09:23:03,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-17 09:23:03,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-17 09:23:03,020 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2025-03-17 09:23:03,020 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2025-03-17 09:23:03,020 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-03-17 09:23:03,020 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-03-17 09:23:03,020 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_power_init [2025-03-17 09:23:03,020 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_power_init [2025-03-17 09:23:03,020 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_tx_timeout [2025-03-17 09:23:03,020 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_tx_timeout [2025-03-17 09:23:03,020 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2025-03-17 09:23:03,020 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2025-03-17 09:23:03,020 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 09:23:03,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 09:23:03,020 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2025-03-17 09:23:03,020 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2025-03-17 09:23:03,020 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-03-17 09:23:03,020 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-03-17 09:23:03,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 09:23:03,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 09:23:03,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 09:23:03,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 09:23:03,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 09:23:03,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 09:23:03,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 09:23:03,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 09:23:03,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 09:23:03,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-17 09:23:03,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-17 09:23:03,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-17 09:23:03,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-17 09:23:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-17 09:23:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-17 09:23:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-17 09:23:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-17 09:23:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-17 09:23:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-17 09:23:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-17 09:23:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-17 09:23:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-17 09:23:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-17 09:23:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-17 09:23:03,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-17 09:23:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_chip_reset [2025-03-17 09:23:03,022 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_chip_reset [2025-03-17 09:23:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-03-17 09:23:03,022 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-03-17 09:23:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-17 09:23:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-17 09:23:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-17 09:23:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-17 09:23:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-17 09:23:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-17 09:23:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-17 09:23:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-17 09:23:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-17 09:23:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-17 09:23:03,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-17 09:23:03,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-17 09:23:03,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-17 09:23:03,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-17 09:23:03,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-17 09:23:03,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-17 09:23:03,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-17 09:23:03,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-17 09:23:03,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-17 09:23:03,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-03-17 09:23:03,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-03-17 09:23:03,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-03-17 09:23:03,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-03-17 09:23:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-17 09:23:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-17 09:23:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-17 09:23:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-17 09:23:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-17 09:23:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-17 09:23:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-17 09:23:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-17 09:23:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-17 09:23:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-17 09:23:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-17 09:23:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-17 09:23:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-17 09:23:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-17 09:23:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-17 09:23:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-17 09:23:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-17 09:23:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-17 09:23:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-17 09:23:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-03-17 09:23:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-03-17 09:23:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-03-17 09:23:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-03-17 09:23:03,023 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_cam_mask [2025-03-17 09:23:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_cam_mask [2025-03-17 09:23:03,023 INFO L130 BoogieDeclarations]: Found specification of procedure init_registers [2025-03-17 09:23:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure init_registers [2025-03-17 09:23:03,023 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-17 09:23:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-17 09:23:03,023 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_remove_one [2025-03-17 09:23:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_remove_one [2025-03-17 09:23:03,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2025-03-17 09:23:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2025-03-17 09:23:03,023 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-03-17 09:23:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-03-17 09:23:03,023 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_close [2025-03-17 09:23:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_close [2025-03-17 09:23:03,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_task_lock_of_rhine_private [2025-03-17 09:23:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_task_lock_of_rhine_private [2025-03-17 09:23:03,023 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-17 09:23:03,024 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-17 09:23:03,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 09:23:03,024 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-03-17 09:23:03,024 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-03-17 09:23:03,024 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-03-17 09:23:03,024 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-03-17 09:23:03,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 09:23:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 09:23:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 09:23:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 09:23:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 09:23:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 09:23:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 09:23:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 09:23:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 09:23:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-17 09:23:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-17 09:23:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-17 09:23:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-17 09:23:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-17 09:23:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-17 09:23:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-17 09:23:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-17 09:23:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-17 09:23:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-17 09:23:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-17 09:23:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-17 09:23:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-17 09:23:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-17 09:23:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_check_media [2025-03-17 09:23:03,026 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_check_media [2025-03-17 09:23:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rhine_cleanup_14_2 [2025-03-17 09:23:03,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rhine_cleanup_14_2 [2025-03-17 09:23:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-17 09:23:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-17 09:23:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-17 09:23:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-17 09:23:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-17 09:23:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-17 09:23:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-17 09:23:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-17 09:23:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-17 09:23:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-17 09:23:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-17 09:23:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-17 09:23:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-17 09:23:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-17 09:23:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-17 09:23:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-17 09:23:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-17 09:23:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-17 09:23:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-17 09:23:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-17 09:23:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-03-17 09:23:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-03-17 09:23:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-03-17 09:23:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure free_rbufs [2025-03-17 09:23:03,027 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rbufs [2025-03-17 09:23:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-17 09:23:03,027 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-17 09:23:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_get_events [2025-03-17 09:23:03,027 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_get_events [2025-03-17 09:23:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-17 09:23:03,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-17 09:23:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2025-03-17 09:23:03,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2025-03-17 09:23:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-03-17 09:23:03,027 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-03-17 09:23:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure enable_mmio [2025-03-17 09:23:03,027 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_mmio [2025-03-17 09:23:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_vlan_cam_mask [2025-03-17 09:23:03,027 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_vlan_cam_mask [2025-03-17 09:23:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2025-03-17 09:23:03,027 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2025-03-17 09:23:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2025-03-17 09:23:03,027 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2025-03-17 09:23:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-17 09:23:03,027 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-17 09:23:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2025-03-17 09:23:03,027 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2025-03-17 09:23:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-17 09:23:03,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-17 09:23:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2025-03-17 09:23:03,027 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2025-03-17 09:23:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-03-17 09:23:03,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-03-17 09:23:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2025-03-17 09:23:03,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2025-03-17 09:23:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-17 09:23:03,027 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-17 09:23:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-17 09:23:03,027 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-17 09:23:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_disable_linkmon [2025-03-17 09:23:03,028 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_disable_linkmon [2025-03-17 09:23:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_ack_events [2025-03-17 09:23:03,028 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_ack_events [2025-03-17 09:23:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-17 09:23:03,028 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-17 09:23:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_resume [2025-03-17 09:23:03,028 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_resume [2025-03-17 09:23:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2025-03-17 09:23:03,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2025-03-17 09:23:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 09:23:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 09:23:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 09:23:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 09:23:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 09:23:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 09:23:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 09:23:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 09:23:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 09:23:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-17 09:23:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-17 09:23:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-17 09:23:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-17 09:23:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-17 09:23:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-17 09:23:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-17 09:23:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-17 09:23:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-17 09:23:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-17 09:23:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-17 09:23:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-17 09:23:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-17 09:23:03,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-17 09:23:03,029 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2025-03-17 09:23:03,029 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2025-03-17 09:23:03,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-17 09:23:03,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-17 09:23:03,029 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2025-03-17 09:23:03,029 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2025-03-17 09:23:03,029 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-03-17 09:23:03,029 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-03-17 09:23:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_task_lock_of_rhine_private [2025-03-17 09:23:03,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_task_lock_of_rhine_private [2025-03-17 09:23:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit_high [2025-03-17 09:23:03,030 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit_high [2025-03-17 09:23:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_irq_disable [2025-03-17 09:23:03,030 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_irq_disable [2025-03-17 09:23:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_task_enable [2025-03-17 09:23:03,030 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_task_enable [2025-03-17 09:23:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_tbufs [2025-03-17 09:23:03,030 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_tbufs [2025-03-17 09:23:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2025-03-17 09:23:03,030 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2025-03-17 09:23:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-17 09:23:03,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-17 09:23:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2025-03-17 09:23:03,030 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2025-03-17 09:23:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-03-17 09:23:03,030 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-03-17 09:23:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_enable_linkmon [2025-03-17 09:23:03,030 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_enable_linkmon [2025-03-17 09:23:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_update_vcam [2025-03-17 09:23:03,030 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_update_vcam [2025-03-17 09:23:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-03-17 09:23:03,030 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-03-17 09:23:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-03-17 09:23:03,030 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-03-17 09:23:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 09:23:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 09:23:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 09:23:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 09:23:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 09:23:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 09:23:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 09:23:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 09:23:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 09:23:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-17 09:23:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-17 09:23:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-17 09:23:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-17 09:23:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-17 09:23:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-17 09:23:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-17 09:23:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-17 09:23:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-17 09:23:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-17 09:23:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-17 09:23:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-17 09:23:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-17 09:23:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-17 09:23:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_suspend [2025-03-17 09:23:03,031 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_suspend [2025-03-17 09:23:03,032 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_open [2025-03-17 09:23:03,032 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_open [2025-03-17 09:23:03,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-17 09:23:03,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-17 09:23:03,829 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 09:23:03,834 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 09:23:03,866 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-17 09:23:03,915 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14333: havoc netpoll_trap_#t~nondet1385#1; [2025-03-17 09:23:04,284 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5626: havoc dev_name_#t~mem76#1.base, dev_name_#t~mem76#1.offset; [2025-03-17 09:23:04,285 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5586: havoc kobject_name_#t~mem61#1.base, kobject_name_#t~mem61#1.offset; [2025-03-17 09:23:04,293 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14299: havoc #t~nondet1381; [2025-03-17 09:23:04,357 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5656: havoc is_device_dma_capable_#t~mem84#1.base, is_device_dma_capable_#t~mem84#1.offset;havoc is_device_dma_capable_#t~mem85#1.base, is_device_dma_capable_#t~mem85#1.offset;havoc is_device_dma_capable_#t~mem86#1;havoc is_device_dma_capable_#t~short87#1; [2025-03-17 09:23:04,450 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9617: call ULTIMATE.dealloc(~#descriptor~6#1.base, ~#descriptor~6#1.offset);havoc ~#descriptor~6#1.base, ~#descriptor~6#1.offset; [2025-03-17 09:23:04,458 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14073: havoc #t~nondet1353; [2025-03-17 09:23:04,481 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13270: havoc ldv_dev_get_drvdata_#t~mem1295#1.base, ldv_dev_get_drvdata_#t~mem1295#1.offset;havoc ldv_dev_get_drvdata_#t~mem1296#1.base, ldv_dev_get_drvdata_#t~mem1296#1.offset; [2025-03-17 09:23:04,490 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14399: havoc #t~nondet1399; [2025-03-17 09:23:04,609 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14273: havoc mii_check_media_#t~nondet1376#1; [2025-03-17 09:23:04,618 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14206: havoc #t~nondet1369; [2025-03-17 09:23:04,668 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14371: havoc #t~nondet1391; [2025-03-17 09:23:04,704 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14176: havoc #t~nondet1363; [2025-03-17 09:23:04,745 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14144: havoc #t~nondet1361; [2025-03-17 09:23:04,754 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14310: havoc #t~nondet1383; [2025-03-17 09:23:04,815 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6882: call ULTIMATE.dealloc(~#descriptor~0.base, ~#descriptor~0.offset);havoc ~#descriptor~0.base, ~#descriptor~0.offset; [2025-03-17 09:23:04,822 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6179: havoc #t~mem234.base, #t~mem234.offset; [2025-03-17 09:23:04,825 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14303: havoc #t~nondet1382; [2025-03-17 09:23:04,902 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5683: havoc #t~mem121.base, #t~mem121.offset; [2025-03-17 09:23:04,991 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8720: call ULTIMATE.dealloc(~#descriptor~3#1.base, ~#descriptor~3#1.offset);havoc ~#descriptor~3#1.base, ~#descriptor~3#1.offset; [2025-03-17 09:23:04,998 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14112: havoc #t~nondet1358; [2025-03-17 09:23:05,044 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5371: havoc #t~mem0;havoc #t~bitwise1; [2025-03-17 09:23:05,111 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5458: havoc arch_irqs_disabled_flags_#t~bitwise32#1; [2025-03-17 09:23:05,303 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14367: havoc pci_wake_from_d3_#t~nondet1390#1; [2025-03-17 09:23:05,304 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14360: havoc pci_set_power_state_#t~nondet1389#1; [2025-03-17 09:23:05,320 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5365: #res := 1; [2025-03-17 09:23:05,404 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14289: havoc mii_nway_restart_#t~nondet1380#1; [2025-03-17 09:23:05,453 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14231: havoc #t~nondet1373; [2025-03-17 09:23:05,644 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14140: havoc bitrev32_#t~nondet1360#1; [2025-03-17 09:23:05,645 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14151: havoc crc32_le_#t~nondet1362#1; [2025-03-17 09:23:05,645 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9313: 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:23:05,688 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14235: havoc #t~nondet1374; [2025-03-17 09:23:05,700 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14375: havoc queue_work_on_#t~nondet1392#1; [2025-03-17 09:23:05,754 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8167: call ULTIMATE.dealloc(~#vid~0#1.base, ~#vid~0#1.offset);havoc ~#vid~0#1.base, ~#vid~0#1.offset; [2025-03-17 09:23:05,755 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14210: havoc find_first_bit_#t~nondet1370#1; [2025-03-17 09:23:05,755 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14214: havoc find_next_bit_#t~nondet1371#1; [2025-03-17 09:23:05,975 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12518-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-17 09:23:05,975 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13105-1: ldv_request_irq_24_#res#1 := ldv_request_irq_24_~ldv_func_res~2#1; [2025-03-17 09:23:05,975 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7742: 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:23:05,975 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14383: havoc request_threaded_irq_#t~nondet1394#1; [2025-03-17 09:23:05,975 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8425: 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:23:13,654 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14108: havoc __pci_register_driver_#t~nondet1357#1; [2025-03-17 09:23:13,654 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13252-1: ldv___pci_register_driver_39_#res#1 := ldv___pci_register_driver_39_~ldv_func_res~3#1; [2025-03-17 09:23:13,655 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14379: havoc register_netdev_#t~nondet1393#1; [2025-03-17 09:23:13,655 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14183: havoc dma_set_mask_#t~nondet1364#1; [2025-03-17 09:23:13,655 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14187: havoc dmi_check_system_#t~nondet1365#1; [2025-03-17 09:23:13,655 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11415: 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:23:13,655 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12474-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:23:13,655 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14390: havoc skb_pad_#t~nondet1395#1; [2025-03-17 09:23:13,655 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12475-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:23:13,655 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8578: 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:23:13,655 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14194: havoc eth_change_mtu_#t~nondet1366#1; [2025-03-17 09:23:13,655 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14260: havoc ldv_pre_register_netdev_#t~nondet1375#1; [2025-03-17 09:23:13,655 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6333: havoc netif_msg_init_#t~bitwise257#1; [2025-03-17 09:23:13,655 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7459: 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:23:13,656 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14198: havoc eth_mac_addr_#t~nondet1367#1; [2025-03-17 09:23:13,656 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9509: havoc netdev_get_msglevel_#t~mem1010#1; [2025-03-17 09:23:13,656 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11426: 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:23:13,656 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10369-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-17 09:23:13,656 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14136: havoc alloc_etherdev_mqs_#t~ret1359#1.base, alloc_etherdev_mqs_#t~ret1359#1.offset; [2025-03-17 09:23:13,656 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L-1: #t~ret1401#1 := main_#res#1;havoc main_#t~ret1110#1, main_~tmp~97#1;assume { :end_inline_main } true; [2025-03-17 09:23:13,656 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14340: havoc pci_enable_device_#t~nondet1386#1; [2025-03-17 09:23:13,656 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6745: havoc is_zero_ether_addr_#t~mem311#1;havoc is_zero_ether_addr_#t~mem312#1;havoc is_zero_ether_addr_#t~bitwise313#1; [2025-03-17 09:23:13,656 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14277: havoc mii_ethtool_gset_#t~nondet1377#1; [2025-03-17 09:23:13,656 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14343: havoc pci_iomap_#t~ret1387#1.base, pci_iomap_#t~ret1387#1.offset; [2025-03-17 09:23:13,656 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14281: havoc mii_ethtool_sset_#t~nondet1378#1; [2025-03-17 09:23:13,656 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13026-1: ldv_alloc_etherdev_mqs_17_#res#1.base, ldv_alloc_etherdev_mqs_17_#res#1.offset := ldv_alloc_etherdev_mqs_17_~ldv_func_res~0#1.base, ldv_alloc_etherdev_mqs_17_~ldv_func_res~0#1.offset; [2025-03-17 09:23:13,656 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6751: havoc is_multicast_ether_addr_#t~mem314#1; [2025-03-17 09:23:13,657 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14285: havoc mii_link_ok_#t~nondet1379#1; [2025-03-17 09:23:13,657 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10388-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:23:13,657 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14353: havoc pci_request_regions_#t~nondet1388#1; [2025-03-17 09:23:13,657 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10391-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:23:13,657 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14224: havoc generic_mii_ioctl_#t~nondet1372#1; [2025-03-17 09:23:13,657 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10393-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:23:13,657 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13041-1: ldv_register_netdev_18_#res#1 := ldv_register_netdev_18_~ldv_func_res~1#1; [2025-03-17 09:23:13,657 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-17 09:23:13,657 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5976: havoc skb_end_pointer_#t~mem208#1.base, skb_end_pointer_#t~mem208#1.offset;havoc skb_end_pointer_#t~mem209#1; [2025-03-17 09:23:14,655 INFO L? ?]: Removed 2470 outVars from TransFormulas that were not future-live. [2025-03-17 09:23:14,655 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 09:23:14,757 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 09:23:14,758 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-17 09:23:14,758 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:23:14 BoogieIcfgContainer [2025-03-17 09:23:14,758 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 09:23:14,760 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 09:23:14,761 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 09:23:14,765 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 09:23:14,765 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 09:22:56" (1/3) ... [2025-03-17 09:23:14,766 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@479b4700 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:23:14, skipping insertion in model container [2025-03-17 09:23:14,766 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:23:01" (2/3) ... [2025-03-17 09:23:14,766 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@479b4700 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:23:14, skipping insertion in model container [2025-03-17 09:23:14,766 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:23:14" (3/3) ... [2025-03-17 09:23:14,767 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i [2025-03-17 09:23:14,781 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 09:23:14,785 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i that has 154 procedures, 2491 locations, 1 initial locations, 23 loop locations, and 3 error locations. [2025-03-17 09:23:14,891 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 09:23:14,901 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;@4cd29fce, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 09:23:14,903 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-17 09:23:14,916 INFO L276 IsEmpty]: Start isEmpty. Operand has 2405 states, 1656 states have (on average 1.3448067632850242) internal successors, (2227), 1705 states have internal predecessors, (2227), 615 states have call successors, (615), 132 states have call predecessors, (615), 131 states have return successors, (606), 595 states have call predecessors, (606), 606 states have call successors, (606) [2025-03-17 09:23:14,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2025-03-17 09:23:14,945 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:23:14,945 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:23:14,946 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:23:14,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:23:14,950 INFO L85 PathProgramCache]: Analyzing trace with hash -649283198, now seen corresponding path program 1 times [2025-03-17 09:23:14,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:23:14,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352135128] [2025-03-17 09:23:14,959 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:23:14,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:23:22,928 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 180 statements into 1 equivalence classes. [2025-03-17 09:23:23,366 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 180 of 180 statements. [2025-03-17 09:23:23,366 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:23:23,366 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:23:24,391 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:23:24,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:23:24,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352135128] [2025-03-17 09:23:24,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352135128] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:23:24,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:23:24,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:23:24,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575734357] [2025-03-17 09:23:24,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:23:24,399 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:23:24,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:23:24,417 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:23:24,417 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:23:24,426 INFO L87 Difference]: Start difference. First operand has 2405 states, 1656 states have (on average 1.3448067632850242) internal successors, (2227), 1705 states have internal predecessors, (2227), 615 states have call successors, (615), 132 states have call predecessors, (615), 131 states have return successors, (606), 595 states have call predecessors, (606), 606 states have call successors, (606) 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:23:28,547 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:23:31,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:23:31,820 INFO L93 Difference]: Finished difference Result 7008 states and 10248 transitions. [2025-03-17 09:23:31,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:23:31,824 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:23:31,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:23:31,880 INFO L225 Difference]: With dead ends: 7008 [2025-03-17 09:23:31,880 INFO L226 Difference]: Without dead ends: 4619 [2025-03-17 09:23:31,902 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:23:31,905 INFO L435 NwaCegarLoop]: 3297 mSDtfsCounter, 3240 mSDsluCounter, 3213 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3240 SdHoareTripleChecker+Valid, 6510 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 198 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2025-03-17 09:23:31,907 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3240 Valid, 6510 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 198 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2025-03-17 09:23:31,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4619 states. [2025-03-17 09:23:32,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4619 to 4615. [2025-03-17 09:23:32,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4615 states, 3197 states have (on average 1.3199874882702534) internal successors, (4220), 3282 states have internal predecessors, (4220), 1159 states have call successors, (1159), 257 states have call predecessors, (1159), 256 states have return successors, (1155), 1133 states have call predecessors, (1155), 1155 states have call successors, (1155) [2025-03-17 09:23:32,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4615 states to 4615 states and 6534 transitions. [2025-03-17 09:23:32,388 INFO L78 Accepts]: Start accepts. Automaton has 4615 states and 6534 transitions. Word has length 180 [2025-03-17 09:23:32,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:23:32,392 INFO L471 AbstractCegarLoop]: Abstraction has 4615 states and 6534 transitions. [2025-03-17 09:23:32,392 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:23:32,393 INFO L276 IsEmpty]: Start isEmpty. Operand 4615 states and 6534 transitions. [2025-03-17 09:23:32,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2025-03-17 09:23:32,403 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:23:32,404 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] [2025-03-17 09:23:32,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 09:23:32,404 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:23:32,408 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:23:32,409 INFO L85 PathProgramCache]: Analyzing trace with hash -1672454776, now seen corresponding path program 1 times [2025-03-17 09:23:32,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:23:32,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52606827] [2025-03-17 09:23:32,409 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:23:32,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:23:39,925 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 182 statements into 1 equivalence classes. [2025-03-17 09:23:40,114 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 182 of 182 statements. [2025-03-17 09:23:40,115 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:23:40,115 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:23:40,881 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:23:40,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:23:40,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52606827] [2025-03-17 09:23:40,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52606827] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:23:40,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:23:40,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:23:40,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916131186] [2025-03-17 09:23:40,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:23:40,887 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:23:40,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:23:40,888 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:23:40,888 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:23:40,889 INFO L87 Difference]: Start difference. First operand 4615 states and 6534 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2025-03-17 09:23:45,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:23:49,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:23:49,290 INFO L93 Difference]: Finished difference Result 13299 states and 18806 transitions. [2025-03-17 09:23:49,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:23:49,291 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 182 [2025-03-17 09:23:49,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:23:49,343 INFO L225 Difference]: With dead ends: 13299 [2025-03-17 09:23:49,344 INFO L226 Difference]: Without dead ends: 8713 [2025-03-17 09:23:49,365 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:23:49,366 INFO L435 NwaCegarLoop]: 3549 mSDtfsCounter, 2902 mSDsluCounter, 3165 mSDsCounter, 0 mSdLazyCounter, 290 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2902 SdHoareTripleChecker+Valid, 6714 SdHoareTripleChecker+Invalid, 322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 290 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2025-03-17 09:23:49,366 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2902 Valid, 6714 Invalid, 322 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 290 Invalid, 1 Unknown, 0 Unchecked, 8.1s Time] [2025-03-17 09:23:49,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8713 states. [2025-03-17 09:23:49,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8713 to 8692. [2025-03-17 09:23:49,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8692 states, 6019 states have (on average 1.3135072271141386) internal successors, (7906), 6173 states have internal predecessors, (7906), 2167 states have call successors, (2167), 504 states have call predecessors, (2167), 503 states have return successors, (2163), 2120 states have call predecessors, (2163), 2163 states have call successors, (2163) [2025-03-17 09:23:49,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8692 states to 8692 states and 12236 transitions. [2025-03-17 09:23:49,772 INFO L78 Accepts]: Start accepts. Automaton has 8692 states and 12236 transitions. Word has length 182 [2025-03-17 09:23:49,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:23:49,773 INFO L471 AbstractCegarLoop]: Abstraction has 8692 states and 12236 transitions. [2025-03-17 09:23:49,774 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2025-03-17 09:23:49,774 INFO L276 IsEmpty]: Start isEmpty. Operand 8692 states and 12236 transitions. [2025-03-17 09:23:49,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2025-03-17 09:23:49,779 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:23:49,779 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] [2025-03-17 09:23:49,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 09:23:49,781 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:23:49,782 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:23:49,782 INFO L85 PathProgramCache]: Analyzing trace with hash -1793742824, now seen corresponding path program 1 times [2025-03-17 09:23:49,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:23:49,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302058335] [2025-03-17 09:23:49,782 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:23:49,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:23:57,076 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 184 statements into 1 equivalence classes. [2025-03-17 09:23:57,199 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 184 of 184 statements. [2025-03-17 09:23:57,199 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:23:57,199 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:23:57,683 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:23:57,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:23:57,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302058335] [2025-03-17 09:23:57,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [302058335] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:23:57,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:23:57,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:23:57,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259571482] [2025-03-17 09:23:57,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:23:57,684 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:23:57,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:23:57,684 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:23:57,684 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:23:57,685 INFO L87 Difference]: Start difference. First operand 8692 states and 12236 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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:24:01,769 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:24:06,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:24:06,106 INFO L93 Difference]: Finished difference Result 24416 states and 34316 transitions. [2025-03-17 09:24:06,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:24:06,106 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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 184 [2025-03-17 09:24:06,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:24:06,229 INFO L225 Difference]: With dead ends: 24416 [2025-03-17 09:24:06,229 INFO L226 Difference]: Without dead ends: 15753 [2025-03-17 09:24:06,274 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:24:06,277 INFO L435 NwaCegarLoop]: 3274 mSDtfsCounter, 2738 mSDsluCounter, 3163 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2738 SdHoareTripleChecker+Valid, 6437 SdHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 247 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2025-03-17 09:24:06,278 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2738 Valid, 6437 Invalid, 255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 247 Invalid, 1 Unknown, 0 Unchecked, 8.0s Time] [2025-03-17 09:24:06,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15753 states. [2025-03-17 09:24:06,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15753 to 15728. [2025-03-17 09:24:06,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15728 states, 10845 states have (on average 1.3117565698478562) internal successors, (14226), 11139 states have internal predecessors, (14226), 3927 states have call successors, (3927), 958 states have call predecessors, (3927), 953 states have return successors, (3925), 3826 states have call predecessors, (3925), 3923 states have call successors, (3925) [2025-03-17 09:24:06,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15728 states to 15728 states and 22078 transitions. [2025-03-17 09:24:06,973 INFO L78 Accepts]: Start accepts. Automaton has 15728 states and 22078 transitions. Word has length 184 [2025-03-17 09:24:06,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:24:06,973 INFO L471 AbstractCegarLoop]: Abstraction has 15728 states and 22078 transitions. [2025-03-17 09:24:06,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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:24:06,976 INFO L276 IsEmpty]: Start isEmpty. Operand 15728 states and 22078 transitions. [2025-03-17 09:24:06,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2025-03-17 09:24:06,981 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:24:06,981 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, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:24:06,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 09:24:06,982 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:24:06,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:24:06,982 INFO L85 PathProgramCache]: Analyzing trace with hash -290124535, now seen corresponding path program 1 times [2025-03-17 09:24:06,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:24:06,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053615996] [2025-03-17 09:24:06,982 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:24:06,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:24:13,930 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 194 statements into 1 equivalence classes. [2025-03-17 09:24:14,049 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 194 of 194 statements. [2025-03-17 09:24:14,050 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:24:14,050 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:24:14,825 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:24:14,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:24:14,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053615996] [2025-03-17 09:24:14,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053615996] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:24:14,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:24:14,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:24:14,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421306448] [2025-03-17 09:24:14,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:24:14,828 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:24:14,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:24:14,828 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:24:14,829 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:24:14,829 INFO L87 Difference]: Start difference. First operand 15728 states and 22078 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17)