./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-via-via-velocity.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 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_47e59ee4-d44d-43c5-bfad-88bd61c8d246/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47e59ee4-d44d-43c5-bfad-88bd61c8d246/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47e59ee4-d44d-43c5-bfad-88bd61c8d246/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47e59ee4-d44d-43c5-bfad-88bd61c8d246/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-via-via-velocity.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47e59ee4-d44d-43c5-bfad-88bd61c8d246/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47e59ee4-d44d-43c5-bfad-88bd61c8d246/bin/utaipan-verify-mE87zJ7Ire --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 eab80ceb86efdfc32d49c68260053532d6436b6332c39b2787aa0c8e4e87ea2b --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:23:55,661 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:23:55,774 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47e59ee4-d44d-43c5-bfad-88bd61c8d246/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:23:55,781 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:23:55,782 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:23:55,816 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:23:55,817 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:23:55,818 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:23:55,819 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:23:55,820 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:23:55,821 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:23:55,822 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:23:55,822 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:23:55,823 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:23:55,824 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:23:55,824 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:23:55,825 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:23:55,826 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:23:55,827 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:23:55,828 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:23:55,828 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:23:55,829 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:23:55,830 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:23:55,831 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:23:55,832 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:23:55,833 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:23:55,833 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:23:55,834 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:23:55,835 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:23:55,835 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:23:55,836 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:23:55,837 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:23:55,837 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:23:55,838 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:23:55,838 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:23:55,839 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:23:55,840 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:23:55,840 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:23:55,841 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:23:55,841 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:23:55,842 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:23:55,843 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:23:55,843 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:23:55,844 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:23:55,844 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_47e59ee4-d44d-43c5-bfad-88bd61c8d246/bin/utaipan-verify-mE87zJ7Ire/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_47e59ee4-d44d-43c5-bfad-88bd61c8d246/bin/utaipan-verify-mE87zJ7Ire 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 -> eab80ceb86efdfc32d49c68260053532d6436b6332c39b2787aa0c8e4e87ea2b [2023-11-23 21:23:56,187 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:23:56,225 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:23:56,228 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:23:56,230 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:23:56,230 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:23:56,232 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47e59ee4-d44d-43c5-bfad-88bd61c8d246/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-via-via-velocity.cil.i [2023-11-23 21:23:59,620 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:24:00,595 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:24:00,595 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47e59ee4-d44d-43c5-bfad-88bd61c8d246/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-via-via-velocity.cil.i [2023-11-23 21:24:00,684 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47e59ee4-d44d-43c5-bfad-88bd61c8d246/bin/utaipan-verify-mE87zJ7Ire/data/926a5d036/2f50ad6b280440b9b2870b7e915a4968/FLAG588c0d48b [2023-11-23 21:24:00,710 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47e59ee4-d44d-43c5-bfad-88bd61c8d246/bin/utaipan-verify-mE87zJ7Ire/data/926a5d036/2f50ad6b280440b9b2870b7e915a4968 [2023-11-23 21:24:00,719 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:24:00,722 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:24:00,725 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:24:00,725 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:24:00,732 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:24:00,734 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:24:00" (1/1) ... [2023-11-23 21:24:00,736 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@60839f30 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:00, skipping insertion in model container [2023-11-23 21:24:00,736 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:24:00" (1/1) ... [2023-11-23 21:24:01,047 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:24:05,555 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_47e59ee4-d44d-43c5-bfad-88bd61c8d246/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-via-via-velocity.cil.i[425209,425222] [2023-11-23 21:24:05,560 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_47e59ee4-d44d-43c5-bfad-88bd61c8d246/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-via-via-velocity.cil.i[425356,425369] [2023-11-23 21:24:05,561 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_47e59ee4-d44d-43c5-bfad-88bd61c8d246/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-via-via-velocity.cil.i[425495,425508] [2023-11-23 21:24:05,562 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_47e59ee4-d44d-43c5-bfad-88bd61c8d246/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-via-via-velocity.cil.i[425653,425666] [2023-11-23 21:24:05,592 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:24:05,814 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:24:05,971 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"); [6152] [2023-11-23 21:24:05,973 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)); [6159] [2023-11-23 21:24:05,974 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6166] [2023-11-23 21:24:05,976 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/8d0c6a3/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6215-6216] [2023-11-23 21:24:05,977 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"); [6221-6223] [2023-11-23 21:24:05,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6265] [2023-11-23 21:24:05,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6268] [2023-11-23 21:24:05,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [6270] [2023-11-23 21:24:05,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6275] [2023-11-23 21:24:05,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6278] [2023-11-23 21:24:05,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6280] [2023-11-23 21:24:05,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6285] [2023-11-23 21:24:05,981 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6288] [2023-11-23 21:24:05,981 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6290] [2023-11-23 21:24:05,981 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6295] [2023-11-23 21:24:05,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6298] [2023-11-23 21:24:05,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [6300] [2023-11-23 21:24:05,983 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6338] [2023-11-23 21:24:05,983 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6341] [2023-11-23 21:24:05,984 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [6343] [2023-11-23 21:24:05,984 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6348] [2023-11-23 21:24:05,985 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6351] [2023-11-23 21:24:05,985 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6353] [2023-11-23 21:24:05,985 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6358] [2023-11-23 21:24:05,986 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6361] [2023-11-23 21:24:05,986 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6363] [2023-11-23 21:24:05,987 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6368] [2023-11-23 21:24:05,987 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6371] [2023-11-23 21:24:05,987 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [6373] [2023-11-23 21:24:05,989 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6449] [2023-11-23 21:24:05,990 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6458] [2023-11-23 21:24:05,993 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [6616] [2023-11-23 21:24:05,994 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [6624] [2023-11-23 21:24:05,994 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6632] [2023-11-23 21:24:05,995 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [6639] [2023-11-23 21:24:05,995 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [6646] [2023-11-23 21:24:05,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6653] [2023-11-23 21:24:06,002 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)); [6795-6796] [2023-11-23 21:24:06,005 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)); [6829-6830] [2023-11-23 21:24:06,007 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)); [6870-6871] [2023-11-23 21:24:06,008 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" (103), "i" (12UL)); [6899-6900] [2023-11-23 21:24:06,010 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" (115), "i" (12UL)); [6936-6937] [2023-11-23 21:24:06,023 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)); [7308-7309] [2023-11-23 21:24:06,023 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7315] [2023-11-23 21:24:06,128 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9594] [2023-11-23 21:24:06,244 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [10401] [2023-11-23 21:24:06,508 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_47e59ee4-d44d-43c5-bfad-88bd61c8d246/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-via-via-velocity.cil.i[425209,425222] [2023-11-23 21:24:06,509 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_47e59ee4-d44d-43c5-bfad-88bd61c8d246/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-via-via-velocity.cil.i[425356,425369] [2023-11-23 21:24:06,510 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_47e59ee4-d44d-43c5-bfad-88bd61c8d246/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-via-via-velocity.cil.i[425495,425508] [2023-11-23 21:24:06,511 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_47e59ee4-d44d-43c5-bfad-88bd61c8d246/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-via-via-velocity.cil.i[425653,425666] [2023-11-23 21:24:06,528 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:24:06,979 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:24:06,989 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:24:06,990 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:06 WrapperNode [2023-11-23 21:24:06,990 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:24:06,991 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:24:06,992 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:24:06,992 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:24:07,001 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:06" (1/1) ... [2023-11-23 21:24:07,183 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:06" (1/1) ... [2023-11-23 21:24:07,681 INFO L138 Inliner]: procedures = 501, calls = 3616, calls flagged for inlining = 312, calls inlined = 289, statements flattened = 10094 [2023-11-23 21:24:07,682 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:24:07,683 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:24:07,683 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:24:07,683 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:24:07,694 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:06" (1/1) ... [2023-11-23 21:24:07,695 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:06" (1/1) ... [2023-11-23 21:24:07,746 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:06" (1/1) ... [2023-11-23 21:24:07,747 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:06" (1/1) ... [2023-11-23 21:24:08,111 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:06" (1/1) ... [2023-11-23 21:24:08,162 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:06" (1/1) ... [2023-11-23 21:24:08,204 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:06" (1/1) ... [2023-11-23 21:24:08,240 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:06" (1/1) ... [2023-11-23 21:24:08,313 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:24:08,315 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:24:08,315 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:24:08,316 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:24:08,316 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:06" (1/1) ... [2023-11-23 21:24:08,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:24:08,336 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47e59ee4-d44d-43c5-bfad-88bd61c8d246/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:24:08,353 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47e59ee4-d44d-43c5-bfad-88bd61c8d246/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:24:08,383 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47e59ee4-d44d-43c5-bfad-88bd61c8d246/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:24:08,397 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-23 21:24:08,397 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-23 21:24:08,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-23 21:24:08,398 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-23 21:24:08,398 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-23 21:24:08,398 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-23 21:24:08,399 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-11-23 21:24:08,399 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-11-23 21:24:08,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:24:08,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:24:08,401 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2023-11-23 21:24:08,401 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2023-11-23 21:24:08,401 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-23 21:24:08,401 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-23 21:24:08,401 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-23 21:24:08,402 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-23 21:24:08,402 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_resume [2023-11-23 21:24:08,402 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_resume [2023-11-23 21:24:08,402 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_print_link_status [2023-11-23 21:24:08,402 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_print_link_status [2023-11-23 21:24:08,403 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_registers [2023-11-23 21:24:08,403 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_registers [2023-11-23 21:24:08,403 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-23 21:24:08,403 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-23 21:24:08,403 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_mii_write [2023-11-23 21:24:08,404 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_mii_write [2023-11-23 21:24:08,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-23 21:24:08,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-23 21:24:08,404 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-23 21:24:08,404 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-23 21:24:08,404 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-23 21:24:08,405 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-23 21:24:08,405 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-23 21:24:08,406 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-23 21:24:08,406 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_platform_remove [2023-11-23 21:24:08,406 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_platform_remove [2023-11-23 21:24:08,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-23 21:24:08,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-23 21:24:08,407 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-23 21:24:08,407 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-23 21:24:08,408 INFO L130 BoogieDeclarations]: Found specification of procedure enable_flow_control_ability [2023-11-23 21:24:08,408 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_flow_control_ability [2023-11-23 21:24:08,408 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:24:08,408 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-23 21:24:08,408 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-23 21:24:08,409 INFO L130 BoogieDeclarations]: Found specification of procedure set_pending_timer_val [2023-11-23 21:24:08,409 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pending_timer_val [2023-11-23 21:24:08,409 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-23 21:24:08,409 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-23 21:24:08,409 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-23 21:24:08,409 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-23 21:24:08,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 21:24:08,410 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-23 21:24:08,410 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-23 21:24:08,411 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_ethtool_up [2023-11-23 21:24:08,411 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_ethtool_up [2023-11-23 21:24:08,411 INFO L130 BoogieDeclarations]: Found specification of procedure mac_wol_reset [2023-11-23 21:24:08,411 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_wol_reset [2023-11-23 21:24:08,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:24:08,412 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_ethtool_down [2023-11-23 21:24:08,412 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_ethtool_down [2023-11-23 21:24:08,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-23 21:24:08,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-23 21:24:08,413 INFO L130 BoogieDeclarations]: Found specification of procedure mac_set_vlan_cam_mask [2023-11-23 21:24:08,413 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_set_vlan_cam_mask [2023-11-23 21:24:08,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:24:08,415 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-23 21:24:08,415 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-23 21:24:08,416 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-23 21:24:08,416 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-23 21:24:08,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-23 21:24:08,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-23 21:24:08,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-23 21:24:08,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-23 21:24:08,417 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2023-11-23 21:24:08,417 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2023-11-23 21:24:08,417 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_opt_media_mode [2023-11-23 21:24:08,417 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_opt_media_mode [2023-11-23 21:24:08,417 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_tx_srv [2023-11-23 21:24:08,417 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_tx_srv [2023-11-23 21:24:08,418 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-11-23 21:24:08,418 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-11-23 21:24:08,418 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-23 21:24:08,419 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-23 21:24:08,419 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2023-11-23 21:24:08,419 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2023-11-23 21:24:08,420 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_rx_refill [2023-11-23 21:24:08,420 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_rx_refill [2023-11-23 21:24:08,420 INFO L130 BoogieDeclarations]: Found specification of procedure mii_set_auto_on [2023-11-23 21:24:08,420 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_set_auto_on [2023-11-23 21:24:08,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:24:08,420 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_save_context [2023-11-23 21:24:08,421 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_save_context [2023-11-23 21:24:08,421 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-11-23 21:24:08,422 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-11-23 21:24:08,425 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:24:08,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-23 21:24:08,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-23 21:24:08,426 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-23 21:24:08,427 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-23 21:24:08,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:24:08,428 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-23 21:24:08,428 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 21:24:08,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 21:24:08,434 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-11-23 21:24:08,434 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-11-23 21:24:08,434 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-23 21:24:08,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-23 21:24:08,435 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_update_hw_mibs [2023-11-23 21:24:08,435 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_update_hw_mibs [2023-11-23 21:24:08,436 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_shutdown [2023-11-23 21:24:08,436 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_shutdown [2023-11-23 21:24:08,436 INFO L130 BoogieDeclarations]: Found specification of procedure setup_queue_timers [2023-11-23 21:24:08,436 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_queue_timers [2023-11-23 21:24:08,437 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-11-23 21:24:08,437 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-11-23 21:24:08,437 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2023-11-23 21:24:08,437 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2023-11-23 21:24:08,437 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_rd_ring [2023-11-23 21:24:08,437 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_rd_ring [2023-11-23 21:24:08,438 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-23 21:24:08,438 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-23 21:24:08,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-23 21:24:08,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-23 21:24:08,438 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_dma_rings [2023-11-23 21:24:08,438 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_dma_rings [2023-11-23 21:24:08,438 INFO L130 BoogieDeclarations]: Found specification of procedure safe_disable_mii_autopoll [2023-11-23 21:24:08,439 INFO L138 BoogieDeclarations]: Found implementation of procedure safe_disable_mii_autopoll [2023-11-23 21:24:08,439 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2023-11-23 21:24:08,439 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2023-11-23 21:24:08,439 INFO L130 BoogieDeclarations]: Found specification of procedure get_pending_timer_val [2023-11-23 21:24:08,439 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pending_timer_val [2023-11-23 21:24:08,439 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_unregister_notifier [2023-11-23 21:24:08,440 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_unregister_notifier [2023-11-23 21:24:08,440 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-23 21:24:08,440 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-23 21:24:08,440 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-23 21:24:08,440 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-23 21:24:08,440 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2023-11-23 21:24:08,441 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2023-11-23 21:24:08,441 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2023-11-23 21:24:08,441 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2023-11-23 21:24:08,441 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:24:08,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:24:08,441 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_media_mode [2023-11-23 21:24:08,441 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_media_mode [2023-11-23 21:24:08,442 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_cam_filter [2023-11-23 21:24:08,442 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_cam_filter [2023-11-23 21:24:08,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 21:24:08,442 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_probe [2023-11-23 21:24:08,442 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_probe [2023-11-23 21:24:08,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 21:24:08,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 21:24:08,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 21:24:08,443 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_pci_remove [2023-11-23 21:24:08,443 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_pci_remove [2023-11-23 21:24:08,443 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-23 21:24:08,444 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-23 21:24:08,444 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-23 21:24:08,444 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-23 21:24:08,444 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_rings [2023-11-23 21:24:08,444 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_rings [2023-11-23 21:24:08,444 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-11-23 21:24:08,445 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-11-23 21:24:08,445 INFO L130 BoogieDeclarations]: Found specification of procedure enable_mii_autopoll [2023-11-23 21:24:08,446 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_mii_autopoll [2023-11-23 21:24:08,446 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2023-11-23 21:24:08,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2023-11-23 21:24:08,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-23 21:24:08,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-23 21:24:08,448 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-11-23 21:24:08,448 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-11-23 21:24:08,448 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-23 21:24:08,449 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-23 21:24:08,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-11-23 21:24:08,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-11-23 21:24:08,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-11-23 21:24:08,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-11-23 21:24:08,449 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-11-23 21:24:08,449 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-11-23 21:24:08,450 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-23 21:24:08,450 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-23 21:24:08,450 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-11-23 21:24:08,450 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-11-23 21:24:08,450 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:24:08,450 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_int_opt [2023-11-23 21:24:08,451 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_int_opt [2023-11-23 21:24:08,451 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-23 21:24:08,451 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-23 21:24:08,451 INFO L130 BoogieDeclarations]: Found specification of procedure mac_set_cam_mask [2023-11-23 21:24:08,451 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_set_cam_mask [2023-11-23 21:24:08,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2023-11-23 21:24:08,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2023-11-23 21:24:08,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:24:08,452 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_suspend [2023-11-23 21:24:08,452 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_suspend [2023-11-23 21:24:08,452 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2023-11-23 21:24:08,452 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2023-11-23 21:24:08,452 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_ip [2023-11-23 21:24:08,453 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_ip [2023-11-23 21:24:08,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:24:08,453 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_link [2023-11-23 21:24:08,453 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_link [2023-11-23 21:24:08,453 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 21:24:08,453 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 21:24:08,454 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-23 21:24:08,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-23 21:24:08,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-11-23 21:24:08,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-11-23 21:24:08,511 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-23 21:24:08,512 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-23 21:24:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure setup_adaptive_interrupts [2023-11-23 21:24:08,512 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_adaptive_interrupts [2023-11-23 21:24:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-23 21:24:08,512 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-23 21:24:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-23 21:24:08,512 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-23 21:24:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-23 21:24:08,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-23 21:24:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-23 21:24:08,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-23 21:24:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_power_state [2023-11-23 21:24:08,513 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_power_state [2023-11-23 21:24:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_close [2023-11-23 21:24:08,513 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_close [2023-11-23 21:24:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-23 21:24:08,513 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-23 21:24:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_bool_opt [2023-11-23 21:24:08,513 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_bool_opt [2023-11-23 21:24:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-23 21:24:08,514 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-23 21:24:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-23 21:24:08,514 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-23 21:24:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-23 21:24:08,514 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-23 21:24:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 21:24:08,514 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 21:24:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:24:08,515 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_rings [2023-11-23 21:24:08,515 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_rings [2023-11-23 21:24:08,515 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_intr [2023-11-23 21:24:08,515 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_intr [2023-11-23 21:24:08,515 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-11-23 21:24:08,515 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-11-23 21:24:08,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 21:24:08,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 21:24:08,515 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-23 21:24:08,515 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-23 21:24:08,516 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_remove [2023-11-23 21:24:08,516 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_remove [2023-11-23 21:24:08,516 INFO L130 BoogieDeclarations]: Found specification of procedure check_connection_type [2023-11-23 21:24:08,516 INFO L138 BoogieDeclarations]: Found implementation of procedure check_connection_type [2023-11-23 21:24:08,516 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2023-11-23 21:24:08,516 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2023-11-23 21:24:08,516 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_rx_ring_indexes [2023-11-23 21:24:08,516 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_rx_ring_indexes [2023-11-23 21:24:08,516 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_mii_read [2023-11-23 21:24:08,517 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_mii_read [2023-11-23 21:24:08,517 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_open [2023-11-23 21:24:08,517 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_open [2023-11-23 21:24:08,517 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_give_many_rx_descs [2023-11-23 21:24:08,517 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_give_many_rx_descs [2023-11-23 21:24:08,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-23 21:24:08,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-23 21:24:08,517 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_multi [2023-11-23 21:24:08,517 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_multi [2023-11-23 21:24:08,517 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2023-11-23 21:24:08,518 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2023-11-23 21:24:08,518 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_platform_probe [2023-11-23 21:24:08,518 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_platform_probe [2023-11-23 21:24:08,518 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-23 21:24:08,518 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-23 21:24:08,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:24:08,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-23 21:24:08,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-23 21:24:08,518 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_poll_controller [2023-11-23 21:24:08,519 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_poll_controller [2023-11-23 21:24:08,519 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-11-23 21:24:08,519 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-11-23 21:24:09,757 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:24:09,768 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:24:17,971 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 21:24:36,762 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:24:42,820 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:24:42,820 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-23 21:24:42,823 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:24:42 BoogieIcfgContainer [2023-11-23 21:24:42,824 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:24:42,827 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:24:42,827 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:24:42,831 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:24:42,831 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:24:00" (1/3) ... [2023-11-23 21:24:42,832 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bbdad52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:24:42, skipping insertion in model container [2023-11-23 21:24:42,832 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:06" (2/3) ... [2023-11-23 21:24:42,833 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bbdad52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:24:42, skipping insertion in model container [2023-11-23 21:24:42,833 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:24:42" (3/3) ... [2023-11-23 21:24:42,835 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-usb-dev_drivers-net-ethernet-via-via-velocity.cil.i [2023-11-23 21:24:42,858 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:24:42,858 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-23 21:24:42,968 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:24:42,975 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;@7196c498, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:24:42,975 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-23 21:24:42,990 INFO L276 IsEmpty]: Start isEmpty. Operand has 2276 states, 1311 states have (on average 1.2837528604118993) internal successors, (1683), 1387 states have internal predecessors, (1683), 834 states have call successors, (834), 131 states have call predecessors, (834), 130 states have return successors, (827), 807 states have call predecessors, (827), 827 states have call successors, (827) [2023-11-23 21:24:43,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-11-23 21:24:43,005 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:24:43,006 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:24:43,006 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:24:43,011 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:24:43,012 INFO L85 PathProgramCache]: Analyzing trace with hash -2052334223, now seen corresponding path program 1 times [2023-11-23 21:24:43,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:24:43,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833983615] [2023-11-23 21:24:43,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:24:43,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms