./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.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 2ed7e65f4873f721e135371f2b64bea53a61355f60220cd3c965b9b34f2d17e4 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 04:18:21,010 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 04:18:21,053 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 04:18:21,057 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 04:18:21,057 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 04:18:21,072 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 04:18:21,073 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 04:18:21,073 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 04:18:21,073 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 04:18:21,074 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 04:18:21,074 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 04:18:21,074 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 04:18:21,075 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 04:18:21,075 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 04:18:21,075 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 04:18:21,075 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 04:18:21,076 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 04:18:21,076 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 04:18:21,076 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 04:18:21,077 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 04:18:21,077 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 04:18:21,077 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 04:18:21,078 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 04:18:21,078 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 04:18:21,078 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 04:18:21,078 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 04:18:21,079 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 04:18:21,079 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 04:18:21,079 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 04:18:21,079 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:18:21,080 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 04:18:21,080 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 04:18:21,080 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 04:18:21,080 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 04:18:21,081 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 04:18:21,081 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 04:18:21,081 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 04:18:21,081 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 04:18:21,081 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 04:18:21,082 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 -> 2ed7e65f4873f721e135371f2b64bea53a61355f60220cd3c965b9b34f2d17e4 [2024-11-19 04:18:21,344 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 04:18:21,367 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 04:18:21,369 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 04:18:21,371 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 04:18:21,372 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 04:18:21,373 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i [2024-11-19 04:18:22,771 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 04:18:23,305 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 04:18:23,306 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i [2024-11-19 04:18:23,362 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/061137c65/eb5d9ecdc0d34e6c87ce3c034a7936b5/FLAG8260b4f35 [2024-11-19 04:18:23,846 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/061137c65/eb5d9ecdc0d34e6c87ce3c034a7936b5 [2024-11-19 04:18:23,850 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 04:18:23,852 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 04:18:23,853 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 04:18:23,854 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 04:18:23,859 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 04:18:23,859 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:18:23" (1/1) ... [2024-11-19 04:18:23,861 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26b39048 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:23, skipping insertion in model container [2024-11-19 04:18:23,861 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:18:23" (1/1) ... [2024-11-19 04:18:24,085 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 04:18:27,600 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i[464820,464833] [2024-11-19 04:18:27,603 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i[464989,465002] [2024-11-19 04:18:27,603 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i[465156,465169] [2024-11-19 04:18:27,604 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i[465324,465337] [2024-11-19 04:18:27,621 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:18:27,652 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 04:18:27,735 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"); [6137] [2024-11-19 04:18:27,737 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)); [6144] [2024-11-19 04:18:27,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6151] [2024-11-19 04:18:27,739 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)); [6191-6192] [2024-11-19 04:18:27,739 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"); [6197-6199] [2024-11-19 04:18:27,740 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" (809), "i" (12UL)); [6224-6225] [2024-11-19 04:18:27,740 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" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [6230-6232] [2024-11-19 04:18:27,741 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" (814), "i" (12UL)); [6256-6257] [2024-11-19 04:18:27,741 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" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6262-6264] [2024-11-19 04:18:27,742 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; addl %1,%0": "+m" (v->counter): "ir" (i)); [6303] [2024-11-19 04:18:27,742 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; subl %1,%0": "+m" (v->counter): "ir" (i)); [6310] [2024-11-19 04:18:27,742 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; incl %0": "+m" (v->counter)); [6317] [2024-11-19 04:18:27,743 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; decl %0": "+m" (v->counter)); [6324] [2024-11-19 04:18:27,743 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6331] [2024-11-19 04:18:27,745 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6416] [2024-11-19 04:18:27,746 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6423] [2024-11-19 04:18:27,747 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1,%0\n adcl $0xffff,%0": "=r" (sum): "r" (sum << 16), "0" (sum & 4294901760U)); [6490] [2024-11-19 04:18:27,747 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1, %0\n adcl %2, %0\n adcl %3, %0\n adcl $0, %0\n": "=r" (sum): "g" (daddr), "g" (saddr), "g" (((int )len + (int )proto) << 8), "0" (sum)); [6498-6499] [2024-11-19 04:18:27,751 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" (79), "i" (12UL)); [6578-6579] [2024-11-19 04:18:27,752 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" (91), "i" (12UL)); [6607-6608] [2024-11-19 04:18:27,753 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)); [6644-6645] [2024-11-19 04:18:27,754 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)); [6681-6682] [2024-11-19 04:18:27,762 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)); [7070-7071] [2024-11-19 04:18:27,763 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7077] [2024-11-19 04:18:27,773 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7507] [2024-11-19 04:18:27,774 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7558] [2024-11-19 04:18:27,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7569] [2024-11-19 04:18:27,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7578] [2024-11-19 04:18:27,778 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7693] [2024-11-19 04:18:27,779 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7745] [2024-11-19 04:18:27,780 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7803] [2024-11-19 04:18:27,780 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7805] [2024-11-19 04:18:27,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7812] [2024-11-19 04:18:27,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7814] [2024-11-19 04:18:27,786 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8138] [2024-11-19 04:18:27,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8539] [2024-11-19 04:18:27,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8544] [2024-11-19 04:18:27,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8560] [2024-11-19 04:18:27,795 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8587] [2024-11-19 04:18:27,796 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8627] [2024-11-19 04:18:27,800 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8829] [2024-11-19 04:18:27,801 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8836] [2024-11-19 04:18:27,801 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8861] [2024-11-19 04:18:27,802 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8888] [2024-11-19 04:18:27,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9156] [2024-11-19 04:18:27,883 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9438] [2024-11-19 04:18:27,884 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9462] [2024-11-19 04:18:27,888 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9762] [2024-11-19 04:18:27,908 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10871] [2024-11-19 04:18:27,909 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10885] [2024-11-19 04:18:27,910 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10919] [2024-11-19 04:18:27,910 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10934] [2024-11-19 04:18:27,915 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11130] [2024-11-19 04:18:28,028 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i[464820,464833] [2024-11-19 04:18:28,028 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i[464989,465002] [2024-11-19 04:18:28,029 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i[465156,465169] [2024-11-19 04:18:28,029 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i[465324,465337] [2024-11-19 04:18:28,037 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:18:28,312 INFO L204 MainTranslator]: Completed translation [2024-11-19 04:18:28,312 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:28 WrapperNode [2024-11-19 04:18:28,312 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 04:18:28,314 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 04:18:28,314 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 04:18:28,315 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 04:18:28,321 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:28" (1/1) ... [2024-11-19 04:18:28,443 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:28" (1/1) ... [2024-11-19 04:18:28,624 INFO L138 Inliner]: procedures = 662, calls = 2958, calls flagged for inlining = 321, calls inlined = 256, statements flattened = 7012 [2024-11-19 04:18:28,625 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 04:18:28,625 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 04:18:28,626 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 04:18:28,626 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 04:18:28,635 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:28" (1/1) ... [2024-11-19 04:18:28,635 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:28" (1/1) ... [2024-11-19 04:18:28,684 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:28" (1/1) ... [2024-11-19 04:18:30,011 INFO L175 MemorySlicer]: Split 943 memory accesses to 22 slices as follows [18, 53, 3, 6, 4, 5, 40, 757, 2, 2, 8, 3, 10, 8, 1, 1, 4, 5, 6, 4, 1, 2]. 80 percent of accesses are in the largest equivalence class. The 58 initializations are split as follows [0, 0, 1, 0, 4, 0, 0, 14, 0, 0, 8, 0, 0, 8, 1, 0, 4, 5, 6, 4, 1, 2]. The 398 writes are split as follows [8, 42, 0, 3, 0, 4, 0, 334, 1, 1, 0, 0, 5, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-11-19 04:18:30,012 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:28" (1/1) ... [2024-11-19 04:18:30,012 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:28" (1/1) ... [2024-11-19 04:18:30,120 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:28" (1/1) ... [2024-11-19 04:18:30,152 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:28" (1/1) ... [2024-11-19 04:18:30,217 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:28" (1/1) ... [2024-11-19 04:18:30,246 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:28" (1/1) ... [2024-11-19 04:18:30,299 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 04:18:30,300 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 04:18:30,301 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 04:18:30,301 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 04:18:30,301 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:28" (1/1) ... [2024-11-19 04:18:30,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:18:30,319 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 04:18:30,337 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-19 04:18:30,344 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-19 04:18:30,384 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-19 04:18:30,385 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-19 04:18:30,385 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2024-11-19 04:18:30,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2024-11-19 04:18:30,385 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2024-11-19 04:18:30,386 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2024-11-19 04:18:30,386 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-19 04:18:30,386 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-19 04:18:30,386 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_mac_processor [2024-11-19 04:18:30,386 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_mac_processor [2024-11-19 04:18:30,387 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-19 04:18:30,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-19 04:18:30,387 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32 [2024-11-19 04:18:30,387 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32 [2024-11-19 04:18:30,387 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2024-11-19 04:18:30,388 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2024-11-19 04:18:30,388 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_regs_len [2024-11-19 04:18:30,388 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_regs_len [2024-11-19 04:18:30,388 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-19 04:18:30,388 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-19 04:18:30,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 04:18:30,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 04:18:30,388 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_on [2024-11-19 04:18:30,388 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_on [2024-11-19 04:18:30,388 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_rx_engine [2024-11-19 04:18:30,388 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_rx_engine [2024-11-19 04:18:30,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-19 04:18:30,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-19 04:18:30,388 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-19 04:18:30,388 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-19 04:18:30,388 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-19 04:18:30,388 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-19 04:18:30,388 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-19 04:18:30,389 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-19 04:18:30,389 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-19 04:18:30,389 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-19 04:18:30,389 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_link [2024-11-19 04:18:30,389 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_link [2024-11-19 04:18:30,389 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-19 04:18:30,389 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-19 04:18:30,389 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-19 04:18:30,389 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-19 04:18:30,389 INFO L130 BoogieDeclarations]: Found specification of procedure jme_netpoll [2024-11-19 04:18:30,389 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_netpoll [2024-11-19 04:18:30,389 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2024-11-19 04:18:30,389 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2024-11-19 04:18:30,389 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-19 04:18:30,389 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-19 04:18:30,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-19 04:18:30,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-19 04:18:30,389 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-19 04:18:30,389 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-19 04:18:30,390 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-19 04:18:30,390 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-19 04:18:30,390 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-19 04:18:30,390 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-19 04:18:30,390 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-19 04:18:30,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-19 04:18:30,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-19 04:18:30,390 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-11-19 04:18:30,390 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-11-19 04:18:30,390 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 04:18:30,392 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-19 04:18:30,392 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-19 04:18:30,392 INFO L130 BoogieDeclarations]: Found specification of procedure jread32 [2024-11-19 04:18:30,392 INFO L138 BoogieDeclarations]: Found implementation of procedure jread32 [2024-11-19 04:18:30,393 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2024-11-19 04:18:30,393 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2024-11-19 04:18:30,393 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2024-11-19 04:18:30,393 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-19 04:18:30,393 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-19 04:18:30,393 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-19 04:18:30,393 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-19 04:18:30,393 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_rx_pcc [2024-11-19 04:18:30,393 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_rx_pcc [2024-11-19 04:18:30,393 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-19 04:18:30,394 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-19 04:18:30,394 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2024-11-19 04:18:30,394 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2024-11-19 04:18:30,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-19 04:18:30,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-19 04:18:30,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-19 04:18:30,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-19 04:18:30,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-19 04:18:30,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-19 04:18:30,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-19 04:18:30,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-19 04:18:30,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-19 04:18:30,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-19 04:18:30,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-19 04:18:30,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-19 04:18:30,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-19 04:18:30,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-19 04:18:30,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-19 04:18:30,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-19 04:18:30,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-19 04:18:30,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-19 04:18:30,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-19 04:18:30,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-19 04:18:30,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-19 04:18:30,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-19 04:18:30,398 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_unicastaddr [2024-11-19 04:18:30,398 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_unicastaddr [2024-11-19 04:18:30,398 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-19 04:18:30,398 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-19 04:18:30,398 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-19 04:18:30,398 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-19 04:18:30,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 04:18:30,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 04:18:30,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 04:18:30,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 04:18:30,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 04:18:30,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 04:18:30,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 04:18:30,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 04:18:30,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 04:18:30,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 04:18:30,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-19 04:18:30,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-19 04:18:30,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-19 04:18:30,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-19 04:18:30,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-19 04:18:30,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-19 04:18:30,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-19 04:18:30,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-19 04:18:30,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-19 04:18:30,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-19 04:18:30,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-19 04:18:30,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-19 04:18:30,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-19 04:18:30,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-19 04:18:30,401 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_calibration [2024-11-19 04:18:30,401 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_calibration [2024-11-19 04:18:30,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 04:18:30,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 04:18:30,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 04:18:30,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 04:18:30,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 04:18:30,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 04:18:30,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 04:18:30,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 04:18:30,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 04:18:30,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 04:18:30,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 04:18:30,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 04:18:30,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 04:18:30,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-19 04:18:30,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-19 04:18:30,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-19 04:18:30,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-19 04:18:30,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-19 04:18:30,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-19 04:18:30,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-19 04:18:30,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-19 04:18:30,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-19 04:18:30,402 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-19 04:18:30,402 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-19 04:18:30,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_82 [2024-11-19 04:18:30,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_82 [2024-11-19 04:18:30,402 INFO L130 BoogieDeclarations]: Found specification of procedure jme_restart_rx_engine [2024-11-19 04:18:30,402 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_restart_rx_engine [2024-11-19 04:18:30,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_80 [2024-11-19 04:18:30,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_80 [2024-11-19 04:18:30,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-19 04:18:30,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-19 04:18:30,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-19 04:18:30,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-19 04:18:30,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-19 04:18:30,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-19 04:18:30,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-19 04:18:30,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-19 04:18:30,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-19 04:18:30,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-19 04:18:30,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-19 04:18:30,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-19 04:18:30,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-19 04:18:30,404 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-19 04:18:30,404 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-19 04:18:30,404 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-19 04:18:30,404 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-19 04:18:30,404 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-19 04:18:30,405 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-19 04:18:30,405 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-19 04:18:30,405 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-19 04:18:30,405 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-19 04:18:30,405 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-19 04:18:30,405 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-19 04:18:30,405 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-19 04:18:30,405 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-19 04:18:30,405 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-19 04:18:30,405 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-19 04:18:30,405 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-19 04:18:30,406 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-19 04:18:30,406 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-19 04:18:30,406 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-19 04:18:30,406 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-19 04:18:30,406 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-19 04:18:30,406 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-19 04:18:30,406 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-19 04:18:30,406 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-19 04:18:30,406 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-19 04:18:30,406 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-19 04:18:30,406 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-19 04:18:30,406 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-19 04:18:30,407 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-19 04:18:30,407 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-19 04:18:30,407 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-19 04:18:30,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_88 [2024-11-19 04:18:30,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_88 [2024-11-19 04:18:30,407 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-11-19 04:18:30,407 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-11-19 04:18:30,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-19 04:18:30,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-19 04:18:30,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-19 04:18:30,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-19 04:18:30,407 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_hi_schedule [2024-11-19 04:18:30,408 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_hi_schedule [2024-11-19 04:18:30,408 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-19 04:18:30,408 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-19 04:18:30,408 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-19 04:18:30,408 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-19 04:18:30,408 INFO L130 BoogieDeclarations]: Found specification of procedure jme_linkstat_from_phy [2024-11-19 04:18:30,408 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_linkstat_from_phy [2024-11-19 04:18:30,408 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_write [2024-11-19 04:18:30,408 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_write [2024-11-19 04:18:30,408 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_on [2024-11-19 04:18:30,408 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_on [2024-11-19 04:18:30,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-19 04:18:30,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-19 04:18:30,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 04:18:30,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-19 04:18:30,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-19 04:18:30,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-19 04:18:30,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-19 04:18:30,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-19 04:18:30,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-19 04:18:30,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-19 04:18:30,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-19 04:18:30,409 INFO L130 BoogieDeclarations]: Found specification of procedure smi_phy_addr [2024-11-19 04:18:30,409 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_phy_addr [2024-11-19 04:18:30,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 04:18:30,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-19 04:18:30,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-19 04:18:30,409 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-19 04:18:30,409 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-19 04:18:30,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 04:18:30,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 04:18:30,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 04:18:30,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 04:18:30,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 04:18:30,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 04:18:30,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 04:18:30,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 04:18:30,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 04:18:30,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 04:18:30,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 04:18:30,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 04:18:30,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 04:18:30,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-19 04:18:30,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-19 04:18:30,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-19 04:18:30,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-19 04:18:30,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-19 04:18:30,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-19 04:18:30,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-19 04:18:30,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-19 04:18:30,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-19 04:18:30,410 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-19 04:18:30,410 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-19 04:18:30,410 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:18:30,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:18:30,410 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-19 04:18:30,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-19 04:18:30,411 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-19 04:18:30,411 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-19 04:18:30,411 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-19 04:18:30,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-19 04:18:30,411 INFO L130 BoogieDeclarations]: Found specification of procedure reg_dbg [2024-11-19 04:18:30,411 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_dbg [2024-11-19 04:18:30,411 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-19 04:18:30,411 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-19 04:18:30,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-19 04:18:30,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-19 04:18:30,411 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-19 04:18:30,411 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-19 04:18:30,411 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-19 04:18:30,411 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-19 04:18:30,411 INFO L130 BoogieDeclarations]: Found specification of procedure jme_start_irq [2024-11-19 04:18:30,411 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_start_irq [2024-11-19 04:18:30,411 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2024-11-19 04:18:30,411 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2024-11-19 04:18:30,411 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 04:18:30,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 04:18:30,412 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-19 04:18:30,412 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-19 04:18:30,412 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2024-11-19 04:18:30,412 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2024-11-19 04:18:30,412 INFO L130 BoogieDeclarations]: Found specification of procedure jme_fill_tx_map [2024-11-19 04:18:30,412 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_fill_tx_map [2024-11-19 04:18:30,412 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_tx_resources [2024-11-19 04:18:30,413 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_tx_resources [2024-11-19 04:18:30,413 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-19 04:18:30,413 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-19 04:18:30,413 INFO L130 BoogieDeclarations]: Found specification of procedure jme_polling_mode [2024-11-19 04:18:30,413 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_polling_mode [2024-11-19 04:18:30,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-19 04:18:30,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-19 04:18:30,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-19 04:18:30,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-19 04:18:30,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-19 04:18:30,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-19 04:18:30,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-19 04:18:30,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-19 04:18:30,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-19 04:18:30,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-19 04:18:30,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-19 04:18:30,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-19 04:18:30,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-19 04:18:30,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-19 04:18:30,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-19 04:18:30,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-19 04:18:30,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-19 04:18:30,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-19 04:18:30,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-19 04:18:30,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-19 04:18:30,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-19 04:18:30,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-19 04:18:30,415 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable_pending [2024-11-19 04:18:30,415 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable_pending [2024-11-19 04:18:30,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 04:18:30,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 04:18:30,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 04:18:30,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 04:18:30,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 04:18:30,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 04:18:30,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 04:18:30,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 04:18:30,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 04:18:30,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 04:18:30,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-19 04:18:30,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-19 04:18:30,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-19 04:18:30,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-19 04:18:30,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-19 04:18:30,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-19 04:18:30,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-19 04:18:30,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-19 04:18:30,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-19 04:18:30,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-19 04:18:30,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-19 04:18:30,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-19 04:18:30,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 04:18:30,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 04:18:30,417 INFO L130 BoogieDeclarations]: Found specification of procedure jme_remove_one [2024-11-19 04:18:30,417 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_remove_one [2024-11-19 04:18:30,417 INFO L130 BoogieDeclarations]: Found specification of procedure jme_powersave_phy [2024-11-19 04:18:30,417 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_powersave_phy [2024-11-19 04:18:30,417 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_on [2024-11-19 04:18:30,418 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_on [2024-11-19 04:18:30,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2024-11-19 04:18:30,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2024-11-19 04:18:30,418 INFO L130 BoogieDeclarations]: Found specification of procedure new_phy_power_ctrl [2024-11-19 04:18:30,418 INFO L138 BoogieDeclarations]: Found implementation of procedure new_phy_power_ctrl [2024-11-19 04:18:30,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-19 04:18:30,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-19 04:18:30,418 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-19 04:18:30,418 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-19 04:18:30,418 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-19 04:18:30,418 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-19 04:18:30,418 INFO L130 BoogieDeclarations]: Found specification of procedure jme_intr_msi [2024-11-19 04:18:30,419 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_intr_msi [2024-11-19 04:18:30,419 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32f [2024-11-19 04:18:30,419 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32f [2024-11-19 04:18:30,419 INFO L130 BoogieDeclarations]: Found specification of procedure smi_reg_addr [2024-11-19 04:18:30,419 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_reg_addr [2024-11-19 04:18:30,419 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_settings [2024-11-19 04:18:30,419 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_settings [2024-11-19 04:18:30,419 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2024-11-19 04:18:30,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2024-11-19 04:18:30,419 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-19 04:18:30,419 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-19 04:18:30,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-19 04:18:30,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-19 04:18:30,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-19 04:18:30,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-19 04:18:30,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-19 04:18:30,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-19 04:18:30,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-19 04:18:30,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-19 04:18:30,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-19 04:18:30,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-19 04:18:30,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-19 04:18:30,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-19 04:18:30,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-19 04:18:30,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-19 04:18:30,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-19 04:18:30,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-19 04:18:30,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-19 04:18:30,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-19 04:18:30,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-19 04:18:30,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-19 04:18:30,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-19 04:18:30,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-19 04:18:30,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-19 04:18:30,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-19 04:18:30,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-19 04:18:30,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-19 04:18:30,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-19 04:18:30,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-19 04:18:30,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-19 04:18:30,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-19 04:18:30,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-19 04:18:30,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-19 04:18:30,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-19 04:18:30,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-19 04:18:30,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-19 04:18:30,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-19 04:18:30,422 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-19 04:18:30,422 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-19 04:18:30,422 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-19 04:18:30,422 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-19 04:18:30,422 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-19 04:18:30,422 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-19 04:18:30,422 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-19 04:18:30,422 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-19 04:18:30,422 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-19 04:18:30,422 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-19 04:18:30,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-19 04:18:30,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-19 04:18:30,423 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-11-19 04:18:30,423 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-11-19 04:18:30,423 INFO L130 BoogieDeclarations]: Found specification of procedure jme_nway_reset [2024-11-19 04:18:30,423 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_nway_reset [2024-11-19 04:18:30,423 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-19 04:18:30,423 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-19 04:18:30,423 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 04:18:30,423 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-19 04:18:30,423 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-19 04:18:30,423 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-19 04:18:30,423 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-19 04:18:30,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 04:18:30,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 04:18:30,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 04:18:30,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 04:18:30,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 04:18:30,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 04:18:30,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 04:18:30,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 04:18:30,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 04:18:30,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 04:18:30,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 04:18:30,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 04:18:30,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 04:18:30,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-19 04:18:30,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-19 04:18:30,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-19 04:18:30,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-19 04:18:30,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-19 04:18:30,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-19 04:18:30,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-19 04:18:30,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-19 04:18:30,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-19 04:18:30,425 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_rx_resources [2024-11-19 04:18:30,425 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_rx_resources [2024-11-19 04:18:30,425 INFO L130 BoogieDeclarations]: Found specification of procedure jme_resume [2024-11-19 04:18:30,425 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_resume [2024-11-19 04:18:30,425 INFO L130 BoogieDeclarations]: Found specification of procedure jme_tx_timeout [2024-11-19 04:18:30,425 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_tx_timeout [2024-11-19 04:18:30,425 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_tx_engine [2024-11-19 04:18:30,425 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_tx_engine [2024-11-19 04:18:30,425 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-19 04:18:30,425 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-19 04:18:30,426 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-19 04:18:30,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-19 04:18:30,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-19 04:18:30,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-19 04:18:30,426 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-19 04:18:30,426 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-19 04:18:30,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-19 04:18:30,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-19 04:18:30,426 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_off [2024-11-19 04:18:30,426 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_off [2024-11-19 04:18:30,426 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_setEA [2024-11-19 04:18:30,426 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_setEA [2024-11-19 04:18:30,426 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-19 04:18:30,426 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-19 04:18:30,426 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_multi [2024-11-19 04:18:30,426 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_multi [2024-11-19 04:18:30,426 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-19 04:18:30,426 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-19 04:18:30,426 INFO L130 BoogieDeclarations]: Found specification of procedure mmapio_memcpy [2024-11-19 04:18:30,426 INFO L138 BoogieDeclarations]: Found implementation of procedure mmapio_memcpy [2024-11-19 04:18:30,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_87 [2024-11-19 04:18:30,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_87 [2024-11-19 04:18:30,426 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-19 04:18:30,427 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-19 04:18:30,427 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-19 04:18:30,427 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-19 04:18:30,427 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_read [2024-11-19 04:18:30,427 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_read [2024-11-19 04:18:30,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_81 [2024-11-19 04:18:30,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_81 [2024-11-19 04:18:30,427 INFO L130 BoogieDeclarations]: Found specification of procedure jme_clear_pm [2024-11-19 04:18:30,427 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_clear_pm [2024-11-19 04:18:30,427 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable [2024-11-19 04:18:30,427 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable [2024-11-19 04:18:30,427 INFO L130 BoogieDeclarations]: Found specification of procedure jme_close [2024-11-19 04:18:30,428 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_close [2024-11-19 04:18:30,428 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-19 04:18:30,428 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-19 04:18:30,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_79 [2024-11-19 04:18:30,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_79 [2024-11-19 04:18:30,428 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2024-11-19 04:18:30,428 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2024-11-19 04:18:30,428 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_irq [2024-11-19 04:18:30,428 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_irq [2024-11-19 04:18:30,428 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-19 04:18:30,428 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-19 04:18:30,428 INFO L130 BoogieDeclarations]: Found specification of procedure jme_shutdown [2024-11-19 04:18:30,429 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_shutdown [2024-11-19 04:18:30,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 04:18:30,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 04:18:30,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 04:18:30,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 04:18:30,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 04:18:30,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 04:18:30,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 04:18:30,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 04:18:30,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 04:18:30,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 04:18:30,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 04:18:30,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 04:18:30,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 04:18:30,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-19 04:18:30,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-19 04:18:30,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-19 04:18:30,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-19 04:18:30,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-19 04:18:30,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-19 04:18:30,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-19 04:18:30,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-19 04:18:30,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-19 04:18:30,430 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_off [2024-11-19 04:18:30,430 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_off [2024-11-19 04:18:30,430 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_phy_processor [2024-11-19 04:18:30,431 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_phy_processor [2024-11-19 04:18:30,431 INFO L130 BoogieDeclarations]: Found specification of procedure jme_suspend [2024-11-19 04:18:30,431 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_suspend [2024-11-19 04:18:30,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-19 04:18:30,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-19 04:18:30,431 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-19 04:18:30,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-19 04:18:30,431 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_write [2024-11-19 04:18:30,431 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_write [2024-11-19 04:18:30,431 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-19 04:18:30,431 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-19 04:18:30,432 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_off [2024-11-19 04:18:30,432 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_off [2024-11-19 04:18:30,432 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_phyfifo_5level [2024-11-19 04:18:30,432 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_phyfifo_5level [2024-11-19 04:18:30,432 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-19 04:18:30,432 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-19 04:18:30,432 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-19 04:18:30,432 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-19 04:18:30,432 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_eeprom_len [2024-11-19 04:18:30,432 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_eeprom_len [2024-11-19 04:18:30,432 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2024-11-19 04:18:30,432 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2024-11-19 04:18:30,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-19 04:18:30,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-19 04:18:30,433 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_pcc_timer [2024-11-19 04:18:30,433 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_pcc_timer [2024-11-19 04:18:30,433 INFO L130 BoogieDeclarations]: Found specification of procedure jme_interrupt_mode [2024-11-19 04:18:30,433 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_interrupt_mode [2024-11-19 04:18:30,433 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_settings [2024-11-19 04:18:30,433 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_settings [2024-11-19 04:18:30,433 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_read [2024-11-19 04:18:30,433 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_read [2024-11-19 04:18:30,433 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-11-19 04:18:30,433 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-11-19 04:18:30,433 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-19 04:18:30,433 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-19 04:18:30,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 04:18:30,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 04:18:30,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 04:18:30,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 04:18:30,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 04:18:30,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 04:18:30,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 04:18:30,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 04:18:30,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 04:18:30,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 04:18:30,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 04:18:30,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 04:18:30,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 04:18:30,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 04:18:30,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 04:18:30,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 04:18:30,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-19 04:18:30,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-19 04:18:30,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-19 04:18:30,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-19 04:18:30,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-19 04:18:30,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-19 04:18:30,435 INFO L130 BoogieDeclarations]: Found specification of procedure jme_open [2024-11-19 04:18:30,435 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_open [2024-11-19 04:18:30,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-19 04:18:30,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-19 04:18:30,435 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2024-11-19 04:18:30,435 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2024-11-19 04:18:30,435 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2024-11-19 04:18:30,435 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2024-11-19 04:18:31,356 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 04:18:31,360 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 04:18:48,041 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-19 04:18:49,227 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 04:18:59,611 INFO L? ?]: Removed 3499 outVars from TransFormulas that were not future-live. [2024-11-19 04:18:59,612 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 04:18:59,666 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 04:18:59,666 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-19 04:18:59,667 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:18:59 BoogieIcfgContainer [2024-11-19 04:18:59,667 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 04:18:59,669 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 04:18:59,669 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 04:18:59,671 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 04:18:59,671 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:18:23" (1/3) ... [2024-11-19 04:18:59,672 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70c83ee6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:18:59, skipping insertion in model container [2024-11-19 04:18:59,672 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:28" (2/3) ... [2024-11-19 04:18:59,674 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70c83ee6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:18:59, skipping insertion in model container [2024-11-19 04:18:59,675 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:18:59" (3/3) ... [2024-11-19 04:18:59,676 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i [2024-11-19 04:18:59,689 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 04:18:59,689 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-19 04:18:59,817 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 04:18:59,822 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;@6c3c5e8f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 04:18:59,823 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-19 04:18:59,835 INFO L276 IsEmpty]: Start isEmpty. Operand has 3225 states, 2299 states have (on average 1.322314049586777) internal successors, (3040), 2347 states have internal predecessors, (3040), 767 states have call successors, (767), 161 states have call predecessors, (767), 160 states have return successors, (758), 742 states have call predecessors, (758), 758 states have call successors, (758) [2024-11-19 04:18:59,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-11-19 04:18:59,855 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:18:59,856 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 04:18:59,856 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:18:59,860 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:18:59,861 INFO L85 PathProgramCache]: Analyzing trace with hash 1538479321, now seen corresponding path program 1 times [2024-11-19 04:18:59,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:18:59,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101281104] [2024-11-19 04:18:59,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:18:59,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:19:03,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:19:04,046 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1431 trivial. 0 not checked. [2024-11-19 04:19:04,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:19:04,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101281104] [2024-11-19 04:19:04,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101281104] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:19:04,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:19:04,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:19:04,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639318169] [2024-11-19 04:19:04,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:19:04,057 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:19:04,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:19:04,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:19:04,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:19:04,085 INFO L87 Difference]: Start difference. First operand has 3225 states, 2299 states have (on average 1.322314049586777) internal successors, (3040), 2347 states have internal predecessors, (3040), 767 states have call successors, (767), 161 states have call predecessors, (767), 160 states have return successors, (758), 742 states have call predecessors, (758), 758 states have call successors, (758) Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-19 04:19:08,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:19:08,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:19:08,710 INFO L93 Difference]: Finished difference Result 9459 states and 13738 transitions. [2024-11-19 04:19:08,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:19:08,715 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 226 [2024-11-19 04:19:08,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:19:08,779 INFO L225 Difference]: With dead ends: 9459 [2024-11-19 04:19:08,779 INFO L226 Difference]: Without dead ends: 6262 [2024-11-19 04:19:08,807 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-19 04:19:08,812 INFO L432 NwaCegarLoop]: 4500 mSDtfsCounter, 4318 mSDsluCounter, 4427 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4318 SdHoareTripleChecker+Valid, 8927 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-19 04:19:08,813 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4318 Valid, 8927 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-19 04:19:08,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6262 states. [2024-11-19 04:19:09,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6262 to 6258. [2024-11-19 04:19:09,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6258 states, 4487 states have (on average 1.3006463115667484) internal successors, (5836), 4576 states have internal predecessors, (5836), 1452 states have call successors, (1452), 317 states have call predecessors, (1452), 316 states have return successors, (1448), 1416 states have call predecessors, (1448), 1448 states have call successors, (1448) [2024-11-19 04:19:09,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6258 states to 6258 states and 8736 transitions. [2024-11-19 04:19:09,156 INFO L78 Accepts]: Start accepts. Automaton has 6258 states and 8736 transitions. Word has length 226 [2024-11-19 04:19:09,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:19:09,157 INFO L471 AbstractCegarLoop]: Abstraction has 6258 states and 8736 transitions. [2024-11-19 04:19:09,157 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-19 04:19:09,157 INFO L276 IsEmpty]: Start isEmpty. Operand 6258 states and 8736 transitions. [2024-11-19 04:19:09,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2024-11-19 04:19:09,171 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:19:09,171 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 04:19:09,172 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 04:19:09,173 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:19:09,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:19:09,173 INFO L85 PathProgramCache]: Analyzing trace with hash -1317907495, now seen corresponding path program 1 times [2024-11-19 04:19:09,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:19:09,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607430850] [2024-11-19 04:19:09,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:19:09,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:19:12,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:19:12,962 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1431 trivial. 0 not checked. [2024-11-19 04:19:12,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:19:12,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607430850] [2024-11-19 04:19:12,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [607430850] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:19:12,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:19:12,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:19:12,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692549432] [2024-11-19 04:19:12,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:19:12,966 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:19:12,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:19:12,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:19:12,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:19:12,969 INFO L87 Difference]: Start difference. First operand 6258 states and 8736 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-19 04:19:17,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:19:18,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:19:18,539 INFO L93 Difference]: Finished difference Result 18332 states and 25602 transitions. [2024-11-19 04:19:18,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:19:18,540 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 238 [2024-11-19 04:19:18,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:19:18,626 INFO L225 Difference]: With dead ends: 18332 [2024-11-19 04:19:18,626 INFO L226 Difference]: Without dead ends: 12115 [2024-11-19 04:19:18,661 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-19 04:19:18,662 INFO L432 NwaCegarLoop]: 4453 mSDtfsCounter, 4118 mSDsluCounter, 4364 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4118 SdHoareTripleChecker+Valid, 8817 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-19 04:19:18,663 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4118 Valid, 8817 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 121 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-19 04:19:18,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12115 states. [2024-11-19 04:19:19,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12115 to 12081. [2024-11-19 04:19:19,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12081 states, 8659 states have (on average 1.2980713708280402) internal successors, (11240), 8831 states have internal predecessors, (11240), 2792 states have call successors, (2792), 628 states have call predecessors, (2792), 627 states have return successors, (2788), 2725 states have call predecessors, (2788), 2788 states have call successors, (2788) [2024-11-19 04:19:19,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12081 states to 12081 states and 16820 transitions. [2024-11-19 04:19:19,262 INFO L78 Accepts]: Start accepts. Automaton has 12081 states and 16820 transitions. Word has length 238 [2024-11-19 04:19:19,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:19:19,264 INFO L471 AbstractCegarLoop]: Abstraction has 12081 states and 16820 transitions. [2024-11-19 04:19:19,264 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-19 04:19:19,264 INFO L276 IsEmpty]: Start isEmpty. Operand 12081 states and 16820 transitions. [2024-11-19 04:19:19,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2024-11-19 04:19:19,269 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:19:19,270 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 04:19:19,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 04:19:19,270 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:19:19,271 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:19:19,272 INFO L85 PathProgramCache]: Analyzing trace with hash -8132267, now seen corresponding path program 1 times [2024-11-19 04:19:19,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:19:19,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949966655] [2024-11-19 04:19:19,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:19:19,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:19:22,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:19:22,790 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1431 trivial. 0 not checked. [2024-11-19 04:19:22,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:19:22,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949966655] [2024-11-19 04:19:22,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1949966655] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:19:22,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:19:22,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:19:22,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411089804] [2024-11-19 04:19:22,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:19:22,791 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:19:22,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:19:22,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:19:22,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:19:22,791 INFO L87 Difference]: Start difference. First operand 12081 states and 16820 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-19 04:19:26,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:19:28,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:19:28,395 INFO L93 Difference]: Finished difference Result 32121 states and 44558 transitions. [2024-11-19 04:19:28,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:19:28,397 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 237 [2024-11-19 04:19:28,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:19:28,527 INFO L225 Difference]: With dead ends: 32121 [2024-11-19 04:19:28,528 INFO L226 Difference]: Without dead ends: 20081 [2024-11-19 04:19:28,593 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-19 04:19:28,594 INFO L432 NwaCegarLoop]: 4473 mSDtfsCounter, 3113 mSDsluCounter, 4338 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3113 SdHoareTripleChecker+Valid, 8811 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-19 04:19:28,595 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3113 Valid, 8811 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 107 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-19 04:19:28,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20081 states. [2024-11-19 04:19:29,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20081 to 20043. [2024-11-19 04:19:29,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20043 states, 14149 states have (on average 1.28772351402926) internal successors, (18220), 14457 states have internal predecessors, (18220), 4754 states have call successors, (4754), 1142 states have call predecessors, (4754), 1137 states have return successors, (4752), 4619 states have call predecessors, (4752), 4750 states have call successors, (4752) [2024-11-19 04:19:29,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20043 states to 20043 states and 27726 transitions. [2024-11-19 04:19:29,419 INFO L78 Accepts]: Start accepts. Automaton has 20043 states and 27726 transitions. Word has length 237 [2024-11-19 04:19:29,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:19:29,420 INFO L471 AbstractCegarLoop]: Abstraction has 20043 states and 27726 transitions. [2024-11-19 04:19:29,420 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-19 04:19:29,421 INFO L276 IsEmpty]: Start isEmpty. Operand 20043 states and 27726 transitions. [2024-11-19 04:19:29,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2024-11-19 04:19:29,425 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:19:29,425 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 04:19:29,426 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 04:19:29,426 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:19:29,429 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:19:29,429 INFO L85 PathProgramCache]: Analyzing trace with hash -1711212449, now seen corresponding path program 1 times [2024-11-19 04:19:29,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:19:29,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216393933] [2024-11-19 04:19:29,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:19:29,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:19:32,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:19:33,039 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1431 trivial. 0 not checked. [2024-11-19 04:19:33,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:19:33,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216393933] [2024-11-19 04:19:33,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216393933] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:19:33,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:19:33,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:19:33,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622733023] [2024-11-19 04:19:33,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:19:33,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:19:33,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:19:33,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:19:33,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:19:33,042 INFO L87 Difference]: Start difference. First operand 20043 states and 27726 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-19 04:19:37,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:19:38,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:19:38,455 INFO L93 Difference]: Finished difference Result 41651 states and 57473 transitions. [2024-11-19 04:19:38,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:19:38,456 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 242 [2024-11-19 04:19:38,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:19:38,576 INFO L225 Difference]: With dead ends: 41651 [2024-11-19 04:19:38,576 INFO L226 Difference]: Without dead ends: 21649 [2024-11-19 04:19:38,648 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-19 04:19:38,649 INFO L432 NwaCegarLoop]: 6273 mSDtfsCounter, 3793 mSDsluCounter, 4390 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3793 SdHoareTripleChecker+Valid, 10663 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-19 04:19:38,649 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3793 Valid, 10663 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-19 04:19:38,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21649 states. [2024-11-19 04:19:39,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21649 to 21613. [2024-11-19 04:19:39,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21613 states, 15223 states have (on average 1.2815476581488536) internal successors, (19509), 15566 states have internal predecessors, (19509), 5077 states have call successors, (5077), 1318 states have call predecessors, (5077), 1310 states have return successors, (5075), 4914 states have call predecessors, (5075), 5073 states have call successors, (5075) [2024-11-19 04:19:39,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21613 states to 21613 states and 29661 transitions. [2024-11-19 04:19:39,558 INFO L78 Accepts]: Start accepts. Automaton has 21613 states and 29661 transitions. Word has length 242 [2024-11-19 04:19:39,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:19:39,559 INFO L471 AbstractCegarLoop]: Abstraction has 21613 states and 29661 transitions. [2024-11-19 04:19:39,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-19 04:19:39,559 INFO L276 IsEmpty]: Start isEmpty. Operand 21613 states and 29661 transitions. [2024-11-19 04:19:39,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2024-11-19 04:19:39,563 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:19:39,564 INFO L215 NwaCegarLoop]: trace histogram [20, 20, 18, 18, 18, 18, 18, 18, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:19:39,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 04:19:39,564 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:19:39,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:19:39,565 INFO L85 PathProgramCache]: Analyzing trace with hash -400340332, now seen corresponding path program 1 times [2024-11-19 04:19:39,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:19:39,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804038214] [2024-11-19 04:19:39,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:19:39,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:19:43,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:19:43,490 INFO L134 CoverageAnalysis]: Checked inductivity of 1495 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1488 trivial. 0 not checked. [2024-11-19 04:19:43,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:19:43,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804038214] [2024-11-19 04:19:43,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804038214] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:19:43,491 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:19:43,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:19:43,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144906852] [2024-11-19 04:19:43,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:19:43,492 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:19:43,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:19:43,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:19:43,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:19:43,493 INFO L87 Difference]: Start difference. First operand 21613 states and 29661 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-19 04:19:47,546 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []