./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-nvidia-forcedeth.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_636c14d7-e009-4ac2-9cd7-4539f8f3aeec/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_636c14d7-e009-4ac2-9cd7-4539f8f3aeec/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_636c14d7-e009-4ac2-9cd7-4539f8f3aeec/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_636c14d7-e009-4ac2-9cd7-4539f8f3aeec/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-nvidia-forcedeth.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_636c14d7-e009-4ac2-9cd7-4539f8f3aeec/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_636c14d7-e009-4ac2-9cd7-4539f8f3aeec/bin/utaipan-verify-sOmjnqqW8E --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 4e9a9b47466b4431e6c0a5dd5340494a6f03ced6f160637e8bbec8b6f6fe31b6 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:23:15,352 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:23:15,460 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_636c14d7-e009-4ac2-9cd7-4539f8f3aeec/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 03:23:15,467 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:23:15,468 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:23:15,521 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:23:15,523 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:23:15,523 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:23:15,524 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:23:15,524 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:23:15,524 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:23:15,524 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:23:15,525 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:23:15,525 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:23:15,525 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:23:15,525 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:23:15,525 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:23:15,525 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:23:15,525 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:23:15,526 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:23:15,526 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:23:15,526 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:23:15,528 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:23:15,529 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:23:15,529 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:23:15,529 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:23:15,529 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:23:15,529 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:23:15,529 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:23:15,529 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:23:15,529 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:23:15,530 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:23:15,530 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:23:15,530 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:23:15,530 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:23:15,530 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:23:15,530 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:23:15,530 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:23:15,531 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:23:15,531 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:23:15,531 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:23:15,531 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:23:15,531 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:23:15,531 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:23:15,532 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_636c14d7-e009-4ac2-9cd7-4539f8f3aeec/bin/utaipan-verify-sOmjnqqW8E 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 -> 4e9a9b47466b4431e6c0a5dd5340494a6f03ced6f160637e8bbec8b6f6fe31b6 [2024-11-14 03:23:15,952 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:23:15,963 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:23:15,965 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:23:15,967 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:23:15,967 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:23:15,969 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_636c14d7-e009-4ac2-9cd7-4539f8f3aeec/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-nvidia-forcedeth.cil.i Unable to find full path for "g++" [2024-11-14 03:23:18,339 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:23:19,671 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:23:19,672 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_636c14d7-e009-4ac2-9cd7-4539f8f3aeec/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-nvidia-forcedeth.cil.i [2024-11-14 03:23:19,758 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_636c14d7-e009-4ac2-9cd7-4539f8f3aeec/bin/utaipan-verify-sOmjnqqW8E/data/439ab0f01/d3230e4148da4963a3f775966fad7988/FLAG4d3abf108 [2024-11-14 03:23:19,778 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_636c14d7-e009-4ac2-9cd7-4539f8f3aeec/bin/utaipan-verify-sOmjnqqW8E/data/439ab0f01/d3230e4148da4963a3f775966fad7988 [2024-11-14 03:23:19,780 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:23:19,782 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:23:19,784 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:23:19,784 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:23:19,790 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:23:19,791 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:23:19" (1/1) ... [2024-11-14 03:23:19,792 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67812702 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:23:19, skipping insertion in model container [2024-11-14 03:23:19,792 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:23:19" (1/1) ... [2024-11-14 03:23:20,055 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:23:25,888 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_636c14d7-e009-4ac2-9cd7-4539f8f3aeec/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-nvidia-forcedeth.cil.i[536246,536259] [2024-11-14 03:23:25,892 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_636c14d7-e009-4ac2-9cd7-4539f8f3aeec/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-nvidia-forcedeth.cil.i[536412,536425] [2024-11-14 03:23:25,893 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_636c14d7-e009-4ac2-9cd7-4539f8f3aeec/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-nvidia-forcedeth.cil.i[536576,536589] [2024-11-14 03:23:25,894 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_636c14d7-e009-4ac2-9cd7-4539f8f3aeec/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-nvidia-forcedeth.cil.i[536741,536754] [2024-11-14 03:23:25,931 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:23:26,061 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:23:26,360 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"); [5485] [2024-11-14 03:23:26,367 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)); [5492] [2024-11-14 03:23:26,368 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5499] [2024-11-14 03:23:26,378 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/46e2119/linux-kernel-locking-mutex/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5552-5553] [2024-11-14 03:23:26,382 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"); [5558-5560] [2024-11-14 03:23:26,384 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/46e2119/linux-kernel-locking-mutex/lkbce/arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [5585-5586] [2024-11-14 03:23:26,386 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"); [5591-5593] [2024-11-14 03:23:26,387 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/46e2119/linux-kernel-locking-mutex/lkbce/arch/x86/include/asm/paravirt.h"), "i" (819), "i" (12UL)); [5617-5618] [2024-11-14 03:23:26,388 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"); [5623-5625] [2024-11-14 03:23:26,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5661] [2024-11-14 03:23:26,393 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5664] [2024-11-14 03:23:26,394 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5667] [2024-11-14 03:23:26,394 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5670] [2024-11-14 03:23:26,410 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5832] [2024-11-14 03:23:26,410 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5839] [2024-11-14 03:23:26,443 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)); [5895-5896] [2024-11-14 03:23:26,464 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)); [6020-6021] [2024-11-14 03:23:26,475 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)); [6054-6055] [2024-11-14 03:23:26,479 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)); [6096-6097] [2024-11-14 03:23:26,484 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)); [6125-6126] [2024-11-14 03:23:26,520 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)); [6542-6543] [2024-11-14 03:23:26,524 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6549] [2024-11-14 03:23:26,537 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6707] [2024-11-14 03:23:26,539 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6747] [2024-11-14 03:23:26,550 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6909] [2024-11-14 03:23:26,550 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6912] [2024-11-14 03:23:26,551 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6915] [2024-11-14 03:23:26,551 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6918] [2024-11-14 03:23:26,551 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6949] [2024-11-14 03:23:26,551 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6952] [2024-11-14 03:23:26,551 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6955] [2024-11-14 03:23:26,552 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6958] [2024-11-14 03:23:26,552 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6989] [2024-11-14 03:23:26,552 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6992] [2024-11-14 03:23:26,553 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6995] [2024-11-14 03:23:26,553 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6998] [2024-11-14 03:23:26,553 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [7029] [2024-11-14 03:23:26,557 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7032] [2024-11-14 03:23:26,558 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7035] [2024-11-14 03:23:26,558 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7038] [2024-11-14 03:23:26,670 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)); [8945-8946] [2024-11-14 03:23:26,726 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9142] [2024-11-14 03:23:26,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9233] [2024-11-14 03:23:26,747 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9603] [2024-11-14 03:23:26,810 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)skb->data) [11093] [2024-11-14 03:23:27,260 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_636c14d7-e009-4ac2-9cd7-4539f8f3aeec/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-nvidia-forcedeth.cil.i[536246,536259] [2024-11-14 03:23:27,260 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_636c14d7-e009-4ac2-9cd7-4539f8f3aeec/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-nvidia-forcedeth.cil.i[536412,536425] [2024-11-14 03:23:27,261 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_636c14d7-e009-4ac2-9cd7-4539f8f3aeec/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-nvidia-forcedeth.cil.i[536576,536589] [2024-11-14 03:23:27,261 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_636c14d7-e009-4ac2-9cd7-4539f8f3aeec/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-nvidia-forcedeth.cil.i[536741,536754] [2024-11-14 03:23:27,286 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:23:28,080 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:23:28,081 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:23:28 WrapperNode [2024-11-14 03:23:28,082 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:23:28,083 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:23:28,083 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:23:28,083 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:23:28,092 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:23:28" (1/1) ... [2024-11-14 03:23:28,295 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:23:28" (1/1) ... [2024-11-14 03:23:28,979 INFO L138 Inliner]: procedures = 582, calls = 6556, calls flagged for inlining = 292, calls inlined = 278, statements flattened = 15403 [2024-11-14 03:23:28,981 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:23:28,983 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:23:28,983 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:23:28,983 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:23:28,995 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:23:28" (1/1) ... [2024-11-14 03:23:28,996 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:23:28" (1/1) ... [2024-11-14 03:23:29,215 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:23:28" (1/1) ... [2024-11-14 03:23:29,215 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:23:28" (1/1) ... [2024-11-14 03:23:29,616 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:23:28" (1/1) ... [2024-11-14 03:23:29,700 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:23:28" (1/1) ... [2024-11-14 03:23:29,767 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:23:28" (1/1) ... [2024-11-14 03:23:29,822 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:23:28" (1/1) ... [2024-11-14 03:23:29,954 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:23:29,956 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:23:29,956 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:23:29,956 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:23:29,957 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:23:28" (1/1) ... [2024-11-14 03:23:29,965 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:23:29,982 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_636c14d7-e009-4ac2-9cd7-4539f8f3aeec/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:23:30,001 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_636c14d7-e009-4ac2-9cd7-4539f8f3aeec/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:23:30,008 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_636c14d7-e009-4ac2-9cd7-4539f8f3aeec/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:23:30,040 INFO L130 BoogieDeclarations]: Found specification of procedure init_realtek_8211b [2024-11-14 03:23:30,041 INFO L138 BoogieDeclarations]: Found implementation of procedure init_realtek_8211b [2024-11-14 03:23:30,041 INFO L130 BoogieDeclarations]: Found specification of procedure nv_nway_reset [2024-11-14 03:23:30,041 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_nway_reset [2024-11-14 03:23:30,041 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2024-11-14 03:23:30,041 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2024-11-14 03:23:30,042 INFO L130 BoogieDeclarations]: Found specification of procedure nv_drain_rxtx [2024-11-14 03:23:30,042 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_drain_rxtx [2024-11-14 03:23:30,042 INFO L130 BoogieDeclarations]: Found specification of procedure nv_start_tx [2024-11-14 03:23:30,042 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_start_tx [2024-11-14 03:23:30,043 INFO L130 BoogieDeclarations]: Found specification of procedure netif_addr_lock [2024-11-14 03:23:30,043 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_addr_lock [2024-11-14 03:23:30,043 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-14 03:23:30,043 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-14 03:23:30,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 03:23:30,043 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 03:23:30,043 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-14 03:23:30,043 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-14 03:23:30,043 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-14 03:23:30,044 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-14 03:23:30,044 INFO L130 BoogieDeclarations]: Found specification of procedure nv_set_multicast [2024-11-14 03:23:30,044 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_set_multicast [2024-11-14 03:23:30,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 03:23:30,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 03:23:30,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_7_2 [2024-11-14 03:23:30,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_7_2 [2024-11-14 03:23:30,045 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-14 03:23:30,046 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-14 03:23:30,046 INFO L130 BoogieDeclarations]: Found specification of procedure nv_msi_workaround [2024-11-14 03:23:30,046 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_msi_workaround [2024-11-14 03:23:30,046 INFO L130 BoogieDeclarations]: Found specification of procedure nv_get_empty_tx_slots [2024-11-14 03:23:30,046 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_get_empty_tx_slots [2024-11-14 03:23:30,046 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-14 03:23:30,047 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-14 03:23:30,047 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-14 03:23:30,048 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-14 03:23:30,048 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-14 03:23:30,048 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-14 03:23:30,048 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-14 03:23:30,048 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-14 03:23:30,048 INFO L130 BoogieDeclarations]: Found specification of procedure nv_close [2024-11-14 03:23:30,048 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_close [2024-11-14 03:23:30,048 INFO L130 BoogieDeclarations]: Found specification of procedure dma_high [2024-11-14 03:23:30,048 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_high [2024-11-14 03:23:30,048 INFO L130 BoogieDeclarations]: Found specification of procedure nv_enable_hw_interrupts [2024-11-14 03:23:30,049 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_enable_hw_interrupts [2024-11-14 03:23:30,049 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-14 03:23:30,049 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-14 03:23:30,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_7 [2024-11-14 03:23:30,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_7 [2024-11-14 03:23:30,049 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 03:23:30,049 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 03:23:30,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_21 [2024-11-14 03:23:30,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_21 [2024-11-14 03:23:30,049 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-14 03:23:30,049 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-14 03:23:30,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_24 [2024-11-14 03:23:30,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_24 [2024-11-14 03:23:30,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_23 [2024-11-14 03:23:30,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_23 [2024-11-14 03:23:30,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_22 [2024-11-14 03:23:30,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_22 [2024-11-14 03:23:30,050 INFO L130 BoogieDeclarations]: Found specification of procedure nv_start_rxtx [2024-11-14 03:23:30,050 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_start_rxtx [2024-11-14 03:23:30,050 INFO L130 BoogieDeclarations]: Found specification of procedure nv_vlan_mode [2024-11-14 03:23:30,050 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_vlan_mode [2024-11-14 03:23:30,050 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-14 03:23:30,050 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-14 03:23:30,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-14 03:23:30,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-14 03:23:30,050 INFO L130 BoogieDeclarations]: Found specification of procedure init_realtek_8201 [2024-11-14 03:23:30,050 INFO L138 BoogieDeclarations]: Found implementation of procedure init_realtek_8201 [2024-11-14 03:23:30,050 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-14 03:23:30,050 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-14 03:23:30,050 INFO L130 BoogieDeclarations]: Found specification of procedure reg_delay [2024-11-14 03:23:30,051 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_delay [2024-11-14 03:23:30,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_18 [2024-11-14 03:23:30,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_18 [2024-11-14 03:23:30,051 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-14 03:23:30,051 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-14 03:23:30,051 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-14 03:23:30,051 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-14 03:23:30,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 03:23:30,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 03:23:30,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-14 03:23:30,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-14 03:23:30,054 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 03:23:30,054 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 03:23:30,054 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-14 03:23:30,054 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-14 03:23:30,054 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2024-11-14 03:23:30,054 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2024-11-14 03:23:30,054 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:23:30,054 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-14 03:23:30,054 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-14 03:23:30,054 INFO L130 BoogieDeclarations]: Found specification of procedure pci_push [2024-11-14 03:23:30,055 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_push [2024-11-14 03:23:30,056 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tx_timestamp [2024-11-14 03:23:30,056 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tx_timestamp [2024-11-14 03:23:30,056 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2024-11-14 03:23:30,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2024-11-14 03:23:30,056 INFO L130 BoogieDeclarations]: Found specification of procedure netif_schedule_queue [2024-11-14 03:23:30,056 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_schedule_queue [2024-11-14 03:23:30,057 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-14 03:23:30,057 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-14 03:23:30,057 INFO L130 BoogieDeclarations]: Found specification of procedure nv_do_stats_poll [2024-11-14 03:23:30,057 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_do_stats_poll [2024-11-14 03:23:30,057 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-14 03:23:30,057 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-14 03:23:30,057 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-14 03:23:30,057 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-14 03:23:30,057 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-14 03:23:30,057 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-14 03:23:30,057 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-14 03:23:30,057 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-14 03:23:30,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_36 [2024-11-14 03:23:30,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_36 [2024-11-14 03:23:30,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_35 [2024-11-14 03:23:30,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_35 [2024-11-14 03:23:30,058 INFO L130 BoogieDeclarations]: Found specification of procedure nv_alloc_rx_optimized [2024-11-14 03:23:30,058 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_alloc_rx_optimized [2024-11-14 03:23:30,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 03:23:30,058 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2024-11-14 03:23:30,058 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2024-11-14 03:23:30,058 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 03:23:30,058 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 03:23:30,058 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-14 03:23:30,058 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-14 03:23:30,058 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq_lockdep [2024-11-14 03:23:30,058 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq_lockdep [2024-11-14 03:23:30,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 03:23:30,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-14 03:23:30,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-14 03:23:30,061 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-14 03:23:30,061 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-14 03:23:30,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 03:23:30,061 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-14 03:23:30,061 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-14 03:23:30,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 03:23:30,061 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 03:23:30,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-14 03:23:30,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-14 03:23:30,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-14 03:23:30,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-14 03:23:30,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-14 03:23:30,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-14 03:23:30,062 INFO L130 BoogieDeclarations]: Found specification of procedure nv_drain_tx [2024-11-14 03:23:30,062 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_drain_tx [2024-11-14 03:23:30,062 INFO L130 BoogieDeclarations]: Found specification of procedure nv_update_stats [2024-11-14 03:23:30,062 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_update_stats [2024-11-14 03:23:30,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_1 [2024-11-14 03:23:30,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_1 [2024-11-14 03:23:30,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_2 [2024-11-14 03:23:30,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_2 [2024-11-14 03:23:30,062 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-14 03:23:30,062 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-14 03:23:30,062 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-14 03:23:30,062 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-14 03:23:30,062 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_sent_queue [2024-11-14 03:23:30,063 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_sent_queue [2024-11-14 03:23:30,063 INFO L130 BoogieDeclarations]: Found specification of procedure get_hwbase [2024-11-14 03:23:30,063 INFO L138 BoogieDeclarations]: Found implementation of procedure get_hwbase [2024-11-14 03:23:30,063 INFO L130 BoogieDeclarations]: Found specification of procedure setup_hw_rings [2024-11-14 03:23:30,063 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_hw_rings [2024-11-14 03:23:30,063 INFO L130 BoogieDeclarations]: Found specification of procedure nv_nic_irq_tx [2024-11-14 03:23:30,063 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_nic_irq_tx [2024-11-14 03:23:30,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:23:30,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_0 [2024-11-14 03:23:30,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_0 [2024-11-14 03:23:30,063 INFO L130 BoogieDeclarations]: Found specification of procedure nv_free_irq [2024-11-14 03:23:30,063 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_free_irq [2024-11-14 03:23:30,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-14 03:23:30,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-14 03:23:30,063 INFO L130 BoogieDeclarations]: Found specification of procedure nv_shutdown [2024-11-14 03:23:30,063 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_shutdown [2024-11-14 03:23:30,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:23:30,064 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-14 03:23:30,064 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-14 03:23:30,064 INFO L130 BoogieDeclarations]: Found specification of procedure nv_suspend [2024-11-14 03:23:30,064 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_suspend [2024-11-14 03:23:30,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 03:23:30,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 03:23:30,064 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-14 03:23:30,064 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-14 03:23:30,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:23:30,064 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-14 03:23:30,064 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-14 03:23:30,064 INFO L130 BoogieDeclarations]: Found specification of procedure nv_gear_backoff_reseed [2024-11-14 03:23:30,067 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_gear_backoff_reseed [2024-11-14 03:23:30,067 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:23:30,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:23:30,067 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2024-11-14 03:23:30,067 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2024-11-14 03:23:30,067 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-14 03:23:30,067 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-14 03:23:30,067 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_dma_map [2024-11-14 03:23:30,067 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_dma_map [2024-11-14 03:23:30,068 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-14 03:23:30,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-14 03:23:30,068 INFO L130 BoogieDeclarations]: Found specification of procedure nv_alloc_rx [2024-11-14 03:23:30,068 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_alloc_rx [2024-11-14 03:23:30,068 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2024-11-14 03:23:30,068 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2024-11-14 03:23:30,068 INFO L130 BoogieDeclarations]: Found specification of procedure nv_nic_irq_other [2024-11-14 03:23:30,068 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_nic_irq_other [2024-11-14 03:23:30,068 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-14 03:23:30,068 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-14 03:23:30,068 INFO L130 BoogieDeclarations]: Found specification of procedure nv_nic_irq_rx [2024-11-14 03:23:30,068 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_nic_irq_rx [2024-11-14 03:23:30,068 INFO L130 BoogieDeclarations]: Found specification of procedure nv_restore_mac_addr [2024-11-14 03:23:30,068 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_restore_mac_addr [2024-11-14 03:23:30,069 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-14 03:23:30,069 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-14 03:23:30,069 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 03:23:30,069 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 03:23:30,069 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-14 03:23:30,069 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-14 03:23:30,069 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-14 03:23:30,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-14 03:23:30,070 INFO L130 BoogieDeclarations]: Found specification of procedure nv_napi_disable [2024-11-14 03:23:30,070 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_napi_disable [2024-11-14 03:23:30,070 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2024-11-14 03:23:30,070 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2024-11-14 03:23:30,070 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2024-11-14 03:23:30,071 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2024-11-14 03:23:30,071 INFO L130 BoogieDeclarations]: Found specification of procedure nv_tx_timeout [2024-11-14 03:23:30,071 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_tx_timeout [2024-11-14 03:23:30,071 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-14 03:23:30,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-14 03:23:30,071 INFO L130 BoogieDeclarations]: Found specification of procedure nv_rx_process_optimized [2024-11-14 03:23:30,071 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_rx_process_optimized [2024-11-14 03:23:30,071 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-14 03:23:30,072 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-14 03:23:30,072 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-14 03:23:30,072 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-14 03:23:30,072 INFO L130 BoogieDeclarations]: Found specification of procedure nv_init_ring [2024-11-14 03:23:30,072 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_init_ring [2024-11-14 03:23:30,072 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2024-11-14 03:23:30,072 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2024-11-14 03:23:30,072 INFO L130 BoogieDeclarations]: Found specification of procedure nv_legacybackoff_reseed [2024-11-14 03:23:30,072 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_legacybackoff_reseed [2024-11-14 03:23:30,072 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:23:30,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:23:30,075 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-14 03:23:30,075 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-14 03:23:30,075 INFO L130 BoogieDeclarations]: Found specification of procedure nv_poll_controller [2024-11-14 03:23:30,075 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_poll_controller [2024-11-14 03:23:30,075 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-14 03:23:30,076 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-14 03:23:30,076 INFO L130 BoogieDeclarations]: Found specification of procedure nv_tx_done_optimized [2024-11-14 03:23:30,076 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_tx_done_optimized [2024-11-14 03:23:30,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 03:23:30,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 03:23:30,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 03:23:30,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 03:23:30,076 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-14 03:23:30,076 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-14 03:23:30,076 INFO L130 BoogieDeclarations]: Found specification of procedure nv_get_sset_count [2024-11-14 03:23:30,076 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_get_sset_count [2024-11-14 03:23:30,076 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-14 03:23:30,076 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-14 03:23:30,076 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-14 03:23:30,076 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-14 03:23:30,076 INFO L130 BoogieDeclarations]: Found specification of procedure nv_txrx_gate [2024-11-14 03:23:30,076 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_txrx_gate [2024-11-14 03:23:30,076 INFO L130 BoogieDeclarations]: Found specification of procedure nv_remove [2024-11-14 03:23:30,076 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_remove [2024-11-14 03:23:30,076 INFO L130 BoogieDeclarations]: Found specification of procedure nv_napi_enable [2024-11-14 03:23:30,076 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_napi_enable [2024-11-14 03:23:30,076 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2024-11-14 03:23:30,077 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2024-11-14 03:23:30,077 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-14 03:23:30,077 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-14 03:23:30,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-14 03:23:30,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-14 03:23:30,077 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2024-11-14 03:23:30,077 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2024-11-14 03:23:30,077 INFO L130 BoogieDeclarations]: Found specification of procedure napi_gro_receive [2024-11-14 03:23:30,077 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_gro_receive [2024-11-14 03:23:30,077 INFO L130 BoogieDeclarations]: Found specification of procedure free_rings [2024-11-14 03:23:30,077 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rings [2024-11-14 03:23:30,077 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-14 03:23:30,077 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-14 03:23:30,077 INFO L130 BoogieDeclarations]: Found specification of procedure nv_txrx_reset [2024-11-14 03:23:30,077 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_txrx_reset [2024-11-14 03:23:30,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 03:23:30,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 03:23:30,077 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-14 03:23:30,077 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-14 03:23:30,077 INFO L130 BoogieDeclarations]: Found specification of procedure nv_do_nic_poll [2024-11-14 03:23:30,077 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_do_nic_poll [2024-11-14 03:23:30,077 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msix [2024-11-14 03:23:30,077 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msix [2024-11-14 03:23:30,078 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-14 03:23:30,078 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-14 03:23:30,078 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-14 03:23:30,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-14 03:23:30,078 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-14 03:23:30,078 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-14 03:23:30,078 INFO L130 BoogieDeclarations]: Found specification of procedure nv_resume [2024-11-14 03:23:30,078 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_resume [2024-11-14 03:23:30,078 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2024-11-14 03:23:30,078 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2024-11-14 03:23:30,078 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-14 03:23:30,078 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-14 03:23:30,078 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies [2024-11-14 03:23:30,078 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies [2024-11-14 03:23:30,078 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-14 03:23:30,083 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-14 03:23:30,084 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-11-14 03:23:30,084 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-11-14 03:23:30,084 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-14 03:23:30,084 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-14 03:23:30,084 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:23:30,084 INFO L130 BoogieDeclarations]: Found specification of procedure mii_rw [2024-11-14 03:23:30,084 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_rw [2024-11-14 03:23:30,084 INFO L130 BoogieDeclarations]: Found specification of procedure set_msix_vector_map [2024-11-14 03:23:30,084 INFO L138 BoogieDeclarations]: Found implementation of procedure set_msix_vector_map [2024-11-14 03:23:30,084 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-14 03:23:30,084 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-14 03:23:30,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:23:30,084 INFO L130 BoogieDeclarations]: Found specification of procedure nv_set_loopback [2024-11-14 03:23:30,084 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_set_loopback [2024-11-14 03:23:30,084 INFO L130 BoogieDeclarations]: Found specification of procedure nv_mac_reset [2024-11-14 03:23:30,084 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_mac_reset [2024-11-14 03:23:30,084 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 03:23:30,084 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 03:23:30,084 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_completed_queue [2024-11-14 03:23:30,085 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_completed_queue [2024-11-14 03:23:30,085 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-14 03:23:30,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-14 03:23:30,085 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-11-14 03:23:30,085 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-11-14 03:23:30,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-14 03:23:30,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-14 03:23:30,085 INFO L130 BoogieDeclarations]: Found specification of procedure nv_tx_done [2024-11-14 03:23:30,085 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_tx_done [2024-11-14 03:23:30,085 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-14 03:23:30,085 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-14 03:23:30,085 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-14 03:23:30,085 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-14 03:23:30,085 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-14 03:23:30,085 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-14 03:23:30,085 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-14 03:23:30,085 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-14 03:23:30,085 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-14 03:23:30,085 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-14 03:23:30,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2024-11-14 03:23:30,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2024-11-14 03:23:30,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-14 03:23:30,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-14 03:23:30,086 INFO L130 BoogieDeclarations]: Found specification of procedure get_random_bytes [2024-11-14 03:23:30,086 INFO L138 BoogieDeclarations]: Found implementation of procedure get_random_bytes [2024-11-14 03:23:30,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_12_2 [2024-11-14 03:23:30,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_12_2 [2024-11-14 03:23:30,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-14 03:23:30,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-14 03:23:30,086 INFO L130 BoogieDeclarations]: Found specification of procedure nv_linkchange [2024-11-14 03:23:30,086 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_linkchange [2024-11-14 03:23:30,086 INFO L130 BoogieDeclarations]: Found specification of procedure nv_disable_hw_interrupts [2024-11-14 03:23:30,086 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_disable_hw_interrupts [2024-11-14 03:23:30,086 INFO L130 BoogieDeclarations]: Found specification of procedure set_bufsize [2024-11-14 03:23:30,086 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bufsize [2024-11-14 03:23:30,086 INFO L130 BoogieDeclarations]: Found specification of procedure phy_init [2024-11-14 03:23:30,086 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_init [2024-11-14 03:23:30,086 INFO L130 BoogieDeclarations]: Found specification of procedure dma_low [2024-11-14 03:23:30,086 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_low [2024-11-14 03:23:30,086 INFO L130 BoogieDeclarations]: Found specification of procedure nv_copy_mac_to_hw [2024-11-14 03:23:30,086 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_copy_mac_to_hw [2024-11-14 03:23:30,086 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-14 03:23:30,086 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-14 03:23:30,086 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-14 03:23:30,086 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-14 03:23:30,087 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-14 03:23:30,087 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-14 03:23:30,087 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2024-11-14 03:23:30,087 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2024-11-14 03:23:30,087 INFO L130 BoogieDeclarations]: Found specification of procedure nv_stop_tx [2024-11-14 03:23:30,087 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_stop_tx [2024-11-14 03:23:30,087 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_lock_bh [2024-11-14 03:23:30,087 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_lock_bh [2024-11-14 03:23:30,087 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-14 03:23:30,087 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-14 03:23:30,087 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_unlock_bh [2024-11-14 03:23:30,087 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_unlock_bh [2024-11-14 03:23:30,087 INFO L130 BoogieDeclarations]: Found specification of procedure nv_force_linkspeed [2024-11-14 03:23:30,089 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_force_linkspeed [2024-11-14 03:23:30,089 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 03:23:30,090 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 03:23:30,090 INFO L130 BoogieDeclarations]: Found specification of procedure nv_update_pause [2024-11-14 03:23:30,090 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_update_pause [2024-11-14 03:23:30,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 03:23:30,093 INFO L130 BoogieDeclarations]: Found specification of procedure nv_init_tx [2024-11-14 03:23:30,093 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_init_tx [2024-11-14 03:23:30,093 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2024-11-14 03:23:30,093 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2024-11-14 03:23:30,093 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-14 03:23:30,093 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-14 03:23:30,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 03:23:30,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 03:23:30,094 INFO L130 BoogieDeclarations]: Found specification of procedure nv_enable_irq [2024-11-14 03:23:30,094 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_enable_irq [2024-11-14 03:23:30,094 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-14 03:23:30,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-14 03:23:30,094 INFO L130 BoogieDeclarations]: Found specification of procedure nv_unmap_txskb [2024-11-14 03:23:30,094 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_unmap_txskb [2024-11-14 03:23:30,094 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2024-11-14 03:23:30,094 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2024-11-14 03:23:30,094 INFO L130 BoogieDeclarations]: Found specification of procedure nv_stop_rx [2024-11-14 03:23:30,094 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_stop_rx [2024-11-14 03:23:30,094 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2024-11-14 03:23:30,094 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2024-11-14 03:23:30,094 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-14 03:23:30,094 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-14 03:23:30,094 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-14 03:23:30,094 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-14 03:23:30,094 INFO L130 BoogieDeclarations]: Found specification of procedure nv_getlen [2024-11-14 03:23:30,094 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_getlen [2024-11-14 03:23:30,094 INFO L130 BoogieDeclarations]: Found specification of procedure nv_link_irq [2024-11-14 03:23:30,094 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_link_irq [2024-11-14 03:23:30,094 INFO L130 BoogieDeclarations]: Found specification of procedure nv_optimized [2024-11-14 03:23:30,095 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_optimized [2024-11-14 03:23:30,095 INFO L130 BoogieDeclarations]: Found specification of procedure nv_stop_rxtx [2024-11-14 03:23:30,095 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_stop_rxtx [2024-11-14 03:23:30,095 INFO L130 BoogieDeclarations]: Found specification of procedure nv_update_linkspeed [2024-11-14 03:23:30,095 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_update_linkspeed [2024-11-14 03:23:30,095 INFO L130 BoogieDeclarations]: Found specification of procedure using_multi_irqs [2024-11-14 03:23:30,095 INFO L138 BoogieDeclarations]: Found implementation of procedure using_multi_irqs [2024-11-14 03:23:30,095 INFO L130 BoogieDeclarations]: Found specification of procedure netif_addr_unlock [2024-11-14 03:23:30,095 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_addr_unlock [2024-11-14 03:23:30,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-14 03:23:30,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-14 03:23:30,095 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-14 03:23:30,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-14 03:23:30,095 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-14 03:23:30,095 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-14 03:23:30,095 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2024-11-14 03:23:30,095 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2024-11-14 03:23:30,095 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq_lockdep [2024-11-14 03:23:30,095 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq_lockdep [2024-11-14 03:23:30,095 INFO L130 BoogieDeclarations]: Found specification of procedure nv_disable_irq [2024-11-14 03:23:30,095 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_disable_irq [2024-11-14 03:23:30,095 INFO L130 BoogieDeclarations]: Found specification of procedure nv_open [2024-11-14 03:23:30,095 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_open [2024-11-14 03:23:30,095 INFO L130 BoogieDeclarations]: Found specification of procedure nv_start_rx [2024-11-14 03:23:30,096 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_start_rx [2024-11-14 03:23:30,096 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-14 03:23:30,096 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-14 03:23:30,096 INFO L130 BoogieDeclarations]: Found specification of procedure phy_reset [2024-11-14 03:23:30,096 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_reset [2024-11-14 03:23:30,096 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-11-14 03:23:30,096 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-11-14 03:23:30,096 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-14 03:23:30,096 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-14 03:23:30,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:23:30,096 INFO L130 BoogieDeclarations]: Found specification of procedure get_nvpriv [2024-11-14 03:23:30,096 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nvpriv [2024-11-14 03:23:30,096 INFO L130 BoogieDeclarations]: Found specification of procedure nv_request_irq [2024-11-14 03:23:30,096 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_request_irq [2024-11-14 03:23:30,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-14 03:23:30,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-14 03:23:30,098 INFO L130 BoogieDeclarations]: Found specification of procedure nv_get_regs_len [2024-11-14 03:23:30,098 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_get_regs_len [2024-11-14 03:23:32,494 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:23:32,501 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:23:33,958 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 03:24:23,016 INFO L? ?]: Removed 5461 outVars from TransFormulas that were not future-live. [2024-11-14 03:24:23,016 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:24:40,957 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:24:40,958 INFO L316 CfgBuilder]: Removed 9 assume(true) statements. [2024-11-14 03:24:40,959 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:24:40 BoogieIcfgContainer [2024-11-14 03:24:40,959 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:24:40,963 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:24:40,963 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:24:40,972 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:24:40,972 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:23:19" (1/3) ... [2024-11-14 03:24:40,973 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36c9ec92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:24:40, skipping insertion in model container [2024-11-14 03:24:40,973 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:23:28" (2/3) ... [2024-11-14 03:24:40,974 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36c9ec92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:24:40, skipping insertion in model container [2024-11-14 03:24:40,974 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:24:40" (3/3) ... [2024-11-14 03:24:40,978 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-nvidia-forcedeth.cil.i [2024-11-14 03:24:41,006 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:24:41,010 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-nvidia-forcedeth.cil.i that has 225 procedures, 4164 locations, 1 initial locations, 6 loop locations, and 1 error locations. [2024-11-14 03:24:41,290 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:24:41,311 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;@5d5bc102, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:24:41,311 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:24:41,328 INFO L276 IsEmpty]: Start isEmpty. Operand has 4163 states, 2283 states have (on average 1.2544897065265002) internal successors, (2864), 2422 states have internal predecessors, (2864), 1655 states have call successors, (1655), 224 states have call predecessors, (1655), 223 states have return successors, (1646), 1612 states have call predecessors, (1646), 1646 states have call successors, (1646) [2024-11-14 03:24:41,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-14 03:24:41,339 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:24:41,340 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-14 03:24:41,341 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:24:41,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:24:41,347 INFO L85 PathProgramCache]: Analyzing trace with hash -654764739, now seen corresponding path program 1 times [2024-11-14 03:24:41,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:24:41,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823082241] [2024-11-14 03:24:41,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:24:41,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:29:11,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:29:19,119 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-14 03:29:19,119 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:29:19,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823082241] [2024-11-14 03:29:19,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823082241] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:29:19,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:29:19,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:29:19,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463995605] [2024-11-14 03:29:19,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:29:19,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:29:19,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:29:19,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:29:19,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:29:19,158 INFO L87 Difference]: Start difference. First operand has 4163 states, 2283 states have (on average 1.2544897065265002) internal successors, (2864), 2422 states have internal predecessors, (2864), 1655 states have call successors, (1655), 224 states have call predecessors, (1655), 223 states have return successors, (1646), 1612 states have call predecessors, (1646), 1646 states have call successors, (1646) 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-14 03:29:21,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:29:24,127 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.59s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:29:26,682 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.55s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:29:37,074 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-14 03:29:39,079 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:29:43,907 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-14 03:29:45,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:30:03,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:30:03,306 INFO L93 Difference]: Finished difference Result 8283 states and 12353 transitions. [2024-11-14 03:30:03,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:30:03,308 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-14 03:30:03,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:30:03,379 INFO L225 Difference]: With dead ends: 8283 [2024-11-14 03:30:03,379 INFO L226 Difference]: Without dead ends: 4126 [2024-11-14 03:30:03,423 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-14 03:30:03,427 INFO L432 NwaCegarLoop]: 5445 mSDtfsCounter, 6100 mSDsluCounter, 10886 mSDsCounter, 0 mSdLazyCounter, 1988 mSolverCounterSat, 0 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6101 SdHoareTripleChecker+Valid, 16331 SdHoareTripleChecker+Invalid, 1995 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1988 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:30:03,428 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6101 Valid, 16331 Invalid, 1995 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1988 Invalid, 7 Unknown, 0 Unchecked, 43.3s Time] [2024-11-14 03:30:03,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4126 states. [2024-11-14 03:30:03,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4126 to 4126. [2024-11-14 03:30:03,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4126 states, 2262 states have (on average 1.242263483642794) internal successors, (2810), 2390 states have internal predecessors, (2810), 1641 states have call successors, (1641), 223 states have call predecessors, (1641), 222 states have return successors, (1638), 1604 states have call predecessors, (1638), 1638 states have call successors, (1638) [2024-11-14 03:30:04,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4126 states to 4126 states and 6089 transitions. [2024-11-14 03:30:04,080 INFO L78 Accepts]: Start accepts. Automaton has 4126 states and 6089 transitions. Word has length 35 [2024-11-14 03:30:04,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:30:04,082 INFO L471 AbstractCegarLoop]: Abstraction has 4126 states and 6089 transitions. [2024-11-14 03:30:04,083 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-14 03:30:04,083 INFO L276 IsEmpty]: Start isEmpty. Operand 4126 states and 6089 transitions. [2024-11-14 03:30:04,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-14 03:30:04,088 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:30:04,088 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-14 03:30:04,089 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:30:04,089 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:30:04,090 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:30:04,090 INFO L85 PathProgramCache]: Analyzing trace with hash -1261811779, now seen corresponding path program 1 times [2024-11-14 03:30:04,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:30:04,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911325697] [2024-11-14 03:30:04,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:30:04,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:34:52,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:34:57,652 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-14 03:34:57,652 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:34:57,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911325697] [2024-11-14 03:34:57,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911325697] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:34:57,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:34:57,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:34:57,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593419398] [2024-11-14 03:34:57,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:34:57,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:34:57,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:34:57,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:34:57,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:34:57,655 INFO L87 Difference]: Start difference. First operand 4126 states and 6089 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-14 03:34:59,922 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:35:02,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.55s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:35:05,068 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.58s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:35:10,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:35:16,152 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-14 03:35:18,160 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-14 03:35:20,166 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-14 03:35:24,089 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-14 03:35:26,100 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-14 03:35:28,115 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-14 03:35:43,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:35:43,293 INFO L93 Difference]: Finished difference Result 4132 states and 6094 transitions. [2024-11-14 03:35:43,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:35:43,294 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-14 03:35:43,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:35:43,338 INFO L225 Difference]: With dead ends: 4132 [2024-11-14 03:35:43,338 INFO L226 Difference]: Without dead ends: 4128 [2024-11-14 03:35:43,344 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-14 03:35:43,346 INFO L432 NwaCegarLoop]: 5425 mSDtfsCounter, 6073 mSDsluCounter, 10841 mSDsCounter, 0 mSdLazyCounter, 1987 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6074 SdHoareTripleChecker+Valid, 16266 SdHoareTripleChecker+Invalid, 1996 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1987 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:35:43,347 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6074 Valid, 16266 Invalid, 1996 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1987 Invalid, 9 Unknown, 0 Unchecked, 45.0s Time] [2024-11-14 03:35:43,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4128 states. [2024-11-14 03:35:43,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4128 to 4128. [2024-11-14 03:35:43,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4128 states, 2264 states have (on average 1.24160777385159) internal successors, (2811), 2391 states have internal predecessors, (2811), 1641 states have call successors, (1641), 224 states have call predecessors, (1641), 222 states have return successors, (1638), 1604 states have call predecessors, (1638), 1638 states have call successors, (1638) [2024-11-14 03:35:43,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4128 states to 4128 states and 6090 transitions. [2024-11-14 03:35:43,725 INFO L78 Accepts]: Start accepts. Automaton has 4128 states and 6090 transitions. Word has length 40 [2024-11-14 03:35:43,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:35:43,725 INFO L471 AbstractCegarLoop]: Abstraction has 4128 states and 6090 transitions. [2024-11-14 03:35:43,726 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-14 03:35:43,726 INFO L276 IsEmpty]: Start isEmpty. Operand 4128 states and 6090 transitions. [2024-11-14 03:35:43,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-14 03:35:43,730 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:35:43,730 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1] [2024-11-14 03:35:43,731 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:35:43,731 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:35:43,731 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:35:43,731 INFO L85 PathProgramCache]: Analyzing trace with hash 1720288970, now seen corresponding path program 1 times [2024-11-14 03:35:43,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:35:43,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203177355] [2024-11-14 03:35:43,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:35:43,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms