./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 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a67a53c-adfc-4a65-8256-939c5e447b3b/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a67a53c-adfc-4a65-8256-939c5e447b3b/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a67a53c-adfc-4a65-8256-939c5e447b3b/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a67a53c-adfc-4a65-8256-939c5e447b3b/bin/utaipan-verify-t7M7D8N6sZ/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_4a67a53c-adfc-4a65-8256-939c5e447b3b/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a67a53c-adfc-4a65-8256-939c5e447b3b/bin/utaipan-verify-t7M7D8N6sZ --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.3-dev-9bd2c7f [2023-11-19 04:47:22,986 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:47:23,117 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a67a53c-adfc-4a65-8256-939c5e447b3b/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 04:47:23,123 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:47:23,123 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:47:23,154 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:47:23,157 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:47:23,158 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:47:23,159 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:47:23,165 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:47:23,165 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:47:23,166 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:47:23,166 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:47:23,167 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:47:23,168 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:47:23,168 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:47:23,169 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:47:23,169 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:47:23,170 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:47:23,170 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:47:23,171 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:47:23,171 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:47:23,172 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:47:23,173 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:47:23,173 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:47:23,174 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:47:23,174 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:47:23,175 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:47:23,175 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:47:23,176 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:47:23,176 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:47:23,177 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:47:23,177 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:47:23,178 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:47:23,178 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:47:23,179 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:47:23,179 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:47:23,180 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:47:23,180 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:47:23,181 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:47:23,182 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:47:23,183 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:47:23,183 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_4a67a53c-adfc-4a65-8256-939c5e447b3b/bin/utaipan-verify-t7M7D8N6sZ/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_4a67a53c-adfc-4a65-8256-939c5e447b3b/bin/utaipan-verify-t7M7D8N6sZ 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-19 04:47:23,482 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:47:23,515 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:47:23,518 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:47:23,519 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:47:23,520 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:47:23,521 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a67a53c-adfc-4a65-8256-939c5e447b3b/bin/utaipan-verify-t7M7D8N6sZ/../../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-19 04:47:26,991 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:47:28,001 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:47:28,003 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a67a53c-adfc-4a65-8256-939c5e447b3b/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-19 04:47:28,105 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a67a53c-adfc-4a65-8256-939c5e447b3b/bin/utaipan-verify-t7M7D8N6sZ/data/e75dc221f/200634afada5489fa6777c6a042c6bfc/FLAGcf0c549c0 [2023-11-19 04:47:28,127 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a67a53c-adfc-4a65-8256-939c5e447b3b/bin/utaipan-verify-t7M7D8N6sZ/data/e75dc221f/200634afada5489fa6777c6a042c6bfc [2023-11-19 04:47:28,136 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:47:28,139 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:47:28,145 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:47:28,145 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:47:28,152 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:47:28,153 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:47:28" (1/1) ... [2023-11-19 04:47:28,154 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@780d9cbc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:28, skipping insertion in model container [2023-11-19 04:47:28,154 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:47:28" (1/1) ... [2023-11-19 04:47:28,453 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:47:33,642 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_4a67a53c-adfc-4a65-8256-939c5e447b3b/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-19 04:47:33,649 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_4a67a53c-adfc-4a65-8256-939c5e447b3b/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-19 04:47:33,650 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_4a67a53c-adfc-4a65-8256-939c5e447b3b/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-19 04:47:33,651 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_4a67a53c-adfc-4a65-8256-939c5e447b3b/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-19 04:47:33,688 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:47:33,849 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:47:33,995 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-19 04:47:33,998 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-19 04:47:34,042 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-19 04:47:34,043 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-19 04:47:34,044 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6935] [2023-11-19 04:47:34,097 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-19 04:47:34,100 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-19 04:47:34,100 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-19 04:47:34,104 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8195] [2023-11-19 04:47:34,106 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-19 04:47:34,109 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-19 04:47:34,109 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-19 04:47:34,114 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-19 04:47:34,116 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-19 04:47:34,118 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-19 04:47:34,120 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-19 04:47:34,137 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-19 04:47:34,138 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8950] [2023-11-19 04:47:34,178 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9560] [2023-11-19 04:47:34,180 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9607] [2023-11-19 04:47:34,182 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)skb->data) [9619] [2023-11-19 04:47:34,185 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)next_rxd) [9680] [2023-11-19 04:47:34,242 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10291] [2023-11-19 04:47:34,403 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [11930] [2023-11-19 04:47:34,405 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-19 04:47:34,407 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-19 04:47:34,412 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12125] [2023-11-19 04:47:34,413 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12129] [2023-11-19 04:47:34,528 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_4a67a53c-adfc-4a65-8256-939c5e447b3b/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-19 04:47:34,529 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_4a67a53c-adfc-4a65-8256-939c5e447b3b/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-19 04:47:34,531 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_4a67a53c-adfc-4a65-8256-939c5e447b3b/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-19 04:47:34,531 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_4a67a53c-adfc-4a65-8256-939c5e447b3b/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-19 04:47:34,547 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:47:34,991 WARN L675 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:47:34,991 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:47:35,001 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:47:35,003 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:35 WrapperNode [2023-11-19 04:47:35,004 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:47:35,005 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:47:35,006 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:47:35,006 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:47:35,016 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:35" (1/1) ... [2023-11-19 04:47:35,230 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:35" (1/1) ... [2023-11-19 04:47:35,660 INFO L138 Inliner]: procedures = 543, calls = 3389, calls flagged for inlining = 312, calls inlined = 287, statements flattened = 8912 [2023-11-19 04:47:35,663 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:47:35,664 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:47:35,664 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:47:35,665 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:47:35,677 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:35" (1/1) ... [2023-11-19 04:47:35,678 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:35" (1/1) ... [2023-11-19 04:47:35,784 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:35" (1/1) ... [2023-11-19 04:47:35,786 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:35" (1/1) ... [2023-11-19 04:47:36,060 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:35" (1/1) ... [2023-11-19 04:47:36,228 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:35" (1/1) ... [2023-11-19 04:47:36,268 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:35" (1/1) ... [2023-11-19 04:47:36,289 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:35" (1/1) ... [2023-11-19 04:47:36,340 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:47:36,341 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:47:36,341 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:47:36,341 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:47:36,343 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:35" (1/1) ... [2023-11-19 04:47:36,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:47:36,363 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a67a53c-adfc-4a65-8256-939c5e447b3b/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:47:36,378 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a67a53c-adfc-4a65-8256-939c5e447b3b/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:47:36,415 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a67a53c-adfc-4a65-8256-939c5e447b3b/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:47:36,434 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2023-11-19 04:47:36,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2023-11-19 04:47:36,435 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-19 04:47:36,435 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-19 04:47:36,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 04:47:36,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 04:47:36,436 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2023-11-19 04:47:36,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2023-11-19 04:47:36,436 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-19 04:47:36,436 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-19 04:47:36,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 04:47:36,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 04:47:36,437 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-11-19 04:47:36,437 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-11-19 04:47:36,437 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_function_pointers_vf [2023-11-19 04:47:36,438 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_function_pointers_vf [2023-11-19 04:47:36,438 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2023-11-19 04:47:36,438 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2023-11-19 04:47:36,438 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-11-19 04:47:36,438 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-11-19 04:47:36,438 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-19 04:47:36,439 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-19 04:47:36,439 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-19 04:47:36,439 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-19 04:47:36,440 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_alloc_rx_buffers [2023-11-19 04:47:36,440 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_alloc_rx_buffers [2023-11-19 04:47:36,440 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-11-19 04:47:36,441 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-11-19 04:47:36,441 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_mac_addr_vf [2023-11-19 04:47:36,442 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_mac_addr_vf [2023-11-19 04:47:36,442 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_close [2023-11-19 04:47:36,443 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_close [2023-11-19 04:47:36,443 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-19 04:47:36,443 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-19 04:47:36,443 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-19 04:47:36,443 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw_vf [2023-11-19 04:47:36,444 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw_vf [2023-11-19 04:47:36,444 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_maybe_stop_tx [2023-11-19 04:47:36,444 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_maybe_stop_tx [2023-11-19 04:47:36,445 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-19 04:47:36,445 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-19 04:47:36,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-19 04:47:36,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-19 04:47:36,445 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-19 04:47:36,446 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-19 04:47:36,446 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-19 04:47:36,446 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-19 04:47:36,446 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_tx_irq [2023-11-19 04:47:36,446 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_tx_irq [2023-11-19 04:47:36,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 04:47:36,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 04:47:36,447 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-11-19 04:47:36,448 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-11-19 04:47:36,448 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_suspend [2023-11-19 04:47:36,448 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_suspend [2023-11-19 04:47:36,449 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 04:47:36,450 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-19 04:47:36,450 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-19 04:47:36,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-11-19 04:47:36,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-11-19 04:47:36,451 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2023-11-19 04:47:36,451 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2023-11-19 04:47:36,452 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-11-19 04:47:36,452 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-11-19 04:47:36,452 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-19 04:47:36,452 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-19 04:47:36,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 04:47:36,452 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_assign_vector [2023-11-19 04:47:36,453 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_assign_vector [2023-11-19 04:47:36,453 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-19 04:47:36,453 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-19 04:47:36,453 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-19 04:47:36,453 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-19 04:47:36,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 04:47:36,454 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_desc_unused [2023-11-19 04:47:36,454 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_desc_unused [2023-11-19 04:47:36,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-19 04:47:36,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-19 04:47:36,455 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-19 04:47:36,456 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-19 04:47:36,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 04:47:36,456 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_netpoll [2023-11-19 04:47:36,456 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_netpoll [2023-11-19 04:47:36,457 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-19 04:47:36,458 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-19 04:47:36,458 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reset_interrupt_capability [2023-11-19 04:47:36,458 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reset_interrupt_capability [2023-11-19 04:47:36,458 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2023-11-19 04:47:36,458 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2023-11-19 04:47:36,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 04:47:36,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 04:47:36,459 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_msg_vf [2023-11-19 04:47:36,459 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_msg_vf [2023-11-19 04:47:36,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-19 04:47:36,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-19 04:47:36,460 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2023-11-19 04:47:36,460 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2023-11-19 04:47:36,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_igbvf_exit_module_19_2 [2023-11-19 04:47:36,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_igbvf_exit_module_19_2 [2023-11-19 04:47:36,462 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-19 04:47:36,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-19 04:47:36,463 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_tx_resources [2023-11-19 04:47:36,463 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_tx_resources [2023-11-19 04:47:36,463 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2023-11-19 04:47:36,463 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2023-11-19 04:47:36,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-19 04:47:36,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-19 04:47:36,465 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2023-11-19 04:47:36,465 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2023-11-19 04:47:36,465 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-19 04:47:36,466 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-19 04:47:36,466 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2023-11-19 04:47:36,467 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2023-11-19 04:47:36,468 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2023-11-19 04:47:36,471 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2023-11-19 04:47:36,472 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 04:47:36,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-19 04:47:36,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-19 04:47:36,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-19 04:47:36,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-19 04:47:36,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-11-19 04:47:36,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-11-19 04:47:36,475 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-11-19 04:47:36,482 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-11-19 04:47:36,482 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_configure_msix [2023-11-19 04:47:36,482 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_configure_msix [2023-11-19 04:47:36,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:47:36,484 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_open [2023-11-19 04:47:36,484 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_open [2023-11-19 04:47:36,484 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-11-19 04:47:36,484 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-11-19 04:47:36,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-19 04:47:36,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-19 04:47:36,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 04:47:36,485 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 04:47:36,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 04:47:36,485 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2023-11-19 04:47:36,485 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2023-11-19 04:47:36,486 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_nway_reset [2023-11-19 04:47:36,486 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_nway_reset [2023-11-19 04:47:36,486 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reset [2023-11-19 04:47:36,486 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reset [2023-11-19 04:47:36,486 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_posted_mbx [2023-11-19 04:47:36,486 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_posted_mbx [2023-11-19 04:47:36,487 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-19 04:47:36,487 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-19 04:47:36,487 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_irq_enable [2023-11-19 04:47:36,487 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_irq_enable [2023-11-19 04:47:36,487 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-19 04:47:36,488 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-19 04:47:36,488 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-11-19 04:47:36,488 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-11-19 04:47:36,488 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reinit_locked [2023-11-19 04:47:36,488 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reinit_locked [2023-11-19 04:47:36,488 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-19 04:47:36,488 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-19 04:47:36,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-19 04:47:36,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-19 04:47:36,489 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_update_stats [2023-11-19 04:47:36,490 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_update_stats [2023-11-19 04:47:36,490 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_vlan_rx_add_vid [2023-11-19 04:47:36,490 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_vlan_rx_add_vid [2023-11-19 04:47:36,490 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-19 04:47:36,490 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-19 04:47:36,490 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-19 04:47:36,491 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-19 04:47:36,491 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_bit_vf [2023-11-19 04:47:36,491 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_bit_vf [2023-11-19 04:47:36,491 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_hw_vf [2023-11-19 04:47:36,491 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_hw_vf [2023-11-19 04:47:36,491 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:47:36,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:47:36,492 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2023-11-19 04:47:36,492 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2023-11-19 04:47:36,492 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_poll_for_ack [2023-11-19 04:47:36,492 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_poll_for_ack [2023-11-19 04:47:36,492 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-19 04:47:36,493 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-19 04:47:36,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 04:47:36,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 04:47:36,493 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 04:47:36,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 04:47:36,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-19 04:47:36,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-19 04:47:36,495 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set_vf [2023-11-19 04:47:36,495 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set_vf [2023-11-19 04:47:36,495 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-11-19 04:47:36,497 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-11-19 04:47:36,497 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-19 04:47:36,497 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-19 04:47:36,497 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-11-19 04:47:36,498 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-11-19 04:47:36,498 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_down [2023-11-19 04:47:36,498 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_down [2023-11-19 04:47:36,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-19 04:47:36,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-19 04:47:36,498 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_get_regs_len [2023-11-19 04:47:36,498 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_get_regs_len [2023-11-19 04:47:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_irq [2023-11-19 04:47:36,499 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_irq [2023-11-19 04:47:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2023-11-19 04:47:36,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2023-11-19 04:47:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2023-11-19 04:47:36,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2023-11-19 04:47:36,500 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link_vf [2023-11-19 04:47:36,500 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link_vf [2023-11-19 04:47:36,500 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-19 04:47:36,500 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-19 04:47:36,500 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 04:47:36,500 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 04:47:36,500 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-19 04:47:36,501 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-19 04:47:36,501 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_tx_ring [2023-11-19 04:47:36,501 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_tx_ring [2023-11-19 04:47:36,501 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_v2p_mailbox [2023-11-19 04:47:36,501 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_v2p_mailbox [2023-11-19 04:47:36,501 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-11-19 04:47:36,502 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-11-19 04:47:36,502 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-11-19 04:47:36,502 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-11-19 04:47:36,502 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-19 04:47:36,502 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-19 04:47:36,502 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 04:47:36,503 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-19 04:47:36,503 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-19 04:47:36,503 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_remove [2023-11-19 04:47:36,503 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_remove [2023-11-19 04:47:36,503 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-11-19 04:47:36,503 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-11-19 04:47:36,620 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-19 04:47:36,620 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-19 04:47:36,621 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_irq_disable [2023-11-19 04:47:36,621 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_irq_disable [2023-11-19 04:47:36,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 04:47:36,621 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_configure [2023-11-19 04:47:36,621 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_configure [2023-11-19 04:47:36,621 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_setup_rx_resources [2023-11-19 04:47:36,621 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_setup_rx_resources [2023-11-19 04:47:36,621 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_rx_ring [2023-11-19 04:47:36,621 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_rx_ring [2023-11-19 04:47:36,621 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~s32~0 [2023-11-19 04:47:36,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~s32~0 [2023-11-19 04:47:36,621 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_obtain_mbx_lock_vf [2023-11-19 04:47:36,621 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_obtain_mbx_lock_vf [2023-11-19 04:47:36,622 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2023-11-19 04:47:36,622 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2023-11-19 04:47:36,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 04:47:36,622 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 04:47:36,622 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 04:47:36,622 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-19 04:47:36,622 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-19 04:47:36,622 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_ack_vf [2023-11-19 04:47:36,622 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_ack_vf [2023-11-19 04:47:36,622 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-19 04:47:36,622 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-19 04:47:36,622 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-11-19 04:47:36,622 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-11-19 04:47:36,623 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-19 04:47:36,623 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-19 04:47:36,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-11-19 04:47:36,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-11-19 04:47:36,623 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_request_irq [2023-11-19 04:47:36,623 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_request_irq [2023-11-19 04:47:36,623 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_resume [2023-11-19 04:47:36,623 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_resume [2023-11-19 04:47:36,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-19 04:47:36,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-19 04:47:36,623 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-19 04:47:36,623 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-19 04:47:36,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-19 04:47:36,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-19 04:47:36,624 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_put_txbuf [2023-11-19 04:47:36,624 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_put_txbuf [2023-11-19 04:47:36,624 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2023-11-19 04:47:36,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2023-11-19 04:47:36,624 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_poll_for_msg [2023-11-19 04:47:36,624 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_poll_for_msg [2023-11-19 04:47:36,624 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2023-11-19 04:47:36,624 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2023-11-19 04:47:36,624 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-11-19 04:47:36,624 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-11-19 04:47:36,624 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-19 04:47:36,624 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-19 04:47:36,625 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-19 04:47:36,625 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-19 04:47:36,625 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_shutdown [2023-11-19 04:47:36,625 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_shutdown [2023-11-19 04:47:36,625 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-19 04:47:36,625 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-19 04:47:36,625 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2023-11-19 04:47:36,625 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2023-11-19 04:47:36,625 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_setup_tx_resources [2023-11-19 04:47:36,625 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_setup_tx_resources [2023-11-19 04:47:36,625 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 04:47:36,625 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 04:47:36,625 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_get_eeprom_len [2023-11-19 04:47:36,626 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_get_eeprom_len [2023-11-19 04:47:36,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 04:47:36,626 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~~bool~0~TO~~s32~0 [2023-11-19 04:47:36,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~~bool~0~TO~~s32~0 [2023-11-19 04:47:36,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 04:47:36,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 04:47:36,626 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-19 04:47:36,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-19 04:47:36,626 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2023-11-19 04:47:36,626 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2023-11-19 04:47:36,626 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-19 04:47:36,626 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-19 04:47:36,626 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-11-19 04:47:36,627 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-11-19 04:47:36,627 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2023-11-19 04:47:36,627 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2023-11-19 04:47:36,629 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_io_resume [2023-11-19 04:47:36,629 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_io_resume [2023-11-19 04:47:36,629 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_rx_resources [2023-11-19 04:47:36,629 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_rx_resources [2023-11-19 04:47:36,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2023-11-19 04:47:36,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2023-11-19 04:47:36,629 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_set_multi [2023-11-19 04:47:36,629 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_set_multi [2023-11-19 04:47:36,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-19 04:47:36,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-19 04:47:36,630 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_tx_timeout [2023-11-19 04:47:36,630 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_tx_timeout [2023-11-19 04:47:36,630 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-11-19 04:47:36,630 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-11-19 04:47:36,630 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-11-19 04:47:36,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-11-19 04:47:36,631 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_posted_mbx [2023-11-19 04:47:36,631 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_posted_mbx [2023-11-19 04:47:36,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2023-11-19 04:47:36,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2023-11-19 04:47:36,631 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-11-19 04:47:36,631 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-11-19 04:47:36,631 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_up [2023-11-19 04:47:36,632 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_up [2023-11-19 04:47:36,632 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-19 04:47:36,632 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-19 04:47:36,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:47:36,632 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2023-11-19 04:47:36,632 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2023-11-19 04:47:36,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-19 04:47:36,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-19 04:47:36,633 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2023-11-19 04:47:38,127 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:47:38,134 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:47:38,533 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 04:47:49,840 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-19 04:47:50,320 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:47:55,924 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:47:55,924 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 04:47:55,957 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:47:55 BoogieIcfgContainer [2023-11-19 04:47:55,957 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:47:55,962 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:47:55,962 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:47:55,966 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:47:55,967 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:47:28" (1/3) ... [2023-11-19 04:47:55,968 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1dc2c70b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:47:55, skipping insertion in model container [2023-11-19 04:47:55,968 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:35" (2/3) ... [2023-11-19 04:47:55,969 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1dc2c70b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:47:55, skipping insertion in model container [2023-11-19 04:47:55,970 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:47:55" (3/3) ... [2023-11-19 04:47:55,975 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-igbvf-igbvf.cil.i [2023-11-19 04:47:55,999 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:47:55,999 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-19 04:47:56,136 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:47:56,157 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;@459cee4c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:47:56,158 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-19 04:47:56,177 INFO L276 IsEmpty]: Start isEmpty. Operand has 2335 states, 1383 states have (on average 1.2740419378163412) internal successors, (1762), 1425 states have internal predecessors, (1762), 788 states have call successors, (788), 163 states have call predecessors, (788), 162 states have return successors, (780), 766 states have call predecessors, (780), 780 states have call successors, (780) [2023-11-19 04:47:56,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2023-11-19 04:47:56,244 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:56,245 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-19 04:47:56,246 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:47:56,254 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:56,254 INFO L85 PathProgramCache]: Analyzing trace with hash -648027657, now seen corresponding path program 1 times [2023-11-19 04:47:56,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:56,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206527050] [2023-11-19 04:47:56,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:56,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:57,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:57,806 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-19 04:47:57,807 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:57,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206527050] [2023-11-19 04:47:57,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206527050] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:57,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:47:57,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:47:57,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365677793] [2023-11-19 04:47:57,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:57,818 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:47:57,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:57,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:47:57,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:47:57,864 INFO L87 Difference]: Start difference. First operand has 2335 states, 1383 states have (on average 1.2740419378163412) internal successors, (1762), 1425 states have internal predecessors, (1762), 788 states have call successors, (788), 163 states have call predecessors, (788), 162 states have return successors, (780), 766 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-19 04:48:01,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 04:48:04,230 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-19 04:48:07,163 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-19 04:48:09,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:48:09,339 INFO L93 Difference]: Finished difference Result 6843 states and 9761 transitions. [2023-11-19 04:48:09,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:48:09,342 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-19 04:48:09,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:48:09,405 INFO L225 Difference]: With dead ends: 6843 [2023-11-19 04:48:09,405 INFO L226 Difference]: Without dead ends: 4543 [2023-11-19 04:48:09,423 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-19 04:48:09,427 INFO L413 NwaCegarLoop]: 2869 mSDtfsCounter, 3193 mSDsluCounter, 2819 mSDsCounter, 0 mSdLazyCounter, 945 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3193 SdHoareTripleChecker+Valid, 5688 SdHoareTripleChecker+Invalid, 954 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 945 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.0s IncrementalHoareTripleChecker+Time [2023-11-19 04:48:09,428 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3193 Valid, 5688 Invalid, 954 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 945 Invalid, 2 Unknown, 0 Unchecked, 11.0s Time] [2023-11-19 04:48:09,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4543 states. [2023-11-19 04:48:09,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4543 to 4541. [2023-11-19 04:48:09,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4541 states, 2704 states have (on average 1.2699704142011834) internal successors, (3434), 2783 states have internal predecessors, (3434), 1514 states have call successors, (1514), 322 states have call predecessors, (1514), 321 states have return successors, (1511), 1483 states have call predecessors, (1511), 1511 states have call successors, (1511) [2023-11-19 04:48:09,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4541 states to 4541 states and 6459 transitions. [2023-11-19 04:48:09,872 INFO L78 Accepts]: Start accepts. Automaton has 4541 states and 6459 transitions. Word has length 260 [2023-11-19 04:48:09,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:48:09,880 INFO L495 AbstractCegarLoop]: Abstraction has 4541 states and 6459 transitions. [2023-11-19 04:48:09,881 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-19 04:48:09,881 INFO L276 IsEmpty]: Start isEmpty. Operand 4541 states and 6459 transitions. [2023-11-19 04:48:09,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2023-11-19 04:48:09,896 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:48:09,897 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-19 04:48:09,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:48:09,898 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:48:09,898 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:48:09,899 INFO L85 PathProgramCache]: Analyzing trace with hash -1339758274, now seen corresponding path program 1 times [2023-11-19 04:48:09,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:48:09,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112937020] [2023-11-19 04:48:09,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:48:09,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:48:10,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:48:10,696 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-19 04:48:10,696 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:48:10,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112937020] [2023-11-19 04:48:10,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112937020] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:48:10,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:48:10,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:48:10,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416785362] [2023-11-19 04:48:10,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:48:10,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:48:10,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:48:10,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:48:10,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:48:10,704 INFO L87 Difference]: Start difference. First operand 4541 states and 6459 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)