./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 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_5bbcb0c3-5e8b-49b3-b614-4c5d2a4ca1be/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bbcb0c3-5e8b-49b3-b614-4c5d2a4ca1be/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bbcb0c3-5e8b-49b3-b614-4c5d2a4ca1be/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bbcb0c3-5e8b-49b3-b614-4c5d2a4ca1be/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bbcb0c3-5e8b-49b3-b614-4c5d2a4ca1be/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bbcb0c3-5e8b-49b3-b614-4c5d2a4ca1be/bin/utaipan-verify-NcY6lQBIFX --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 d46a0c21917156d86326b49faaf0b679a3e4aece26c641cfed6d2cba03552492 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:50:43,448 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:50:43,559 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bbcb0c3-5e8b-49b3-b614-4c5d2a4ca1be/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 00:50:43,568 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:50:43,569 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:50:43,610 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:50:43,611 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:50:43,611 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:50:43,612 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:50:43,618 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:50:43,618 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:50:43,619 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:50:43,620 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:50:43,622 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:50:43,622 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:50:43,622 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:50:43,623 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:50:43,623 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:50:43,624 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:50:43,624 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:50:43,625 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:50:43,625 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:50:43,626 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:50:43,627 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:50:43,627 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:50:43,628 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:50:43,628 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:50:43,629 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:50:43,629 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:50:43,630 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:50:43,631 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:50:43,631 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:50:43,632 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:50:43,632 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:50:43,632 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:50:43,633 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:50:43,633 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:50:43,633 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:50:43,633 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:50:43,634 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:50:43,634 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:50:43,634 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:50:43,634 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_5bbcb0c3-5e8b-49b3-b614-4c5d2a4ca1be/bin/utaipan-verify-NcY6lQBIFX/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_5bbcb0c3-5e8b-49b3-b614-4c5d2a4ca1be/bin/utaipan-verify-NcY6lQBIFX 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 -> d46a0c21917156d86326b49faaf0b679a3e4aece26c641cfed6d2cba03552492 [2023-11-12 00:50:43,941 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:50:43,964 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:50:43,967 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:50:43,968 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:50:43,969 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:50:43,970 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bbcb0c3-5e8b-49b3-b614-4c5d2a4ca1be/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i [2023-11-12 00:50:46,983 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:50:47,765 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:50:47,767 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bbcb0c3-5e8b-49b3-b614-4c5d2a4ca1be/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i [2023-11-12 00:50:47,836 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bbcb0c3-5e8b-49b3-b614-4c5d2a4ca1be/bin/utaipan-verify-NcY6lQBIFX/data/73cf69d2b/ca3d0bc46acd446e8c375d9deaf2f39f/FLAGe9b106b79 [2023-11-12 00:50:47,859 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bbcb0c3-5e8b-49b3-b614-4c5d2a4ca1be/bin/utaipan-verify-NcY6lQBIFX/data/73cf69d2b/ca3d0bc46acd446e8c375d9deaf2f39f [2023-11-12 00:50:47,866 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:50:47,869 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:50:47,874 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:50:47,874 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:50:47,880 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:50:47,883 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:50:47" (1/1) ... [2023-11-12 00:50:47,884 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d5243c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:47, skipping insertion in model container [2023-11-12 00:50:47,884 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:50:47" (1/1) ... [2023-11-12 00:50:48,104 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:50:52,154 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_5bbcb0c3-5e8b-49b3-b614-4c5d2a4ca1be/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[450587,450600] [2023-11-12 00:50:52,168 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_5bbcb0c3-5e8b-49b3-b614-4c5d2a4ca1be/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[450756,450769] [2023-11-12 00:50:52,168 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_5bbcb0c3-5e8b-49b3-b614-4c5d2a4ca1be/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[450923,450936] [2023-11-12 00:50:52,169 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_5bbcb0c3-5e8b-49b3-b614-4c5d2a4ca1be/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[451091,451104] [2023-11-12 00:50:52,208 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:50:52,288 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:50:52,429 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"); [5385] [2023-11-12 00:50:52,431 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)); [5392] [2023-11-12 00:50:52,432 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5399] [2023-11-12 00:50:52,434 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/520b8de/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5444-5445] [2023-11-12 00:50:52,434 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"); [5450-5452] [2023-11-12 00:50:52,435 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/520b8de/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [5477-5478] [2023-11-12 00:50:52,436 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" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [5483-5485] [2023-11-12 00:50:52,436 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/520b8de/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [5509-5510] [2023-11-12 00:50:52,437 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" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5515-5517] [2023-11-12 00:50:52,446 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)); [5796-5797] [2023-11-12 00:50:52,448 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)); [5830-5831] [2023-11-12 00:50:52,449 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)); [5867-5868] [2023-11-12 00:50:52,450 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)); [5904-5905] [2023-11-12 00:50:52,657 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/3com/3c59x.c"), "i" (3233), "i" (12UL)); [11550-11551] [2023-11-12 00:50:52,808 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_5bbcb0c3-5e8b-49b3-b614-4c5d2a4ca1be/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[450587,450600] [2023-11-12 00:50:52,808 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_5bbcb0c3-5e8b-49b3-b614-4c5d2a4ca1be/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[450756,450769] [2023-11-12 00:50:52,809 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_5bbcb0c3-5e8b-49b3-b614-4c5d2a4ca1be/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[450923,450936] [2023-11-12 00:50:52,809 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_5bbcb0c3-5e8b-49b3-b614-4c5d2a4ca1be/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[451091,451104] [2023-11-12 00:50:52,821 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:50:53,121 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:50:53,121 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:53 WrapperNode [2023-11-12 00:50:53,122 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:50:53,123 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:50:53,124 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:50:53,124 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:50:53,130 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:53" (1/1) ... [2023-11-12 00:50:53,332 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:53" (1/1) ... [2023-11-12 00:50:53,649 INFO L138 Inliner]: procedures = 547, calls = 4444, calls flagged for inlining = 248, calls inlined = 226, statements flattened = 9692 [2023-11-12 00:50:53,650 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:50:53,651 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:50:53,651 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:50:53,651 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:50:53,663 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:53" (1/1) ... [2023-11-12 00:50:53,663 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:53" (1/1) ... [2023-11-12 00:50:53,809 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:53" (1/1) ... [2023-11-12 00:50:53,810 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:53" (1/1) ... [2023-11-12 00:50:54,016 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:53" (1/1) ... [2023-11-12 00:50:54,058 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:53" (1/1) ... [2023-11-12 00:50:54,100 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:53" (1/1) ... [2023-11-12 00:50:54,135 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:53" (1/1) ... [2023-11-12 00:50:54,191 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:50:54,193 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:50:54,194 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:50:54,194 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:50:54,195 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:53" (1/1) ... [2023-11-12 00:50:54,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:50:54,214 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bbcb0c3-5e8b-49b3-b614-4c5d2a4ca1be/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:50:54,234 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bbcb0c3-5e8b-49b3-b614-4c5d2a4ca1be/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:50:54,268 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bbcb0c3-5e8b-49b3-b614-4c5d2a4ca1be/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:50:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-12 00:50:54,279 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-12 00:50:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-12 00:50:54,280 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-12 00:50:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-11-12 00:50:54,281 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-11-12 00:50:54,281 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2023-11-12 00:50:54,282 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2023-11-12 00:50:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_nway_reset [2023-11-12 00:50:54,283 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_nway_reset [2023-11-12 00:50:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-12 00:50:54,284 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-12 00:50:54,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_87 [2023-11-12 00:50:54,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_87 [2023-11-12 00:50:54,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 00:50:54,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 00:50:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-12 00:50:54,286 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-12 00:50:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure set_8021q_mode [2023-11-12 00:50:54,286 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8021q_mode [2023-11-12 00:50:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_82 [2023-11-12 00:50:54,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_82 [2023-11-12 00:50:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_remove_one [2023-11-12 00:50:54,287 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_remove_one [2023-11-12 00:50:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-12 00:50:54,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-12 00:50:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2023-11-12 00:50:54,288 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2023-11-12 00:50:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure issue_and_wait [2023-11-12 00:50:54,288 INFO L138 BoogieDeclarations]: Found implementation of procedure issue_and_wait [2023-11-12 00:50:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-12 00:50:54,289 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-12 00:50:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2023-11-12 00:50:54,289 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2023-11-12 00:50:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2023-11-12 00:50:54,289 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2023-11-12 00:50:54,290 INFO L130 BoogieDeclarations]: Found specification of procedure window_write32 [2023-11-12 00:50:54,290 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write32 [2023-11-12 00:50:54,290 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-11-12 00:50:54,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-11-12 00:50:54,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_65 [2023-11-12 00:50:54,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_65 [2023-11-12 00:50:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-11-12 00:50:54,291 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-11-12 00:50:54,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_5 [2023-11-12 00:50:54,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_5 [2023-11-12 00:50:54,293 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-12 00:50:54,293 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-12 00:50:54,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_window_lock_of_vortex_private [2023-11-12 00:50:54,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_window_lock_of_vortex_private [2023-11-12 00:50:54,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_vortex_private [2023-11-12 00:50:54,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_vortex_private [2023-11-12 00:50:54,294 INFO L130 BoogieDeclarations]: Found specification of procedure window_set [2023-11-12 00:50:54,294 INFO L138 BoogieDeclarations]: Found implementation of procedure window_set [2023-11-12 00:50:54,294 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-12 00:50:54,295 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-12 00:50:54,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-12 00:50:54,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-12 00:50:54,295 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-12 00:50:54,296 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-12 00:50:54,296 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-11-12 00:50:54,296 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-11-12 00:50:54,296 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-12 00:50:54,297 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-12 00:50:54,297 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-11-12 00:50:54,297 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-11-12 00:50:54,297 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-12 00:50:54,297 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-12 00:50:54,298 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-12 00:50:54,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-12 00:50:54,298 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-11-12 00:50:54,299 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-11-12 00:50:54,299 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-12 00:50:54,299 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-12 00:50:54,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_5_2 [2023-11-12 00:50:54,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_5_2 [2023-11-12 00:50:54,300 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-12 00:50:54,300 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-12 00:50:54,300 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:50:54,300 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tx_timestamp [2023-11-12 00:50:54,300 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tx_timestamp [2023-11-12 00:50:54,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-11-12 00:50:54,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-11-12 00:50:54,301 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-12 00:50:54,301 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-12 00:50:54,301 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-12 00:50:54,301 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-12 00:50:54,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 00:50:54,302 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_tx_timeout [2023-11-12 00:50:54,302 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_tx_timeout [2023-11-12 00:50:54,302 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-11-12 00:50:54,303 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2023-11-12 00:50:54,303 INFO L130 BoogieDeclarations]: Found specification of procedure ioport_map [2023-11-12 00:50:54,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ioport_map [2023-11-12 00:50:54,303 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-12 00:50:54,304 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-12 00:50:54,304 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-11-12 00:50:54,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-11-12 00:50:54,304 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-12 00:50:54,305 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-12 00:50:54,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 00:50:54,305 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-12 00:50:54,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-12 00:50:54,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 00:50:54,306 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_interrupt [2023-11-12 00:50:54,306 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_interrupt [2023-11-12 00:50:54,306 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2023-11-12 00:50:54,306 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2023-11-12 00:50:54,307 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-12 00:50:54,307 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-12 00:50:54,307 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-12 00:50:54,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-12 00:50:54,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-12 00:50:54,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-12 00:50:54,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-12 00:50:54,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-12 00:50:54,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-12 00:50:54,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-12 00:50:54,309 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_set_duplex [2023-11-12 00:50:54,309 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_set_duplex [2023-11-12 00:50:54,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_83 [2023-11-12 00:50:54,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_83 [2023-11-12 00:50:54,311 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2023-11-12 00:50:54,311 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2023-11-12 00:50:54,311 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-11-12 00:50:54,311 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-11-12 00:50:54,311 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-12 00:50:54,312 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-12 00:50:54,312 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_error [2023-11-12 00:50:54,313 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_error [2023-11-12 00:50:54,316 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-12 00:50:54,316 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-12 00:50:54,316 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_close [2023-11-12 00:50:54,317 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_close [2023-11-12 00:50:54,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-12 00:50:54,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-12 00:50:54,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:50:54,319 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2023-11-12 00:50:54,319 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2023-11-12 00:50:54,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-11-12 00:50:54,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-11-12 00:50:54,326 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:50:54,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-12 00:50:54,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-12 00:50:54,326 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-12 00:50:54,327 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-12 00:50:54,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:50:54,327 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2023-11-12 00:50:54,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2023-11-12 00:50:54,327 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 00:50:54,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 00:50:54,328 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-11-12 00:50:54,328 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-11-12 00:50:54,328 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-12 00:50:54,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-12 00:50:54,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_98 [2023-11-12 00:50:54,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_98 [2023-11-12 00:50:54,329 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_set_WOL [2023-11-12 00:50:54,329 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_set_WOL [2023-11-12 00:50:54,329 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-12 00:50:54,329 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-12 00:50:54,329 INFO L130 BoogieDeclarations]: Found specification of procedure window_write16 [2023-11-12 00:50:54,329 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write16 [2023-11-12 00:50:54,330 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2023-11-12 00:50:54,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2023-11-12 00:50:54,330 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-12 00:50:54,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-12 00:50:54,330 INFO L130 BoogieDeclarations]: Found specification of procedure window_read8 [2023-11-12 00:50:54,330 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read8 [2023-11-12 00:50:54,330 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-12 00:50:54,331 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-12 00:50:54,331 INFO L130 BoogieDeclarations]: Found specification of procedure update_stats [2023-11-12 00:50:54,331 INFO L138 BoogieDeclarations]: Found implementation of procedure update_stats [2023-11-12 00:50:54,331 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-12 00:50:54,331 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-12 00:50:54,331 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-12 00:50:54,332 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-12 00:50:54,332 INFO L130 BoogieDeclarations]: Found specification of procedure poll_vortex [2023-11-12 00:50:54,332 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_vortex [2023-11-12 00:50:54,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-12 00:50:54,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-12 00:50:54,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_window_lock_of_vortex_private [2023-11-12 00:50:54,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_window_lock_of_vortex_private [2023-11-12 00:50:54,333 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_check_media [2023-11-12 00:50:54,333 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_check_media [2023-11-12 00:50:54,333 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-11-12 00:50:54,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-11-12 00:50:54,333 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-11-12 00:50:54,334 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-11-12 00:50:54,334 INFO L130 BoogieDeclarations]: Found specification of procedure boomerang_rx [2023-11-12 00:50:54,334 INFO L138 BoogieDeclarations]: Found implementation of procedure boomerang_rx [2023-11-12 00:50:54,334 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-11-12 00:50:54,334 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-11-12 00:50:54,334 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_open [2023-11-12 00:50:54,335 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_open [2023-11-12 00:50:54,335 INFO L130 BoogieDeclarations]: Found specification of procedure dump_tx_ring [2023-11-12 00:50:54,335 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_tx_ring [2023-11-12 00:50:54,335 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2023-11-12 00:50:54,335 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2023-11-12 00:50:54,335 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:50:54,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:50:54,336 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_probe1 [2023-11-12 00:50:54,336 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_probe1 [2023-11-12 00:50:54,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 00:50:54,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 00:50:54,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 00:50:54,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 00:50:54,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-12 00:50:54,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-12 00:50:54,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-12 00:50:54,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-12 00:50:54,337 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2023-11-12 00:50:54,337 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2023-11-12 00:50:54,338 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-12 00:50:54,338 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-12 00:50:54,338 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-12 00:50:54,338 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-12 00:50:54,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-11-12 00:50:54,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-11-12 00:50:54,339 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-12 00:50:54,339 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-12 00:50:54,339 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-11-12 00:50:54,339 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-11-12 00:50:54,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:50:54,339 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2023-11-12 00:50:54,340 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2023-11-12 00:50:54,340 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-12 00:50:54,340 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-12 00:50:54,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:50:54,340 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_suspend [2023-11-12 00:50:54,340 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_suspend [2023-11-12 00:50:54,341 INFO L130 BoogieDeclarations]: Found specification of procedure boomerang_interrupt [2023-11-12 00:50:54,341 INFO L138 BoogieDeclarations]: Found implementation of procedure boomerang_interrupt [2023-11-12 00:50:54,341 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_81 [2023-11-12 00:50:54,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_81 [2023-11-12 00:50:54,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:50:54,341 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 00:50:54,342 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 00:50:54,342 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-12 00:50:54,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-12 00:50:54,342 INFO L130 BoogieDeclarations]: Found specification of procedure rx_oom_timer [2023-11-12 00:50:54,342 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_oom_timer [2023-11-12 00:50:54,342 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-11-12 00:50:54,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-11-12 00:50:54,343 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-12 00:50:54,343 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-12 00:50:54,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-12 00:50:54,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-12 00:50:54,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-12 00:50:54,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-12 00:50:54,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_108 [2023-11-12 00:50:54,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_108 [2023-11-12 00:50:54,344 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-11-12 00:50:54,344 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-11-12 00:50:54,344 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2023-11-12 00:50:54,344 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2023-11-12 00:50:54,344 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_89 [2023-11-12 00:50:54,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_89 [2023-11-12 00:50:54,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_88 [2023-11-12 00:50:54,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_88 [2023-11-12 00:50:54,345 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_resume [2023-11-12 00:50:54,345 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_resume [2023-11-12 00:50:54,345 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2023-11-12 00:50:54,345 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2023-11-12 00:50:54,345 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-12 00:50:54,346 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-12 00:50:54,346 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_rx [2023-11-12 00:50:54,346 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_rx [2023-11-12 00:50:54,346 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-12 00:50:54,346 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-12 00:50:54,346 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-12 00:50:54,346 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-12 00:50:54,347 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-12 00:50:54,347 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-12 00:50:54,347 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-12 00:50:54,347 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-12 00:50:54,347 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_delay [2023-11-12 00:50:54,347 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_delay [2023-11-12 00:50:54,347 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_timer [2023-11-12 00:50:54,348 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_timer [2023-11-12 00:50:54,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 00:50:54,348 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-11-12 00:50:54,348 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-11-12 00:50:54,348 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_down [2023-11-12 00:50:54,348 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_down [2023-11-12 00:50:54,348 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2023-11-12 00:50:54,349 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2023-11-12 00:50:54,349 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-11-12 00:50:54,349 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-11-12 00:50:54,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 00:50:54,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 00:50:54,349 INFO L130 BoogieDeclarations]: Found specification of procedure window_write8 [2023-11-12 00:50:54,349 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write8 [2023-11-12 00:50:54,349 INFO L130 BoogieDeclarations]: Found specification of procedure window_read32 [2023-11-12 00:50:54,350 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read32 [2023-11-12 00:50:54,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_10_2 [2023-11-12 00:50:54,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_10_2 [2023-11-12 00:50:54,350 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-12 00:50:54,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-12 00:50:54,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_109 [2023-11-12 00:50:54,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_109 [2023-11-12 00:50:54,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_94 [2023-11-12 00:50:54,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_94 [2023-11-12 00:50:54,351 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2023-11-12 00:50:54,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2023-11-12 00:50:54,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_90 [2023-11-12 00:50:54,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_90 [2023-11-12 00:50:54,351 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-11-12 00:50:54,351 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-11-12 00:50:54,352 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_up [2023-11-12 00:50:54,352 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_up [2023-11-12 00:50:54,352 INFO L130 BoogieDeclarations]: Found specification of procedure window_read16 [2023-11-12 00:50:54,352 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read16 [2023-11-12 00:50:54,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-12 00:50:54,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-12 00:50:54,352 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-11-12 00:50:54,353 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-11-12 00:50:54,353 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-11-12 00:50:54,353 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-11-12 00:50:54,353 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-12 00:50:54,353 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-12 00:50:54,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_vortex_private [2023-11-12 00:50:54,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_vortex_private [2023-11-12 00:50:54,353 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-12 00:50:54,354 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-12 00:50:54,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:50:54,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-12 00:50:54,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-12 00:50:54,354 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-11-12 00:50:54,354 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-11-12 00:50:55,473 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:50:55,478 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:50:57,730 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 00:51:05,462 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:51:10,925 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:51:10,926 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-12 00:51:10,933 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:51:10 BoogieIcfgContainer [2023-11-12 00:51:10,933 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:51:10,935 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:51:10,936 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:51:10,939 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:51:10,939 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:50:47" (1/3) ... [2023-11-12 00:51:10,942 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@242f0986 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:51:10, skipping insertion in model container [2023-11-12 00:51:10,942 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:53" (2/3) ... [2023-11-12 00:51:10,943 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@242f0986 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:51:10, skipping insertion in model container [2023-11-12 00:51:10,943 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:51:10" (3/3) ... [2023-11-12 00:51:10,945 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-3com-3c59x.cil.i [2023-11-12 00:51:10,970 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:51:10,970 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-12 00:51:11,096 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:51:11,103 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;@79825db6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:51:11,103 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-12 00:51:11,117 INFO L276 IsEmpty]: Start isEmpty. Operand has 2388 states, 1379 states have (on average 1.3096446700507614) internal successors, (1806), 1467 states have internal predecessors, (1806), 849 states have call successors, (849), 157 states have call predecessors, (849), 156 states have return successors, (842), 824 states have call predecessors, (842), 842 states have call successors, (842) [2023-11-12 00:51:11,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-12 00:51:11,129 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:51:11,129 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-12 00:51:11,130 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-12 00:51:11,135 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:51:11,136 INFO L85 PathProgramCache]: Analyzing trace with hash 256328184, now seen corresponding path program 1 times [2023-11-12 00:51:11,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:51:11,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490783124] [2023-11-12 00:51:11,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:51:11,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:51:11,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:51:13,067 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:51:13,068 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:51:13,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490783124] [2023-11-12 00:51:13,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490783124] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:51:13,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:51:13,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:51:13,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319676223] [2023-11-12 00:51:13,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:51:13,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:51:13,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:51:13,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:51:13,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:51:13,124 INFO L87 Difference]: Start difference. First operand has 2388 states, 1379 states have (on average 1.3096446700507614) internal successors, (1806), 1467 states have internal predecessors, (1806), 849 states have call successors, (849), 157 states have call predecessors, (849), 156 states have return successors, (842), 824 states have call predecessors, (842), 842 states have call successors, (842) Second operand has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-12 00:51:16,400 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:51:19,226 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-12 00:51:21,234 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-12 00:51:23,240 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-12 00:51:25,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:51:25,723 INFO L93 Difference]: Finished difference Result 4758 states and 7202 transitions. [2023-11-12 00:51:25,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 00:51:25,726 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 37 [2023-11-12 00:51:25,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:51:25,761 INFO L225 Difference]: With dead ends: 4758 [2023-11-12 00:51:25,761 INFO L226 Difference]: Without dead ends: 2376 [2023-11-12 00:51:25,785 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:51:25,789 INFO L413 NwaCegarLoop]: 3102 mSDtfsCounter, 3470 mSDsluCounter, 6188 mSDsCounter, 0 mSdLazyCounter, 1176 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3484 SdHoareTripleChecker+Valid, 9290 SdHoareTripleChecker+Invalid, 1181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1176 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:51:25,790 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3484 Valid, 9290 Invalid, 1181 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1176 Invalid, 4 Unknown, 0 Unchecked, 12.1s Time] [2023-11-12 00:51:25,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2376 states. [2023-11-12 00:51:26,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2376 to 2376. [2023-11-12 00:51:26,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2376 states, 1376 states have (on average 1.3030523255813953) internal successors, (1793), 1460 states have internal predecessors, (1793), 841 states have call successors, (841), 157 states have call predecessors, (841), 156 states have return successors, (838), 820 states have call predecessors, (838), 838 states have call successors, (838) [2023-11-12 00:51:26,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2376 states to 2376 states and 3472 transitions. [2023-11-12 00:51:26,108 INFO L78 Accepts]: Start accepts. Automaton has 2376 states and 3472 transitions. Word has length 37 [2023-11-12 00:51:26,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:51:26,109 INFO L495 AbstractCegarLoop]: Abstraction has 2376 states and 3472 transitions. [2023-11-12 00:51:26,109 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-12 00:51:26,110 INFO L276 IsEmpty]: Start isEmpty. Operand 2376 states and 3472 transitions. [2023-11-12 00:51:26,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-11-12 00:51:26,120 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:51:26,120 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-12 00:51:26,120 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:51:26,121 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-12 00:51:26,121 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:51:26,122 INFO L85 PathProgramCache]: Analyzing trace with hash -745038524, now seen corresponding path program 1 times [2023-11-12 00:51:26,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:51:26,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587060048] [2023-11-12 00:51:26,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:51:26,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:51:26,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:51:27,436 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:51:27,439 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:51:27,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587060048] [2023-11-12 00:51:27,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587060048] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:51:27,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:51:27,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:51:27,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255655068] [2023-11-12 00:51:27,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:51:27,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:51:27,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:51:27,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:51:27,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:51:27,443 INFO L87 Difference]: Start difference. First operand 2376 states and 3472 transitions. Second operand has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:51:30,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:51:32,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []