./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 a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521b640d-553e-4027-920e-81f5953c594e/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521b640d-553e-4027-920e-81f5953c594e/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521b640d-553e-4027-920e-81f5953c594e/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521b640d-553e-4027-920e-81f5953c594e/bin/utaipan-verify-YMUCfTKeje/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_521b640d-553e-4027-920e-81f5953c594e/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521b640d-553e-4027-920e-81f5953c594e/bin/utaipan-verify-YMUCfTKeje --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 4e9a9b47466b4431e6c0a5dd5340494a6f03ced6f160637e8bbec8b6f6fe31b6 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 07:26:39,920 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 07:26:40,014 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521b640d-553e-4027-920e-81f5953c594e/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 07:26:40,022 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 07:26:40,022 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 07:26:40,068 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 07:26:40,069 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 07:26:40,069 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 07:26:40,072 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 07:26:40,072 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 07:26:40,073 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 07:26:40,073 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 07:26:40,073 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 07:26:40,074 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 07:26:40,074 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 07:26:40,074 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 07:26:40,074 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 07:26:40,075 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 07:26:40,075 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 07:26:40,078 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 07:26:40,078 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 07:26:40,079 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 07:26:40,080 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 07:26:40,083 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 07:26:40,084 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 07:26:40,084 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 07:26:40,084 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 07:26:40,084 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 07:26:40,085 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 07:26:40,085 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 07:26:40,085 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 07:26:40,086 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 07:26:40,086 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 07:26:40,086 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 07:26:40,087 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 07:26:40,088 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 07:26:40,088 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 07:26:40,089 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 07:26:40,090 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 07:26:40,090 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 07:26:40,090 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 07:26:40,091 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 07:26:40,091 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 07:26:40,092 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 07:26:40,092 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521b640d-553e-4027-920e-81f5953c594e/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521b640d-553e-4027-920e-81f5953c594e/bin/utaipan-verify-YMUCfTKeje Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4e9a9b47466b4431e6c0a5dd5340494a6f03ced6f160637e8bbec8b6f6fe31b6 [2024-11-09 07:26:40,363 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 07:26:40,390 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 07:26:40,392 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 07:26:40,393 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 07:26:40,394 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 07:26:40,395 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521b640d-553e-4027-920e-81f5953c594e/bin/utaipan-verify-YMUCfTKeje/../../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-09 07:26:42,462 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 07:26:43,287 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 07:26:43,288 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521b640d-553e-4027-920e-81f5953c594e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-nvidia-forcedeth.cil.i [2024-11-09 07:26:43,361 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521b640d-553e-4027-920e-81f5953c594e/bin/utaipan-verify-YMUCfTKeje/data/cbbf7be04/c8f1692fd3bc485d80d00c011eb7442b/FLAG3c554f9ac [2024-11-09 07:26:43,382 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521b640d-553e-4027-920e-81f5953c594e/bin/utaipan-verify-YMUCfTKeje/data/cbbf7be04/c8f1692fd3bc485d80d00c011eb7442b [2024-11-09 07:26:43,387 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 07:26:43,388 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 07:26:43,392 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 07:26:43,392 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 07:26:43,400 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 07:26:43,403 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 07:26:43" (1/1) ... [2024-11-09 07:26:43,404 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@362d8f3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:26:43, skipping insertion in model container [2024-11-09 07:26:43,404 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 07:26:43" (1/1) ... [2024-11-09 07:26:43,689 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 07:26:49,035 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_521b640d-553e-4027-920e-81f5953c594e/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-09 07:26:49,046 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_521b640d-553e-4027-920e-81f5953c594e/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-09 07:26:49,047 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_521b640d-553e-4027-920e-81f5953c594e/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-09 07:26:49,047 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_521b640d-553e-4027-920e-81f5953c594e/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-09 07:26:49,090 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 07:26:49,253 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 07:26:49,418 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-09 07:26:49,420 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-09 07:26:49,421 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5499] [2024-11-09 07:26:49,425 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-09 07:26:49,425 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-09 07:26:49,426 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-09 07:26:49,427 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-09 07:26:49,428 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-09 07:26:49,428 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-09 07:26:49,429 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5661] [2024-11-09 07:26:49,430 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5664] [2024-11-09 07:26:49,430 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5667] [2024-11-09 07:26:49,430 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5670] [2024-11-09 07:26:49,435 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-09 07:26:49,436 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-09 07:26:49,438 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-09 07:26:49,445 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-09 07:26:49,449 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-09 07:26:49,451 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-09 07:26:49,453 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-09 07:26:49,468 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-09 07:26:49,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6549] [2024-11-09 07:26:49,473 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6707] [2024-11-09 07:26:49,474 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6747] [2024-11-09 07:26:49,478 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6909] [2024-11-09 07:26:49,479 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6912] [2024-11-09 07:26:49,479 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6915] [2024-11-09 07:26:49,479 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6918] [2024-11-09 07:26:49,480 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-09 07:26:49,480 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-09 07:26:49,481 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-09 07:26:49,481 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-09 07:26:49,481 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-09 07:26:49,482 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-09 07:26:49,482 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-09 07:26:49,483 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-09 07:26:49,485 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-09 07:26:49,486 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-09 07:26:49,487 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-09 07:26:49,487 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-09 07:26:49,555 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-09 07:26:49,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9142] [2024-11-09 07:26:49,573 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9233] [2024-11-09 07:26:49,628 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9603] [2024-11-09 07:26:49,682 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)skb->data) [11093] [2024-11-09 07:26:49,994 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_521b640d-553e-4027-920e-81f5953c594e/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-09 07:26:49,995 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_521b640d-553e-4027-920e-81f5953c594e/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-09 07:26:49,995 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_521b640d-553e-4027-920e-81f5953c594e/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-09 07:26:49,998 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_521b640d-553e-4027-920e-81f5953c594e/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-09 07:26:50,010 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 07:26:50,455 INFO L204 MainTranslator]: Completed translation [2024-11-09 07:26:50,456 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:26:50 WrapperNode [2024-11-09 07:26:50,456 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 07:26:50,457 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 07:26:50,457 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 07:26:50,458 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 07:26:50,467 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:26:50" (1/1) ... [2024-11-09 07:26:50,698 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:26:50" (1/1) ... [2024-11-09 07:26:51,237 INFO L138 Inliner]: procedures = 582, calls = 6556, calls flagged for inlining = 292, calls inlined = 278, statements flattened = 15403 [2024-11-09 07:26:51,238 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 07:26:51,239 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 07:26:51,239 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 07:26:51,239 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 07:26:51,251 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:26:50" (1/1) ... [2024-11-09 07:26:51,251 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:26:50" (1/1) ... [2024-11-09 07:26:51,343 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:26:50" (1/1) ... [2024-11-09 07:26:51,344 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:26:50" (1/1) ... [2024-11-09 07:26:51,907 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:26:50" (1/1) ... [2024-11-09 07:26:51,974 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:26:50" (1/1) ... [2024-11-09 07:26:52,033 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:26:50" (1/1) ... [2024-11-09 07:26:52,131 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:26:50" (1/1) ... [2024-11-09 07:26:52,234 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 07:26:52,236 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 07:26:52,237 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 07:26:52,237 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 07:26:52,238 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:26:50" (1/1) ... [2024-11-09 07:26:52,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 07:26:52,258 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521b640d-553e-4027-920e-81f5953c594e/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:26:52,283 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521b640d-553e-4027-920e-81f5953c594e/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 07:26:52,300 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521b640d-553e-4027-920e-81f5953c594e/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 07:26:52,333 INFO L130 BoogieDeclarations]: Found specification of procedure init_realtek_8211b [2024-11-09 07:26:52,333 INFO L138 BoogieDeclarations]: Found implementation of procedure init_realtek_8211b [2024-11-09 07:26:52,334 INFO L130 BoogieDeclarations]: Found specification of procedure nv_nway_reset [2024-11-09 07:26:52,334 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_nway_reset [2024-11-09 07:26:52,334 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2024-11-09 07:26:52,334 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2024-11-09 07:26:52,334 INFO L130 BoogieDeclarations]: Found specification of procedure nv_drain_rxtx [2024-11-09 07:26:52,335 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_drain_rxtx [2024-11-09 07:26:52,335 INFO L130 BoogieDeclarations]: Found specification of procedure nv_start_tx [2024-11-09 07:26:52,335 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_start_tx [2024-11-09 07:26:52,335 INFO L130 BoogieDeclarations]: Found specification of procedure netif_addr_lock [2024-11-09 07:26:52,336 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_addr_lock [2024-11-09 07:26:52,336 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-09 07:26:52,336 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-09 07:26:52,337 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 07:26:52,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 07:26:52,337 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-09 07:26:52,337 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-09 07:26:52,337 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-09 07:26:52,337 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-09 07:26:52,337 INFO L130 BoogieDeclarations]: Found specification of procedure nv_set_multicast [2024-11-09 07:26:52,338 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_set_multicast [2024-11-09 07:26:52,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 07:26:52,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 07:26:52,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_7_2 [2024-11-09 07:26:52,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_7_2 [2024-11-09 07:26:52,338 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-09 07:26:52,338 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-09 07:26:52,338 INFO L130 BoogieDeclarations]: Found specification of procedure nv_msi_workaround [2024-11-09 07:26:52,339 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_msi_workaround [2024-11-09 07:26:52,339 INFO L130 BoogieDeclarations]: Found specification of procedure nv_get_empty_tx_slots [2024-11-09 07:26:52,339 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_get_empty_tx_slots [2024-11-09 07:26:52,339 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-09 07:26:52,339 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-09 07:26:52,339 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-09 07:26:52,339 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-09 07:26:52,339 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-09 07:26:52,339 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-09 07:26:52,340 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-09 07:26:52,340 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-09 07:26:52,340 INFO L130 BoogieDeclarations]: Found specification of procedure nv_close [2024-11-09 07:26:52,340 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_close [2024-11-09 07:26:52,340 INFO L130 BoogieDeclarations]: Found specification of procedure dma_high [2024-11-09 07:26:52,340 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_high [2024-11-09 07:26:52,340 INFO L130 BoogieDeclarations]: Found specification of procedure nv_enable_hw_interrupts [2024-11-09 07:26:52,340 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_enable_hw_interrupts [2024-11-09 07:26:52,340 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-09 07:26:52,340 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-09 07:26:52,341 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_7 [2024-11-09 07:26:52,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_7 [2024-11-09 07:26:52,341 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-09 07:26:52,341 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-09 07:26:52,341 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_21 [2024-11-09 07:26:52,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_21 [2024-11-09 07:26:52,341 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-09 07:26:52,341 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-09 07:26:52,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_24 [2024-11-09 07:26:52,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_24 [2024-11-09 07:26:52,344 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_23 [2024-11-09 07:26:52,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_23 [2024-11-09 07:26:52,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_22 [2024-11-09 07:26:52,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_22 [2024-11-09 07:26:52,345 INFO L130 BoogieDeclarations]: Found specification of procedure nv_start_rxtx [2024-11-09 07:26:52,345 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_start_rxtx [2024-11-09 07:26:52,346 INFO L130 BoogieDeclarations]: Found specification of procedure nv_vlan_mode [2024-11-09 07:26:52,346 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_vlan_mode [2024-11-09 07:26:52,347 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-09 07:26:52,347 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-09 07:26:52,347 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-09 07:26:52,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-09 07:26:52,347 INFO L130 BoogieDeclarations]: Found specification of procedure init_realtek_8201 [2024-11-09 07:26:52,348 INFO L138 BoogieDeclarations]: Found implementation of procedure init_realtek_8201 [2024-11-09 07:26:52,348 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-09 07:26:52,348 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-09 07:26:52,348 INFO L130 BoogieDeclarations]: Found specification of procedure reg_delay [2024-11-09 07:26:52,348 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_delay [2024-11-09 07:26:52,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_18 [2024-11-09 07:26:52,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_18 [2024-11-09 07:26:52,349 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-09 07:26:52,349 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-09 07:26:52,349 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-09 07:26:52,349 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-09 07:26:52,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 07:26:52,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 07:26:52,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-09 07:26:52,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-09 07:26:52,351 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 07:26:52,351 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 07:26:52,352 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-09 07:26:52,352 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-09 07:26:52,352 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2024-11-09 07:26:52,352 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2024-11-09 07:26:52,352 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 07:26:52,352 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-09 07:26:52,352 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-09 07:26:52,353 INFO L130 BoogieDeclarations]: Found specification of procedure pci_push [2024-11-09 07:26:52,353 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_push [2024-11-09 07:26:52,353 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tx_timestamp [2024-11-09 07:26:52,353 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tx_timestamp [2024-11-09 07:26:52,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2024-11-09 07:26:52,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2024-11-09 07:26:52,353 INFO L130 BoogieDeclarations]: Found specification of procedure netif_schedule_queue [2024-11-09 07:26:52,353 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_schedule_queue [2024-11-09 07:26:52,353 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-09 07:26:52,354 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-09 07:26:52,354 INFO L130 BoogieDeclarations]: Found specification of procedure nv_do_stats_poll [2024-11-09 07:26:52,354 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_do_stats_poll [2024-11-09 07:26:52,354 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-09 07:26:52,354 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-09 07:26:52,354 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-09 07:26:52,354 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-09 07:26:52,354 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-09 07:26:52,355 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-09 07:26:52,356 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-09 07:26:52,356 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-09 07:26:52,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_36 [2024-11-09 07:26:52,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_36 [2024-11-09 07:26:52,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_35 [2024-11-09 07:26:52,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_35 [2024-11-09 07:26:52,356 INFO L130 BoogieDeclarations]: Found specification of procedure nv_alloc_rx_optimized [2024-11-09 07:26:52,357 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_alloc_rx_optimized [2024-11-09 07:26:52,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 07:26:52,357 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2024-11-09 07:26:52,357 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2024-11-09 07:26:52,357 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-09 07:26:52,357 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-09 07:26:52,357 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-09 07:26:52,357 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-09 07:26:52,357 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq_lockdep [2024-11-09 07:26:52,357 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq_lockdep [2024-11-09 07:26:52,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 07:26:52,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-09 07:26:52,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-09 07:26:52,358 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-09 07:26:52,358 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-09 07:26:52,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 07:26:52,358 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-09 07:26:52,358 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-09 07:26:52,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 07:26:52,358 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 07:26:52,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-09 07:26:52,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-09 07:26:52,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-09 07:26:52,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-09 07:26:52,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-09 07:26:52,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-09 07:26:52,359 INFO L130 BoogieDeclarations]: Found specification of procedure nv_drain_tx [2024-11-09 07:26:52,359 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_drain_tx [2024-11-09 07:26:52,359 INFO L130 BoogieDeclarations]: Found specification of procedure nv_update_stats [2024-11-09 07:26:52,362 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_update_stats [2024-11-09 07:26:52,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_1 [2024-11-09 07:26:52,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_1 [2024-11-09 07:26:52,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_2 [2024-11-09 07:26:52,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_2 [2024-11-09 07:26:52,363 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-09 07:26:52,364 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-09 07:26:52,364 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-09 07:26:52,364 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-09 07:26:52,364 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_sent_queue [2024-11-09 07:26:52,364 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_sent_queue [2024-11-09 07:26:52,364 INFO L130 BoogieDeclarations]: Found specification of procedure get_hwbase [2024-11-09 07:26:52,365 INFO L138 BoogieDeclarations]: Found implementation of procedure get_hwbase [2024-11-09 07:26:52,365 INFO L130 BoogieDeclarations]: Found specification of procedure setup_hw_rings [2024-11-09 07:26:52,365 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_hw_rings [2024-11-09 07:26:52,365 INFO L130 BoogieDeclarations]: Found specification of procedure nv_nic_irq_tx [2024-11-09 07:26:52,365 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_nic_irq_tx [2024-11-09 07:26:52,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 07:26:52,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_0 [2024-11-09 07:26:52,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_0 [2024-11-09 07:26:52,366 INFO L130 BoogieDeclarations]: Found specification of procedure nv_free_irq [2024-11-09 07:26:52,366 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_free_irq [2024-11-09 07:26:52,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-09 07:26:52,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-09 07:26:52,366 INFO L130 BoogieDeclarations]: Found specification of procedure nv_shutdown [2024-11-09 07:26:52,366 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_shutdown [2024-11-09 07:26:52,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 07:26:52,367 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-09 07:26:52,367 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-09 07:26:52,367 INFO L130 BoogieDeclarations]: Found specification of procedure nv_suspend [2024-11-09 07:26:52,367 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_suspend [2024-11-09 07:26:52,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-09 07:26:52,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-09 07:26:52,367 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-09 07:26:52,368 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-09 07:26:52,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 07:26:52,370 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-09 07:26:52,370 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-09 07:26:52,370 INFO L130 BoogieDeclarations]: Found specification of procedure nv_gear_backoff_reseed [2024-11-09 07:26:52,371 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_gear_backoff_reseed [2024-11-09 07:26:52,371 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 07:26:52,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 07:26:52,371 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2024-11-09 07:26:52,371 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2024-11-09 07:26:52,371 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-09 07:26:52,371 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-09 07:26:52,371 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_dma_map [2024-11-09 07:26:52,372 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_dma_map [2024-11-09 07:26:52,372 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-09 07:26:52,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-09 07:26:52,372 INFO L130 BoogieDeclarations]: Found specification of procedure nv_alloc_rx [2024-11-09 07:26:52,372 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_alloc_rx [2024-11-09 07:26:52,372 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2024-11-09 07:26:52,372 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2024-11-09 07:26:52,373 INFO L130 BoogieDeclarations]: Found specification of procedure nv_nic_irq_other [2024-11-09 07:26:52,373 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_nic_irq_other [2024-11-09 07:26:52,373 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-09 07:26:52,373 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-09 07:26:52,373 INFO L130 BoogieDeclarations]: Found specification of procedure nv_nic_irq_rx [2024-11-09 07:26:52,373 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_nic_irq_rx [2024-11-09 07:26:52,373 INFO L130 BoogieDeclarations]: Found specification of procedure nv_restore_mac_addr [2024-11-09 07:26:52,373 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_restore_mac_addr [2024-11-09 07:26:52,374 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-09 07:26:52,374 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-09 07:26:52,374 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-09 07:26:52,374 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-09 07:26:52,374 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-09 07:26:52,374 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-09 07:26:52,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-09 07:26:52,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-09 07:26:52,374 INFO L130 BoogieDeclarations]: Found specification of procedure nv_napi_disable [2024-11-09 07:26:52,374 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_napi_disable [2024-11-09 07:26:52,374 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2024-11-09 07:26:52,375 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2024-11-09 07:26:52,375 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2024-11-09 07:26:52,375 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2024-11-09 07:26:52,375 INFO L130 BoogieDeclarations]: Found specification of procedure nv_tx_timeout [2024-11-09 07:26:52,375 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_tx_timeout [2024-11-09 07:26:52,375 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-09 07:26:52,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-09 07:26:52,375 INFO L130 BoogieDeclarations]: Found specification of procedure nv_rx_process_optimized [2024-11-09 07:26:52,375 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_rx_process_optimized [2024-11-09 07:26:52,375 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-09 07:26:52,375 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-09 07:26:52,375 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-09 07:26:52,375 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-09 07:26:52,376 INFO L130 BoogieDeclarations]: Found specification of procedure nv_init_ring [2024-11-09 07:26:52,376 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_init_ring [2024-11-09 07:26:52,376 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2024-11-09 07:26:52,376 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2024-11-09 07:26:52,376 INFO L130 BoogieDeclarations]: Found specification of procedure nv_legacybackoff_reseed [2024-11-09 07:26:52,376 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_legacybackoff_reseed [2024-11-09 07:26:52,376 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 07:26:52,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 07:26:52,376 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-09 07:26:52,376 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-09 07:26:52,376 INFO L130 BoogieDeclarations]: Found specification of procedure nv_poll_controller [2024-11-09 07:26:52,379 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_poll_controller [2024-11-09 07:26:52,380 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-09 07:26:52,380 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-09 07:26:52,380 INFO L130 BoogieDeclarations]: Found specification of procedure nv_tx_done_optimized [2024-11-09 07:26:52,380 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_tx_done_optimized [2024-11-09 07:26:52,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 07:26:52,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 07:26:52,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 07:26:52,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 07:26:52,381 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-09 07:26:52,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-09 07:26:52,381 INFO L130 BoogieDeclarations]: Found specification of procedure nv_get_sset_count [2024-11-09 07:26:52,381 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_get_sset_count [2024-11-09 07:26:52,381 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-09 07:26:52,381 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-09 07:26:52,381 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-09 07:26:52,382 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-09 07:26:52,382 INFO L130 BoogieDeclarations]: Found specification of procedure nv_txrx_gate [2024-11-09 07:26:52,382 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_txrx_gate [2024-11-09 07:26:52,382 INFO L130 BoogieDeclarations]: Found specification of procedure nv_remove [2024-11-09 07:26:52,382 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_remove [2024-11-09 07:26:52,382 INFO L130 BoogieDeclarations]: Found specification of procedure nv_napi_enable [2024-11-09 07:26:52,382 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_napi_enable [2024-11-09 07:26:52,382 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2024-11-09 07:26:52,383 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2024-11-09 07:26:52,383 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-09 07:26:52,383 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-09 07:26:52,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-09 07:26:52,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-09 07:26:52,383 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2024-11-09 07:26:52,383 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2024-11-09 07:26:52,383 INFO L130 BoogieDeclarations]: Found specification of procedure napi_gro_receive [2024-11-09 07:26:52,383 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_gro_receive [2024-11-09 07:26:52,384 INFO L130 BoogieDeclarations]: Found specification of procedure free_rings [2024-11-09 07:26:52,384 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rings [2024-11-09 07:26:52,384 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-09 07:26:52,384 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-09 07:26:52,384 INFO L130 BoogieDeclarations]: Found specification of procedure nv_txrx_reset [2024-11-09 07:26:52,384 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_txrx_reset [2024-11-09 07:26:52,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 07:26:52,384 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 07:26:52,384 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-09 07:26:52,384 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-09 07:26:52,384 INFO L130 BoogieDeclarations]: Found specification of procedure nv_do_nic_poll [2024-11-09 07:26:52,384 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_do_nic_poll [2024-11-09 07:26:52,385 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msix [2024-11-09 07:26:52,385 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msix [2024-11-09 07:26:52,385 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-09 07:26:52,385 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-09 07:26:52,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-09 07:26:52,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-09 07:26:52,385 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-09 07:26:52,385 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-09 07:26:52,385 INFO L130 BoogieDeclarations]: Found specification of procedure nv_resume [2024-11-09 07:26:52,385 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_resume [2024-11-09 07:26:52,385 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2024-11-09 07:26:52,385 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2024-11-09 07:26:52,385 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-09 07:26:52,386 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-09 07:26:52,386 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies [2024-11-09 07:26:52,386 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies [2024-11-09 07:26:52,386 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-09 07:26:52,386 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-09 07:26:52,386 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-11-09 07:26:52,386 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-11-09 07:26:52,386 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-09 07:26:52,386 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-09 07:26:52,386 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 07:26:52,386 INFO L130 BoogieDeclarations]: Found specification of procedure mii_rw [2024-11-09 07:26:52,386 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_rw [2024-11-09 07:26:52,387 INFO L130 BoogieDeclarations]: Found specification of procedure set_msix_vector_map [2024-11-09 07:26:52,387 INFO L138 BoogieDeclarations]: Found implementation of procedure set_msix_vector_map [2024-11-09 07:26:52,387 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-09 07:26:52,387 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-09 07:26:52,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 07:26:52,387 INFO L130 BoogieDeclarations]: Found specification of procedure nv_set_loopback [2024-11-09 07:26:52,387 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_set_loopback [2024-11-09 07:26:52,387 INFO L130 BoogieDeclarations]: Found specification of procedure nv_mac_reset [2024-11-09 07:26:52,387 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_mac_reset [2024-11-09 07:26:52,389 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 07:26:52,389 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 07:26:52,390 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_completed_queue [2024-11-09 07:26:52,390 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_completed_queue [2024-11-09 07:26:52,390 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-09 07:26:52,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-09 07:26:52,390 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-11-09 07:26:52,390 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-11-09 07:26:52,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-09 07:26:52,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-09 07:26:52,391 INFO L130 BoogieDeclarations]: Found specification of procedure nv_tx_done [2024-11-09 07:26:52,391 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_tx_done [2024-11-09 07:26:52,391 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-09 07:26:52,391 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-09 07:26:52,391 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-09 07:26:52,391 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-09 07:26:52,392 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-09 07:26:52,392 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-09 07:26:52,392 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-09 07:26:52,392 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-09 07:26:52,392 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-09 07:26:52,392 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-09 07:26:52,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2024-11-09 07:26:52,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2024-11-09 07:26:52,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-09 07:26:52,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-09 07:26:52,393 INFO L130 BoogieDeclarations]: Found specification of procedure get_random_bytes [2024-11-09 07:26:52,393 INFO L138 BoogieDeclarations]: Found implementation of procedure get_random_bytes [2024-11-09 07:26:52,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_12_2 [2024-11-09 07:26:52,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_12_2 [2024-11-09 07:26:52,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-09 07:26:52,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-09 07:26:52,396 INFO L130 BoogieDeclarations]: Found specification of procedure nv_linkchange [2024-11-09 07:26:52,397 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_linkchange [2024-11-09 07:26:52,397 INFO L130 BoogieDeclarations]: Found specification of procedure nv_disable_hw_interrupts [2024-11-09 07:26:52,397 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_disable_hw_interrupts [2024-11-09 07:26:52,398 INFO L130 BoogieDeclarations]: Found specification of procedure set_bufsize [2024-11-09 07:26:52,398 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bufsize [2024-11-09 07:26:52,398 INFO L130 BoogieDeclarations]: Found specification of procedure phy_init [2024-11-09 07:26:52,398 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_init [2024-11-09 07:26:52,398 INFO L130 BoogieDeclarations]: Found specification of procedure dma_low [2024-11-09 07:26:52,398 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_low [2024-11-09 07:26:52,398 INFO L130 BoogieDeclarations]: Found specification of procedure nv_copy_mac_to_hw [2024-11-09 07:26:52,398 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_copy_mac_to_hw [2024-11-09 07:26:52,398 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-09 07:26:52,398 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-09 07:26:52,398 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-09 07:26:52,399 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-09 07:26:52,399 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-09 07:26:52,399 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-09 07:26:52,399 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2024-11-09 07:26:52,399 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2024-11-09 07:26:52,399 INFO L130 BoogieDeclarations]: Found specification of procedure nv_stop_tx [2024-11-09 07:26:52,399 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_stop_tx [2024-11-09 07:26:52,399 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_lock_bh [2024-11-09 07:26:52,399 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_lock_bh [2024-11-09 07:26:52,401 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-09 07:26:52,402 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-09 07:26:52,402 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_unlock_bh [2024-11-09 07:26:52,405 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_unlock_bh [2024-11-09 07:26:52,405 INFO L130 BoogieDeclarations]: Found specification of procedure nv_force_linkspeed [2024-11-09 07:26:52,405 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_force_linkspeed [2024-11-09 07:26:52,405 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 07:26:52,405 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 07:26:52,406 INFO L130 BoogieDeclarations]: Found specification of procedure nv_update_pause [2024-11-09 07:26:52,406 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_update_pause [2024-11-09 07:26:52,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 07:26:52,406 INFO L130 BoogieDeclarations]: Found specification of procedure nv_init_tx [2024-11-09 07:26:52,406 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_init_tx [2024-11-09 07:26:52,406 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2024-11-09 07:26:52,406 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2024-11-09 07:26:52,407 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-09 07:26:52,407 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-09 07:26:52,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 07:26:52,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 07:26:52,407 INFO L130 BoogieDeclarations]: Found specification of procedure nv_enable_irq [2024-11-09 07:26:52,407 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_enable_irq [2024-11-09 07:26:52,407 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-09 07:26:52,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-09 07:26:52,408 INFO L130 BoogieDeclarations]: Found specification of procedure nv_unmap_txskb [2024-11-09 07:26:52,408 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_unmap_txskb [2024-11-09 07:26:52,408 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2024-11-09 07:26:52,408 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2024-11-09 07:26:52,408 INFO L130 BoogieDeclarations]: Found specification of procedure nv_stop_rx [2024-11-09 07:26:52,408 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_stop_rx [2024-11-09 07:26:52,409 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2024-11-09 07:26:52,409 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2024-11-09 07:26:52,409 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-09 07:26:52,409 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-09 07:26:52,409 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-09 07:26:52,409 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-09 07:26:52,409 INFO L130 BoogieDeclarations]: Found specification of procedure nv_getlen [2024-11-09 07:26:52,409 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_getlen [2024-11-09 07:26:52,409 INFO L130 BoogieDeclarations]: Found specification of procedure nv_link_irq [2024-11-09 07:26:52,409 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_link_irq [2024-11-09 07:26:52,409 INFO L130 BoogieDeclarations]: Found specification of procedure nv_optimized [2024-11-09 07:26:52,409 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_optimized [2024-11-09 07:26:52,410 INFO L130 BoogieDeclarations]: Found specification of procedure nv_stop_rxtx [2024-11-09 07:26:52,410 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_stop_rxtx [2024-11-09 07:26:52,410 INFO L130 BoogieDeclarations]: Found specification of procedure nv_update_linkspeed [2024-11-09 07:26:52,410 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_update_linkspeed [2024-11-09 07:26:52,410 INFO L130 BoogieDeclarations]: Found specification of procedure using_multi_irqs [2024-11-09 07:26:52,410 INFO L138 BoogieDeclarations]: Found implementation of procedure using_multi_irqs [2024-11-09 07:26:52,410 INFO L130 BoogieDeclarations]: Found specification of procedure netif_addr_unlock [2024-11-09 07:26:52,410 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_addr_unlock [2024-11-09 07:26:52,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-09 07:26:52,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-09 07:26:52,410 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-09 07:26:52,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-09 07:26:52,410 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-09 07:26:52,411 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-09 07:26:52,411 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2024-11-09 07:26:52,411 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2024-11-09 07:26:52,411 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq_lockdep [2024-11-09 07:26:52,411 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq_lockdep [2024-11-09 07:26:52,411 INFO L130 BoogieDeclarations]: Found specification of procedure nv_disable_irq [2024-11-09 07:26:52,411 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_disable_irq [2024-11-09 07:26:52,411 INFO L130 BoogieDeclarations]: Found specification of procedure nv_open [2024-11-09 07:26:52,411 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_open [2024-11-09 07:26:52,411 INFO L130 BoogieDeclarations]: Found specification of procedure nv_start_rx [2024-11-09 07:26:52,411 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_start_rx [2024-11-09 07:26:52,411 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-09 07:26:52,411 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-09 07:26:52,412 INFO L130 BoogieDeclarations]: Found specification of procedure phy_reset [2024-11-09 07:26:52,412 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_reset [2024-11-09 07:26:52,412 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-11-09 07:26:52,412 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-11-09 07:26:52,412 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-09 07:26:52,412 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-09 07:26:52,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 07:26:52,412 INFO L130 BoogieDeclarations]: Found specification of procedure get_nvpriv [2024-11-09 07:26:52,412 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nvpriv [2024-11-09 07:26:52,412 INFO L130 BoogieDeclarations]: Found specification of procedure nv_request_irq [2024-11-09 07:26:52,412 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_request_irq [2024-11-09 07:26:52,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-09 07:26:52,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-09 07:26:52,414 INFO L130 BoogieDeclarations]: Found specification of procedure nv_get_regs_len [2024-11-09 07:26:52,414 INFO L138 BoogieDeclarations]: Found implementation of procedure nv_get_regs_len [2024-11-09 07:26:54,099 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 07:26:54,106 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 07:26:55,098 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 07:27:39,682 INFO L? ?]: Removed 5461 outVars from TransFormulas that were not future-live. [2024-11-09 07:27:39,683 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 07:27:56,591 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 07:27:56,592 INFO L316 CfgBuilder]: Removed 9 assume(true) statements. [2024-11-09 07:27:56,592 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:27:56 BoogieIcfgContainer [2024-11-09 07:27:56,593 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 07:27:56,596 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 07:27:56,596 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 07:27:56,600 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 07:27:56,600 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 07:26:43" (1/3) ... [2024-11-09 07:27:56,601 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26de2cd1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:27:56, skipping insertion in model container [2024-11-09 07:27:56,602 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:26:50" (2/3) ... [2024-11-09 07:27:56,602 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26de2cd1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:27:56, skipping insertion in model container [2024-11-09 07:27:56,602 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:27:56" (3/3) ... [2024-11-09 07:27:56,607 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-nvidia-forcedeth.cil.i [2024-11-09 07:27:56,634 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 07:27:56,634 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 07:27:56,852 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 07:27:56,863 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;@5eb9bf42, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 07:27:56,863 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 07:27:56,890 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-09 07:27:56,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-09 07:27:56,903 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:27:56,904 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:27:56,906 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-09 07:27:56,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:27:56,915 INFO L85 PathProgramCache]: Analyzing trace with hash -654764739, now seen corresponding path program 1 times [2024-11-09 07:27:56,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:27:56,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247413659] [2024-11-09 07:27:56,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:27:56,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:32:58,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:33:06,513 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 07:33:06,515 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:33:06,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247413659] [2024-11-09 07:33:06,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [247413659] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:33:06,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:33:06,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:33:06,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49439358] [2024-11-09 07:33:06,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:33:06,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:33:06,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:33:06,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:33:06,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:33:06,569 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-09 07:33:08,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:33:11,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.53s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:33:14,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.54s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:33:17,735 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:33:23,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:33:25,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:33:27,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:33:31,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:33:33,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:33:35,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:33:52,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:33:52,503 INFO L93 Difference]: Finished difference Result 8283 states and 12353 transitions. [2024-11-09 07:33:52,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:33:52,505 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 35 [2024-11-09 07:33:52,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:33:52,575 INFO L225 Difference]: With dead ends: 8283 [2024-11-09 07:33:52,575 INFO L226 Difference]: Without dead ends: 4126 [2024-11-09 07:33:52,610 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:33:52,615 INFO L432 NwaCegarLoop]: 5445 mSDtfsCounter, 6100 mSDsluCounter, 10886 mSDsCounter, 0 mSdLazyCounter, 1986 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6101 SdHoareTripleChecker+Valid, 16331 SdHoareTripleChecker+Invalid, 1995 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1986 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.1s IncrementalHoareTripleChecker+Time [2024-11-09 07:33:52,616 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6101 Valid, 16331 Invalid, 1995 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1986 Invalid, 9 Unknown, 0 Unchecked, 45.1s Time] [2024-11-09 07:33:52,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4126 states. [2024-11-09 07:33:53,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4126 to 4126. [2024-11-09 07:33:53,061 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-09 07:33:53,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4126 states to 4126 states and 6089 transitions. [2024-11-09 07:33:53,128 INFO L78 Accepts]: Start accepts. Automaton has 4126 states and 6089 transitions. Word has length 35 [2024-11-09 07:33:53,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:33:53,130 INFO L471 AbstractCegarLoop]: Abstraction has 4126 states and 6089 transitions. [2024-11-09 07:33:53,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-09 07:33:53,131 INFO L276 IsEmpty]: Start isEmpty. Operand 4126 states and 6089 transitions. [2024-11-09 07:33:53,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-09 07:33:53,135 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:33:53,135 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:33:53,135 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 07:33:53,136 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-09 07:33:53,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:33:53,136 INFO L85 PathProgramCache]: Analyzing trace with hash -1261811779, now seen corresponding path program 1 times [2024-11-09 07:33:53,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:33:53,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027496018] [2024-11-09 07:33:53,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:33:53,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:38:02,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:38:07,909 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 07:38:07,910 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:38:07,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027496018] [2024-11-09 07:38:07,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2027496018] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:38:07,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:38:07,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:38:07,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015480969] [2024-11-09 07:38:07,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:38:07,913 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:38:07,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:38:07,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:38:07,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:38:07,914 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-09 07:38:10,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:38:12,711 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-09 07:38:15,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.52s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:38:25,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:38:27,651 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:38:29,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:38:33,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:38:35,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:38:50,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:38:50,912 INFO L93 Difference]: Finished difference Result 4132 states and 6094 transitions. [2024-11-09 07:38:50,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:38:50,912 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 40 [2024-11-09 07:38:50,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:38:50,959 INFO L225 Difference]: With dead ends: 4132 [2024-11-09 07:38:50,959 INFO L226 Difference]: Without dead ends: 4128 [2024-11-09 07:38:50,964 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:38:50,966 INFO L432 NwaCegarLoop]: 5425 mSDtfsCounter, 6073 mSDsluCounter, 10841 mSDsCounter, 0 mSdLazyCounter, 1988 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6074 SdHoareTripleChecker+Valid, 16266 SdHoareTripleChecker+Invalid, 1996 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1988 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.3s IncrementalHoareTripleChecker+Time [2024-11-09 07:38:50,966 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6074 Valid, 16266 Invalid, 1996 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1988 Invalid, 8 Unknown, 0 Unchecked, 42.3s Time] [2024-11-09 07:38:50,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4128 states. [2024-11-09 07:38:51,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4128 to 4128. [2024-11-09 07:38:51,309 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-09 07:38:51,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4128 states to 4128 states and 6090 transitions. [2024-11-09 07:38:51,356 INFO L78 Accepts]: Start accepts. Automaton has 4128 states and 6090 transitions. Word has length 40 [2024-11-09 07:38:51,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:38:51,357 INFO L471 AbstractCegarLoop]: Abstraction has 4128 states and 6090 transitions. [2024-11-09 07:38:51,358 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 07:38:51,358 INFO L276 IsEmpty]: Start isEmpty. Operand 4128 states and 6090 transitions. [2024-11-09 07:38:51,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-09 07:38:51,361 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:38:51,362 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-09 07:38:51,362 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 07:38:51,362 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-09 07:38:51,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:38:51,365 INFO L85 PathProgramCache]: Analyzing trace with hash 1720288970, now seen corresponding path program 1 times [2024-11-09 07:38:51,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:38:51,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [251946388] [2024-11-09 07:38:51,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:38:51,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms