./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-igbvf-igbvf.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_268ead4c-b2cc-476a-880d-8a9252608362/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268ead4c-b2cc-476a-880d-8a9252608362/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268ead4c-b2cc-476a-880d-8a9252608362/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268ead4c-b2cc-476a-880d-8a9252608362/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-igbvf-igbvf.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268ead4c-b2cc-476a-880d-8a9252608362/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268ead4c-b2cc-476a-880d-8a9252608362/bin/utaipan-verify-SwPr7d2a91 --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 24f4a9e8deb15b4814a8f35356cc754cf60b8f4e5ae2a0757193e7412afcca55 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-25 00:00:58,894 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-25 00:00:59,014 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268ead4c-b2cc-476a-880d-8a9252608362/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-25 00:00:59,022 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-25 00:00:59,023 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-25 00:00:59,057 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-25 00:00:59,058 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-25 00:00:59,059 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-25 00:00:59,060 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-25 00:00:59,061 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-25 00:00:59,062 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-25 00:00:59,063 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-25 00:00:59,063 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-25 00:00:59,064 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-25 00:00:59,065 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-25 00:00:59,066 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-25 00:00:59,066 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-25 00:00:59,067 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-25 00:00:59,068 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-25 00:00:59,069 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-25 00:00:59,070 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-25 00:00:59,071 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-25 00:00:59,072 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-25 00:00:59,072 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-25 00:00:59,073 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-25 00:00:59,074 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-25 00:00:59,074 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-25 00:00:59,075 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-25 00:00:59,076 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-25 00:00:59,076 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-25 00:00:59,077 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-25 00:00:59,078 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-25 00:00:59,078 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-25 00:00:59,079 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-25 00:00:59,104 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:00:59,105 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-25 00:00:59,105 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-25 00:00:59,105 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-25 00:00:59,106 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-25 00:00:59,106 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-25 00:00:59,106 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-25 00:00:59,107 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-25 00:00:59,107 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-25 00:00:59,108 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-25 00:00:59,108 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_268ead4c-b2cc-476a-880d-8a9252608362/bin/utaipan-verify-SwPr7d2a91/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_268ead4c-b2cc-476a-880d-8a9252608362/bin/utaipan-verify-SwPr7d2a91 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 -> 24f4a9e8deb15b4814a8f35356cc754cf60b8f4e5ae2a0757193e7412afcca55 [2023-11-25 00:00:59,504 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-25 00:00:59,548 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-25 00:00:59,551 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-25 00:00:59,553 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-25 00:00:59,554 INFO L274 PluginConnector]: CDTParser initialized [2023-11-25 00:00:59,555 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268ead4c-b2cc-476a-880d-8a9252608362/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-igbvf-igbvf.cil.i [2023-11-25 00:01:03,100 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-25 00:01:04,093 INFO L384 CDTParser]: Found 1 translation units. [2023-11-25 00:01:04,095 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268ead4c-b2cc-476a-880d-8a9252608362/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-igbvf-igbvf.cil.i [2023-11-25 00:01:04,171 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268ead4c-b2cc-476a-880d-8a9252608362/bin/utaipan-verify-SwPr7d2a91/data/c64e7bc8e/9f0144bdb7664df69a7ec5acdd0069fd/FLAGee3e9ab8f [2023-11-25 00:01:04,189 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268ead4c-b2cc-476a-880d-8a9252608362/bin/utaipan-verify-SwPr7d2a91/data/c64e7bc8e/9f0144bdb7664df69a7ec5acdd0069fd [2023-11-25 00:01:04,196 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-25 00:01:04,197 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-25 00:01:04,200 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-25 00:01:04,200 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-25 00:01:04,206 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-25 00:01:04,207 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:01:04" (1/1) ... [2023-11-25 00:01:04,208 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e1b4599 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:04, skipping insertion in model container [2023-11-25 00:01:04,209 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:01:04" (1/1) ... [2023-11-25 00:01:04,436 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-25 00:01:09,401 WARN L240 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_268ead4c-b2cc-476a-880d-8a9252608362/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[452690,452703] [2023-11-25 00:01:09,406 WARN L240 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_268ead4c-b2cc-476a-880d-8a9252608362/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[452837,452850] [2023-11-25 00:01:09,407 WARN L240 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_268ead4c-b2cc-476a-880d-8a9252608362/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[452976,452989] [2023-11-25 00:01:09,408 WARN L240 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_268ead4c-b2cc-476a-880d-8a9252608362/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[453134,453147] [2023-11-25 00:01:09,441 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:01:09,607 INFO L202 MainTranslator]: Completed pre-run [2023-11-25 00:01:09,815 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6262] [2023-11-25 00:01:09,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6269] [2023-11-25 00:01:09,868 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"); [6921] [2023-11-25 00:01:09,869 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)); [6928] [2023-11-25 00:01:09,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6935] [2023-11-25 00:01:09,919 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [8019-8020] [2023-11-25 00:01:09,922 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/a068ef8/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [8069-8070] [2023-11-25 00:01:09,923 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"); [8075-8077] [2023-11-25 00:01:09,927 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8195] [2023-11-25 00:01:09,930 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/mm.h"), "i" (488), "i" (12UL)); [8252-8253] [2023-11-25 00:01:09,933 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1,%0\n adcl $0xffff,%0": "=r" (sum): "r" (sum << 16), "0" (sum & 4294901760U)); [8313] [2023-11-25 00:01:09,933 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1, %0\n adcl %2, %0\n adcl %3, %0\n adcl $0, %0\n": "=r" (sum): "g" (daddr), "g" (saddr), "g" (((int )len + (int )proto) << 8), "0" (sum)); [8321-8322] [2023-11-25 00:01:09,939 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)); [8397-8398] [2023-11-25 00:01:09,942 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)); [8431-8432] [2023-11-25 00:01:09,945 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)); [8472-8473] [2023-11-25 00:01:09,947 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)); [8501-8502] [2023-11-25 00:01:09,979 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)); [8943-8944] [2023-11-25 00:01:09,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8950] [2023-11-25 00:01:10,008 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9560] [2023-11-25 00:01:10,014 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9607] [2023-11-25 00:01:10,016 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)skb->data) [9619] [2023-11-25 00:01:10,019 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)next_rxd) [9680] [2023-11-25 00:01:10,180 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10291] [2023-11-25 00:01:10,290 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [11930] [2023-11-25 00:01:10,292 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/intel/igbvf/netdev.c"), "i" (2086), "i" (12UL)); [11974-11975] [2023-11-25 00:01:10,294 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/intel/igbvf/netdev.c"), "i" (2109), "i" (12UL)); [12010-12011] [2023-11-25 00:01:10,302 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12125] [2023-11-25 00:01:10,303 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12129] [2023-11-25 00:01:10,419 WARN L240 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_268ead4c-b2cc-476a-880d-8a9252608362/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[452690,452703] [2023-11-25 00:01:10,420 WARN L240 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_268ead4c-b2cc-476a-880d-8a9252608362/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[452837,452850] [2023-11-25 00:01:10,421 WARN L240 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_268ead4c-b2cc-476a-880d-8a9252608362/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[452976,452989] [2023-11-25 00:01:10,421 WARN L240 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_268ead4c-b2cc-476a-880d-8a9252608362/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[453134,453147] [2023-11-25 00:01:10,437 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:01:10,915 WARN L675 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-11-25 00:01:10,915 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-25 00:01:10,926 INFO L206 MainTranslator]: Completed translation [2023-11-25 00:01:10,927 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:10 WrapperNode [2023-11-25 00:01:10,927 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-25 00:01:10,929 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-25 00:01:10,929 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-25 00:01:10,929 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-25 00:01:10,942 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:10" (1/1) ... [2023-11-25 00:01:11,122 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:10" (1/1) ... [2023-11-25 00:01:11,502 INFO L138 Inliner]: procedures = 543, calls = 3389, calls flagged for inlining = 312, calls inlined = 287, statements flattened = 8978 [2023-11-25 00:01:11,502 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-25 00:01:11,503 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-25 00:01:11,503 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-25 00:01:11,504 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-25 00:01:11,514 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:10" (1/1) ... [2023-11-25 00:01:11,514 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:10" (1/1) ... [2023-11-25 00:01:11,592 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:10" (1/1) ... [2023-11-25 00:01:11,642 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:10" (1/1) ... [2023-11-25 00:01:11,988 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:10" (1/1) ... [2023-11-25 00:01:12,046 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:10" (1/1) ... [2023-11-25 00:01:12,188 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:10" (1/1) ... [2023-11-25 00:01:12,229 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:10" (1/1) ... [2023-11-25 00:01:12,357 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-25 00:01:12,358 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-25 00:01:12,359 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-25 00:01:12,359 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-25 00:01:12,360 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:10" (1/1) ... [2023-11-25 00:01:12,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:01:12,380 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268ead4c-b2cc-476a-880d-8a9252608362/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:01:12,396 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268ead4c-b2cc-476a-880d-8a9252608362/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-25 00:01:12,414 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_268ead4c-b2cc-476a-880d-8a9252608362/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-25 00:01:12,443 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2023-11-25 00:01:12,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2023-11-25 00:01:12,445 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-25 00:01:12,445 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-25 00:01:12,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-25 00:01:12,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-25 00:01:12,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2023-11-25 00:01:12,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2023-11-25 00:01:12,446 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-25 00:01:12,446 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-25 00:01:12,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-25 00:01:12,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-25 00:01:12,446 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-11-25 00:01:12,446 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-11-25 00:01:12,446 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_function_pointers_vf [2023-11-25 00:01:12,447 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_function_pointers_vf [2023-11-25 00:01:12,447 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2023-11-25 00:01:12,447 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2023-11-25 00:01:12,447 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-11-25 00:01:12,447 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-11-25 00:01:12,447 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-25 00:01:12,447 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-25 00:01:12,448 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-25 00:01:12,448 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-25 00:01:12,448 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_alloc_rx_buffers [2023-11-25 00:01:12,449 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_alloc_rx_buffers [2023-11-25 00:01:12,449 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-11-25 00:01:12,450 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-11-25 00:01:12,450 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_mac_addr_vf [2023-11-25 00:01:12,450 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_mac_addr_vf [2023-11-25 00:01:12,450 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_close [2023-11-25 00:01:12,451 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_close [2023-11-25 00:01:12,451 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-25 00:01:12,451 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-25 00:01:12,451 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-25 00:01:12,451 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw_vf [2023-11-25 00:01:12,451 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw_vf [2023-11-25 00:01:12,452 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_maybe_stop_tx [2023-11-25 00:01:12,452 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_maybe_stop_tx [2023-11-25 00:01:12,452 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-25 00:01:12,452 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-25 00:01:12,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-25 00:01:12,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-25 00:01:12,453 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-25 00:01:12,453 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-25 00:01:12,453 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-25 00:01:12,453 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-25 00:01:12,454 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_tx_irq [2023-11-25 00:01:12,454 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_tx_irq [2023-11-25 00:01:12,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-25 00:01:12,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-25 00:01:12,455 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-11-25 00:01:12,455 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-11-25 00:01:12,455 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_suspend [2023-11-25 00:01:12,455 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_suspend [2023-11-25 00:01:12,455 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-25 00:01:12,456 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-25 00:01:12,456 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-25 00:01:12,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-11-25 00:01:12,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-11-25 00:01:12,457 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2023-11-25 00:01:12,457 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2023-11-25 00:01:12,457 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-11-25 00:01:12,457 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-11-25 00:01:12,457 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-25 00:01:12,457 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-25 00:01:12,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-25 00:01:12,458 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_assign_vector [2023-11-25 00:01:12,458 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_assign_vector [2023-11-25 00:01:12,458 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-25 00:01:12,458 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-25 00:01:12,459 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-25 00:01:12,459 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-25 00:01:12,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-25 00:01:12,459 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_desc_unused [2023-11-25 00:01:12,460 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_desc_unused [2023-11-25 00:01:12,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-25 00:01:12,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-25 00:01:12,460 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-25 00:01:12,460 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-25 00:01:12,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-25 00:01:12,462 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_netpoll [2023-11-25 00:01:12,462 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_netpoll [2023-11-25 00:01:12,462 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-25 00:01:12,462 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-25 00:01:12,462 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reset_interrupt_capability [2023-11-25 00:01:12,462 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reset_interrupt_capability [2023-11-25 00:01:12,463 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2023-11-25 00:01:12,463 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2023-11-25 00:01:12,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-25 00:01:12,463 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-25 00:01:12,463 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_msg_vf [2023-11-25 00:01:12,463 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_msg_vf [2023-11-25 00:01:12,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-25 00:01:12,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-25 00:01:12,464 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2023-11-25 00:01:12,464 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2023-11-25 00:01:12,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_igbvf_exit_module_19_2 [2023-11-25 00:01:12,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_igbvf_exit_module_19_2 [2023-11-25 00:01:12,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-25 00:01:12,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-25 00:01:12,466 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_tx_resources [2023-11-25 00:01:12,466 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_tx_resources [2023-11-25 00:01:12,467 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2023-11-25 00:01:12,467 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2023-11-25 00:01:12,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-25 00:01:12,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-25 00:01:12,468 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2023-11-25 00:01:12,468 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2023-11-25 00:01:12,468 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-25 00:01:12,469 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-25 00:01:12,470 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2023-11-25 00:01:12,472 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2023-11-25 00:01:12,473 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2023-11-25 00:01:12,473 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2023-11-25 00:01:12,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-25 00:01:12,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-25 00:01:12,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-25 00:01:12,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-25 00:01:12,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-25 00:01:12,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-11-25 00:01:12,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-11-25 00:01:12,483 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-11-25 00:01:12,483 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-11-25 00:01:12,483 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_configure_msix [2023-11-25 00:01:12,484 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_configure_msix [2023-11-25 00:01:12,484 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-25 00:01:12,484 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_open [2023-11-25 00:01:12,484 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_open [2023-11-25 00:01:12,485 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-11-25 00:01:12,485 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-11-25 00:01:12,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-25 00:01:12,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-25 00:01:12,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-25 00:01:12,486 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-25 00:01:12,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-25 00:01:12,486 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2023-11-25 00:01:12,486 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2023-11-25 00:01:12,487 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_nway_reset [2023-11-25 00:01:12,487 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_nway_reset [2023-11-25 00:01:12,487 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reset [2023-11-25 00:01:12,487 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reset [2023-11-25 00:01:12,487 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_posted_mbx [2023-11-25 00:01:12,487 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_posted_mbx [2023-11-25 00:01:12,488 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-25 00:01:12,488 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-25 00:01:12,488 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_irq_enable [2023-11-25 00:01:12,488 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_irq_enable [2023-11-25 00:01:12,488 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-25 00:01:12,488 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-25 00:01:12,489 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-11-25 00:01:12,489 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-11-25 00:01:12,489 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reinit_locked [2023-11-25 00:01:12,489 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reinit_locked [2023-11-25 00:01:12,489 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-25 00:01:12,490 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-25 00:01:12,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-25 00:01:12,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-25 00:01:12,490 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_update_stats [2023-11-25 00:01:12,490 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_update_stats [2023-11-25 00:01:12,491 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_vlan_rx_add_vid [2023-11-25 00:01:12,491 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_vlan_rx_add_vid [2023-11-25 00:01:12,491 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-25 00:01:12,491 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-25 00:01:12,491 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-25 00:01:12,491 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-25 00:01:12,491 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_bit_vf [2023-11-25 00:01:12,492 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_bit_vf [2023-11-25 00:01:12,492 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_hw_vf [2023-11-25 00:01:12,492 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_hw_vf [2023-11-25 00:01:12,492 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-25 00:01:12,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-25 00:01:12,492 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2023-11-25 00:01:12,493 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2023-11-25 00:01:12,493 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_poll_for_ack [2023-11-25 00:01:12,493 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_poll_for_ack [2023-11-25 00:01:12,493 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-25 00:01:12,493 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-25 00:01:12,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-25 00:01:12,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-25 00:01:12,494 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-25 00:01:12,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-25 00:01:12,494 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-11-25 00:01:12,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-11-25 00:01:12,495 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set_vf [2023-11-25 00:01:12,495 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set_vf [2023-11-25 00:01:12,495 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-11-25 00:01:12,495 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-11-25 00:01:12,495 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-25 00:01:12,495 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-25 00:01:12,496 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-11-25 00:01:12,496 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-11-25 00:01:12,496 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_down [2023-11-25 00:01:12,496 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_down [2023-11-25 00:01:12,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-25 00:01:12,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-25 00:01:12,496 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_get_regs_len [2023-11-25 00:01:12,497 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_get_regs_len [2023-11-25 00:01:12,497 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_irq [2023-11-25 00:01:12,497 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_irq [2023-11-25 00:01:12,497 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2023-11-25 00:01:12,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2023-11-25 00:01:12,497 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2023-11-25 00:01:12,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2023-11-25 00:01:12,498 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link_vf [2023-11-25 00:01:12,498 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link_vf [2023-11-25 00:01:12,498 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-25 00:01:12,498 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-25 00:01:12,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-25 00:01:12,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-25 00:01:12,499 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-25 00:01:12,499 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-25 00:01:12,499 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_tx_ring [2023-11-25 00:01:12,499 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_tx_ring [2023-11-25 00:01:12,499 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_v2p_mailbox [2023-11-25 00:01:12,500 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_v2p_mailbox [2023-11-25 00:01:12,500 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-11-25 00:01:12,500 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-11-25 00:01:12,500 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-11-25 00:01:12,500 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-11-25 00:01:12,500 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-25 00:01:12,501 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-25 00:01:12,501 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-25 00:01:12,501 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-25 00:01:12,502 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-25 00:01:12,503 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_remove [2023-11-25 00:01:12,503 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_remove [2023-11-25 00:01:12,503 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-11-25 00:01:12,503 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-11-25 00:01:12,503 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-25 00:01:12,503 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-25 00:01:12,504 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_irq_disable [2023-11-25 00:01:12,504 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_irq_disable [2023-11-25 00:01:12,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-25 00:01:12,504 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_configure [2023-11-25 00:01:12,504 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_configure [2023-11-25 00:01:12,504 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_setup_rx_resources [2023-11-25 00:01:12,505 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_setup_rx_resources [2023-11-25 00:01:12,506 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_rx_ring [2023-11-25 00:01:12,510 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_rx_ring [2023-11-25 00:01:12,510 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~s32~0 [2023-11-25 00:01:12,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~s32~0 [2023-11-25 00:01:12,510 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_obtain_mbx_lock_vf [2023-11-25 00:01:12,510 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_obtain_mbx_lock_vf [2023-11-25 00:01:12,511 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2023-11-25 00:01:12,511 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2023-11-25 00:01:12,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-25 00:01:12,511 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-25 00:01:12,512 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-25 00:01:12,513 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-25 00:01:12,513 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-25 00:01:12,513 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_ack_vf [2023-11-25 00:01:12,514 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_ack_vf [2023-11-25 00:01:12,514 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-25 00:01:12,514 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-25 00:01:12,514 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-11-25 00:01:12,514 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-11-25 00:01:12,514 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-25 00:01:12,515 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-25 00:01:12,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-11-25 00:01:12,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-11-25 00:01:12,515 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_request_irq [2023-11-25 00:01:12,515 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_request_irq [2023-11-25 00:01:12,515 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_resume [2023-11-25 00:01:12,515 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_resume [2023-11-25 00:01:12,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-25 00:01:12,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-25 00:01:12,516 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-25 00:01:12,516 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-25 00:01:12,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-25 00:01:12,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-25 00:01:12,517 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_put_txbuf [2023-11-25 00:01:12,517 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_put_txbuf [2023-11-25 00:01:12,517 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2023-11-25 00:01:12,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2023-11-25 00:01:12,517 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_poll_for_msg [2023-11-25 00:01:12,517 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_poll_for_msg [2023-11-25 00:01:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2023-11-25 00:01:12,518 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2023-11-25 00:01:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-11-25 00:01:12,518 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-11-25 00:01:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-25 00:01:12,518 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-25 00:01:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-25 00:01:12,519 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-25 00:01:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_shutdown [2023-11-25 00:01:12,519 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_shutdown [2023-11-25 00:01:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-25 00:01:12,519 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-25 00:01:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2023-11-25 00:01:12,520 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2023-11-25 00:01:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_setup_tx_resources [2023-11-25 00:01:12,520 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_setup_tx_resources [2023-11-25 00:01:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-25 00:01:12,520 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-25 00:01:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_get_eeprom_len [2023-11-25 00:01:12,580 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_get_eeprom_len [2023-11-25 00:01:12,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-25 00:01:12,580 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~~bool~0~TO~~s32~0 [2023-11-25 00:01:12,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~~bool~0~TO~~s32~0 [2023-11-25 00:01:12,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-25 00:01:12,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-25 00:01:12,581 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-25 00:01:12,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-25 00:01:12,581 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2023-11-25 00:01:12,581 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2023-11-25 00:01:12,581 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-25 00:01:12,581 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-25 00:01:12,581 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-11-25 00:01:12,581 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-11-25 00:01:12,581 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2023-11-25 00:01:12,581 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2023-11-25 00:01:12,581 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_io_resume [2023-11-25 00:01:12,581 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_io_resume [2023-11-25 00:01:12,582 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_rx_resources [2023-11-25 00:01:12,582 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_rx_resources [2023-11-25 00:01:12,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2023-11-25 00:01:12,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2023-11-25 00:01:12,582 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_set_multi [2023-11-25 00:01:12,582 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_set_multi [2023-11-25 00:01:12,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-25 00:01:12,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-25 00:01:12,582 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_tx_timeout [2023-11-25 00:01:12,582 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_tx_timeout [2023-11-25 00:01:12,582 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-11-25 00:01:12,582 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-11-25 00:01:12,582 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-11-25 00:01:12,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-11-25 00:01:12,582 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_posted_mbx [2023-11-25 00:01:12,583 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_posted_mbx [2023-11-25 00:01:12,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2023-11-25 00:01:12,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2023-11-25 00:01:12,583 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-11-25 00:01:12,583 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-11-25 00:01:12,583 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_up [2023-11-25 00:01:12,583 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_up [2023-11-25 00:01:12,583 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-25 00:01:12,583 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-25 00:01:12,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-25 00:01:12,583 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2023-11-25 00:01:12,583 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2023-11-25 00:01:12,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-25 00:01:12,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-25 00:01:12,584 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2023-11-25 00:01:14,050 INFO L241 CfgBuilder]: Building ICFG [2023-11-25 00:01:14,062 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-25 00:01:14,428 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-25 00:01:23,452 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-25 00:01:23,891 INFO L282 CfgBuilder]: Performing block encoding [2023-11-25 00:01:29,182 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-25 00:01:29,182 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-25 00:01:29,185 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:01:29 BoogieIcfgContainer [2023-11-25 00:01:29,185 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-25 00:01:29,189 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-25 00:01:29,189 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-25 00:01:29,193 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-25 00:01:29,194 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 12:01:04" (1/3) ... [2023-11-25 00:01:29,195 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48808e5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:01:29, skipping insertion in model container [2023-11-25 00:01:29,195 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:10" (2/3) ... [2023-11-25 00:01:29,196 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48808e5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:01:29, skipping insertion in model container [2023-11-25 00:01:29,196 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:01:29" (3/3) ... [2023-11-25 00:01:29,197 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-igbvf-igbvf.cil.i [2023-11-25 00:01:29,223 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-25 00:01:29,223 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-25 00:01:29,374 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-25 00:01:29,385 INFO L357 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, mHoare=true, 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;@372aca62, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-25 00:01:29,385 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-25 00:01:29,403 INFO L276 IsEmpty]: Start isEmpty. Operand has 2346 states, 1394 states have (on average 1.2718794835007174) internal successors, (1773), 1432 states have internal predecessors, (1773), 788 states have call successors, (788), 163 states have call predecessors, (788), 162 states have return successors, (780), 767 states have call predecessors, (780), 780 states have call successors, (780) [2023-11-25 00:01:29,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2023-11-25 00:01:29,446 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:01:29,447 INFO L195 NwaCegarLoop]: trace histogram [25, 24, 24, 24, 24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:01:29,448 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:01:29,454 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:01:29,454 INFO L85 PathProgramCache]: Analyzing trace with hash -641613948, now seen corresponding path program 1 times [2023-11-25 00:01:29,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:01:29,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976589490] [2023-11-25 00:01:29,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:29,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:01:30,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:31,043 INFO L134 CoverageAnalysis]: Checked inductivity of 2256 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2256 trivial. 0 not checked. [2023-11-25 00:01:31,044 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:01:31,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976589490] [2023-11-25 00:01:31,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976589490] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:01:31,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:01:31,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:01:31,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626186325] [2023-11-25 00:01:31,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:01:31,054 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:01:31,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:01:31,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:01:31,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:01:31,096 INFO L87 Difference]: Start difference. First operand has 2346 states, 1394 states have (on average 1.2718794835007174) internal successors, (1773), 1432 states have internal predecessors, (1773), 788 states have call successors, (788), 163 states have call predecessors, (788), 162 states have return successors, (780), 767 states have call predecessors, (780), 780 states have call successors, (780) Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-11-25 00:01:33,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-25 00:01:38,610 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 [] [2023-11-25 00:01:41,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-25 00:01:43,186 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-25 00:01:44,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:01:44,594 INFO L93 Difference]: Finished difference Result 6876 states and 9794 transitions. [2023-11-25 00:01:44,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:01:44,598 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 260 [2023-11-25 00:01:44,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:01:44,671 INFO L225 Difference]: With dead ends: 6876 [2023-11-25 00:01:44,672 INFO L226 Difference]: Without dead ends: 4565 [2023-11-25 00:01:44,694 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:01:44,699 INFO L413 NwaCegarLoop]: 2880 mSDtfsCounter, 3204 mSDsluCounter, 2830 mSDsCounter, 0 mSdLazyCounter, 946 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3204 SdHoareTripleChecker+Valid, 5710 SdHoareTripleChecker+Invalid, 954 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 946 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.0s IncrementalHoareTripleChecker+Time [2023-11-25 00:01:44,705 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3204 Valid, 5710 Invalid, 954 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 946 Invalid, 1 Unknown, 0 Unchecked, 13.0s Time] [2023-11-25 00:01:44,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4565 states. [2023-11-25 00:01:45,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4565 to 4563. [2023-11-25 00:01:45,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4563 states, 2726 states have (on average 1.267791636096845) internal successors, (3456), 2797 states have internal predecessors, (3456), 1514 states have call successors, (1514), 322 states have call predecessors, (1514), 321 states have return successors, (1511), 1485 states have call predecessors, (1511), 1511 states have call successors, (1511) [2023-11-25 00:01:45,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4563 states to 4563 states and 6481 transitions. [2023-11-25 00:01:45,214 INFO L78 Accepts]: Start accepts. Automaton has 4563 states and 6481 transitions. Word has length 260 [2023-11-25 00:01:45,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:01:45,220 INFO L495 AbstractCegarLoop]: Abstraction has 4563 states and 6481 transitions. [2023-11-25 00:01:45,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-11-25 00:01:45,221 INFO L276 IsEmpty]: Start isEmpty. Operand 4563 states and 6481 transitions. [2023-11-25 00:01:45,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2023-11-25 00:01:45,245 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:01:45,246 INFO L195 NwaCegarLoop]: trace histogram [25, 24, 24, 24, 24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:01:45,246 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-25 00:01:45,247 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:01:45,247 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:01:45,248 INFO L85 PathProgramCache]: Analyzing trace with hash -1314409060, now seen corresponding path program 1 times [2023-11-25 00:01:45,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:01:45,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158794857] [2023-11-25 00:01:45,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:45,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:01:45,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:46,110 INFO L134 CoverageAnalysis]: Checked inductivity of 2256 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2256 trivial. 0 not checked. [2023-11-25 00:01:46,111 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:01:46,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158794857] [2023-11-25 00:01:46,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1158794857] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:01:46,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:01:46,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:01:46,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708509681] [2023-11-25 00:01:46,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:01:46,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:01:46,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:01:46,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:01:46,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:01:46,118 INFO L87 Difference]: Start difference. First operand 4563 states and 6481 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28)