./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/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.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 58d15a5feb7af6647b099d75992dc6c7c20191bdb135a07030e94ab68f234062 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 16:48:09,463 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 16:48:09,563 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-22 16:48:09,569 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 16:48:09,571 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 16:48:09,606 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 16:48:09,607 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 16:48:09,608 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 16:48:09,609 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 16:48:09,610 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 16:48:09,611 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 16:48:09,612 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 16:48:09,612 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 16:48:09,614 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 16:48:09,614 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 16:48:09,615 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 16:48:09,615 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 16:48:09,615 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 16:48:09,616 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 16:48:09,616 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 16:48:09,616 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 16:48:09,618 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 16:48:09,619 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 16:48:09,619 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 16:48:09,619 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 16:48:09,619 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 16:48:09,620 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 16:48:09,620 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 16:48:09,620 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 16:48:09,620 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 16:48:09,621 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 16:48:09,621 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 16:48:09,621 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 16:48:09,621 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 16:48:09,622 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 16:48:09,622 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 16:48:09,623 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 16:48:09,623 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 16:48:09,624 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 16:48:09,624 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 58d15a5feb7af6647b099d75992dc6c7c20191bdb135a07030e94ab68f234062 [2024-11-22 16:48:09,924 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 16:48:09,951 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 16:48:09,954 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 16:48:09,956 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 16:48:09,957 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 16:48:09,958 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i [2024-11-22 16:48:11,499 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 16:48:12,166 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 16:48:12,167 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i [2024-11-22 16:48:12,244 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/499f50300/2ba24102fc444f5e8409ad0ab625e7f9/FLAG529b2a789 [2024-11-22 16:48:12,261 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/499f50300/2ba24102fc444f5e8409ad0ab625e7f9 [2024-11-22 16:48:12,265 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 16:48:12,266 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 16:48:12,267 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 16:48:12,269 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 16:48:12,274 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 16:48:12,275 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:48:12" (1/1) ... [2024-11-22 16:48:12,275 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@60a89c07 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:48:12, skipping insertion in model container [2024-11-22 16:48:12,276 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:48:12" (1/1) ... [2024-11-22 16:48:12,424 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 16:48:16,462 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404089,404102] [2024-11-22 16:48:16,467 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404258,404271] [2024-11-22 16:48:16,468 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404425,404438] [2024-11-22 16:48:16,470 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404593,404606] [2024-11-22 16:48:16,514 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 16:48:16,609 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 16:48:16,701 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5331] [2024-11-22 16:48:16,703 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5338] [2024-11-22 16:48:16,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5345] [2024-11-22 16:48:16,707 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5416-5417] [2024-11-22 16:48:16,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5422-5424] [2024-11-22 16:48:16,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5602] [2024-11-22 16:48:16,712 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5616] [2024-11-22 16:48:16,712 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5624] [2024-11-22 16:48:16,717 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5716-5717] [2024-11-22 16:48:16,720 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5750-5751] [2024-11-22 16:48:16,721 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5787-5788] [2024-11-22 16:48:16,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5824-5825] [2024-11-22 16:48:16,730 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [6171-6172] [2024-11-22 16:48:16,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6178] [2024-11-22 16:48:16,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6420] [2024-11-22 16:48:16,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6423] [2024-11-22 16:48:16,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6426] [2024-11-22 16:48:16,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6429] [2024-11-22 16:48:16,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6460] [2024-11-22 16:48:16,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6463] [2024-11-22 16:48:16,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6466] [2024-11-22 16:48:16,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6469] [2024-11-22 16:48:16,738 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6500] [2024-11-22 16:48:16,739 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6503] [2024-11-22 16:48:16,739 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6506] [2024-11-22 16:48:16,739 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6509] [2024-11-22 16:48:16,739 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6540] [2024-11-22 16:48:16,740 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6543] [2024-11-22 16:48:16,740 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6546] [2024-11-22 16:48:16,740 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6549] [2024-11-22 16:48:16,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6993] [2024-11-22 16:48:16,839 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7407] [2024-11-22 16:48:16,865 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8080] [2024-11-22 16:48:16,866 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8099] [2024-11-22 16:48:16,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8112] [2024-11-22 16:48:16,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8117] [2024-11-22 16:48:16,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8130] [2024-11-22 16:48:16,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8142] [2024-11-22 16:48:16,884 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8668] [2024-11-22 16:48:16,885 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8670] [2024-11-22 16:48:16,887 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8717] [2024-11-22 16:48:17,021 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404089,404102] [2024-11-22 16:48:17,022 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404258,404271] [2024-11-22 16:48:17,023 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404425,404438] [2024-11-22 16:48:17,023 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404593,404606] [2024-11-22 16:48:17,033 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 16:48:17,360 INFO L204 MainTranslator]: Completed translation [2024-11-22 16:48:17,361 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:48:17 WrapperNode [2024-11-22 16:48:17,361 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 16:48:17,362 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 16:48:17,363 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 16:48:17,363 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 16:48:17,371 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:48:17" (1/1) ... [2024-11-22 16:48:17,510 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:48:17" (1/1) ... [2024-11-22 16:48:17,772 INFO L138 Inliner]: procedures = 559, calls = 3409, calls flagged for inlining = 292, calls inlined = 254, statements flattened = 7103 [2024-11-22 16:48:17,773 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 16:48:17,775 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 16:48:17,775 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 16:48:17,775 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 16:48:17,788 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:48:17" (1/1) ... [2024-11-22 16:48:17,789 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:48:17" (1/1) ... [2024-11-22 16:48:17,856 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:48:17" (1/1) ... [2024-11-22 16:48:19,286 INFO L175 MemorySlicer]: Split 1805 memory accesses to 23 slices as follows [562, 51, 10, 40, 53, 2, 981, 4, 3, 5, 5, 8, 2, 5, 7, 2, 1, 11, 42, 6, 2, 1, 2]. 54 percent of accesses are in the largest equivalence class. The 1040 initializations are split as follows [6, 0, 8, 0, 0, 0, 981, 4, 1, 5, 0, 8, 0, 0, 7, 0, 0, 11, 0, 6, 0, 1, 2]. The 405 writes are split as follows [268, 51, 0, 0, 42, 1, 0, 0, 0, 0, 2, 0, 1, 2, 0, 1, 0, 0, 36, 0, 1, 0, 0]. [2024-11-22 16:48:19,287 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:48:17" (1/1) ... [2024-11-22 16:48:19,287 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:48:17" (1/1) ... [2024-11-22 16:48:19,459 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:48:17" (1/1) ... [2024-11-22 16:48:19,488 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:48:17" (1/1) ... [2024-11-22 16:48:19,576 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:48:17" (1/1) ... [2024-11-22 16:48:19,609 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:48:17" (1/1) ... [2024-11-22 16:48:19,669 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 16:48:19,671 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 16:48:19,671 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 16:48:19,671 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 16:48:19,672 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:48:17" (1/1) ... [2024-11-22 16:48:19,677 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 16:48:19,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 16:48:19,709 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) [2024-11-22 16:48:19,714 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 [2024-11-22 16:48:19,765 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-22 16:48:19,765 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-22 16:48:19,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-22 16:48:19,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-22 16:48:19,766 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-22 16:48:19,766 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-22 16:48:19,766 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-22 16:48:19,766 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-22 16:48:19,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-22 16:48:19,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-22 16:48:19,766 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-22 16:48:19,766 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-22 16:48:19,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-22 16:48:19,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-22 16:48:19,767 INFO L130 BoogieDeclarations]: Found specification of procedure free_tbufs [2024-11-22 16:48:19,767 INFO L138 BoogieDeclarations]: Found implementation of procedure free_tbufs [2024-11-22 16:48:19,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_80 [2024-11-22 16:48:19,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_80 [2024-11-22 16:48:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-22 16:48:19,768 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-22 16:48:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-22 16:48:19,769 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-22 16:48:19,769 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-22 16:48:19,769 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-22 16:48:19,769 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-22 16:48:19,769 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-22 16:48:19,769 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2024-11-22 16:48:19,769 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2024-11-22 16:48:19,769 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_poll [2024-11-22 16:48:19,769 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_poll [2024-11-22 16:48:19,769 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-11-22 16:48:19,769 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-11-22 16:48:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-22 16:48:19,770 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-22 16:48:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-22 16:48:19,770 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-22 16:48:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-22 16:48:19,770 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-22 16:48:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit_low [2024-11-22 16:48:19,770 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit_low [2024-11-22 16:48:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-22 16:48:19,770 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-22 16:48:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-22 16:48:19,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-22 16:48:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-22 16:48:19,770 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-22 16:48:19,771 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-22 16:48:19,771 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-22 16:48:19,771 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-22 16:48:19,772 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-22 16:48:19,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-22 16:48:19,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-22 16:48:19,773 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-22 16:48:19,773 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-22 16:48:19,773 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 16:48:19,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_62 [2024-11-22 16:48:19,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_62 [2024-11-22 16:48:19,774 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-22 16:48:19,774 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-22 16:48:19,774 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit [2024-11-22 16:48:19,774 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit [2024-11-22 16:48:19,774 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-22 16:48:19,774 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-22 16:48:19,774 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-22 16:48:19,774 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-22 16:48:19,774 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-22 16:48:19,774 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-22 16:48:19,774 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_rbufs [2024-11-22 16:48:19,774 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_rbufs [2024-11-22 16:48:19,774 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-22 16:48:19,775 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-22 16:48:19,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-22 16:48:19,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-22 16:48:19,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-22 16:48:19,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-22 16:48:19,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-22 16:48:19,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-22 16:48:19,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-22 16:48:19,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-22 16:48:19,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-22 16:48:19,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-22 16:48:19,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-22 16:48:19,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-22 16:48:19,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-22 16:48:19,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-22 16:48:19,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-22 16:48:19,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-22 16:48:19,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-22 16:48:19,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-22 16:48:19,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-22 16:48:19,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-22 16:48:19,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-22 16:48:19,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-22 16:48:19,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-22 16:48:19,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-22 16:48:19,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-22 16:48:19,778 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_interrupt [2024-11-22 16:48:19,778 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_interrupt [2024-11-22 16:48:19,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 16:48:19,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 16:48:19,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 16:48:19,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 16:48:19,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 16:48:19,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 16:48:19,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 16:48:19,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 16:48:19,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-22 16:48:19,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-22 16:48:19,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-22 16:48:19,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-22 16:48:19,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-22 16:48:19,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-22 16:48:19,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-22 16:48:19,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-22 16:48:19,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-22 16:48:19,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-22 16:48:19,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-22 16:48:19,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-22 16:48:19,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-22 16:48:19,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-22 16:48:19,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-22 16:48:19,782 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-22 16:48:19,782 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-22 16:48:19,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-22 16:48:19,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-22 16:48:19,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-22 16:48:19,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-22 16:48:19,783 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_task_disable [2024-11-22 16:48:19,783 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_task_disable [2024-11-22 16:48:19,783 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2024-11-22 16:48:19,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2024-11-22 16:48:19,783 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-22 16:48:19,783 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-22 16:48:19,784 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-22 16:48:19,785 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-22 16:48:19,785 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_carrier [2024-11-22 16:48:19,785 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_carrier [2024-11-22 16:48:19,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-22 16:48:19,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-22 16:48:19,785 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_shutdown [2024-11-22 16:48:19,785 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_shutdown [2024-11-22 16:48:19,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 16:48:19,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-22 16:48:19,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-22 16:48:19,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-22 16:48:19,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-22 16:48:19,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-22 16:48:19,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-22 16:48:19,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-22 16:48:19,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-22 16:48:19,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 16:48:19,787 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2024-11-22 16:48:19,787 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2024-11-22 16:48:19,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-22 16:48:19,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-22 16:48:19,787 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-22 16:48:19,787 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-22 16:48:19,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-22 16:48:19,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-22 16:48:19,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-22 16:48:19,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-22 16:48:19,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-22 16:48:19,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-22 16:48:19,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-22 16:48:19,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-22 16:48:19,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-22 16:48:19,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-22 16:48:19,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-22 16:48:19,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-22 16:48:19,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-22 16:48:19,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-22 16:48:19,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-22 16:48:19,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-22 16:48:19,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-22 16:48:19,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-22 16:48:19,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-22 16:48:19,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-22 16:48:19,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-22 16:48:19,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-22 16:48:19,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-22 16:48:19,791 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-22 16:48:19,791 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-22 16:48:19,791 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2024-11-22 16:48:19,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2024-11-22 16:48:19,792 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-22 16:48:19,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-22 16:48:19,792 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_rx_mode [2024-11-22 16:48:19,792 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_rx_mode [2024-11-22 16:48:19,792 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-22 16:48:19,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-22 16:48:19,792 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_update_rx_crc_and_missed_errord [2024-11-22 16:48:19,792 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_update_rx_crc_and_missed_errord [2024-11-22 16:48:19,792 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-11-22 16:48:19,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-11-22 16:48:19,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_rhine_private [2024-11-22 16:48:19,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_rhine_private [2024-11-22 16:48:19,793 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-22 16:48:19,793 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-22 16:48:19,793 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-22 16:48:19,793 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-22 16:48:19,793 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-22 16:48:19,793 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-22 16:48:19,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-22 16:48:19,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-22 16:48:19,793 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2024-11-22 16:48:19,793 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2024-11-22 16:48:19,793 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-22 16:48:19,793 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-22 16:48:19,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_68 [2024-11-22 16:48:19,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_68 [2024-11-22 16:48:19,794 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_power_init [2024-11-22 16:48:19,794 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_power_init [2024-11-22 16:48:19,794 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_tx_timeout [2024-11-22 16:48:19,794 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_tx_timeout [2024-11-22 16:48:19,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_rhine_private [2024-11-22 16:48:19,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_rhine_private [2024-11-22 16:48:19,794 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-11-22 16:48:19,794 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-11-22 16:48:19,794 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 16:48:19,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 16:48:19,794 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-22 16:48:19,794 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-22 16:48:19,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-22 16:48:19,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-22 16:48:19,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-22 16:48:19,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-22 16:48:19,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-22 16:48:19,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-22 16:48:19,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-22 16:48:19,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-22 16:48:19,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-22 16:48:19,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-22 16:48:19,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-22 16:48:19,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-22 16:48:19,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-22 16:48:19,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-22 16:48:19,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-22 16:48:19,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-22 16:48:19,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-22 16:48:19,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-22 16:48:19,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-22 16:48:19,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-22 16:48:19,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-22 16:48:19,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-22 16:48:19,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-22 16:48:19,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-22 16:48:19,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-22 16:48:19,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-22 16:48:19,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-22 16:48:19,803 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_chip_reset [2024-11-22 16:48:19,803 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_chip_reset [2024-11-22 16:48:19,803 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-22 16:48:19,803 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-22 16:48:19,803 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-22 16:48:19,803 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-22 16:48:19,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-22 16:48:19,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-22 16:48:19,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-22 16:48:19,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-22 16:48:19,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-22 16:48:19,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-22 16:48:19,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-22 16:48:19,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-22 16:48:19,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-22 16:48:19,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-22 16:48:19,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-22 16:48:19,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-22 16:48:19,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-22 16:48:19,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-22 16:48:19,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-22 16:48:19,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-22 16:48:19,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-22 16:48:19,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-22 16:48:19,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-22 16:48:19,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-22 16:48:19,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-22 16:48:19,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-22 16:48:19,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-22 16:48:19,804 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-22 16:48:19,804 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-22 16:48:19,804 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-22 16:48:19,804 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-22 16:48:19,804 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-22 16:48:19,804 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-22 16:48:19,805 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-22 16:48:19,805 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-22 16:48:19,805 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-22 16:48:19,805 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-22 16:48:19,805 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-22 16:48:19,805 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-22 16:48:19,805 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-22 16:48:19,805 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-22 16:48:19,805 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-22 16:48:19,806 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-22 16:48:19,806 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-22 16:48:19,806 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-22 16:48:19,806 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-22 16:48:19,806 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-22 16:48:19,806 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-22 16:48:19,806 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-22 16:48:19,807 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-22 16:48:19,807 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_cam_mask [2024-11-22 16:48:19,807 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_cam_mask [2024-11-22 16:48:19,807 INFO L130 BoogieDeclarations]: Found specification of procedure init_registers [2024-11-22 16:48:19,807 INFO L138 BoogieDeclarations]: Found implementation of procedure init_registers [2024-11-22 16:48:19,807 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-22 16:48:19,807 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-22 16:48:19,807 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_remove_one [2024-11-22 16:48:19,807 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_remove_one [2024-11-22 16:48:19,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-22 16:48:19,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-22 16:48:19,808 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-22 16:48:19,808 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-22 16:48:19,808 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_close [2024-11-22 16:48:19,808 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_close [2024-11-22 16:48:19,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_79 [2024-11-22 16:48:19,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_79 [2024-11-22 16:48:19,808 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-22 16:48:19,808 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-22 16:48:19,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 16:48:19,808 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-22 16:48:19,809 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-22 16:48:19,809 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-22 16:48:19,809 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-22 16:48:19,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-22 16:48:19,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-22 16:48:19,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-22 16:48:19,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-22 16:48:19,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-22 16:48:19,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-22 16:48:19,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-22 16:48:19,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-22 16:48:19,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-22 16:48:19,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-22 16:48:19,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-22 16:48:19,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-22 16:48:19,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-22 16:48:19,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-22 16:48:19,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-22 16:48:19,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-22 16:48:19,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-22 16:48:19,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-22 16:48:19,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-22 16:48:19,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-22 16:48:19,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-22 16:48:19,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-22 16:48:19,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-22 16:48:19,811 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_check_media [2024-11-22 16:48:19,811 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_check_media [2024-11-22 16:48:19,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rhine_cleanup_14_2 [2024-11-22 16:48:19,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rhine_cleanup_14_2 [2024-11-22 16:48:19,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-22 16:48:19,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-22 16:48:19,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-22 16:48:19,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-22 16:48:19,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-22 16:48:19,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-22 16:48:19,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-22 16:48:19,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-22 16:48:19,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-22 16:48:19,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-22 16:48:19,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-22 16:48:19,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-22 16:48:19,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-22 16:48:19,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-22 16:48:19,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-22 16:48:19,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-22 16:48:19,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-22 16:48:19,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-22 16:48:19,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-22 16:48:19,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-22 16:48:19,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-22 16:48:19,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-22 16:48:19,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-22 16:48:19,812 INFO L130 BoogieDeclarations]: Found specification of procedure free_rbufs [2024-11-22 16:48:19,812 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rbufs [2024-11-22 16:48:19,812 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-22 16:48:19,812 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-22 16:48:19,812 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_get_events [2024-11-22 16:48:19,812 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_get_events [2024-11-22 16:48:19,812 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-22 16:48:19,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-22 16:48:19,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-22 16:48:19,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-22 16:48:19,813 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-22 16:48:19,813 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-22 16:48:19,813 INFO L130 BoogieDeclarations]: Found specification of procedure enable_mmio [2024-11-22 16:48:19,813 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_mmio [2024-11-22 16:48:19,813 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_vlan_cam_mask [2024-11-22 16:48:19,813 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_vlan_cam_mask [2024-11-22 16:48:19,813 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-22 16:48:19,813 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-22 16:48:19,813 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-22 16:48:19,815 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-22 16:48:19,815 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-22 16:48:19,815 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-22 16:48:19,815 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-22 16:48:19,815 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-22 16:48:19,816 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-22 16:48:19,816 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-22 16:48:19,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-22 16:48:19,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-22 16:48:19,816 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-22 16:48:19,816 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-22 16:48:19,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-22 16:48:19,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-22 16:48:19,816 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-22 16:48:19,816 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-22 16:48:19,816 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-22 16:48:19,816 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-22 16:48:19,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_63 [2024-11-22 16:48:19,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_63 [2024-11-22 16:48:19,816 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_disable_linkmon [2024-11-22 16:48:19,817 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_disable_linkmon [2024-11-22 16:48:19,817 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_ack_events [2024-11-22 16:48:19,817 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_ack_events [2024-11-22 16:48:19,817 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-22 16:48:19,817 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-22 16:48:19,817 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_resume [2024-11-22 16:48:19,817 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_resume [2024-11-22 16:48:19,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 16:48:19,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 16:48:19,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 16:48:19,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 16:48:19,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 16:48:19,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 16:48:19,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 16:48:19,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 16:48:19,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-22 16:48:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-22 16:48:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-22 16:48:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-22 16:48:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-22 16:48:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-22 16:48:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-22 16:48:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-22 16:48:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-22 16:48:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-22 16:48:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-22 16:48:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-22 16:48:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-22 16:48:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-22 16:48:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-22 16:48:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_67 [2024-11-22 16:48:19,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_67 [2024-11-22 16:48:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-22 16:48:19,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-22 16:48:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2024-11-22 16:48:19,819 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2024-11-22 16:48:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-22 16:48:19,819 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-22 16:48:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit_high [2024-11-22 16:48:19,819 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit_high [2024-11-22 16:48:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_irq_disable [2024-11-22 16:48:19,819 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_irq_disable [2024-11-22 16:48:19,820 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_task_enable [2024-11-22 16:48:19,820 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_task_enable [2024-11-22 16:48:19,820 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_tbufs [2024-11-22 16:48:19,820 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_tbufs [2024-11-22 16:48:19,820 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2024-11-22 16:48:19,821 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2024-11-22 16:48:19,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-22 16:48:19,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-22 16:48:19,821 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-22 16:48:19,821 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-22 16:48:19,821 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-22 16:48:19,821 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-22 16:48:19,821 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_enable_linkmon [2024-11-22 16:48:19,821 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_enable_linkmon [2024-11-22 16:48:19,821 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_update_vcam [2024-11-22 16:48:19,822 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_update_vcam [2024-11-22 16:48:19,822 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-22 16:48:19,822 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-22 16:48:19,822 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-22 16:48:19,822 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-22 16:48:19,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 16:48:19,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 16:48:19,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 16:48:19,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 16:48:19,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 16:48:19,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 16:48:19,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 16:48:19,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 16:48:19,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 16:48:19,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 16:48:19,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 16:48:19,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 16:48:19,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 16:48:19,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 16:48:19,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 16:48:19,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-22 16:48:19,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-22 16:48:19,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-22 16:48:19,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-22 16:48:19,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-22 16:48:19,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-22 16:48:19,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-22 16:48:19,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-22 16:48:19,825 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_suspend [2024-11-22 16:48:19,826 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_suspend [2024-11-22 16:48:19,826 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_open [2024-11-22 16:48:19,826 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_open [2024-11-22 16:48:19,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-22 16:48:19,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-22 16:48:20,807 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 16:48:20,813 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 16:48:20,851 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-22 16:48:37,842 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-22 16:48:39,082 INFO L? ?]: Removed 2888 outVars from TransFormulas that were not future-live. [2024-11-22 16:48:39,082 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 16:48:39,154 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 16:48:39,154 INFO L316 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-22 16:48:39,155 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:48:39 BoogieIcfgContainer [2024-11-22 16:48:39,155 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 16:48:39,160 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 16:48:39,160 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 16:48:39,163 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 16:48:39,164 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 04:48:12" (1/3) ... [2024-11-22 16:48:39,164 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e78d90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:48:39, skipping insertion in model container [2024-11-22 16:48:39,164 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:48:17" (2/3) ... [2024-11-22 16:48:39,165 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e78d90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:48:39, skipping insertion in model container [2024-11-22 16:48:39,166 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:48:39" (3/3) ... [2024-11-22 16:48:39,167 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i [2024-11-22 16:48:39,186 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 16:48:39,187 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-22 16:48:39,342 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 16:48:39,352 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;@e4f1312, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 16:48:39,352 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-22 16:48:39,368 INFO L276 IsEmpty]: Start isEmpty. Operand has 2602 states, 1828 states have (on average 1.311816192560175) internal successors, (2398), 1874 states have internal predecessors, (2398), 637 states have call successors, (637), 136 states have call predecessors, (637), 135 states have return successors, (628), 617 states have call predecessors, (628), 628 states have call successors, (628) [2024-11-22 16:48:39,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-22 16:48:39,404 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:48:39,405 INFO L215 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] [2024-11-22 16:48:39,406 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-22 16:48:39,412 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:48:39,412 INFO L85 PathProgramCache]: Analyzing trace with hash -1425985961, now seen corresponding path program 1 times [2024-11-22 16:48:39,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:48:39,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801398179] [2024-11-22 16:48:39,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:48:39,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:48:46,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:48:47,657 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-11-22 16:48:47,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:48:47,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801398179] [2024-11-22 16:48:47,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801398179] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:48:47,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:48:47,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:48:47,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742553286] [2024-11-22 16:48:47,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:48:47,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:48:47,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:48:47,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:48:47,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:48:47,694 INFO L87 Difference]: Start difference. First operand has 2602 states, 1828 states have (on average 1.311816192560175) internal successors, (2398), 1874 states have internal predecessors, (2398), 637 states have call successors, (637), 136 states have call predecessors, (637), 135 states have return successors, (628), 617 states have call predecessors, (628), 628 states have call successors, (628) Second operand has 3 states, 3 states have (on average 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) [2024-11-22 16:48:51,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 16:48:53,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:48:53,139 INFO L93 Difference]: Finished difference Result 7563 states and 10869 transitions. [2024-11-22 16:48:53,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:48:53,142 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 [2024-11-22 16:48:53,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:48:53,209 INFO L225 Difference]: With dead ends: 7563 [2024-11-22 16:48:53,209 INFO L226 Difference]: Without dead ends: 4981 [2024-11-22 16:48:53,239 INFO L431 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 [2024-11-22 16:48:53,245 INFO L432 NwaCegarLoop]: 3593 mSDtfsCounter, 3421 mSDsluCounter, 3504 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3421 SdHoareTripleChecker+Valid, 7097 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-22 16:48:53,246 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3421 Valid, 7097 Invalid, 44 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 34 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-22 16:48:53,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4981 states. [2024-11-22 16:48:53,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4981 to 4977. [2024-11-22 16:48:53,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4977 states, 3515 states have (on average 1.2910384068278804) internal successors, (4538), 3596 states have internal predecessors, (4538), 1195 states have call successors, (1195), 265 states have call predecessors, (1195), 264 states have return successors, (1191), 1169 states have call predecessors, (1191), 1191 states have call successors, (1191) [2024-11-22 16:48:53,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4977 states to 4977 states and 6924 transitions. [2024-11-22 16:48:53,651 INFO L78 Accepts]: Start accepts. Automaton has 4977 states and 6924 transitions. Word has length 184 [2024-11-22 16:48:53,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:48:53,654 INFO L471 AbstractCegarLoop]: Abstraction has 4977 states and 6924 transitions. [2024-11-22 16:48:53,654 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) [2024-11-22 16:48:53,654 INFO L276 IsEmpty]: Start isEmpty. Operand 4977 states and 6924 transitions. [2024-11-22 16:48:53,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-11-22 16:48:53,667 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:48:53,667 INFO L215 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] [2024-11-22 16:48:53,668 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 16:48:53,668 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-22 16:48:53,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:48:53,669 INFO L85 PathProgramCache]: Analyzing trace with hash -1138651561, now seen corresponding path program 1 times [2024-11-22 16:48:53,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:48:53,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664335711] [2024-11-22 16:48:53,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:48:53,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:49:00,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:49:00,645 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-11-22 16:49:00,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:49:00,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664335711] [2024-11-22 16:49:00,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664335711] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:49:00,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:49:00,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:49:00,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013302533] [2024-11-22 16:49:00,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:49:00,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:49:00,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:49:00,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:49:00,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:49:00,652 INFO L87 Difference]: Start difference. First operand 4977 states and 6924 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-22 16:49:04,759 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 [] [2024-11-22 16:49:06,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:49:06,806 INFO L93 Difference]: Finished difference Result 14013 states and 19474 transitions. [2024-11-22 16:49:06,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:49:06,807 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 191 [2024-11-22 16:49:06,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:49:06,882 INFO L225 Difference]: With dead ends: 14013 [2024-11-22 16:49:06,883 INFO L226 Difference]: Without dead ends: 9069 [2024-11-22 16:49:06,913 INFO L431 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 [2024-11-22 16:49:06,914 INFO L432 NwaCegarLoop]: 3570 mSDtfsCounter, 2910 mSDsluCounter, 3456 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2910 SdHoareTripleChecker+Valid, 7026 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2024-11-22 16:49:06,915 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2910 Valid, 7026 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 83 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2024-11-22 16:49:06,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9069 states. [2024-11-22 16:49:07,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9069 to 9040. [2024-11-22 16:49:07,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9040 states, 6361 states have (on average 1.2906775664203742) internal successors, (8210), 6515 states have internal predecessors, (8210), 2171 states have call successors, (2171), 508 states have call predecessors, (2171), 505 states have return successors, (2169), 2116 states have call predecessors, (2169), 2167 states have call successors, (2169) [2024-11-22 16:49:07,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9040 states to 9040 states and 12550 transitions. [2024-11-22 16:49:07,411 INFO L78 Accepts]: Start accepts. Automaton has 9040 states and 12550 transitions. Word has length 191 [2024-11-22 16:49:07,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:49:07,412 INFO L471 AbstractCegarLoop]: Abstraction has 9040 states and 12550 transitions. [2024-11-22 16:49:07,412 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-22 16:49:07,412 INFO L276 IsEmpty]: Start isEmpty. Operand 9040 states and 12550 transitions. [2024-11-22 16:49:07,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-11-22 16:49:07,419 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:49:07,420 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 16:49:07,420 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 16:49:07,420 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-22 16:49:07,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:49:07,421 INFO L85 PathProgramCache]: Analyzing trace with hash 1690704047, now seen corresponding path program 1 times [2024-11-22 16:49:07,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:49:07,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835901794] [2024-11-22 16:49:07,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:49:07,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:49:13,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:49:14,102 INFO L134 CoverageAnalysis]: Checked inductivity of 864 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 864 trivial. 0 not checked. [2024-11-22 16:49:14,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:49:14,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835901794] [2024-11-22 16:49:14,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [835901794] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:49:14,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:49:14,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:49:14,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912018072] [2024-11-22 16:49:14,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:49:14,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:49:14,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:49:14,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:49:14,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:49:14,106 INFO L87 Difference]: Start difference. First operand 9040 states and 12550 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-22 16:49:18,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 16:49:20,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:49:20,665 INFO L93 Difference]: Finished difference Result 25862 states and 35896 transitions. [2024-11-22 16:49:20,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:49:20,665 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 215 [2024-11-22 16:49:20,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:49:20,929 INFO L225 Difference]: With dead ends: 25862 [2024-11-22 16:49:20,930 INFO L226 Difference]: Without dead ends: 16855 [2024-11-22 16:49:20,967 INFO L431 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 [2024-11-22 16:49:20,970 INFO L432 NwaCegarLoop]: 4018 mSDtfsCounter, 3071 mSDsluCounter, 3459 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3071 SdHoareTripleChecker+Valid, 7477 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2024-11-22 16:49:20,972 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3071 Valid, 7477 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 121 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2024-11-22 16:49:20,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16855 states. [2024-11-22 16:49:21,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16855 to 16822. [2024-11-22 16:49:21,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16822 states, 11811 states have (on average 1.286258572517145) internal successors, (15192), 12089 states have internal predecessors, (15192), 4023 states have call successors, (4023), 990 states have call predecessors, (4023), 985 states have return successors, (4021), 3922 states have call predecessors, (4021), 4019 states have call successors, (4021) [2024-11-22 16:49:21,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16822 states to 16822 states and 23236 transitions. [2024-11-22 16:49:21,712 INFO L78 Accepts]: Start accepts. Automaton has 16822 states and 23236 transitions. Word has length 215 [2024-11-22 16:49:21,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:49:21,713 INFO L471 AbstractCegarLoop]: Abstraction has 16822 states and 23236 transitions. [2024-11-22 16:49:21,714 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-22 16:49:21,714 INFO L276 IsEmpty]: Start isEmpty. Operand 16822 states and 23236 transitions. [2024-11-22 16:49:21,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-22 16:49:21,720 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:49:21,720 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 16:49:21,720 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 16:49:21,721 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-22 16:49:21,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:49:21,722 INFO L85 PathProgramCache]: Analyzing trace with hash -1674823487, now seen corresponding path program 1 times [2024-11-22 16:49:21,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:49:21,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545790037] [2024-11-22 16:49:21,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:49:21,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:49:27,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat