./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e3ac8b-49ef-4f6d-bb99-bc3a04444bb6/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e3ac8b-49ef-4f6d-bb99-bc3a04444bb6/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e3ac8b-49ef-4f6d-bb99-bc3a04444bb6/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e3ac8b-49ef-4f6d-bb99-bc3a04444bb6/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e3ac8b-49ef-4f6d-bb99-bc3a04444bb6/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e3ac8b-49ef-4f6d-bb99-bc3a04444bb6/bin/utaipan-verify-SwPr7d2a91 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 14116a47f3f4a2a033e7a89d50301476fe518641457365dd95d98c606e6851b5 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 23:19:27,604 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:19:27,687 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e3ac8b-49ef-4f6d-bb99-bc3a04444bb6/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-24 23:19:27,693 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:19:27,693 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:19:27,719 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:19:27,720 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:19:27,721 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:19:27,722 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:19:27,722 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:19:27,723 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:19:27,723 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:19:27,724 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:19:27,724 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:19:27,725 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:19:27,726 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:19:27,726 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:19:27,727 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:19:27,727 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:19:27,728 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:19:27,728 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:19:27,729 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:19:27,730 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:19:27,730 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:19:27,731 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:19:27,731 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:19:27,732 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:19:27,732 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:19:27,733 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:19:27,733 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:19:27,734 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:19:27,734 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:19:27,735 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:19:27,735 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:19:27,736 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:19:27,737 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:19:27,737 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:19:27,738 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:19:27,739 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:19:27,739 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:19:27,740 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:19:27,740 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:19:27,741 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:19:27,741 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:19:27,742 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_d2e3ac8b-49ef-4f6d-bb99-bc3a04444bb6/bin/utaipan-verify-SwPr7d2a91/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e3ac8b-49ef-4f6d-bb99-bc3a04444bb6/bin/utaipan-verify-SwPr7d2a91 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 14116a47f3f4a2a033e7a89d50301476fe518641457365dd95d98c606e6851b5 [2023-11-24 23:19:28,000 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:19:28,024 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:19:28,027 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:19:28,030 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:19:28,031 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:19:28,032 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e3ac8b-49ef-4f6d-bb99-bc3a04444bb6/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i [2023-11-24 23:19:31,156 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:19:32,024 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:19:32,024 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e3ac8b-49ef-4f6d-bb99-bc3a04444bb6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i [2023-11-24 23:19:32,095 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e3ac8b-49ef-4f6d-bb99-bc3a04444bb6/bin/utaipan-verify-SwPr7d2a91/data/a08e8c306/158f732110294a84b47238d2b6886def/FLAGbdd9bbed7 [2023-11-24 23:19:32,112 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e3ac8b-49ef-4f6d-bb99-bc3a04444bb6/bin/utaipan-verify-SwPr7d2a91/data/a08e8c306/158f732110294a84b47238d2b6886def [2023-11-24 23:19:32,120 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:19:32,122 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:19:32,124 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:19:32,125 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:19:32,130 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:19:32,131 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:19:32" (1/1) ... [2023-11-24 23:19:32,132 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65dc984d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:32, skipping insertion in model container [2023-11-24 23:19:32,132 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:19:32" (1/1) ... [2023-11-24 23:19:32,385 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:19:37,138 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_d2e3ac8b-49ef-4f6d-bb99-bc3a04444bb6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[485804,485817] [2023-11-24 23:19:37,150 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_d2e3ac8b-49ef-4f6d-bb99-bc3a04444bb6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[485973,485986] [2023-11-24 23:19:37,151 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_d2e3ac8b-49ef-4f6d-bb99-bc3a04444bb6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[486140,486153] [2023-11-24 23:19:37,152 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_d2e3ac8b-49ef-4f6d-bb99-bc3a04444bb6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[486308,486321] [2023-11-24 23:19:37,199 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:19:37,294 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:19:37,482 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6259] [2023-11-24 23:19:37,484 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6266] [2023-11-24 23:19:37,537 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"); [6918] [2023-11-24 23:19:37,537 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)); [6925] [2023-11-24 23:19:37,538 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6932] [2023-11-24 23:19:37,568 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)); [8007-8008] [2023-11-24 23:19:37,571 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/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [8049-8050] [2023-11-24 23:19:37,571 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"); [8055-8057] [2023-11-24 23:19:37,572 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)); [8077] [2023-11-24 23:19:37,575 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8195] [2023-11-24 23:19:37,577 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-24 23:19:37,578 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-24 23:19:37,579 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-24 23:19:37,583 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-24 23:19:37,585 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-24 23:19:37,586 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-24 23:19:37,587 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-24 23:19:37,601 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-24 23:19:37,602 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8950] [2023-11-24 23:19:37,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9560] [2023-11-24 23:19:37,627 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9607] [2023-11-24 23:19:37,628 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)skb->data) [9619] [2023-11-24 23:19:37,630 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)next_rxd) [9680] [2023-11-24 23:19:37,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10291] [2023-11-24 23:19:37,798 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [11930] [2023-11-24 23:19:37,800 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-24 23:19:37,801 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-24 23:19:37,805 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12125] [2023-11-24 23:19:37,806 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12129] [2023-11-24 23:19:37,940 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_d2e3ac8b-49ef-4f6d-bb99-bc3a04444bb6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[485804,485817] [2023-11-24 23:19:37,941 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_d2e3ac8b-49ef-4f6d-bb99-bc3a04444bb6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[485973,485986] [2023-11-24 23:19:37,942 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_d2e3ac8b-49ef-4f6d-bb99-bc3a04444bb6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[486140,486153] [2023-11-24 23:19:37,942 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_d2e3ac8b-49ef-4f6d-bb99-bc3a04444bb6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[486308,486321] [2023-11-24 23:19:37,954 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:19:38,279 WARN L675 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:19:38,280 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:19:38,288 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:19:38,288 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:38 WrapperNode [2023-11-24 23:19:38,289 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:19:38,290 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:19:38,290 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:19:38,290 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:19:38,298 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:38" (1/1) ... [2023-11-24 23:19:38,455 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:38" (1/1) ... [2023-11-24 23:19:38,795 INFO L138 Inliner]: procedures = 642, calls = 3578, calls flagged for inlining = 319, calls inlined = 283, statements flattened = 8967 [2023-11-24 23:19:38,796 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:19:38,797 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:19:38,797 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:19:38,797 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:19:38,808 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:38" (1/1) ... [2023-11-24 23:19:38,808 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:38" (1/1) ... [2023-11-24 23:19:38,846 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:38" (1/1) ... [2023-11-24 23:19:38,846 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:38" (1/1) ... [2023-11-24 23:19:39,142 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:38" (1/1) ... [2023-11-24 23:19:39,179 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:38" (1/1) ... [2023-11-24 23:19:39,221 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:38" (1/1) ... [2023-11-24 23:19:39,334 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:38" (1/1) ... [2023-11-24 23:19:39,398 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:19:39,400 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:19:39,400 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:19:39,400 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:19:39,401 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:38" (1/1) ... [2023-11-24 23:19:39,407 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:19:39,421 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e3ac8b-49ef-4f6d-bb99-bc3a04444bb6/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:19:39,438 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e3ac8b-49ef-4f6d-bb99-bc3a04444bb6/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-24 23:19:39,457 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e3ac8b-49ef-4f6d-bb99-bc3a04444bb6/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-24 23:19:39,483 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2023-11-24 23:19:39,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2023-11-24 23:19:39,483 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-24 23:19:39,484 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-24 23:19:39,484 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-24 23:19:39,484 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-24 23:19:39,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2023-11-24 23:19:39,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2023-11-24 23:19:39,484 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-24 23:19:39,485 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-24 23:19:39,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-24 23:19:39,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-24 23:19:39,485 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-11-24 23:19:39,485 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-11-24 23:19:39,486 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_function_pointers_vf [2023-11-24 23:19:39,486 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_function_pointers_vf [2023-11-24 23:19:39,486 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2023-11-24 23:19:39,486 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2023-11-24 23:19:39,486 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-11-24 23:19:39,486 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-11-24 23:19:39,487 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-24 23:19:39,487 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-24 23:19:39,488 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-24 23:19:39,488 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-24 23:19:39,488 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_alloc_rx_buffers [2023-11-24 23:19:39,489 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_alloc_rx_buffers [2023-11-24 23:19:39,489 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-11-24 23:19:39,490 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-11-24 23:19:39,490 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_mac_addr_vf [2023-11-24 23:19:39,490 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_mac_addr_vf [2023-11-24 23:19:39,490 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_close [2023-11-24 23:19:39,490 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_close [2023-11-24 23:19:39,491 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-24 23:19:39,491 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-24 23:19:39,491 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-24 23:19:39,491 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw_vf [2023-11-24 23:19:39,492 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw_vf [2023-11-24 23:19:39,492 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_maybe_stop_tx [2023-11-24 23:19:39,492 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_maybe_stop_tx [2023-11-24 23:19:39,493 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-24 23:19:39,493 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-24 23:19:39,493 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-24 23:19:39,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-24 23:19:39,493 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-24 23:19:39,494 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-24 23:19:39,494 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-24 23:19:39,494 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-24 23:19:39,494 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_tx_irq [2023-11-24 23:19:39,494 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_tx_irq [2023-11-24 23:19:39,495 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-24 23:19:39,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-24 23:19:39,496 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-11-24 23:19:39,496 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-11-24 23:19:39,496 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_suspend [2023-11-24 23:19:39,496 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_suspend [2023-11-24 23:19:39,496 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 23:19:39,496 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-24 23:19:39,497 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-24 23:19:39,497 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-11-24 23:19:39,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-11-24 23:19:39,497 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2023-11-24 23:19:39,497 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2023-11-24 23:19:39,498 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-11-24 23:19:39,498 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-11-24 23:19:39,498 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-24 23:19:39,498 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-24 23:19:39,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-24 23:19:39,498 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_assign_vector [2023-11-24 23:19:39,499 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_assign_vector [2023-11-24 23:19:39,499 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-24 23:19:39,499 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-24 23:19:39,500 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-24 23:19:39,500 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-24 23:19:39,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-24 23:19:39,500 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_desc_unused [2023-11-24 23:19:39,501 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_desc_unused [2023-11-24 23:19:39,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-24 23:19:39,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-24 23:19:39,501 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-24 23:19:39,501 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-24 23:19:39,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-24 23:19:39,502 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_netpoll [2023-11-24 23:19:39,503 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_netpoll [2023-11-24 23:19:39,503 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-24 23:19:39,503 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-24 23:19:39,503 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reset_interrupt_capability [2023-11-24 23:19:39,503 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reset_interrupt_capability [2023-11-24 23:19:39,503 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2023-11-24 23:19:39,504 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2023-11-24 23:19:39,504 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-24 23:19:39,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-24 23:19:39,504 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_msg_vf [2023-11-24 23:19:39,504 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_msg_vf [2023-11-24 23:19:39,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-24 23:19:39,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-24 23:19:39,506 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2023-11-24 23:19:39,506 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2023-11-24 23:19:39,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_igbvf_exit_module_19_2 [2023-11-24 23:19:39,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_igbvf_exit_module_19_2 [2023-11-24 23:19:39,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-24 23:19:39,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-24 23:19:39,508 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_tx_resources [2023-11-24 23:19:39,508 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_tx_resources [2023-11-24 23:19:39,508 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2023-11-24 23:19:39,509 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2023-11-24 23:19:39,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-24 23:19:39,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-24 23:19:39,509 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2023-11-24 23:19:39,509 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2023-11-24 23:19:39,510 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-24 23:19:39,511 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-24 23:19:39,513 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2023-11-24 23:19:39,514 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2023-11-24 23:19:39,514 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2023-11-24 23:19:39,514 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2023-11-24 23:19:39,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-24 23:19:39,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-24 23:19:39,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-24 23:19:39,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-24 23:19:39,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-24 23:19:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-24 23:19:39,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-24 23:19:39,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-11-24 23:19:39,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-11-24 23:19:39,525 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-11-24 23:19:39,525 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-11-24 23:19:39,525 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_configure_msix [2023-11-24 23:19:39,525 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_configure_msix [2023-11-24 23:19:39,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:19:39,526 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_open [2023-11-24 23:19:39,526 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_open [2023-11-24 23:19:39,526 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-11-24 23:19:39,526 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-11-24 23:19:39,526 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-24 23:19:39,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-24 23:19:39,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-24 23:19:39,527 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-24 23:19:39,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-24 23:19:39,527 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2023-11-24 23:19:39,527 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2023-11-24 23:19:39,527 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_nway_reset [2023-11-24 23:19:39,528 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_nway_reset [2023-11-24 23:19:39,528 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reset [2023-11-24 23:19:39,528 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reset [2023-11-24 23:19:39,528 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_posted_mbx [2023-11-24 23:19:39,528 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_posted_mbx [2023-11-24 23:19:39,528 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-24 23:19:39,529 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-24 23:19:39,529 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_irq_enable [2023-11-24 23:19:39,529 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_irq_enable [2023-11-24 23:19:39,529 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-24 23:19:39,529 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-24 23:19:39,529 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-11-24 23:19:39,529 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-11-24 23:19:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reinit_locked [2023-11-24 23:19:39,530 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reinit_locked [2023-11-24 23:19:39,530 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-24 23:19:39,530 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-24 23:19:39,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-24 23:19:39,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-24 23:19:39,531 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_update_stats [2023-11-24 23:19:39,531 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_update_stats [2023-11-24 23:19:39,531 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_vlan_rx_add_vid [2023-11-24 23:19:39,531 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_vlan_rx_add_vid [2023-11-24 23:19:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-24 23:19:39,532 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-24 23:19:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-24 23:19:39,532 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-24 23:19:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_bit_vf [2023-11-24 23:19:39,532 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_bit_vf [2023-11-24 23:19:39,532 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_hw_vf [2023-11-24 23:19:39,533 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_hw_vf [2023-11-24 23:19:39,533 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:19:39,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:19:39,533 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2023-11-24 23:19:39,533 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2023-11-24 23:19:39,533 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_poll_for_ack [2023-11-24 23:19:39,534 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_poll_for_ack [2023-11-24 23:19:39,534 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-24 23:19:39,534 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-24 23:19:39,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-24 23:19:39,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-24 23:19:39,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-24 23:19:39,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-24 23:19:39,535 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-24 23:19:39,535 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-24 23:19:39,535 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set_vf [2023-11-24 23:19:39,535 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set_vf [2023-11-24 23:19:39,535 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-11-24 23:19:39,535 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-11-24 23:19:39,536 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-24 23:19:39,536 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-24 23:19:39,536 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-11-24 23:19:39,536 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-11-24 23:19:39,536 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_down [2023-11-24 23:19:39,536 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_down [2023-11-24 23:19:39,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-24 23:19:39,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-24 23:19:39,537 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_get_regs_len [2023-11-24 23:19:39,537 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_get_regs_len [2023-11-24 23:19:39,537 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_irq [2023-11-24 23:19:39,537 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_irq [2023-11-24 23:19:39,537 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2023-11-24 23:19:39,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2023-11-24 23:19:39,538 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2023-11-24 23:19:39,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2023-11-24 23:19:39,538 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link_vf [2023-11-24 23:19:39,538 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link_vf [2023-11-24 23:19:39,538 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-24 23:19:39,539 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-24 23:19:39,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-24 23:19:39,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-24 23:19:39,539 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-24 23:19:39,539 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-24 23:19:39,539 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_tx_ring [2023-11-24 23:19:39,539 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_tx_ring [2023-11-24 23:19:39,540 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_v2p_mailbox [2023-11-24 23:19:39,540 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_v2p_mailbox [2023-11-24 23:19:39,540 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-11-24 23:19:39,540 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-11-24 23:19:39,540 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-11-24 23:19:39,540 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-11-24 23:19:39,541 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-24 23:19:39,541 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-24 23:19:39,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 23:19:39,541 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-24 23:19:39,541 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-24 23:19:39,541 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_remove [2023-11-24 23:19:39,541 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_remove [2023-11-24 23:19:39,542 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-11-24 23:19:39,542 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-11-24 23:19:39,542 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-24 23:19:39,542 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-24 23:19:39,542 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_irq_disable [2023-11-24 23:19:39,542 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_irq_disable [2023-11-24 23:19:39,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-24 23:19:39,543 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_configure [2023-11-24 23:19:39,544 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_configure [2023-11-24 23:19:39,548 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_setup_rx_resources [2023-11-24 23:19:39,548 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_setup_rx_resources [2023-11-24 23:19:39,548 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_rx_ring [2023-11-24 23:19:39,548 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_rx_ring [2023-11-24 23:19:39,548 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~s32~0 [2023-11-24 23:19:39,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~s32~0 [2023-11-24 23:19:39,549 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_obtain_mbx_lock_vf [2023-11-24 23:19:39,549 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_obtain_mbx_lock_vf [2023-11-24 23:19:39,549 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2023-11-24 23:19:39,550 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2023-11-24 23:19:39,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-24 23:19:39,550 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-24 23:19:39,550 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-24 23:19:39,550 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-24 23:19:39,551 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-24 23:19:39,551 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_ack_vf [2023-11-24 23:19:39,551 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_ack_vf [2023-11-24 23:19:39,551 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-24 23:19:39,551 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-24 23:19:39,551 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-11-24 23:19:39,551 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-11-24 23:19:39,552 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-24 23:19:39,552 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-24 23:19:39,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-11-24 23:19:39,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-11-24 23:19:39,552 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_request_irq [2023-11-24 23:19:39,552 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_request_irq [2023-11-24 23:19:39,553 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_resume [2023-11-24 23:19:39,553 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_resume [2023-11-24 23:19:39,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-24 23:19:39,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-24 23:19:39,553 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-24 23:19:39,553 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-24 23:19:39,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-24 23:19:39,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-24 23:19:39,554 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_put_txbuf [2023-11-24 23:19:39,554 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_put_txbuf [2023-11-24 23:19:39,554 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2023-11-24 23:19:39,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2023-11-24 23:19:39,554 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_poll_for_msg [2023-11-24 23:19:39,554 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_poll_for_msg [2023-11-24 23:19:39,555 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2023-11-24 23:19:39,555 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2023-11-24 23:19:39,555 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-11-24 23:19:39,555 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-11-24 23:19:39,555 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-24 23:19:39,555 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-24 23:19:39,556 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-24 23:19:39,556 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-24 23:19:39,556 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_shutdown [2023-11-24 23:19:39,556 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_shutdown [2023-11-24 23:19:39,556 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-24 23:19:39,556 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-24 23:19:39,556 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2023-11-24 23:19:39,557 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2023-11-24 23:19:39,557 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_setup_tx_resources [2023-11-24 23:19:39,557 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_setup_tx_resources [2023-11-24 23:19:39,557 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-24 23:19:39,557 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-24 23:19:39,557 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_get_eeprom_len [2023-11-24 23:19:39,557 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_get_eeprom_len [2023-11-24 23:19:39,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-24 23:19:39,558 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~~bool~0~TO~~s32~0 [2023-11-24 23:19:39,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~~bool~0~TO~~s32~0 [2023-11-24 23:19:39,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-24 23:19:39,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-24 23:19:39,558 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-24 23:19:39,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-24 23:19:39,559 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2023-11-24 23:19:39,559 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2023-11-24 23:19:39,559 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-24 23:19:39,559 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-24 23:19:39,559 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-11-24 23:19:39,559 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-11-24 23:19:39,559 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2023-11-24 23:19:39,560 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2023-11-24 23:19:39,560 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_io_resume [2023-11-24 23:19:39,560 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_io_resume [2023-11-24 23:19:39,560 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_rx_resources [2023-11-24 23:19:39,560 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_rx_resources [2023-11-24 23:19:39,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2023-11-24 23:19:39,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2023-11-24 23:19:39,561 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_set_multi [2023-11-24 23:19:39,561 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_set_multi [2023-11-24 23:19:39,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-24 23:19:39,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-24 23:19:39,561 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_tx_timeout [2023-11-24 23:19:39,561 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_tx_timeout [2023-11-24 23:19:39,562 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-11-24 23:19:39,562 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-11-24 23:19:39,562 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-11-24 23:19:39,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-11-24 23:19:39,562 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_posted_mbx [2023-11-24 23:19:39,562 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_posted_mbx [2023-11-24 23:19:39,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2023-11-24 23:19:39,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2023-11-24 23:19:39,563 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-11-24 23:19:39,563 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-11-24 23:19:39,563 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_up [2023-11-24 23:19:39,563 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_up [2023-11-24 23:19:39,563 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-24 23:19:39,563 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-24 23:19:39,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:19:39,564 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2023-11-24 23:19:39,564 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2023-11-24 23:19:39,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-24 23:19:39,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-24 23:19:39,564 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2023-11-24 23:19:40,886 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:19:40,894 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:19:41,364 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-24 23:19:49,832 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-24 23:19:50,185 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:19:55,309 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:19:55,310 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-24 23:19:55,313 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:19:55 BoogieIcfgContainer [2023-11-24 23:19:55,313 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:19:55,315 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:19:55,316 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:19:55,319 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:19:55,320 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:19:32" (1/3) ... [2023-11-24 23:19:55,320 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@290b9b7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:19:55, skipping insertion in model container [2023-11-24 23:19:55,321 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:38" (2/3) ... [2023-11-24 23:19:55,321 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@290b9b7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:19:55, skipping insertion in model container [2023-11-24 23:19:55,321 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:19:55" (3/3) ... [2023-11-24 23:19:55,322 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i [2023-11-24 23:19:55,343 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:19:55,343 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-24 23:19:55,437 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:19:55,443 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;@21598346, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:19:55,444 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-24 23:19:55,457 INFO L276 IsEmpty]: Start isEmpty. Operand has 2356 states, 1390 states have (on average 1.2705035971223022) internal successors, (1766), 1427 states have internal predecessors, (1766), 802 states have call successors, (802), 164 states have call predecessors, (802), 163 states have return successors, (794), 781 states have call predecessors, (794), 794 states have call successors, (794) [2023-11-24 23:19:55,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2023-11-24 23:19:55,494 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:19:55,495 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] [2023-11-24 23:19:55,495 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:19:55,500 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:19:55,501 INFO L85 PathProgramCache]: Analyzing trace with hash 1013871960, now seen corresponding path program 1 times [2023-11-24 23:19:55,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:19:55,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541422397] [2023-11-24 23:19:55,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:19:55,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:19:56,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:19:56,865 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-24 23:19:56,865 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:19:56,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541422397] [2023-11-24 23:19:56,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541422397] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:19:56,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:19:56,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:19:56,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276711082] [2023-11-24 23:19:56,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:19:56,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:19:56,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:19:56,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:19:56,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:19:56,928 INFO L87 Difference]: Start difference. First operand has 2356 states, 1390 states have (on average 1.2705035971223022) internal successors, (1766), 1427 states have internal predecessors, (1766), 802 states have call successors, (802), 164 states have call predecessors, (802), 163 states have return successors, (794), 781 states have call predecessors, (794), 794 states have call successors, (794) 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, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-11-24 23:19:59,575 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-24 23:20:04,022 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:20:06,908 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-24 23:20:08,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:20:08,198 INFO L93 Difference]: Finished difference Result 6890 states and 9842 transitions. [2023-11-24 23:20:08,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:20:08,202 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, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 261 [2023-11-24 23:20:08,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:20:08,278 INFO L225 Difference]: With dead ends: 6890 [2023-11-24 23:20:08,278 INFO L226 Difference]: Without dead ends: 4569 [2023-11-24 23:20:08,302 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-24 23:20:08,307 INFO L413 NwaCegarLoop]: 2903 mSDtfsCounter, 3197 mSDsluCounter, 2853 mSDsCounter, 0 mSdLazyCounter, 943 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3197 SdHoareTripleChecker+Valid, 5756 SdHoareTripleChecker+Invalid, 952 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 943 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2023-11-24 23:20:08,310 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3197 Valid, 5756 Invalid, 952 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 943 Invalid, 2 Unknown, 0 Unchecked, 10.8s Time] [2023-11-24 23:20:08,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4569 states. [2023-11-24 23:20:08,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4569 to 4569. [2023-11-24 23:20:08,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4569 states, 2718 states have (on average 1.26747608535688) internal successors, (3445), 2789 states have internal predecessors, (3445), 1528 states have call successors, (1528), 323 states have call predecessors, (1528), 322 states have return successors, (1524), 1498 states have call predecessors, (1524), 1524 states have call successors, (1524) [2023-11-24 23:20:08,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4569 states to 4569 states and 6497 transitions. [2023-11-24 23:20:08,777 INFO L78 Accepts]: Start accepts. Automaton has 4569 states and 6497 transitions. Word has length 261 [2023-11-24 23:20:08,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:20:08,783 INFO L495 AbstractCegarLoop]: Abstraction has 4569 states and 6497 transitions. [2023-11-24 23:20:08,784 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, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-11-24 23:20:08,784 INFO L276 IsEmpty]: Start isEmpty. Operand 4569 states and 6497 transitions. [2023-11-24 23:20:08,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2023-11-24 23:20:08,813 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:20:08,814 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, 1] [2023-11-24 23:20:08,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 23:20:08,814 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:20:08,815 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:20:08,815 INFO L85 PathProgramCache]: Analyzing trace with hash -341462639, now seen corresponding path program 1 times [2023-11-24 23:20:08,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:20:08,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632486389] [2023-11-24 23:20:08,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:20:08,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:20:09,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:20:10,191 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-24 23:20:10,191 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:20:10,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632486389] [2023-11-24 23:20:10,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632486389] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:20:10,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:20:10,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-24 23:20:10,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223000962] [2023-11-24 23:20:10,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:20:10,197 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 23:20:10,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:20:10,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 23:20:10,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:20:10,199 INFO L87 Difference]: Start difference. First operand 4569 states and 6497 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35)