./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-nvidia-forcedeth.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70475726-0f38-431a-b7d0-a1cced9ec231/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70475726-0f38-431a-b7d0-a1cced9ec231/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70475726-0f38-431a-b7d0-a1cced9ec231/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70475726-0f38-431a-b7d0-a1cced9ec231/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-nvidia-forcedeth.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70475726-0f38-431a-b7d0-a1cced9ec231/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70475726-0f38-431a-b7d0-a1cced9ec231/bin/utaipan-verify-YMUCfTKeje --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 4451b758825c700b99e3a25385832aaace40e5d70c122b7223e400909d9b8a7d --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:07:29,734 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:07:29,834 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70475726-0f38-431a-b7d0-a1cced9ec231/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 05:07:29,842 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:07:29,843 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:07:29,883 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:07:29,884 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:07:29,886 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:07:29,887 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:07:29,887 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:07:29,888 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:07:29,889 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:07:29,890 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:07:29,890 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:07:29,893 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:07:29,893 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:07:29,894 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:07:29,894 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:07:29,894 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:07:29,895 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:07:29,895 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:07:29,899 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:07:29,900 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:07:29,900 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:07:29,900 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:07:29,900 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:07:29,901 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:07:29,901 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:07:29,901 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:07:29,902 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:07:29,902 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:07:29,902 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:07:29,905 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:07:29,905 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:07:29,906 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:07:29,907 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:07:29,907 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:07:29,908 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:07:29,908 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:07:29,908 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:07:29,909 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:07:29,909 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:07:29,909 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:07:29,909 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:07:29,910 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70475726-0f38-431a-b7d0-a1cced9ec231/bin/utaipan-verify-YMUCfTKeje/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70475726-0f38-431a-b7d0-a1cced9ec231/bin/utaipan-verify-YMUCfTKeje 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 -> Taipan 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 -> 4451b758825c700b99e3a25385832aaace40e5d70c122b7223e400909d9b8a7d [2024-11-09 05:07:30,243 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:07:30,273 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:07:30,276 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:07:30,278 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:07:30,278 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:07:30,280 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70475726-0f38-431a-b7d0-a1cced9ec231/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-nvidia-forcedeth.cil.i Unable to find full path for "g++" [2024-11-09 05:07:32,558 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:07:33,564 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:07:33,564 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70475726-0f38-431a-b7d0-a1cced9ec231/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-nvidia-forcedeth.cil.i [2024-11-09 05:07:33,636 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70475726-0f38-431a-b7d0-a1cced9ec231/bin/utaipan-verify-YMUCfTKeje/data/c809131e2/bb26140e8368472cbfb2ae620ab6b95f/FLAGda872e251 [2024-11-09 05:07:33,703 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70475726-0f38-431a-b7d0-a1cced9ec231/bin/utaipan-verify-YMUCfTKeje/data/c809131e2/bb26140e8368472cbfb2ae620ab6b95f [2024-11-09 05:07:33,706 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:07:33,708 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:07:33,713 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:07:33,713 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:07:33,720 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:07:33,721 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:07:33" (1/1) ... [2024-11-09 05:07:33,722 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@60079cca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:33, skipping insertion in model container [2024-11-09 05:07:33,725 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:07:33" (1/1) ... [2024-11-09 05:07:34,011 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:07:40,937 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70475726-0f38-431a-b7d0-a1cced9ec231/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-nvidia-forcedeth.cil.i[577213,577226] [2024-11-09 05:07:40,942 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70475726-0f38-431a-b7d0-a1cced9ec231/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-nvidia-forcedeth.cil.i[577382,577395] [2024-11-09 05:07:40,946 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70475726-0f38-431a-b7d0-a1cced9ec231/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-nvidia-forcedeth.cil.i[577549,577562] [2024-11-09 05:07:40,947 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70475726-0f38-431a-b7d0-a1cced9ec231/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-nvidia-forcedeth.cil.i[577717,577730] [2024-11-09 05:07:40,993 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:07:41,157 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:07:41,266 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"); [5469] [2024-11-09 05:07:41,269 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)); [5476] [2024-11-09 05:07:41,269 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5483] [2024-11-09 05:07:41,272 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/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/520b8de/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5536-5537] [2024-11-09 05:07:41,273 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"); [5542-5544] [2024-11-09 05:07:41,274 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/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/520b8de/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [5569-5570] [2024-11-09 05:07:41,274 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"); [5575-5577] [2024-11-09 05:07:41,275 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/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/520b8de/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (819), "i" (12UL)); [5601-5602] [2024-11-09 05:07:41,276 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" (47UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_enable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5607-5609] [2024-11-09 05:07:41,278 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5693] [2024-11-09 05:07:41,278 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5696] [2024-11-09 05:07:41,278 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5699] [2024-11-09 05:07:41,279 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5702] [2024-11-09 05:07:41,286 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5947] [2024-11-09 05:07:41,286 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5954] [2024-11-09 05:07:41,288 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/dynamic_queue_limits.h"), "i" (74), "i" (12UL)); [6010-6011] [2024-11-09 05:07:41,294 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [6135-6136] [2024-11-09 05:07:41,298 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [6169-6170] [2024-11-09 05:07:41,300 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)); [6211-6212] [2024-11-09 05:07:41,302 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)); [6240-6241] [2024-11-09 05:07:41,318 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)); [6657-6658] [2024-11-09 05:07:41,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6664] [2024-11-09 05:07:41,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6822] [2024-11-09 05:07:41,324 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6862] [2024-11-09 05:07:41,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [7024] [2024-11-09 05:07:41,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7027] [2024-11-09 05:07:41,328 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7030] [2024-11-09 05:07:41,328 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7033] [2024-11-09 05:07:41,328 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [7064] [2024-11-09 05:07:41,329 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7067] [2024-11-09 05:07:41,329 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7070] [2024-11-09 05:07:41,329 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7073] [2024-11-09 05:07:41,330 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [7104] [2024-11-09 05:07:41,330 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7107] [2024-11-09 05:07:41,330 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7110] [2024-11-09 05:07:41,330 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7113] [2024-11-09 05:07:41,334 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [7144] [2024-11-09 05:07:41,334 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7147] [2024-11-09 05:07:41,334 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7150] [2024-11-09 05:07:41,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7153] [2024-11-09 05:07:41,444 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 *)"drivers/net/ethernet/nvidia/forcedeth.c"), "i" (1670), "i" (12UL)); [9060-9061] [2024-11-09 05:07:41,455 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9257] [2024-11-09 05:07:41,459 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9348] [2024-11-09 05:07:41,476 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9718] [2024-11-09 05:07:41,527 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)skb->data) [11200] [2024-11-09 05:07:42,103 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70475726-0f38-431a-b7d0-a1cced9ec231/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-nvidia-forcedeth.cil.i[577213,577226] [2024-11-09 05:07:42,108 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70475726-0f38-431a-b7d0-a1cced9ec231/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-nvidia-forcedeth.cil.i[577382,577395] [2024-11-09 05:07:42,113 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70475726-0f38-431a-b7d0-a1cced9ec231/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-nvidia-forcedeth.cil.i[577549,577562] [2024-11-09 05:07:42,114 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70475726-0f38-431a-b7d0-a1cced9ec231/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-nvidia-forcedeth.cil.i[577717,577730] [2024-11-09 05:07:42,141 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:07:42,646 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:07:42,647 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:42 WrapperNode [2024-11-09 05:07:42,647 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:07:42,648 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:07:42,649 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:07:42,649 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:07:42,657 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:42" (1/1) ... [2024-11-09 05:07:42,848 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:42" (1/1) ... [2024-11-09 05:07:43,564 INFO L138 Inliner]: procedures = 706, calls = 6780, calls flagged for inlining = 342, calls inlined = 313, statements flattened = 16220 [2024-11-09 05:07:43,565 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:07:43,566 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:07:43,566 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:07:43,566 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:07:43,587 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:42" (1/1) ... [2024-11-09 05:07:43,588 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:42" (1/1) ... [2024-11-09 05:07:43,763 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:42" (1/1) ... [2024-11-09 05:07:43,764 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:42" (1/1) ... [2024-11-09 05:07:44,323 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:42" (1/1) ... [2024-11-09 05:07:44,407 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:42" (1/1) ... [2024-11-09 05:07:44,460 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:42" (1/1) ... [2024-11-09 05:07:44,507 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:42" (1/1) ... [2024-11-09 05:07:44,662 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:07:44,666 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:07:44,666 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:07:44,667 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:07:44,668 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:42" (1/1) ... [2024-11-09 05:07:44,678 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:07:44,699 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70475726-0f38-431a-b7d0-a1cced9ec231/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:07:44,726 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70475726-0f38-431a-b7d0-a1cced9ec231/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:07:44,738 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70475726-0f38-431a-b7d0-a1cced9ec231/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:07:44,798 INFO L130 BoogieDeclarations]: Found specification of procedure init_realtek_8211b [2024-11-09 05:07:44,798 INFO L138 BoogieDeclarations]: Found implementation of procedure init_realtek_8211b [2024-11-09 05:07:44,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_hwstats_lock_of_fe_priv [2024-11-09 05:07:44,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_hwstats_lock_of_fe_priv [2024-11-09 05:07:44,799 INFO L130 BoogieDeclarations]: Found specification of procedure nv_nway_reset [2024-11-09 05:07:44,800 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_nway_reset [2024-11-09 05:07:44,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_118 [2024-11-09 05:07:44,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_118 [2024-11-09 05:07:44,803 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2024-11-09 05:07:44,804 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2024-11-09 05:07:44,804 INFO L130 BoogieDeclarations]: Found specification of procedure nv_drain_rxtx [2024-11-09 05:07:44,804 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_drain_rxtx [2024-11-09 05:07:44,804 INFO L130 BoogieDeclarations]: Found specification of procedure nv_start_tx [2024-11-09 05:07:44,804 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_start_tx [2024-11-09 05:07:44,804 INFO L130 BoogieDeclarations]: Found specification of procedure netif_addr_lock [2024-11-09 05:07:44,804 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_addr_lock [2024-11-09 05:07:44,804 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-09 05:07:44,805 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-09 05:07:44,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 05:07:44,805 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 05:07:44,805 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-09 05:07:44,805 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-09 05:07:44,805 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-09 05:07:44,805 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-09 05:07:44,805 INFO L130 BoogieDeclarations]: Found specification of procedure nv_set_multicast [2024-11-09 05:07:44,807 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_set_multicast [2024-11-09 05:07:44,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_115 [2024-11-09 05:07:44,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_115 [2024-11-09 05:07:44,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 05:07:44,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 05:07:44,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_7_2 [2024-11-09 05:07:44,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_7_2 [2024-11-09 05:07:44,808 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-09 05:07:44,808 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-09 05:07:44,809 INFO L130 BoogieDeclarations]: Found specification of procedure nv_msi_workaround [2024-11-09 05:07:44,812 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_msi_workaround [2024-11-09 05:07:44,813 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-09 05:07:44,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-09 05:07:44,813 INFO L130 BoogieDeclarations]: Found specification of procedure nv_get_empty_tx_slots [2024-11-09 05:07:44,813 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_get_empty_tx_slots [2024-11-09 05:07:44,813 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-09 05:07:44,813 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-09 05:07:44,813 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-09 05:07:44,813 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-09 05:07:44,814 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-09 05:07:44,814 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-09 05:07:44,814 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-09 05:07:44,814 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-09 05:07:44,814 INFO L130 BoogieDeclarations]: Found specification of procedure nv_close [2024-11-09 05:07:44,814 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_close [2024-11-09 05:07:44,814 INFO L130 BoogieDeclarations]: Found specification of procedure dma_high [2024-11-09 05:07:44,814 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_high [2024-11-09 05:07:44,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_75 [2024-11-09 05:07:44,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_75 [2024-11-09 05:07:44,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_65 [2024-11-09 05:07:44,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_65 [2024-11-09 05:07:44,817 INFO L130 BoogieDeclarations]: Found specification of procedure nv_enable_hw_interrupts [2024-11-09 05:07:44,817 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_enable_hw_interrupts [2024-11-09 05:07:44,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_137 [2024-11-09 05:07:44,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_137 [2024-11-09 05:07:44,822 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-09 05:07:44,822 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-09 05:07:44,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_133 [2024-11-09 05:07:44,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_133 [2024-11-09 05:07:44,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_7 [2024-11-09 05:07:44,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_7 [2024-11-09 05:07:44,822 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-09 05:07:44,822 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-09 05:07:44,823 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-09 05:07:44,823 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-09 05:07:44,823 INFO L130 BoogieDeclarations]: Found specification of procedure nv_start_rxtx [2024-11-09 05:07:44,823 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_start_rxtx [2024-11-09 05:07:44,823 INFO L130 BoogieDeclarations]: Found specification of procedure nv_vlan_mode [2024-11-09 05:07:44,823 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_vlan_mode [2024-11-09 05:07:44,823 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-09 05:07:44,823 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-09 05:07:44,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-09 05:07:44,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-09 05:07:44,825 INFO L130 BoogieDeclarations]: Found specification of procedure init_realtek_8201 [2024-11-09 05:07:44,825 INFO L138 BoogieDeclarations]: Found implementation of procedure init_realtek_8201 [2024-11-09 05:07:44,825 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-09 05:07:44,825 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-09 05:07:44,825 INFO L130 BoogieDeclarations]: Found specification of procedure reg_delay [2024-11-09 05:07:44,825 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_delay [2024-11-09 05:07:44,826 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-09 05:07:44,826 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-09 05:07:44,826 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-09 05:07:44,826 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-09 05:07:44,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 05:07:44,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 05:07:44,826 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-09 05:07:44,827 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-09 05:07:44,830 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2024-11-09 05:07:44,831 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2024-11-09 05:07:44,831 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 05:07:44,831 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-09 05:07:44,831 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-09 05:07:44,831 INFO L130 BoogieDeclarations]: Found specification of procedure pci_push [2024-11-09 05:07:44,831 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_push [2024-11-09 05:07:44,832 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tx_timestamp [2024-11-09 05:07:44,832 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tx_timestamp [2024-11-09 05:07:44,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2024-11-09 05:07:44,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2024-11-09 05:07:44,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_103 [2024-11-09 05:07:44,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_103 [2024-11-09 05:07:44,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_106 [2024-11-09 05:07:44,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_106 [2024-11-09 05:07:44,832 INFO L130 BoogieDeclarations]: Found specification of procedure netif_schedule_queue [2024-11-09 05:07:44,833 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_schedule_queue [2024-11-09 05:07:44,833 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-09 05:07:44,833 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-09 05:07:44,833 INFO L130 BoogieDeclarations]: Found specification of procedure nv_do_stats_poll [2024-11-09 05:07:44,833 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_do_stats_poll [2024-11-09 05:07:44,833 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-09 05:07:44,833 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-09 05:07:44,833 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-09 05:07:44,833 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-09 05:07:44,833 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-09 05:07:44,834 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-09 05:07:44,834 INFO L130 BoogieDeclarations]: Found specification of procedure nv_alloc_rx_optimized [2024-11-09 05:07:44,834 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_alloc_rx_optimized [2024-11-09 05:07:44,834 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 05:07:44,834 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2024-11-09 05:07:44,834 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2024-11-09 05:07:44,834 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-09 05:07:44,834 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-09 05:07:44,834 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-09 05:07:44,841 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-09 05:07:44,841 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq_lockdep [2024-11-09 05:07:44,841 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq_lockdep [2024-11-09 05:07:44,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 05:07:44,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-09 05:07:44,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-09 05:07:44,841 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-09 05:07:44,842 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-09 05:07:44,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 05:07:44,842 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-09 05:07:44,842 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-09 05:07:44,842 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 05:07:44,842 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 05:07:44,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-09 05:07:44,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-09 05:07:44,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-09 05:07:44,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-09 05:07:44,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-09 05:07:44,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-09 05:07:44,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_86 [2024-11-09 05:07:44,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_86 [2024-11-09 05:07:44,843 INFO L130 BoogieDeclarations]: Found specification of procedure nv_drain_tx [2024-11-09 05:07:44,843 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_drain_tx [2024-11-09 05:07:44,843 INFO L130 BoogieDeclarations]: Found specification of procedure nv_update_stats [2024-11-09 05:07:44,845 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_update_stats [2024-11-09 05:07:44,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_1 [2024-11-09 05:07:44,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_1 [2024-11-09 05:07:44,849 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_2 [2024-11-09 05:07:44,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_2 [2024-11-09 05:07:44,849 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-09 05:07:44,849 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-09 05:07:44,849 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-09 05:07:44,849 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-09 05:07:44,849 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_sent_queue [2024-11-09 05:07:44,850 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_sent_queue [2024-11-09 05:07:44,850 INFO L130 BoogieDeclarations]: Found specification of procedure get_hwbase [2024-11-09 05:07:44,850 INFO L138 BoogieDeclarations]: Found implementation of procedure get_hwbase [2024-11-09 05:07:44,850 INFO L130 BoogieDeclarations]: Found specification of procedure setup_hw_rings [2024-11-09 05:07:44,850 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_hw_rings [2024-11-09 05:07:44,850 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-09 05:07:44,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-09 05:07:44,850 INFO L130 BoogieDeclarations]: Found specification of procedure nv_nic_irq_tx [2024-11-09 05:07:44,850 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_nic_irq_tx [2024-11-09 05:07:44,851 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 05:07:44,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_0 [2024-11-09 05:07:44,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_0 [2024-11-09 05:07:44,851 INFO L130 BoogieDeclarations]: Found specification of procedure nv_free_irq [2024-11-09 05:07:44,851 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_free_irq [2024-11-09 05:07:44,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-09 05:07:44,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-09 05:07:44,851 INFO L130 BoogieDeclarations]: Found specification of procedure nv_shutdown [2024-11-09 05:07:44,851 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_shutdown [2024-11-09 05:07:44,856 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:07:44,859 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-09 05:07:44,859 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-09 05:07:44,859 INFO L130 BoogieDeclarations]: Found specification of procedure nv_suspend [2024-11-09 05:07:44,859 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_suspend [2024-11-09 05:07:44,860 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-09 05:07:44,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-09 05:07:44,863 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-09 05:07:44,864 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-09 05:07:44,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 05:07:44,864 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-09 05:07:44,864 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-09 05:07:44,864 INFO L130 BoogieDeclarations]: Found specification of procedure nv_gear_backoff_reseed [2024-11-09 05:07:44,864 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_gear_backoff_reseed [2024-11-09 05:07:44,864 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 05:07:44,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 05:07:44,865 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2024-11-09 05:07:44,865 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2024-11-09 05:07:44,865 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_fe_priv [2024-11-09 05:07:44,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_fe_priv [2024-11-09 05:07:44,865 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_dma_map [2024-11-09 05:07:44,865 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_dma_map [2024-11-09 05:07:44,865 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-09 05:07:44,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-09 05:07:44,865 INFO L130 BoogieDeclarations]: Found specification of procedure nv_alloc_rx [2024-11-09 05:07:44,865 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_alloc_rx [2024-11-09 05:07:44,867 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2024-11-09 05:07:44,868 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2024-11-09 05:07:44,868 INFO L130 BoogieDeclarations]: Found specification of procedure nv_nic_irq_other [2024-11-09 05:07:44,868 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_nic_irq_other [2024-11-09 05:07:44,868 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-09 05:07:44,868 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-09 05:07:44,868 INFO L130 BoogieDeclarations]: Found specification of procedure nv_nic_irq_rx [2024-11-09 05:07:44,868 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_nic_irq_rx [2024-11-09 05:07:44,869 INFO L130 BoogieDeclarations]: Found specification of procedure nv_restore_mac_addr [2024-11-09 05:07:44,869 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_restore_mac_addr [2024-11-09 05:07:44,869 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-09 05:07:44,873 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-09 05:07:44,874 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-09 05:07:44,874 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-09 05:07:44,874 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-09 05:07:44,874 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-09 05:07:44,874 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-09 05:07:44,874 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-09 05:07:44,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-09 05:07:44,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-09 05:07:44,874 INFO L130 BoogieDeclarations]: Found specification of procedure nv_napi_disable [2024-11-09 05:07:44,874 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_napi_disable [2024-11-09 05:07:44,875 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2024-11-09 05:07:44,875 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2024-11-09 05:07:44,875 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2024-11-09 05:07:44,875 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2024-11-09 05:07:44,875 INFO L130 BoogieDeclarations]: Found specification of procedure nv_tx_timeout [2024-11-09 05:07:44,875 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_tx_timeout [2024-11-09 05:07:44,875 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-09 05:07:44,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-09 05:07:44,875 INFO L130 BoogieDeclarations]: Found specification of procedure nv_rx_process_optimized [2024-11-09 05:07:44,875 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_rx_process_optimized [2024-11-09 05:07:44,879 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_63 [2024-11-09 05:07:44,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_63 [2024-11-09 05:07:44,879 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-09 05:07:44,879 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-09 05:07:44,879 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-09 05:07:44,880 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-09 05:07:44,880 INFO L130 BoogieDeclarations]: Found specification of procedure nv_init_ring [2024-11-09 05:07:44,880 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_init_ring [2024-11-09 05:07:44,880 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2024-11-09 05:07:44,880 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2024-11-09 05:07:44,880 INFO L130 BoogieDeclarations]: Found specification of procedure nv_legacybackoff_reseed [2024-11-09 05:07:44,880 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_legacybackoff_reseed [2024-11-09 05:07:44,880 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:07:44,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:07:44,880 INFO L130 BoogieDeclarations]: Found specification of procedure nv_poll_controller [2024-11-09 05:07:44,881 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_poll_controller [2024-11-09 05:07:44,881 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-09 05:07:44,881 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-09 05:07:44,881 INFO L130 BoogieDeclarations]: Found specification of procedure nv_tx_done_optimized [2024-11-09 05:07:44,881 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_tx_done_optimized [2024-11-09 05:07:44,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 05:07:44,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 05:07:44,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 05:07:44,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 05:07:44,881 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-09 05:07:44,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-09 05:07:44,881 INFO L130 BoogieDeclarations]: Found specification of procedure nv_get_sset_count [2024-11-09 05:07:44,881 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_get_sset_count [2024-11-09 05:07:44,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-09 05:07:44,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-09 05:07:44,882 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-09 05:07:44,882 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-09 05:07:44,882 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-09 05:07:44,882 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-09 05:07:44,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2024-11-09 05:07:44,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2024-11-09 05:07:44,882 INFO L130 BoogieDeclarations]: Found specification of procedure nv_txrx_gate [2024-11-09 05:07:44,882 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_txrx_gate [2024-11-09 05:07:44,882 INFO L130 BoogieDeclarations]: Found specification of procedure nv_remove [2024-11-09 05:07:44,888 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_remove [2024-11-09 05:07:44,888 INFO L130 BoogieDeclarations]: Found specification of procedure nv_napi_enable [2024-11-09 05:07:44,888 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_napi_enable [2024-11-09 05:07:44,888 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2024-11-09 05:07:44,888 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2024-11-09 05:07:44,888 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-09 05:07:44,889 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-09 05:07:44,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-09 05:07:44,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-09 05:07:44,889 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2024-11-09 05:07:44,889 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2024-11-09 05:07:44,889 INFO L130 BoogieDeclarations]: Found specification of procedure napi_gro_receive [2024-11-09 05:07:44,889 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_gro_receive [2024-11-09 05:07:44,889 INFO L130 BoogieDeclarations]: Found specification of procedure free_rings [2024-11-09 05:07:44,890 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rings [2024-11-09 05:07:44,890 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-09 05:07:44,890 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-09 05:07:44,893 INFO L130 BoogieDeclarations]: Found specification of procedure nv_txrx_reset [2024-11-09 05:07:44,894 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_txrx_reset [2024-11-09 05:07:44,894 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 05:07:44,894 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 05:07:44,894 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-09 05:07:44,894 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-09 05:07:44,894 INFO L130 BoogieDeclarations]: Found specification of procedure nv_do_nic_poll [2024-11-09 05:07:44,894 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_do_nic_poll [2024-11-09 05:07:44,894 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msix [2024-11-09 05:07:44,894 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msix [2024-11-09 05:07:44,894 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-09 05:07:44,894 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-09 05:07:44,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-09 05:07:44,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-09 05:07:44,895 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-09 05:07:44,895 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-09 05:07:44,895 INFO L130 BoogieDeclarations]: Found specification of procedure nv_resume [2024-11-09 05:07:44,895 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_resume [2024-11-09 05:07:44,895 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2024-11-09 05:07:44,895 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2024-11-09 05:07:44,896 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-09 05:07:44,896 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-09 05:07:44,896 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies [2024-11-09 05:07:44,896 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies [2024-11-09 05:07:44,896 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-09 05:07:44,896 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-09 05:07:44,896 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-11-09 05:07:44,896 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-11-09 05:07:44,896 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-09 05:07:44,896 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-09 05:07:44,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 05:07:44,896 INFO L130 BoogieDeclarations]: Found specification of procedure mii_rw [2024-11-09 05:07:44,897 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_rw [2024-11-09 05:07:44,897 INFO L130 BoogieDeclarations]: Found specification of procedure set_msix_vector_map [2024-11-09 05:07:44,897 INFO L138 BoogieDeclarations]: Found implementation of procedure set_msix_vector_map [2024-11-09 05:07:44,897 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-09 05:07:44,897 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-09 05:07:44,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_74 [2024-11-09 05:07:44,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_74 [2024-11-09 05:07:44,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 05:07:44,897 INFO L130 BoogieDeclarations]: Found specification of procedure nv_set_loopback [2024-11-09 05:07:44,897 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_set_loopback [2024-11-09 05:07:44,897 INFO L130 BoogieDeclarations]: Found specification of procedure nv_mac_reset [2024-11-09 05:07:44,897 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_mac_reset [2024-11-09 05:07:44,898 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 05:07:44,898 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 05:07:44,898 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_completed_queue [2024-11-09 05:07:44,898 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_completed_queue [2024-11-09 05:07:44,898 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-09 05:07:44,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-09 05:07:44,898 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-11-09 05:07:44,898 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-11-09 05:07:44,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-09 05:07:44,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-09 05:07:44,898 INFO L130 BoogieDeclarations]: Found specification of procedure nv_tx_done [2024-11-09 05:07:44,903 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_tx_done [2024-11-09 05:07:44,904 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-09 05:07:44,904 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-09 05:07:44,904 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-09 05:07:44,904 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-09 05:07:44,906 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-09 05:07:44,907 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-09 05:07:44,907 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-09 05:07:44,907 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-09 05:07:44,907 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2024-11-09 05:07:44,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2024-11-09 05:07:44,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-09 05:07:44,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-09 05:07:44,910 INFO L130 BoogieDeclarations]: Found specification of procedure get_random_bytes [2024-11-09 05:07:44,910 INFO L138 BoogieDeclarations]: Found implementation of procedure get_random_bytes [2024-11-09 05:07:44,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_12_2 [2024-11-09 05:07:44,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_12_2 [2024-11-09 05:07:44,913 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-09 05:07:44,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-09 05:07:44,914 INFO L130 BoogieDeclarations]: Found specification of procedure nv_linkchange [2024-11-09 05:07:44,914 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_linkchange [2024-11-09 05:07:44,914 INFO L130 BoogieDeclarations]: Found specification of procedure nv_disable_hw_interrupts [2024-11-09 05:07:44,914 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_disable_hw_interrupts [2024-11-09 05:07:44,914 INFO L130 BoogieDeclarations]: Found specification of procedure set_bufsize [2024-11-09 05:07:44,914 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bufsize [2024-11-09 05:07:44,914 INFO L130 BoogieDeclarations]: Found specification of procedure phy_init [2024-11-09 05:07:44,914 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_init [2024-11-09 05:07:44,919 INFO L130 BoogieDeclarations]: Found specification of procedure dma_low [2024-11-09 05:07:44,919 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_low [2024-11-09 05:07:44,919 INFO L130 BoogieDeclarations]: Found specification of procedure nv_copy_mac_to_hw [2024-11-09 05:07:44,919 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_copy_mac_to_hw [2024-11-09 05:07:44,919 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-09 05:07:44,919 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-09 05:07:44,919 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-09 05:07:44,919 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-09 05:07:44,919 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-09 05:07:44,919 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-09 05:07:44,919 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2024-11-09 05:07:44,919 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2024-11-09 05:07:44,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_76 [2024-11-09 05:07:44,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_76 [2024-11-09 05:07:44,920 INFO L130 BoogieDeclarations]: Found specification of procedure nv_stop_tx [2024-11-09 05:07:44,920 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_stop_tx [2024-11-09 05:07:44,920 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_lock_bh [2024-11-09 05:07:44,920 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_lock_bh [2024-11-09 05:07:44,920 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-09 05:07:44,920 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-09 05:07:44,920 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_unlock_bh [2024-11-09 05:07:44,920 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_unlock_bh [2024-11-09 05:07:44,920 INFO L130 BoogieDeclarations]: Found specification of procedure nv_force_linkspeed [2024-11-09 05:07:44,920 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_force_linkspeed [2024-11-09 05:07:44,920 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 05:07:44,921 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 05:07:44,921 INFO L130 BoogieDeclarations]: Found specification of procedure nv_update_pause [2024-11-09 05:07:44,921 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_update_pause [2024-11-09 05:07:44,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 05:07:44,921 INFO L130 BoogieDeclarations]: Found specification of procedure nv_init_tx [2024-11-09 05:07:44,921 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_init_tx [2024-11-09 05:07:44,921 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2024-11-09 05:07:44,921 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2024-11-09 05:07:44,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 05:07:44,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 05:07:44,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_62 [2024-11-09 05:07:44,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_62 [2024-11-09 05:07:44,928 INFO L130 BoogieDeclarations]: Found specification of procedure nv_enable_irq [2024-11-09 05:07:44,928 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_enable_irq [2024-11-09 05:07:44,928 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-09 05:07:44,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-09 05:07:44,928 INFO L130 BoogieDeclarations]: Found specification of procedure nv_unmap_txskb [2024-11-09 05:07:44,928 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_unmap_txskb [2024-11-09 05:07:44,928 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2024-11-09 05:07:44,928 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2024-11-09 05:07:44,928 INFO L130 BoogieDeclarations]: Found specification of procedure nv_stop_rx [2024-11-09 05:07:44,928 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_stop_rx [2024-11-09 05:07:44,928 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2024-11-09 05:07:44,929 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2024-11-09 05:07:44,929 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-09 05:07:44,929 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-09 05:07:44,929 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-09 05:07:44,929 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-09 05:07:44,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_78 [2024-11-09 05:07:44,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_78 [2024-11-09 05:07:44,929 INFO L130 BoogieDeclarations]: Found specification of procedure nv_getlen [2024-11-09 05:07:44,929 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_getlen [2024-11-09 05:07:44,929 INFO L130 BoogieDeclarations]: Found specification of procedure nv_link_irq [2024-11-09 05:07:44,929 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_link_irq [2024-11-09 05:07:44,929 INFO L130 BoogieDeclarations]: Found specification of procedure nv_optimized [2024-11-09 05:07:44,929 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_optimized [2024-11-09 05:07:44,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_fe_priv [2024-11-09 05:07:44,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_fe_priv [2024-11-09 05:07:44,930 INFO L130 BoogieDeclarations]: Found specification of procedure nv_stop_rxtx [2024-11-09 05:07:44,930 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_stop_rxtx [2024-11-09 05:07:44,930 INFO L130 BoogieDeclarations]: Found specification of procedure nv_update_linkspeed [2024-11-09 05:07:44,930 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_update_linkspeed [2024-11-09 05:07:44,930 INFO L130 BoogieDeclarations]: Found specification of procedure using_multi_irqs [2024-11-09 05:07:44,930 INFO L138 BoogieDeclarations]: Found implementation of procedure using_multi_irqs [2024-11-09 05:07:44,930 INFO L130 BoogieDeclarations]: Found specification of procedure netif_addr_unlock [2024-11-09 05:07:44,930 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_addr_unlock [2024-11-09 05:07:44,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-09 05:07:44,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-09 05:07:44,930 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-09 05:07:44,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-09 05:07:44,931 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-09 05:07:44,931 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-09 05:07:44,931 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2024-11-09 05:07:44,931 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2024-11-09 05:07:44,931 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq_lockdep [2024-11-09 05:07:44,931 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq_lockdep [2024-11-09 05:07:44,931 INFO L130 BoogieDeclarations]: Found specification of procedure nv_disable_irq [2024-11-09 05:07:44,931 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_disable_irq [2024-11-09 05:07:44,931 INFO L130 BoogieDeclarations]: Found specification of procedure nv_open [2024-11-09 05:07:44,931 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_open [2024-11-09 05:07:44,931 INFO L130 BoogieDeclarations]: Found specification of procedure nv_start_rx [2024-11-09 05:07:44,931 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_start_rx [2024-11-09 05:07:44,936 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-09 05:07:44,936 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-09 05:07:44,936 INFO L130 BoogieDeclarations]: Found specification of procedure phy_reset [2024-11-09 05:07:44,936 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_reset [2024-11-09 05:07:44,936 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-11-09 05:07:44,936 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-11-09 05:07:44,936 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-09 05:07:44,936 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-09 05:07:44,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:07:44,936 INFO L130 BoogieDeclarations]: Found specification of procedure get_nvpriv [2024-11-09 05:07:44,936 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nvpriv [2024-11-09 05:07:44,936 INFO L130 BoogieDeclarations]: Found specification of procedure nv_request_irq [2024-11-09 05:07:44,937 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_request_irq [2024-11-09 05:07:44,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-09 05:07:44,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-09 05:07:44,937 INFO L130 BoogieDeclarations]: Found specification of procedure nv_get_regs_len [2024-11-09 05:07:44,937 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_get_regs_len [2024-11-09 05:07:46,834 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:07:46,848 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:07:47,925 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 05:08:26,462 INFO L? ?]: Removed 5550 outVars from TransFormulas that were not future-live. [2024-11-09 05:08:26,463 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:08:41,505 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:08:41,505 INFO L316 CfgBuilder]: Removed 9 assume(true) statements. [2024-11-09 05:08:41,505 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:08:41 BoogieIcfgContainer [2024-11-09 05:08:41,505 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:08:41,508 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:08:41,508 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:08:41,511 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:08:41,512 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:07:33" (1/3) ... [2024-11-09 05:08:41,513 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12a6d465 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:08:41, skipping insertion in model container [2024-11-09 05:08:41,513 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:42" (2/3) ... [2024-11-09 05:08:41,513 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12a6d465 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:08:41, skipping insertion in model container [2024-11-09 05:08:41,513 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:08:41" (3/3) ... [2024-11-09 05:08:41,517 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-nvidia-forcedeth.cil.i [2024-11-09 05:08:41,532 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:08:41,532 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-11-09 05:08:41,700 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:08:41,707 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=FINITE_AUTOMATA, 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;@26a1bec7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:08:41,707 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-09 05:08:41,725 INFO L276 IsEmpty]: Start isEmpty. Operand has 4237 states, 2304 states have (on average 1.2547743055555556) internal successors, (2891), 2445 states have internal predecessors, (2891), 1697 states have call successors, (1697), 232 states have call predecessors, (1697), 231 states have return successors, (1688), 1654 states have call predecessors, (1688), 1688 states have call successors, (1688) [2024-11-09 05:08:41,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-09 05:08:41,735 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:08:41,735 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-09 05:08:41,736 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-09 05:08:41,741 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:08:41,742 INFO L85 PathProgramCache]: Analyzing trace with hash -982527925, now seen corresponding path program 1 times [2024-11-09 05:08:41,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:08:41,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914454462] [2024-11-09 05:08:41,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:08:41,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:13:22,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:13:27,095 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:13:27,096 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:13:27,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914454462] [2024-11-09 05:13:27,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914454462] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:13:27,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:13:27,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:13:27,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130681426] [2024-11-09 05:13:27,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:13:27,108 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:13:27,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:13:27,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:13:27,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:13:27,150 INFO L87 Difference]: Start difference. First operand has 4237 states, 2304 states have (on average 1.2547743055555556) internal successors, (2891), 2445 states have internal predecessors, (2891), 1697 states have call successors, (1697), 232 states have call predecessors, (1697), 231 states have return successors, (1688), 1654 states have call predecessors, (1688), 1688 states have call successors, (1688) Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-09 05:13:29,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:13:32,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.51s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:13:34,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.68s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:13:42,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:13:45,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:13:48,544 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:13:50,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:13:52,569 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:14:08,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:14:08,979 INFO L93 Difference]: Finished difference Result 8445 states and 12739 transitions. [2024-11-09 05:14:08,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 05:14:08,981 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 35 [2024-11-09 05:14:08,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:14:09,036 INFO L225 Difference]: With dead ends: 8445 [2024-11-09 05:14:09,036 INFO L226 Difference]: Without dead ends: 4213 [2024-11-09 05:14:09,070 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:14:09,074 INFO L432 NwaCegarLoop]: 5538 mSDtfsCounter, 6196 mSDsluCounter, 11073 mSDsCounter, 0 mSdLazyCounter, 2054 mSolverCounterSat, 1 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6197 SdHoareTripleChecker+Valid, 16611 SdHoareTripleChecker+Invalid, 2062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2054 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.0s IncrementalHoareTripleChecker+Time [2024-11-09 05:14:09,075 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6197 Valid, 16611 Invalid, 2062 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2054 Invalid, 7 Unknown, 0 Unchecked, 41.0s Time] [2024-11-09 05:14:09,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4213 states. [2024-11-09 05:14:09,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4213 to 4211. [2024-11-09 05:14:09,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4211 states, 2290 states have (on average 1.241048034934498) internal successors, (2842), 2420 states have internal predecessors, (2842), 1683 states have call successors, (1683), 235 states have call predecessors, (1683), 234 states have return successors, (1680), 1646 states have call predecessors, (1680), 1680 states have call successors, (1680) [2024-11-09 05:14:09,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4211 states to 4211 states and 6205 transitions. [2024-11-09 05:14:09,529 INFO L78 Accepts]: Start accepts. Automaton has 4211 states and 6205 transitions. Word has length 35 [2024-11-09 05:14:09,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:14:09,531 INFO L471 AbstractCegarLoop]: Abstraction has 4211 states and 6205 transitions. [2024-11-09 05:14:09,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-09 05:14:09,531 INFO L276 IsEmpty]: Start isEmpty. Operand 4211 states and 6205 transitions. [2024-11-09 05:14:09,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-09 05:14:09,533 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:14:09,533 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-09 05:14:09,533 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 05:14:09,534 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-09 05:14:09,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:14:09,534 INFO L85 PathProgramCache]: Analyzing trace with hash 1613205115, now seen corresponding path program 1 times [2024-11-09 05:14:09,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:14:09,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995966522] [2024-11-09 05:14:09,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:14:09,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:18:25,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:18:29,118 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:18:29,119 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:18:29,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995966522] [2024-11-09 05:18:29,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995966522] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:18:29,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:18:29,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:18:29,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930536455] [2024-11-09 05:18:29,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:18:29,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:18:29,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:18:29,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:18:29,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:18:29,124 INFO L87 Difference]: Start difference. First operand 4211 states and 6205 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:18:31,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:18:33,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.54s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:18:36,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.51s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:18:46,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:18:48,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:18:49,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:18:52,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:18:54,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:19:04,881 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:19:21,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:19:22,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:19:22,760 INFO L93 Difference]: Finished difference Result 8305 states and 12282 transitions. [2024-11-09 05:19:22,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 05:19:22,761 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 40 [2024-11-09 05:19:22,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:19:22,910 INFO L225 Difference]: With dead ends: 8305 [2024-11-09 05:19:22,910 INFO L226 Difference]: Without dead ends: 8303 [2024-11-09 05:19:22,920 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:19:22,922 INFO L432 NwaCegarLoop]: 5654 mSDtfsCounter, 6120 mSDsluCounter, 16716 mSDsCounter, 0 mSdLazyCounter, 2754 mSolverCounterSat, 1 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6121 SdHoareTripleChecker+Valid, 22370 SdHoareTripleChecker+Invalid, 2763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2754 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.8s IncrementalHoareTripleChecker+Time [2024-11-09 05:19:22,922 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6121 Valid, 22370 Invalid, 2763 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2754 Invalid, 8 Unknown, 0 Unchecked, 52.8s Time] [2024-11-09 05:19:22,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8303 states. [2024-11-09 05:19:23,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8303 to 8293. [2024-11-09 05:19:23,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8293 states, 4539 states have (on average 1.241242564441507) internal successors, (5634), 4794 states have internal predecessors, (5634), 3285 states have call successors, (3285), 468 states have call predecessors, (3285), 465 states have return successors, (3355), 3203 states have call predecessors, (3355), 3279 states have call successors, (3355) [2024-11-09 05:19:23,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8293 states to 8293 states and 12274 transitions. [2024-11-09 05:19:23,762 INFO L78 Accepts]: Start accepts. Automaton has 8293 states and 12274 transitions. Word has length 40 [2024-11-09 05:19:23,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:19:23,762 INFO L471 AbstractCegarLoop]: Abstraction has 8293 states and 12274 transitions. [2024-11-09 05:19:23,763 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:19:23,763 INFO L276 IsEmpty]: Start isEmpty. Operand 8293 states and 12274 transitions. [2024-11-09 05:19:23,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-09 05:19:23,767 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:19:23,767 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-11-09 05:19:23,767 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 05:19:23,767 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-09 05:19:23,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:19:23,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1788626443, now seen corresponding path program 1 times [2024-11-09 05:19:23,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:19:23,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742930473] [2024-11-09 05:19:23,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:19:23,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms