./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_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_7b6bb001-2ffa-45ed-8688-7273ac4592c0/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b6bb001-2ffa-45ed-8688-7273ac4592c0/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_7b6bb001-2ffa-45ed-8688-7273ac4592c0/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b6bb001-2ffa-45ed-8688-7273ac4592c0/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-intel-igbvf-igbvf.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b6bb001-2ffa-45ed-8688-7273ac4592c0/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_7b6bb001-2ffa-45ed-8688-7273ac4592c0/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 a4004c79842c1e3f65bbfc83df272ce5f8db44e958baeab0a73ea3aea59dff45 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:56:01,344 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:56:01,460 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b6bb001-2ffa-45ed-8688-7273ac4592c0/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 04:56:01,471 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:56:01,472 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:56:01,516 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:56:01,516 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:56:01,517 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:56:01,518 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:56:01,524 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:56:01,524 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:56:01,525 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:56:01,526 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:56:01,528 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:56:01,528 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:56:01,529 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:56:01,529 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:56:01,530 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:56:01,530 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:56:01,531 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:56:01,531 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:56:01,532 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:56:01,533 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:56:01,534 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:56:01,534 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:56:01,535 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:56:01,535 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:56:01,535 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:56:01,536 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:56:01,536 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:56:01,538 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:56:01,538 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:56:01,538 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:56:01,539 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:56:01,539 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:56:01,539 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:56:01,539 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:56:01,540 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:56:01,540 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:56:01,540 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:56:01,541 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:56:01,541 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:56:01,541 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_7b6bb001-2ffa-45ed-8688-7273ac4592c0/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_7b6bb001-2ffa-45ed-8688-7273ac4592c0/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 -> a4004c79842c1e3f65bbfc83df272ce5f8db44e958baeab0a73ea3aea59dff45 [2023-11-19 04:56:01,909 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:56:01,932 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:56:01,935 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:56:01,936 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:56:01,937 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:56:01,938 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b6bb001-2ffa-45ed-8688-7273ac4592c0/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-intel-igbvf-igbvf.cil.i [2023-11-19 04:56:05,220 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:56:05,973 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:56:05,975 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b6bb001-2ffa-45ed-8688-7273ac4592c0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-intel-igbvf-igbvf.cil.i [2023-11-19 04:56:06,057 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b6bb001-2ffa-45ed-8688-7273ac4592c0/bin/utaipan-verify-t7M7D8N6sZ/data/eacd1aee1/c30a88a8bcd6425a9ed3670835a3f525/FLAG81e659a48 [2023-11-19 04:56:06,075 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b6bb001-2ffa-45ed-8688-7273ac4592c0/bin/utaipan-verify-t7M7D8N6sZ/data/eacd1aee1/c30a88a8bcd6425a9ed3670835a3f525 [2023-11-19 04:56:06,083 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:56:06,085 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:56:06,091 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:56:06,091 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:56:06,097 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:56:06,097 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:56:06" (1/1) ... [2023-11-19 04:56:06,099 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@53f8a8a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:06, skipping insertion in model container [2023-11-19 04:56:06,099 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:56:06" (1/1) ... [2023-11-19 04:56:06,414 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:56:10,697 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_7b6bb001-2ffa-45ed-8688-7273ac4592c0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[450146,450159] [2023-11-19 04:56:10,737 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:56:10,844 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:56:11,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6261] [2023-11-19 04:56:11,023 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6268] [2023-11-19 04:56:11,056 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"); [6920] [2023-11-19 04:56:11,057 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)); [6927] [2023-11-19 04:56:11,057 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6934] [2023-11-19 04:56:11,102 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)); [8015-8016] [2023-11-19 04:56:11,105 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/e5e3e20/linux-drivers-clk1/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [8065-8066] [2023-11-19 04:56:11,105 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"); [8071-8073] [2023-11-19 04:56:11,106 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; incl %0": "+m" (v->counter)); [8093] [2023-11-19 04:56:11,109 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8197] [2023-11-19 04:56:11,111 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)); [8254-8255] [2023-11-19 04:56:11,113 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)); [8315] [2023-11-19 04:56:11,114 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)); [8323-8324] [2023-11-19 04:56:11,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" (19), "i" (12UL)); [8399-8400] [2023-11-19 04:56:11,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" (36), "i" (12UL)); [8433-8434] [2023-11-19 04:56:11,123 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)); [8474-8475] [2023-11-19 04:56:11,124 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)); [8503-8504] [2023-11-19 04:56:11,141 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)); [8945-8946] [2023-11-19 04:56:11,142 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8952] [2023-11-19 04:56:11,169 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9561] [2023-11-19 04:56:11,171 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9608] [2023-11-19 04:56:11,173 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)skb->data) [9620] [2023-11-19 04:56:11,176 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)next_rxd) [9681] [2023-11-19 04:56:11,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10292] [2023-11-19 04:56:11,362 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [11931] [2023-11-19 04:56:11,364 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)); [11975-11976] [2023-11-19 04:56:11,365 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)); [12011-12012] [2023-11-19 04:56:11,371 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12126] [2023-11-19 04:56:11,372 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12130] [2023-11-19 04:56:11,451 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_7b6bb001-2ffa-45ed-8688-7273ac4592c0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[450146,450159] [2023-11-19 04:56:11,463 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:56:11,842 WARN L675 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:56:11,842 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:56:11,850 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:56:11,851 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:11 WrapperNode [2023-11-19 04:56:11,851 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:56:11,853 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:56:11,853 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:56:11,853 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:56:11,861 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:56:11" (1/1) ... [2023-11-19 04:56:12,040 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:56:11" (1/1) ... [2023-11-19 04:56:12,438 INFO L138 Inliner]: procedures = 528, calls = 3356, calls flagged for inlining = 306, calls inlined = 284, statements flattened = 8894 [2023-11-19 04:56:12,439 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:56:12,440 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:56:12,440 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:56:12,440 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:56:12,450 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:11" (1/1) ... [2023-11-19 04:56:12,451 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:11" (1/1) ... [2023-11-19 04:56:12,529 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:11" (1/1) ... [2023-11-19 04:56:12,530 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:11" (1/1) ... [2023-11-19 04:56:12,790 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:11" (1/1) ... [2023-11-19 04:56:12,833 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:11" (1/1) ... [2023-11-19 04:56:12,888 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:11" (1/1) ... [2023-11-19 04:56:12,909 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:11" (1/1) ... [2023-11-19 04:56:12,977 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:56:12,978 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:56:12,978 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:56:12,978 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:56:12,979 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:11" (1/1) ... [2023-11-19 04:56:12,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:56:12,998 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b6bb001-2ffa-45ed-8688-7273ac4592c0/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:56:13,012 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b6bb001-2ffa-45ed-8688-7273ac4592c0/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:56:13,044 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b6bb001-2ffa-45ed-8688-7273ac4592c0/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:56:13,056 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2023-11-19 04:56:13,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2023-11-19 04:56:13,057 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-19 04:56:13,057 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-19 04:56:13,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 04:56:13,057 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 04:56:13,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2023-11-19 04:56:13,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2023-11-19 04:56:13,058 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-19 04:56:13,058 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-19 04:56:13,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 04:56:13,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 04:56:13,058 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-11-19 04:56:13,058 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-11-19 04:56:13,058 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_function_pointers_vf [2023-11-19 04:56:13,059 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_function_pointers_vf [2023-11-19 04:56:13,059 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2023-11-19 04:56:13,059 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2023-11-19 04:56:13,059 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-11-19 04:56:13,059 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-11-19 04:56:13,059 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-19 04:56:13,060 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-19 04:56:13,060 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-19 04:56:13,060 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-19 04:56:13,060 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_alloc_rx_buffers [2023-11-19 04:56:13,060 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_alloc_rx_buffers [2023-11-19 04:56:13,060 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-11-19 04:56:13,060 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-11-19 04:56:13,061 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_mac_addr_vf [2023-11-19 04:56:13,061 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_mac_addr_vf [2023-11-19 04:56:13,061 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_close [2023-11-19 04:56:13,061 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_close [2023-11-19 04:56:13,061 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-19 04:56:13,061 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-19 04:56:13,062 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-19 04:56:13,062 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw_vf [2023-11-19 04:56:13,062 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw_vf [2023-11-19 04:56:13,062 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_maybe_stop_tx [2023-11-19 04:56:13,062 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_maybe_stop_tx [2023-11-19 04:56:13,062 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-19 04:56:13,063 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-19 04:56:13,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-19 04:56:13,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-19 04:56:13,063 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-19 04:56:13,063 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-19 04:56:13,063 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-19 04:56:13,064 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-19 04:56:13,064 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_tx_irq [2023-11-19 04:56:13,064 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_tx_irq [2023-11-19 04:56:13,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 04:56:13,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 04:56:13,064 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-11-19 04:56:13,065 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-11-19 04:56:13,065 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_suspend [2023-11-19 04:56:13,065 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_suspend [2023-11-19 04:56:13,065 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 04:56:13,065 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-19 04:56:13,065 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-19 04:56:13,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-11-19 04:56:13,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-11-19 04:56:13,066 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2023-11-19 04:56:13,066 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2023-11-19 04:56:13,066 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-11-19 04:56:13,066 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-11-19 04:56:13,066 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-19 04:56:13,067 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-19 04:56:13,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 04:56:13,067 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_assign_vector [2023-11-19 04:56:13,067 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_assign_vector [2023-11-19 04:56:13,067 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-19 04:56:13,067 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-19 04:56:13,067 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-19 04:56:13,068 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-19 04:56:13,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 04:56:13,068 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_desc_unused [2023-11-19 04:56:13,068 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_desc_unused [2023-11-19 04:56:13,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-19 04:56:13,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-19 04:56:13,068 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-19 04:56:13,069 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-19 04:56:13,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 04:56:13,069 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_netpoll [2023-11-19 04:56:13,069 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_netpoll [2023-11-19 04:56:13,069 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-19 04:56:13,069 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-19 04:56:13,070 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reset_interrupt_capability [2023-11-19 04:56:13,070 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reset_interrupt_capability [2023-11-19 04:56:13,070 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2023-11-19 04:56:13,070 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2023-11-19 04:56:13,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 04:56:13,070 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 04:56:13,071 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_msg_vf [2023-11-19 04:56:13,071 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_msg_vf [2023-11-19 04:56:13,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-19 04:56:13,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-19 04:56:13,071 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2023-11-19 04:56:13,071 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2023-11-19 04:56:13,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_igbvf_exit_module_19_2 [2023-11-19 04:56:13,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_igbvf_exit_module_19_2 [2023-11-19 04:56:13,072 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-19 04:56:13,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-19 04:56:13,072 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_tx_resources [2023-11-19 04:56:13,072 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_tx_resources [2023-11-19 04:56:13,072 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2023-11-19 04:56:13,072 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2023-11-19 04:56:13,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-19 04:56:13,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-19 04:56:13,073 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2023-11-19 04:56:13,073 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2023-11-19 04:56:13,073 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-19 04:56:13,073 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-19 04:56:13,074 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2023-11-19 04:56:13,074 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2023-11-19 04:56:13,074 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2023-11-19 04:56:13,074 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2023-11-19 04:56:13,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 04:56:13,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-19 04:56:13,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-19 04:56:13,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-19 04:56:13,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-19 04:56:13,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-11-19 04:56:13,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-11-19 04:56:13,075 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-11-19 04:56:13,075 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-11-19 04:56:13,076 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_configure_msix [2023-11-19 04:56:13,076 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_configure_msix [2023-11-19 04:56:13,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:56:13,076 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_open [2023-11-19 04:56:13,076 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_open [2023-11-19 04:56:13,076 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-11-19 04:56:13,076 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-11-19 04:56:13,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-19 04:56:13,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-19 04:56:13,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 04:56:13,077 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 04:56:13,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 04:56:13,077 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2023-11-19 04:56:13,078 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2023-11-19 04:56:13,078 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_nway_reset [2023-11-19 04:56:13,078 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_nway_reset [2023-11-19 04:56:13,078 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reset [2023-11-19 04:56:13,078 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reset [2023-11-19 04:56:13,078 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_posted_mbx [2023-11-19 04:56:13,078 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_posted_mbx [2023-11-19 04:56:13,079 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-19 04:56:13,079 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-19 04:56:13,079 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_irq_enable [2023-11-19 04:56:13,079 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_irq_enable [2023-11-19 04:56:13,079 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-19 04:56:13,079 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-19 04:56:13,079 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-11-19 04:56:13,080 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-11-19 04:56:13,080 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reinit_locked [2023-11-19 04:56:13,080 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reinit_locked [2023-11-19 04:56:13,080 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-19 04:56:13,080 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-19 04:56:13,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-19 04:56:13,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-19 04:56:13,081 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_update_stats [2023-11-19 04:56:13,081 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_update_stats [2023-11-19 04:56:13,081 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_vlan_rx_add_vid [2023-11-19 04:56:13,081 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_vlan_rx_add_vid [2023-11-19 04:56:13,081 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-19 04:56:13,081 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-19 04:56:13,081 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-19 04:56:13,082 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-19 04:56:13,082 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_bit_vf [2023-11-19 04:56:13,082 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_bit_vf [2023-11-19 04:56:13,082 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_hw_vf [2023-11-19 04:56:13,082 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_hw_vf [2023-11-19 04:56:13,082 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:56:13,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:56:13,082 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2023-11-19 04:56:13,083 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2023-11-19 04:56:13,083 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_poll_for_ack [2023-11-19 04:56:13,083 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_poll_for_ack [2023-11-19 04:56:13,083 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-19 04:56:13,083 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-19 04:56:13,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 04:56:13,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 04:56:13,084 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 04:56:13,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 04:56:13,084 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:56:13,084 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:56:13,084 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set_vf [2023-11-19 04:56:13,084 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set_vf [2023-11-19 04:56:13,084 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-11-19 04:56:13,085 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-11-19 04:56:13,085 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-19 04:56:13,085 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-19 04:56:13,085 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-11-19 04:56:13,085 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-11-19 04:56:13,085 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_down [2023-11-19 04:56:13,085 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_down [2023-11-19 04:56:13,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-19 04:56:13,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-19 04:56:13,086 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_get_regs_len [2023-11-19 04:56:13,086 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_get_regs_len [2023-11-19 04:56:13,086 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_irq [2023-11-19 04:56:13,086 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_irq [2023-11-19 04:56:13,086 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2023-11-19 04:56:13,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2023-11-19 04:56:13,087 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2023-11-19 04:56:13,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2023-11-19 04:56:13,087 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link_vf [2023-11-19 04:56:13,087 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link_vf [2023-11-19 04:56:13,087 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-19 04:56:13,088 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-19 04:56:13,088 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 04:56:13,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 04:56:13,088 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-19 04:56:13,088 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-19 04:56:13,088 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_tx_ring [2023-11-19 04:56:13,088 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_tx_ring [2023-11-19 04:56:13,088 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_v2p_mailbox [2023-11-19 04:56:13,089 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_v2p_mailbox [2023-11-19 04:56:13,089 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-11-19 04:56:13,089 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-11-19 04:56:13,089 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-11-19 04:56:13,089 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-11-19 04:56:13,089 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-19 04:56:13,089 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-19 04:56:13,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 04:56:13,090 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-19 04:56:13,090 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-19 04:56:13,090 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_remove [2023-11-19 04:56:13,090 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_remove [2023-11-19 04:56:13,090 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-11-19 04:56:13,090 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-11-19 04:56:13,091 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-19 04:56:13,091 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-19 04:56:13,091 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_irq_disable [2023-11-19 04:56:13,091 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_irq_disable [2023-11-19 04:56:13,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 04:56:13,091 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_configure [2023-11-19 04:56:13,091 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_configure [2023-11-19 04:56:13,091 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_setup_rx_resources [2023-11-19 04:56:13,092 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_setup_rx_resources [2023-11-19 04:56:13,092 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_rx_ring [2023-11-19 04:56:13,092 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_rx_ring [2023-11-19 04:56:13,092 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~s32~0 [2023-11-19 04:56:13,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~s32~0 [2023-11-19 04:56:13,092 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_obtain_mbx_lock_vf [2023-11-19 04:56:13,092 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_obtain_mbx_lock_vf [2023-11-19 04:56:13,093 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2023-11-19 04:56:13,093 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2023-11-19 04:56:13,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 04:56:13,093 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 04:56:13,093 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 04:56:13,093 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-19 04:56:13,093 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-19 04:56:13,094 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_ack_vf [2023-11-19 04:56:13,094 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_ack_vf [2023-11-19 04:56:13,094 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-19 04:56:13,094 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-19 04:56:13,094 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-11-19 04:56:13,094 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-11-19 04:56:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-19 04:56:13,095 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-19 04:56:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-11-19 04:56:13,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-11-19 04:56:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_request_irq [2023-11-19 04:56:13,096 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_request_irq [2023-11-19 04:56:13,096 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_resume [2023-11-19 04:56:13,096 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_resume [2023-11-19 04:56:13,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-19 04:56:13,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-19 04:56:13,096 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-19 04:56:13,096 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-19 04:56:13,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-19 04:56:13,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-19 04:56:13,097 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_put_txbuf [2023-11-19 04:56:13,097 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_put_txbuf [2023-11-19 04:56:13,097 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2023-11-19 04:56:13,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2023-11-19 04:56:13,097 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_poll_for_msg [2023-11-19 04:56:13,098 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_poll_for_msg [2023-11-19 04:56:13,098 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2023-11-19 04:56:13,098 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2023-11-19 04:56:13,098 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-11-19 04:56:13,098 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-11-19 04:56:13,098 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-19 04:56:13,098 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-19 04:56:13,099 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-19 04:56:13,099 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-19 04:56:13,099 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_shutdown [2023-11-19 04:56:13,099 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_shutdown [2023-11-19 04:56:13,099 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-19 04:56:13,099 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-19 04:56:13,099 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2023-11-19 04:56:13,100 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2023-11-19 04:56:13,100 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_setup_tx_resources [2023-11-19 04:56:13,100 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_setup_tx_resources [2023-11-19 04:56:13,100 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 04:56:13,100 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 04:56:13,100 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_get_eeprom_len [2023-11-19 04:56:13,100 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_get_eeprom_len [2023-11-19 04:56:13,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 04:56:13,101 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~~bool~0~TO~~s32~0 [2023-11-19 04:56:13,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~~bool~0~TO~~s32~0 [2023-11-19 04:56:13,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 04:56:13,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 04:56:13,101 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-19 04:56:13,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-19 04:56:13,101 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2023-11-19 04:56:13,102 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2023-11-19 04:56:13,102 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-19 04:56:13,102 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-19 04:56:13,102 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-11-19 04:56:13,102 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-11-19 04:56:13,102 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2023-11-19 04:56:13,102 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2023-11-19 04:56:13,103 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_io_resume [2023-11-19 04:56:13,103 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_io_resume [2023-11-19 04:56:13,103 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_rx_resources [2023-11-19 04:56:13,103 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_rx_resources [2023-11-19 04:56:13,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2023-11-19 04:56:13,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2023-11-19 04:56:13,103 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_set_multi [2023-11-19 04:56:13,103 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_set_multi [2023-11-19 04:56:13,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-19 04:56:13,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-19 04:56:13,104 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_tx_timeout [2023-11-19 04:56:13,104 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_tx_timeout [2023-11-19 04:56:13,104 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-11-19 04:56:13,104 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-11-19 04:56:13,104 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:56:13,105 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:56:13,105 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_posted_mbx [2023-11-19 04:56:13,105 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_posted_mbx [2023-11-19 04:56:13,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2023-11-19 04:56:13,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2023-11-19 04:56:13,105 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-11-19 04:56:13,105 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-11-19 04:56:13,105 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_up [2023-11-19 04:56:13,106 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_up [2023-11-19 04:56:13,106 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-19 04:56:13,106 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-19 04:56:13,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:56:13,106 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2023-11-19 04:56:13,106 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2023-11-19 04:56:13,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-19 04:56:13,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-19 04:56:13,107 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2023-11-19 04:56:14,437 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:56:14,450 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:56:14,843 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 04:56:23,823 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-19 04:56:24,247 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:56:29,417 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:56:29,417 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 04:56:29,436 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:56:29 BoogieIcfgContainer [2023-11-19 04:56:29,436 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:56:29,438 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:56:29,439 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:56:29,442 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:56:29,442 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:56:06" (1/3) ... [2023-11-19 04:56:29,443 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@170c3d2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:56:29, skipping insertion in model container [2023-11-19 04:56:29,443 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:11" (2/3) ... [2023-11-19 04:56:29,444 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@170c3d2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:56:29, skipping insertion in model container [2023-11-19 04:56:29,444 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:56:29" (3/3) ... [2023-11-19 04:56:29,445 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-intel-igbvf-igbvf.cil.i [2023-11-19 04:56:29,465 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:56:29,465 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 04:56:29,559 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:56:29,566 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;@28cd5238, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:56:29,566 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 04:56:29,580 INFO L276 IsEmpty]: Start isEmpty. Operand has 2329 states, 1378 states have (on average 1.2728592162554426) internal successors, (1754), 1419 states have internal predecessors, (1754), 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:56:29,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2023-11-19 04:56:29,606 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:56:29,607 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:56:29,607 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:56:29,612 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:56:29,612 INFO L85 PathProgramCache]: Analyzing trace with hash -929611952, now seen corresponding path program 1 times [2023-11-19 04:56:29,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:56:29,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600404790] [2023-11-19 04:56:29,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:56:29,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:56:30,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:56:31,068 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:56:31,069 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:56:31,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600404790] [2023-11-19 04:56:31,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [600404790] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:56:31,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:56:31,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:56:31,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609162218] [2023-11-19 04:56:31,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:56:31,085 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:56:31,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:56:31,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:56:31,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:56:31,128 INFO L87 Difference]: Start difference. First operand has 2329 states, 1378 states have (on average 1.2728592162554426) internal successors, (1754), 1419 states have internal predecessors, (1754), 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:56:35,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 04:56:37,947 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:56:40,886 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:56:42,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:56:42,568 INFO L93 Difference]: Finished difference Result 6825 states and 9737 transitions. [2023-11-19 04:56:42,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:56:42,572 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:56:42,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:56:42,664 INFO L225 Difference]: With dead ends: 6825 [2023-11-19 04:56:42,664 INFO L226 Difference]: Without dead ends: 4531 [2023-11-19 04:56:42,692 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:56:42,697 INFO L413 NwaCegarLoop]: 2862 mSDtfsCounter, 3186 mSDsluCounter, 2812 mSDsCounter, 0 mSdLazyCounter, 944 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3186 SdHoareTripleChecker+Valid, 5674 SdHoareTripleChecker+Invalid, 954 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 944 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2023-11-19 04:56:42,700 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3186 Valid, 5674 Invalid, 954 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 944 Invalid, 3 Unknown, 0 Unchecked, 10.9s Time] [2023-11-19 04:56:42,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4531 states. [2023-11-19 04:56:43,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4531 to 4531. [2023-11-19 04:56:43,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4531 states, 2695 states have (on average 1.2693877551020407) internal successors, (3421), 2773 states have internal predecessors, (3421), 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:56:43,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4531 states to 4531 states and 6446 transitions. [2023-11-19 04:56:43,231 INFO L78 Accepts]: Start accepts. Automaton has 4531 states and 6446 transitions. Word has length 260 [2023-11-19 04:56:43,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:56:43,238 INFO L495 AbstractCegarLoop]: Abstraction has 4531 states and 6446 transitions. [2023-11-19 04:56:43,238 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:56:43,238 INFO L276 IsEmpty]: Start isEmpty. Operand 4531 states and 6446 transitions. [2023-11-19 04:56:43,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2023-11-19 04:56:43,267 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:56:43,268 INFO L195 NwaCegarLoop]: trace histogram [28, 24, 24, 24, 24, 24, 24, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:56:43,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:56:43,269 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:56:43,269 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:56:43,270 INFO L85 PathProgramCache]: Analyzing trace with hash -759203355, now seen corresponding path program 1 times [2023-11-19 04:56:43,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:56:43,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [856530122] [2023-11-19 04:56:43,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:56:43,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:56:43,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:56:44,892 INFO L134 CoverageAnalysis]: Checked inductivity of 2441 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2441 trivial. 0 not checked. [2023-11-19 04:56:44,893 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:56:44,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [856530122] [2023-11-19 04:56:44,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [856530122] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:56:44,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:56:44,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:56:44,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640798690] [2023-11-19 04:56:44,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:56:44,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:56:44,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:56:44,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:56:44,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:56:44,904 INFO L87 Difference]: Start difference. First operand 4531 states and 6446 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-11-19 04:56:47,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []