./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 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-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-803cd42-m [2024-11-22 16:18:21,111 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 16:18:21,180 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-22 16:18:21,183 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 16:18:21,185 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 16:18:21,207 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 16:18:21,208 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 16:18:21,209 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 16:18:21,209 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 16:18:21,210 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 16:18:21,211 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 16:18:21,211 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 16:18:21,212 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 16:18:21,212 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 16:18:21,213 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 16:18:21,214 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 16:18:21,214 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 16:18:21,214 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 16:18:21,214 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 16:18:21,215 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 16:18:21,215 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 16:18:21,215 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 16:18:21,216 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 16:18:21,216 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 16:18:21,217 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 16:18:21,217 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 16:18:21,217 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 16:18:21,217 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 16:18:21,217 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 16:18:21,218 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 16:18:21,218 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 16:18:21,218 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 16:18:21,218 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 16:18:21,219 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 16:18:21,219 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 16:18:21,219 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 16:18:21,219 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 16:18:21,220 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 16:18:21,220 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 16:18:21,220 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-22 16:18:21,418 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 16:18:21,440 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 16:18:21,442 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 16:18:21,443 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 16:18:21,443 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 16:18:21,447 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-22 16:18:22,693 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 16:18:23,183 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 16:18:23,184 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-22 16:18:23,243 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6f8f60070/e8667808962b4b7c9c51e6b53e2678ac/FLAG95d7afe28 [2024-11-22 16:18:23,282 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6f8f60070/e8667808962b4b7c9c51e6b53e2678ac [2024-11-22 16:18:23,286 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 16:18:23,287 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 16:18:23,289 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 16:18:23,289 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 16:18:23,295 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 16:18:23,295 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:18:23" (1/1) ... [2024-11-22 16:18:23,296 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19b0f275 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:18:23, skipping insertion in model container [2024-11-22 16:18:23,296 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:18:23" (1/1) ... [2024-11-22 16:18:23,480 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 16:18:26,488 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-22 16:18:26,491 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-22 16:18:26,492 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-22 16:18:26,493 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-22 16:18:26,525 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 16:18:26,566 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 16:18:26,659 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-22 16:18:26,661 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-22 16:18:26,661 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6151] [2024-11-22 16:18:26,662 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-22 16:18:26,663 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-22 16:18:26,663 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-22 16:18:26,664 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-22 16:18:26,664 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-22 16:18:26,664 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-22 16:18:26,665 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-22 16:18:26,666 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-22 16:18:26,667 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-22 16:18:26,667 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-22 16:18:26,667 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6331] [2024-11-22 16:18:26,669 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-22 16:18:26,669 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-22 16:18:26,670 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-22 16:18:26,671 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-22 16:18:26,677 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-22 16:18:26,678 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [6607-6608] [2024-11-22 16:18:26,680 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-22 16:18:26,681 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-22 16:18:26,688 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-22 16:18:26,688 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7077] [2024-11-22 16:18:26,699 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7507] [2024-11-22 16:18:26,700 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7558] [2024-11-22 16:18:26,700 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7569] [2024-11-22 16:18:26,701 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7578] [2024-11-22 16:18:26,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7693] [2024-11-22 16:18:26,705 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7745] [2024-11-22 16:18:26,707 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7803] [2024-11-22 16:18:26,707 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7805] [2024-11-22 16:18:26,707 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7812] [2024-11-22 16:18:26,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7814] [2024-11-22 16:18:26,713 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8138] [2024-11-22 16:18:26,725 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8539] [2024-11-22 16:18:26,725 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8544] [2024-11-22 16:18:26,726 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8560] [2024-11-22 16:18:26,726 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8587] [2024-11-22 16:18:26,727 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8627] [2024-11-22 16:18:26,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8829] [2024-11-22 16:18:26,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8836] [2024-11-22 16:18:26,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8861] [2024-11-22 16:18:26,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8888] [2024-11-22 16:18:26,742 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9156] [2024-11-22 16:18:26,747 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9438] [2024-11-22 16:18:26,748 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9462] [2024-11-22 16:18:26,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9762] [2024-11-22 16:18:26,779 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10871] [2024-11-22 16:18:26,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10885] [2024-11-22 16:18:26,782 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10919] [2024-11-22 16:18:26,783 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10934] [2024-11-22 16:18:26,788 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11130] [2024-11-22 16:18:26,993 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-22 16:18:26,994 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-22 16:18:26,994 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-22 16:18:26,994 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-22 16:18:27,000 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 16:18:27,228 INFO L204 MainTranslator]: Completed translation [2024-11-22 16:18:27,228 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:18:27 WrapperNode [2024-11-22 16:18:27,228 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 16:18:27,229 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 16:18:27,229 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 16:18:27,230 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 16:18:27,235 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:18:27" (1/1) ... [2024-11-22 16:18:27,337 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:18:27" (1/1) ... [2024-11-22 16:18:27,480 INFO L138 Inliner]: procedures = 662, calls = 2958, calls flagged for inlining = 321, calls inlined = 256, statements flattened = 7012 [2024-11-22 16:18:27,480 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 16:18:27,481 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 16:18:27,481 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 16:18:27,481 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 16:18:27,490 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:18:27" (1/1) ... [2024-11-22 16:18:27,490 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:18:27" (1/1) ... [2024-11-22 16:18:27,513 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:18:27" (1/1) ... [2024-11-22 16:18:28,886 INFO L175 MemorySlicer]: Split 943 memory accesses to 22 slices as follows [10, 1, 6, 53, 3, 4, 757, 5, 18, 8, 3, 8, 1, 2, 2, 4, 5, 6, 4, 1, 2, 40]. 80 percent of accesses are in the largest equivalence class. The 58 initializations are split as follows [0, 0, 0, 0, 1, 4, 14, 0, 0, 8, 0, 8, 1, 0, 0, 4, 5, 6, 4, 1, 2, 0]. The 398 writes are split as follows [5, 0, 3, 42, 0, 0, 334, 4, 8, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0]. [2024-11-22 16:18:28,886 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:18:27" (1/1) ... [2024-11-22 16:18:28,887 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:18:27" (1/1) ... [2024-11-22 16:18:28,974 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:18:27" (1/1) ... [2024-11-22 16:18:29,004 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:18:27" (1/1) ... [2024-11-22 16:18:29,049 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:18:27" (1/1) ... [2024-11-22 16:18:29,076 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:18:27" (1/1) ... [2024-11-22 16:18:29,125 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 16:18:29,127 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 16:18:29,127 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 16:18:29,127 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 16:18:29,128 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:18:27" (1/1) ... [2024-11-22 16:18:29,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 16:18:29,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 16:18:29,163 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 16:18:29,170 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 16:18:29,202 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-22 16:18:29,202 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-22 16:18:29,202 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2024-11-22 16:18:29,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2024-11-22 16:18:29,203 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2024-11-22 16:18:29,203 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2024-11-22 16:18:29,204 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-22 16:18:29,204 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-22 16:18:29,204 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_mac_processor [2024-11-22 16:18:29,204 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_mac_processor [2024-11-22 16:18:29,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-22 16:18:29,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-22 16:18:29,204 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32 [2024-11-22 16:18:29,205 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32 [2024-11-22 16:18:29,205 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2024-11-22 16:18:29,205 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2024-11-22 16:18:29,205 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_regs_len [2024-11-22 16:18:29,205 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_regs_len [2024-11-22 16:18:29,206 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-22 16:18:29,206 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-22 16:18:29,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-22 16:18:29,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-22 16:18:29,206 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_on [2024-11-22 16:18:29,206 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_on [2024-11-22 16:18:29,206 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_rx_engine [2024-11-22 16:18:29,206 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_rx_engine [2024-11-22 16:18:29,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-22 16:18:29,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-22 16:18:29,207 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-22 16:18:29,207 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-22 16:18:29,207 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-22 16:18:29,207 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-22 16:18:29,207 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-22 16:18:29,207 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-22 16:18:29,208 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-22 16:18:29,208 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-22 16:18:29,208 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_link [2024-11-22 16:18:29,208 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_link [2024-11-22 16:18:29,208 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-22 16:18:29,208 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-22 16:18:29,208 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-22 16:18:29,208 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-22 16:18:29,208 INFO L130 BoogieDeclarations]: Found specification of procedure jme_netpoll [2024-11-22 16:18:29,208 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_netpoll [2024-11-22 16:18:29,208 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2024-11-22 16:18:29,208 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2024-11-22 16:18:29,209 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-22 16:18:29,209 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-22 16:18:29,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-22 16:18:29,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-22 16:18:29,209 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-22 16:18:29,209 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-22 16:18:29,209 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-22 16:18:29,209 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-22 16:18:29,209 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-22 16:18:29,210 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-22 16:18:29,210 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-22 16:18:29,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-22 16:18:29,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-22 16:18:29,210 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-11-22 16:18:29,210 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-11-22 16:18:29,210 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 16:18:29,211 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-22 16:18:29,211 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-22 16:18:29,211 INFO L130 BoogieDeclarations]: Found specification of procedure jread32 [2024-11-22 16:18:29,211 INFO L138 BoogieDeclarations]: Found implementation of procedure jread32 [2024-11-22 16:18:29,211 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2024-11-22 16:18:29,212 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2024-11-22 16:18:29,212 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2024-11-22 16:18:29,212 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-22 16:18:29,212 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-22 16:18:29,212 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-22 16:18:29,212 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-22 16:18:29,212 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_rx_pcc [2024-11-22 16:18:29,212 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_rx_pcc [2024-11-22 16:18:29,212 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-22 16:18:29,212 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-22 16:18:29,212 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2024-11-22 16:18:29,212 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2024-11-22 16:18:29,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-22 16:18:29,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-22 16:18:29,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-22 16:18:29,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-22 16:18:29,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-22 16:18:29,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-22 16:18:29,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-22 16:18:29,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-22 16:18:29,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-22 16:18:29,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-22 16:18:29,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-22 16:18:29,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-22 16:18:29,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-22 16:18:29,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-22 16:18:29,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-22 16:18:29,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-22 16:18:29,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-22 16:18:29,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-22 16:18:29,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-22 16:18:29,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-22 16:18:29,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-22 16:18:29,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-22 16:18:29,213 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_unicastaddr [2024-11-22 16:18:29,213 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_unicastaddr [2024-11-22 16:18:29,213 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-22 16:18:29,213 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-22 16:18:29,214 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-22 16:18:29,214 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-22 16:18:29,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-22 16:18:29,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-22 16:18:29,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-22 16:18:29,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-22 16:18:29,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-22 16:18:29,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-22 16:18:29,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-22 16:18:29,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-22 16:18:29,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-22 16:18:29,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-22 16:18:29,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-22 16:18:29,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-22 16:18:29,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-22 16:18:29,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-22 16:18:29,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-22 16:18:29,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-22 16:18:29,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-22 16:18:29,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-22 16:18:29,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-22 16:18:29,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-22 16:18:29,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-22 16:18:29,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-22 16:18:29,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-22 16:18:29,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-22 16:18:29,215 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_calibration [2024-11-22 16:18:29,215 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_calibration [2024-11-22 16:18:29,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 16:18:29,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 16:18:29,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 16:18:29,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 16:18:29,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 16:18:29,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 16:18:29,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 16:18:29,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 16:18:29,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-22 16:18:29,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-22 16:18:29,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-22 16:18:29,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-22 16:18:29,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-22 16:18:29,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-22 16:18:29,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-22 16:18:29,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-22 16:18:29,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-22 16:18:29,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-22 16:18:29,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-22 16:18:29,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-22 16:18:29,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-22 16:18:29,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-22 16:18:29,218 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-22 16:18:29,218 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-22 16:18:29,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_82 [2024-11-22 16:18:29,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_82 [2024-11-22 16:18:29,218 INFO L130 BoogieDeclarations]: Found specification of procedure jme_restart_rx_engine [2024-11-22 16:18:29,218 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_restart_rx_engine [2024-11-22 16:18:29,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_80 [2024-11-22 16:18:29,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_80 [2024-11-22 16:18:29,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-22 16:18:29,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-22 16:18:29,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-22 16:18:29,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-22 16:18:29,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-22 16:18:29,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-22 16:18:29,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-22 16:18:29,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-22 16:18:29,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-22 16:18:29,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-22 16:18:29,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-22 16:18:29,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-22 16:18:29,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-22 16:18:29,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-22 16:18:29,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-22 16:18:29,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-22 16:18:29,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-22 16:18:29,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-22 16:18:29,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-22 16:18:29,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-22 16:18:29,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-22 16:18:29,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-22 16:18:29,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-22 16:18:29,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-22 16:18:29,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-22 16:18:29,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-22 16:18:29,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-22 16:18:29,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-22 16:18:29,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-22 16:18:29,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-22 16:18:29,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-22 16:18:29,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-22 16:18:29,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-22 16:18:29,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-22 16:18:29,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-22 16:18:29,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-22 16:18:29,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-22 16:18:29,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-22 16:18:29,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-22 16:18:29,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-22 16:18:29,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-22 16:18:29,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-22 16:18:29,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-22 16:18:29,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-22 16:18:29,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_88 [2024-11-22 16:18:29,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_88 [2024-11-22 16:18:29,222 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-11-22 16:18:29,223 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-11-22 16:18:29,223 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-22 16:18:29,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-22 16:18:29,223 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-22 16:18:29,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-22 16:18:29,223 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_hi_schedule [2024-11-22 16:18:29,223 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_hi_schedule [2024-11-22 16:18:29,223 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-22 16:18:29,224 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-22 16:18:29,224 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-22 16:18:29,225 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-22 16:18:29,226 INFO L130 BoogieDeclarations]: Found specification of procedure jme_linkstat_from_phy [2024-11-22 16:18:29,226 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_linkstat_from_phy [2024-11-22 16:18:29,226 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_write [2024-11-22 16:18:29,226 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_write [2024-11-22 16:18:29,226 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_on [2024-11-22 16:18:29,226 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_on [2024-11-22 16:18:29,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-22 16:18:29,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-22 16:18:29,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 16:18:29,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-22 16:18:29,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-22 16:18:29,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-22 16:18:29,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-22 16:18:29,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-22 16:18:29,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-22 16:18:29,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-22 16:18:29,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-22 16:18:29,226 INFO L130 BoogieDeclarations]: Found specification of procedure smi_phy_addr [2024-11-22 16:18:29,226 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_phy_addr [2024-11-22 16:18:29,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 16:18:29,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-22 16:18:29,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-22 16:18:29,227 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-22 16:18:29,227 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-22 16:18:29,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-22 16:18:29,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-22 16:18:29,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-22 16:18:29,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-22 16:18:29,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-22 16:18:29,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-22 16:18:29,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-22 16:18:29,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-22 16:18:29,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-22 16:18:29,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-22 16:18:29,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-22 16:18:29,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-22 16:18:29,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-22 16:18:29,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-22 16:18:29,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-22 16:18:29,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-22 16:18:29,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-22 16:18:29,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-22 16:18:29,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-22 16:18:29,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-22 16:18:29,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-22 16:18:29,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-22 16:18:29,229 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-22 16:18:29,229 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-22 16:18:29,229 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-22 16:18:29,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-22 16:18:29,229 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-22 16:18:29,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-22 16:18:29,230 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-22 16:18:29,230 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-22 16:18:29,230 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-22 16:18:29,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-22 16:18:29,230 INFO L130 BoogieDeclarations]: Found specification of procedure reg_dbg [2024-11-22 16:18:29,230 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_dbg [2024-11-22 16:18:29,230 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-22 16:18:29,230 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-22 16:18:29,230 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-22 16:18:29,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-22 16:18:29,230 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-22 16:18:29,230 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-22 16:18:29,230 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-22 16:18:29,230 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-22 16:18:29,230 INFO L130 BoogieDeclarations]: Found specification of procedure jme_start_irq [2024-11-22 16:18:29,230 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_start_irq [2024-11-22 16:18:29,230 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2024-11-22 16:18:29,230 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2024-11-22 16:18:29,230 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 16:18:29,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 16:18:29,231 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-22 16:18:29,231 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-22 16:18:29,231 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2024-11-22 16:18:29,231 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2024-11-22 16:18:29,231 INFO L130 BoogieDeclarations]: Found specification of procedure jme_fill_tx_map [2024-11-22 16:18:29,231 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_fill_tx_map [2024-11-22 16:18:29,231 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_tx_resources [2024-11-22 16:18:29,231 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_tx_resources [2024-11-22 16:18:29,231 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-22 16:18:29,231 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-22 16:18:29,231 INFO L130 BoogieDeclarations]: Found specification of procedure jme_polling_mode [2024-11-22 16:18:29,231 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_polling_mode [2024-11-22 16:18:29,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-22 16:18:29,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-22 16:18:29,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-22 16:18:29,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-22 16:18:29,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-22 16:18:29,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-22 16:18:29,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-22 16:18:29,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-22 16:18:29,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-22 16:18:29,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-22 16:18:29,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-22 16:18:29,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-22 16:18:29,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-22 16:18:29,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-22 16:18:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-22 16:18:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-22 16:18:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-22 16:18:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-22 16:18:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-22 16:18:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-22 16:18:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-22 16:18:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-22 16:18:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable_pending [2024-11-22 16:18:29,233 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable_pending [2024-11-22 16:18:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-22 16:18:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-22 16:18:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-22 16:18:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-22 16:18:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-22 16:18:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-22 16:18:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-22 16:18:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-22 16:18:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-22 16:18:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-22 16:18:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-22 16:18:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-22 16:18:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-22 16:18:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-22 16:18:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-22 16:18:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-22 16:18:29,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-22 16:18:29,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-22 16:18:29,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-22 16:18:29,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-22 16:18:29,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-22 16:18:29,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-22 16:18:29,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-22 16:18:29,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-22 16:18:29,236 INFO L130 BoogieDeclarations]: Found specification of procedure jme_remove_one [2024-11-22 16:18:29,236 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_remove_one [2024-11-22 16:18:29,236 INFO L130 BoogieDeclarations]: Found specification of procedure jme_powersave_phy [2024-11-22 16:18:29,237 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_powersave_phy [2024-11-22 16:18:29,237 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_on [2024-11-22 16:18:29,237 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_on [2024-11-22 16:18:29,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2024-11-22 16:18:29,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2024-11-22 16:18:29,237 INFO L130 BoogieDeclarations]: Found specification of procedure new_phy_power_ctrl [2024-11-22 16:18:29,237 INFO L138 BoogieDeclarations]: Found implementation of procedure new_phy_power_ctrl [2024-11-22 16:18:29,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-22 16:18:29,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-22 16:18:29,237 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-22 16:18:29,237 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-22 16:18:29,237 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-22 16:18:29,237 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-22 16:18:29,237 INFO L130 BoogieDeclarations]: Found specification of procedure jme_intr_msi [2024-11-22 16:18:29,237 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_intr_msi [2024-11-22 16:18:29,237 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32f [2024-11-22 16:18:29,237 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32f [2024-11-22 16:18:29,237 INFO L130 BoogieDeclarations]: Found specification of procedure smi_reg_addr [2024-11-22 16:18:29,237 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_reg_addr [2024-11-22 16:18:29,237 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_settings [2024-11-22 16:18:29,237 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_settings [2024-11-22 16:18:29,237 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2024-11-22 16:18:29,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2024-11-22 16:18:29,237 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-22 16:18:29,238 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-22 16:18:29,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-22 16:18:29,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-22 16:18:29,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-22 16:18:29,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-22 16:18:29,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-22 16:18:29,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-22 16:18:29,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-22 16:18:29,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-22 16:18:29,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-22 16:18:29,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-22 16:18:29,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-22 16:18:29,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-22 16:18:29,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-22 16:18:29,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-22 16:18:29,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-22 16:18:29,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-22 16:18:29,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-22 16:18:29,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-22 16:18:29,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-22 16:18:29,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-22 16:18:29,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-22 16:18:29,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-22 16:18:29,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-22 16:18:29,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-22 16:18:29,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-22 16:18:29,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-22 16:18:29,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-22 16:18:29,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-22 16:18:29,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-22 16:18:29,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-22 16:18:29,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-22 16:18:29,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-22 16:18:29,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-22 16:18:29,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-22 16:18:29,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-22 16:18:29,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-22 16:18:29,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-22 16:18:29,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-22 16:18:29,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-22 16:18:29,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-22 16:18:29,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-22 16:18:29,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-22 16:18:29,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-22 16:18:29,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-22 16:18:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-22 16:18:29,244 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-22 16:18:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-22 16:18:29,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-22 16:18:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-11-22 16:18:29,244 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-11-22 16:18:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure jme_nway_reset [2024-11-22 16:18:29,244 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_nway_reset [2024-11-22 16:18:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-22 16:18:29,244 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-22 16:18:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 16:18:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-22 16:18:29,244 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-22 16:18:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-22 16:18:29,245 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-22 16:18:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-22 16:18:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-22 16:18:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-22 16:18:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-22 16:18:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-22 16:18:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-22 16:18:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-22 16:18:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-22 16:18:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-22 16:18:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-22 16:18:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-22 16:18:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-22 16:18:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-22 16:18:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-22 16:18:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-22 16:18:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-22 16:18:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-22 16:18:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-22 16:18:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-22 16:18:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-22 16:18:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-22 16:18:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-22 16:18:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_rx_resources [2024-11-22 16:18:29,245 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_rx_resources [2024-11-22 16:18:29,246 INFO L130 BoogieDeclarations]: Found specification of procedure jme_resume [2024-11-22 16:18:29,246 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_resume [2024-11-22 16:18:29,246 INFO L130 BoogieDeclarations]: Found specification of procedure jme_tx_timeout [2024-11-22 16:18:29,246 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_tx_timeout [2024-11-22 16:18:29,246 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_tx_engine [2024-11-22 16:18:29,247 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_tx_engine [2024-11-22 16:18:29,248 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-22 16:18:29,248 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-22 16:18:29,248 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-22 16:18:29,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-22 16:18:29,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-22 16:18:29,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-22 16:18:29,248 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-22 16:18:29,248 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-22 16:18:29,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-22 16:18:29,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-22 16:18:29,248 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_off [2024-11-22 16:18:29,248 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_off [2024-11-22 16:18:29,248 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_setEA [2024-11-22 16:18:29,249 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_setEA [2024-11-22 16:18:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-22 16:18:29,249 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-22 16:18:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_multi [2024-11-22 16:18:29,249 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_multi [2024-11-22 16:18:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-22 16:18:29,249 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-22 16:18:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure mmapio_memcpy [2024-11-22 16:18:29,249 INFO L138 BoogieDeclarations]: Found implementation of procedure mmapio_memcpy [2024-11-22 16:18:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_87 [2024-11-22 16:18:29,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_87 [2024-11-22 16:18:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-22 16:18:29,249 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-22 16:18:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-22 16:18:29,249 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-22 16:18:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_read [2024-11-22 16:18:29,249 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_read [2024-11-22 16:18:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_81 [2024-11-22 16:18:29,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_81 [2024-11-22 16:18:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure jme_clear_pm [2024-11-22 16:18:29,249 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_clear_pm [2024-11-22 16:18:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable [2024-11-22 16:18:29,249 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable [2024-11-22 16:18:29,250 INFO L130 BoogieDeclarations]: Found specification of procedure jme_close [2024-11-22 16:18:29,250 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_close [2024-11-22 16:18:29,250 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-22 16:18:29,250 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-22 16:18:29,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_79 [2024-11-22 16:18:29,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_79 [2024-11-22 16:18:29,250 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2024-11-22 16:18:29,250 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2024-11-22 16:18:29,250 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_irq [2024-11-22 16:18:29,250 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_irq [2024-11-22 16:18:29,250 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-22 16:18:29,250 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-22 16:18:29,250 INFO L130 BoogieDeclarations]: Found specification of procedure jme_shutdown [2024-11-22 16:18:29,250 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_shutdown [2024-11-22 16:18:29,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 16:18:29,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 16:18:29,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 16:18:29,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 16:18:29,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 16:18:29,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 16:18:29,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 16:18:29,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 16:18:29,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-22 16:18:29,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-22 16:18:29,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-22 16:18:29,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-22 16:18:29,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-22 16:18:29,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-22 16:18:29,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-22 16:18:29,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-22 16:18:29,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-22 16:18:29,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-22 16:18:29,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-22 16:18:29,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-22 16:18:29,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-22 16:18:29,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-22 16:18:29,251 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_off [2024-11-22 16:18:29,254 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_off [2024-11-22 16:18:29,254 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_phy_processor [2024-11-22 16:18:29,255 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_phy_processor [2024-11-22 16:18:29,255 INFO L130 BoogieDeclarations]: Found specification of procedure jme_suspend [2024-11-22 16:18:29,255 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_suspend [2024-11-22 16:18:29,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-22 16:18:29,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-22 16:18:29,255 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-22 16:18:29,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-22 16:18:29,255 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_write [2024-11-22 16:18:29,255 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_write [2024-11-22 16:18:29,255 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-22 16:18:29,255 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-22 16:18:29,255 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_off [2024-11-22 16:18:29,255 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_off [2024-11-22 16:18:29,255 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_phyfifo_5level [2024-11-22 16:18:29,256 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_phyfifo_5level [2024-11-22 16:18:29,256 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-22 16:18:29,256 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-22 16:18:29,256 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-22 16:18:29,256 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-22 16:18:29,256 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_eeprom_len [2024-11-22 16:18:29,256 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_eeprom_len [2024-11-22 16:18:29,256 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2024-11-22 16:18:29,256 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2024-11-22 16:18:29,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-22 16:18:29,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-22 16:18:29,256 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_pcc_timer [2024-11-22 16:18:29,256 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_pcc_timer [2024-11-22 16:18:29,256 INFO L130 BoogieDeclarations]: Found specification of procedure jme_interrupt_mode [2024-11-22 16:18:29,257 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_interrupt_mode [2024-11-22 16:18:29,257 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_settings [2024-11-22 16:18:29,257 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_settings [2024-11-22 16:18:29,257 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_read [2024-11-22 16:18:29,257 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_read [2024-11-22 16:18:29,257 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-11-22 16:18:29,257 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-11-22 16:18:29,257 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-22 16:18:29,257 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-22 16:18:29,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 16:18:29,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 16:18:29,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 16:18:29,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 16:18:29,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 16:18:29,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 16:18:29,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 16:18:29,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 16:18:29,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 16:18:29,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 16:18:29,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 16:18:29,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 16:18:29,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 16:18:29,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 16:18:29,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 16:18:29,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-22 16:18:29,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-22 16:18:29,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-22 16:18:29,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-22 16:18:29,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-22 16:18:29,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-22 16:18:29,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-22 16:18:29,259 INFO L130 BoogieDeclarations]: Found specification of procedure jme_open [2024-11-22 16:18:29,259 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_open [2024-11-22 16:18:29,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-22 16:18:29,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-22 16:18:29,259 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2024-11-22 16:18:29,259 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2024-11-22 16:18:29,259 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2024-11-22 16:18:29,259 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2024-11-22 16:18:30,133 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 16:18:30,140 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 16:18:44,681 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-22 16:18:45,706 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-22 16:18:57,974 INFO L? ?]: Removed 3499 outVars from TransFormulas that were not future-live. [2024-11-22 16:18:57,975 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 16:18:58,035 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 16:18:58,035 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-22 16:18:58,036 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:18:58 BoogieIcfgContainer [2024-11-22 16:18:58,036 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 16:18:58,038 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 16:18:58,038 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 16:18:58,041 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 16:18:58,042 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 04:18:23" (1/3) ... [2024-11-22 16:18:58,042 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68a92a82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:18:58, skipping insertion in model container [2024-11-22 16:18:58,042 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:18:27" (2/3) ... [2024-11-22 16:18:58,043 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68a92a82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:18:58, skipping insertion in model container [2024-11-22 16:18:58,043 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:18:58" (3/3) ... [2024-11-22 16:18:58,044 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i [2024-11-22 16:18:58,062 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 16:18:58,063 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-22 16:18:58,200 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 16:18:58,206 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;@5c0b4240, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 16:18:58,206 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-22 16:18:58,221 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-22 16:18:58,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-11-22 16:18:58,240 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:18:58,241 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-22 16:18:58,242 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-22 16:18:58,246 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:18:58,246 INFO L85 PathProgramCache]: Analyzing trace with hash 1538479321, now seen corresponding path program 1 times [2024-11-22 16:18:58,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:18:58,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1294123085] [2024-11-22 16:18:58,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:18:58,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:19:01,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:19:02,408 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-22 16:19:02,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:19:02,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1294123085] [2024-11-22 16:19:02,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1294123085] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:19:02,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:19:02,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:19:02,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257580367] [2024-11-22 16:19:02,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:19:02,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:19:02,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:19:02,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:19:02,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:19:02,451 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-22 16:19:06,514 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-22 16:19:07,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:19:07,088 INFO L93 Difference]: Finished difference Result 9459 states and 13738 transitions. [2024-11-22 16:19:07,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:19:07,090 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-22 16:19:07,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:19:07,148 INFO L225 Difference]: With dead ends: 9459 [2024-11-22 16:19:07,148 INFO L226 Difference]: Without dead ends: 6262 [2024-11-22 16:19:07,178 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:19:07,181 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-22 16:19:07,182 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-22 16:19:07,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6262 states. [2024-11-22 16:19:07,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6262 to 6258. [2024-11-22 16:19:07,446 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-22 16:19:07,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6258 states to 6258 states and 8736 transitions. [2024-11-22 16:19:07,664 INFO L78 Accepts]: Start accepts. Automaton has 6258 states and 8736 transitions. Word has length 226 [2024-11-22 16:19:07,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:19:07,668 INFO L471 AbstractCegarLoop]: Abstraction has 6258 states and 8736 transitions. [2024-11-22 16:19:07,668 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-22 16:19:07,668 INFO L276 IsEmpty]: Start isEmpty. Operand 6258 states and 8736 transitions. [2024-11-22 16:19:07,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2024-11-22 16:19:07,678 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:19:07,679 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-22 16:19:07,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 16:19:07,679 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-22 16:19:07,680 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:19:07,680 INFO L85 PathProgramCache]: Analyzing trace with hash -1317907495, now seen corresponding path program 1 times [2024-11-22 16:19:07,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:19:07,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1052895627] [2024-11-22 16:19:07,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:19:07,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:19:10,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:19:11,069 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-22 16:19:11,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:19:11,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1052895627] [2024-11-22 16:19:11,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1052895627] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:19:11,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:19:11,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:19:11,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258173914] [2024-11-22 16:19:11,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:19:11,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:19:11,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:19:11,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:19:11,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:19:11,075 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-22 16:19:15,106 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-22 16:19:16,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:19:16,617 INFO L93 Difference]: Finished difference Result 18332 states and 25602 transitions. [2024-11-22 16:19:16,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:19:16,618 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-22 16:19:16,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:19:16,710 INFO L225 Difference]: With dead ends: 18332 [2024-11-22 16:19:16,710 INFO L226 Difference]: Without dead ends: 12115 [2024-11-22 16:19:16,748 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:19:16,749 INFO L432 NwaCegarLoop]: 4453 mSDtfsCounter, 4118 mSDsluCounter, 4364 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s 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.2s IncrementalHoareTripleChecker+Time [2024-11-22 16:19:16,750 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.2s Time] [2024-11-22 16:19:16,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12115 states. [2024-11-22 16:19:17,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12115 to 12081. [2024-11-22 16:19:17,134 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-22 16:19:17,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12081 states to 12081 states and 16820 transitions. [2024-11-22 16:19:17,407 INFO L78 Accepts]: Start accepts. Automaton has 12081 states and 16820 transitions. Word has length 238 [2024-11-22 16:19:17,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:19:17,409 INFO L471 AbstractCegarLoop]: Abstraction has 12081 states and 16820 transitions. [2024-11-22 16:19:17,409 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-22 16:19:17,410 INFO L276 IsEmpty]: Start isEmpty. Operand 12081 states and 16820 transitions. [2024-11-22 16:19:17,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2024-11-22 16:19:17,415 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:19:17,415 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-22 16:19:17,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 16:19:17,416 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-22 16:19:17,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:19:17,417 INFO L85 PathProgramCache]: Analyzing trace with hash -8132267, now seen corresponding path program 1 times [2024-11-22 16:19:17,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:19:17,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117624048] [2024-11-22 16:19:17,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:19:17,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:19:20,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:19:20,486 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-22 16:19:20,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:19:20,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117624048] [2024-11-22 16:19:20,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117624048] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:19:20,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:19:20,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:19:20,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203866683] [2024-11-22 16:19:20,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:19:20,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:19:20,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:19:20,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:19:20,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:19:20,490 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-22 16:19:24,522 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-22 16:19:26,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:19:26,006 INFO L93 Difference]: Finished difference Result 32121 states and 44558 transitions. [2024-11-22 16:19:26,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:19:26,007 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-22 16:19:26,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:19:26,153 INFO L225 Difference]: With dead ends: 32121 [2024-11-22 16:19:26,154 INFO L226 Difference]: Without dead ends: 20081 [2024-11-22 16:19:26,218 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:19:26,220 INFO L432 NwaCegarLoop]: 4473 mSDtfsCounter, 3113 mSDsluCounter, 4338 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s 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.1s IncrementalHoareTripleChecker+Time [2024-11-22 16:19:26,221 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.1s Time] [2024-11-22 16:19:26,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20081 states. [2024-11-22 16:19:26,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20081 to 20043. [2024-11-22 16:19:26,907 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-22 16:19:26,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20043 states to 20043 states and 27726 transitions. [2024-11-22 16:19:26,985 INFO L78 Accepts]: Start accepts. Automaton has 20043 states and 27726 transitions. Word has length 237 [2024-11-22 16:19:26,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:19:26,986 INFO L471 AbstractCegarLoop]: Abstraction has 20043 states and 27726 transitions. [2024-11-22 16:19:26,987 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-22 16:19:26,987 INFO L276 IsEmpty]: Start isEmpty. Operand 20043 states and 27726 transitions. [2024-11-22 16:19:26,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2024-11-22 16:19:26,990 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:19:26,991 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-22 16:19:26,991 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 16:19:26,991 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-22 16:19:26,991 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:19:26,992 INFO L85 PathProgramCache]: Analyzing trace with hash -1711212449, now seen corresponding path program 1 times [2024-11-22 16:19:26,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:19:26,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501267013] [2024-11-22 16:19:26,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:19:26,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:19:30,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:19:30,651 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-22 16:19:30,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:19:30,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501267013] [2024-11-22 16:19:30,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501267013] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:19:30,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:19:30,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:19:30,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860094460] [2024-11-22 16:19:30,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:19:30,653 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:19:30,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:19:30,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:19:30,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:19:30,654 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-22 16:19:34,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 16:19:35,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:19:35,938 INFO L93 Difference]: Finished difference Result 41651 states and 57473 transitions. [2024-11-22 16:19:35,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:19:35,938 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-22 16:19:35,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:19:36,051 INFO L225 Difference]: With dead ends: 41651 [2024-11-22 16:19:36,051 INFO L226 Difference]: Without dead ends: 21649 [2024-11-22 16:19:36,259 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:19:36,259 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.8s IncrementalHoareTripleChecker+Time [2024-11-22 16:19:36,260 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.8s Time] [2024-11-22 16:19:36,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21649 states. [2024-11-22 16:19:36,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21649 to 21613. [2024-11-22 16:19:36,764 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-22 16:19:36,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21613 states to 21613 states and 29661 transitions. [2024-11-22 16:19:36,856 INFO L78 Accepts]: Start accepts. Automaton has 21613 states and 29661 transitions. Word has length 242 [2024-11-22 16:19:36,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:19:36,857 INFO L471 AbstractCegarLoop]: Abstraction has 21613 states and 29661 transitions. [2024-11-22 16:19:36,858 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-22 16:19:36,858 INFO L276 IsEmpty]: Start isEmpty. Operand 21613 states and 29661 transitions. [2024-11-22 16:19:36,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2024-11-22 16:19:36,861 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:19:36,861 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-22 16:19:36,861 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 16:19:36,862 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-22 16:19:36,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:19:36,862 INFO L85 PathProgramCache]: Analyzing trace with hash -400340332, now seen corresponding path program 1 times [2024-11-22 16:19:36,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:19:36,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539688909] [2024-11-22 16:19:36,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:19:36,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:19:39,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:19:40,118 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-22 16:19:40,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:19:40,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539688909] [2024-11-22 16:19:40,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539688909] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:19:40,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:19:40,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:19:40,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624429454] [2024-11-22 16:19:40,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:19:40,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:19:40,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:19:40,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:19:40,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:19:40,121 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-22 16:19:44,149 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-22 16:19:45,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:19:45,555 INFO L93 Difference]: Finished difference Result 56381 states and 77494 transitions. [2024-11-22 16:19:45,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:19:45,556 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 263 [2024-11-22 16:19:45,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:19:45,725 INFO L225 Difference]: With dead ends: 56381 [2024-11-22 16:19:45,725 INFO L226 Difference]: Without dead ends: 34809 [2024-11-22 16:19:45,805 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:19:45,805 INFO L432 NwaCegarLoop]: 5163 mSDtfsCounter, 4287 mSDsluCounter, 4413 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4287 SdHoareTripleChecker+Valid, 9576 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-22 16:19:45,806 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4287 Valid, 9576 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 52 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-22 16:19:45,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34809 states. [2024-11-22 16:19:46,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34809 to 34763. [2024-11-22 16:19:46,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34763 states, 24710 states have (on average 1.2838122217725618) internal successors, (31723), 25275 states have internal predecessors, (31723), 8010 states have call successors, (8010), 2055 states have call predecessors, (8010), 2040 states have return successors, (8010), 7728 states have call predecessors, (8010), 8006 states have call successors, (8010) [2024-11-22 16:19:47,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34763 states to 34763 states and 47743 transitions. [2024-11-22 16:19:47,083 INFO L78 Accepts]: Start accepts. Automaton has 34763 states and 47743 transitions. Word has length 263 [2024-11-22 16:19:47,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:19:47,084 INFO L471 AbstractCegarLoop]: Abstraction has 34763 states and 47743 transitions. [2024-11-22 16:19:47,084 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has 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-22 16:19:47,084 INFO L276 IsEmpty]: Start isEmpty. Operand 34763 states and 47743 transitions. [2024-11-22 16:19:47,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2024-11-22 16:19:47,087 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:19:47,088 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 16:19:47,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 16:19:47,088 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-22 16:19:47,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:19:47,089 INFO L85 PathProgramCache]: Analyzing trace with hash 1370904426, now seen corresponding path program 1 times [2024-11-22 16:19:47,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:19:47,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632786431] [2024-11-22 16:19:47,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:19:47,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms