./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39f8e5e4-68d0-424f-bf1f-22d0e6cea251/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39f8e5e4-68d0-424f-bf1f-22d0e6cea251/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_39f8e5e4-68d0-424f-bf1f-22d0e6cea251/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39f8e5e4-68d0-424f-bf1f-22d0e6cea251/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39f8e5e4-68d0-424f-bf1f-22d0e6cea251/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_39f8e5e4-68d0-424f-bf1f-22d0e6cea251/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 6081258d9228cc20a54c5db1ec40347e5dbacbb2bb40755a07881673d13b875b --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:13:10,535 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:13:10,616 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39f8e5e4-68d0-424f-bf1f-22d0e6cea251/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 00:13:10,622 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:13:10,623 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:13:10,663 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:13:10,664 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:13:10,665 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:13:10,665 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:13:10,666 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:13:10,667 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:13:10,667 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:13:10,668 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:13:10,669 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:13:10,669 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:13:10,670 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:13:10,670 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:13:10,671 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:13:10,672 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:13:10,672 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:13:10,673 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:13:10,674 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:13:10,675 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:13:10,675 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:13:10,676 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:13:10,677 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:13:10,677 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:13:10,678 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:13:10,678 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:13:10,679 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:13:10,680 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:13:10,680 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:13:10,681 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:13:10,701 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:13:10,702 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:13:10,702 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:13:10,703 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:13:10,703 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:13:10,704 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:13:10,704 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:13:10,704 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:13:10,705 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:13:10,705 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_39f8e5e4-68d0-424f-bf1f-22d0e6cea251/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_39f8e5e4-68d0-424f-bf1f-22d0e6cea251/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 -> 6081258d9228cc20a54c5db1ec40347e5dbacbb2bb40755a07881673d13b875b [2023-11-12 00:13:11,033 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:13:11,077 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:13:11,080 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:13:11,081 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:13:11,082 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:13:11,083 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39f8e5e4-68d0-424f-bf1f-22d0e6cea251/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i [2023-11-12 00:13:14,315 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:13:15,185 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:13:15,187 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39f8e5e4-68d0-424f-bf1f-22d0e6cea251/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i [2023-11-12 00:13:15,281 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39f8e5e4-68d0-424f-bf1f-22d0e6cea251/bin/utaipan-verify-NcY6lQBIFX/data/2390c7afd/654ef7baa1de4e149c862e15ad887bcb/FLAG1489685a1 [2023-11-12 00:13:15,304 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39f8e5e4-68d0-424f-bf1f-22d0e6cea251/bin/utaipan-verify-NcY6lQBIFX/data/2390c7afd/654ef7baa1de4e149c862e15ad887bcb [2023-11-12 00:13:15,315 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:13:15,319 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:13:15,325 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:13:15,325 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:13:15,332 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:13:15,333 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:13:15" (1/1) ... [2023-11-12 00:13:15,335 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f32a46d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:15, skipping insertion in model container [2023-11-12 00:13:15,335 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:13:15" (1/1) ... [2023-11-12 00:13:15,577 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:13:19,440 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_39f8e5e4-68d0-424f-bf1f-22d0e6cea251/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386207,386220] [2023-11-12 00:13:19,445 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_39f8e5e4-68d0-424f-bf1f-22d0e6cea251/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386376,386389] [2023-11-12 00:13:19,446 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_39f8e5e4-68d0-424f-bf1f-22d0e6cea251/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386543,386556] [2023-11-12 00:13:19,447 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_39f8e5e4-68d0-424f-bf1f-22d0e6cea251/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386711,386724] [2023-11-12 00:13:19,475 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:13:19,556 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:13:19,682 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"); [5240] [2023-11-12 00:13:19,684 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)); [5247] [2023-11-12 00:13:19,685 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5254] [2023-11-12 00:13:19,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5295-5296] [2023-11-12 00:13:19,688 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"); [5301-5303] [2023-11-12 00:13:19,693 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5461] [2023-11-12 00:13:19,694 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5469] [2023-11-12 00:13:19,694 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5476] [2023-11-12 00:13:19,695 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5483] [2023-11-12 00:13:19,701 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)); [5602-5603] [2023-11-12 00:13:19,703 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)); [5636-5637] [2023-11-12 00:13:19,704 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)); [5673-5674] [2023-11-12 00:13:19,705 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)); [5710-5711] [2023-11-12 00:13:19,712 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)); [5968-5969] [2023-11-12 00:13:19,713 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5975] [2023-11-12 00:13:19,852 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8603] [2023-11-12 00:13:19,857 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)(& np->rx_skbuff) + ((unsigned long )np->cur_rx & 31UL)) [8759] [2023-11-12 00:13:19,910 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/natsemi/natsemi.c"), "i" (3315), "i" (12UL)); [10311-10312] [2023-11-12 00:13:19,973 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_39f8e5e4-68d0-424f-bf1f-22d0e6cea251/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386207,386220] [2023-11-12 00:13:19,973 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_39f8e5e4-68d0-424f-bf1f-22d0e6cea251/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386376,386389] [2023-11-12 00:13:19,974 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_39f8e5e4-68d0-424f-bf1f-22d0e6cea251/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386543,386556] [2023-11-12 00:13:19,975 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_39f8e5e4-68d0-424f-bf1f-22d0e6cea251/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386711,386724] [2023-11-12 00:13:19,984 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:13:20,320 WARN L672 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:13:20,320 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:13:20,329 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:13:20,330 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:20 WrapperNode [2023-11-12 00:13:20,331 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:13:20,332 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:13:20,333 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:13:20,333 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:13:20,342 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:13:20" (1/1) ... [2023-11-12 00:13:20,529 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:13:20" (1/1) ... [2023-11-12 00:13:20,814 INFO L138 Inliner]: procedures = 512, calls = 2628, calls flagged for inlining = 249, calls inlined = 217, statements flattened = 6550 [2023-11-12 00:13:20,816 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:13:20,816 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:13:20,817 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:13:20,818 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:13:20,829 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:20" (1/1) ... [2023-11-12 00:13:20,829 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:20" (1/1) ... [2023-11-12 00:13:20,902 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:20" (1/1) ... [2023-11-12 00:13:20,903 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:20" (1/1) ... [2023-11-12 00:13:21,141 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:20" (1/1) ... [2023-11-12 00:13:21,191 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:20" (1/1) ... [2023-11-12 00:13:21,235 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:20" (1/1) ... [2023-11-12 00:13:21,273 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:20" (1/1) ... [2023-11-12 00:13:21,399 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:13:21,400 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:13:21,401 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:13:21,401 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:13:21,402 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:20" (1/1) ... [2023-11-12 00:13:21,409 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:13:21,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39f8e5e4-68d0-424f-bf1f-22d0e6cea251/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:13:21,442 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39f8e5e4-68d0-424f-bf1f-22d0e6cea251/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:13:21,477 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39f8e5e4-68d0-424f-bf1f-22d0e6cea251/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:13:21,493 INFO L130 BoogieDeclarations]: Found specification of procedure drain_rx [2023-11-12 00:13:21,494 INFO L138 BoogieDeclarations]: Found implementation of procedure drain_rx [2023-11-12 00:13:21,494 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-11-12 00:13:21,494 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2023-11-12 00:13:21,494 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2023-11-12 00:13:21,495 INFO L130 BoogieDeclarations]: Found specification of procedure miiport_write [2023-11-12 00:13:21,496 INFO L138 BoogieDeclarations]: Found implementation of procedure miiport_write [2023-11-12 00:13:21,496 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-12 00:13:21,496 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-12 00:13:21,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-12 00:13:21,497 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-12 00:13:21,497 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-11-12 00:13:21,497 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-11-12 00:13:21,497 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_tx_done [2023-11-12 00:13:21,498 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_tx_done [2023-11-12 00:13:21,498 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-12 00:13:21,498 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-12 00:13:21,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 00:13:21,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 00:13:21,498 INFO L130 BoogieDeclarations]: Found specification of procedure reinit_rx [2023-11-12 00:13:21,499 INFO L138 BoogieDeclarations]: Found implementation of procedure reinit_rx [2023-11-12 00:13:21,499 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-12 00:13:21,499 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-12 00:13:21,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-12 00:13:21,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-12 00:13:21,499 INFO L130 BoogieDeclarations]: Found specification of procedure reinit_ring [2023-11-12 00:13:21,500 INFO L138 BoogieDeclarations]: Found implementation of procedure reinit_ring [2023-11-12 00:13:21,500 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-11-12 00:13:21,500 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-11-12 00:13:21,500 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-12 00:13:21,500 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-12 00:13:21,500 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-11-12 00:13:21,500 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-11-12 00:13:21,501 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-12 00:13:21,501 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-12 00:13:21,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2023-11-12 00:13:21,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2023-11-12 00:13:21,502 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-11-12 00:13:21,502 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-11-12 00:13:21,503 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-12 00:13:21,503 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-12 00:13:21,503 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-12 00:13:21,504 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-12 00:13:21,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-12 00:13:21,504 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-12 00:13:21,504 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-12 00:13:21,504 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-12 00:13:21,504 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-12 00:13:21,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-12 00:13:21,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-12 00:13:21,505 INFO L130 BoogieDeclarations]: Found specification of procedure __set_rx_mode [2023-11-12 00:13:21,505 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_rx_mode [2023-11-12 00:13:21,506 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-12 00:13:21,506 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-12 00:13:21,506 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-11-12 00:13:21,506 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-11-12 00:13:21,506 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:13:21,506 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-12 00:13:21,507 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-12 00:13:21,507 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2023-11-12 00:13:21,507 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2023-11-12 00:13:21,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-11-12 00:13:21,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-11-12 00:13:21,509 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_read [2023-11-12 00:13:21,509 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_read [2023-11-12 00:13:21,509 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-12 00:13:21,509 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-12 00:13:21,509 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_stop_rxtx [2023-11-12 00:13:21,509 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_stop_rxtx [2023-11-12 00:13:21,510 INFO L130 BoogieDeclarations]: Found specification of procedure ns_tx_timeout [2023-11-12 00:13:21,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_tx_timeout [2023-11-12 00:13:21,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 00:13:21,510 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-12 00:13:21,510 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-12 00:13:21,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-11-12 00:13:21,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-11-12 00:13:21,511 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_reset [2023-11-12 00:13:21,511 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_reset [2023-11-12 00:13:21,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 00:13:21,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-12 00:13:21,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-12 00:13:21,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 00:13:21,512 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2023-11-12 00:13:21,512 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2023-11-12 00:13:21,512 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-12 00:13:21,513 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-12 00:13:21,513 INFO L130 BoogieDeclarations]: Found specification of procedure move_int_phy [2023-11-12 00:13:21,513 INFO L138 BoogieDeclarations]: Found implementation of procedure move_int_phy [2023-11-12 00:13:21,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-12 00:13:21,514 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-12 00:13:21,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-12 00:13:21,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-12 00:13:21,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-12 00:13:21,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-12 00:13:21,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-12 00:13:21,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-12 00:13:21,516 INFO L130 BoogieDeclarations]: Found specification of procedure enable_wol_mode [2023-11-12 00:13:21,516 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_wol_mode [2023-11-12 00:13:21,516 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_resume [2023-11-12 00:13:21,516 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_resume [2023-11-12 00:13:21,516 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2023-11-12 00:13:21,516 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2023-11-12 00:13:21,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-12 00:13:21,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-12 00:13:21,517 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:13:21,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-12 00:13:21,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-12 00:13:21,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-12 00:13:21,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-12 00:13:21,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-11-12 00:13:21,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-11-12 00:13:21,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:13:21,519 INFO L130 BoogieDeclarations]: Found specification of procedure mii_getbit [2023-11-12 00:13:21,520 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_getbit [2023-11-12 00:13:21,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-12 00:13:21,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-12 00:13:21,521 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-12 00:13:21,521 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-12 00:13:21,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:13:21,521 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 00:13:21,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 00:13:21,522 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-12 00:13:21,523 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-12 00:13:21,523 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_poll_controller [2023-11-12 00:13:21,526 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_poll_controller [2023-11-12 00:13:21,527 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-12 00:13:21,527 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-12 00:13:21,530 INFO L130 BoogieDeclarations]: Found specification of procedure check_link [2023-11-12 00:13:21,531 INFO L138 BoogieDeclarations]: Found implementation of procedure check_link [2023-11-12 00:13:21,531 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2023-11-12 00:13:21,532 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2023-11-12 00:13:21,532 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-12 00:13:21,533 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-12 00:13:21,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-12 00:13:21,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-12 00:13:21,537 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-12 00:13:21,537 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-12 00:13:21,537 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-12 00:13:21,537 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-12 00:13:21,538 INFO L130 BoogieDeclarations]: Found specification of procedure init_phy_fixup [2023-11-12 00:13:21,538 INFO L138 BoogieDeclarations]: Found implementation of procedure init_phy_fixup [2023-11-12 00:13:21,538 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2023-11-12 00:13:21,538 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2023-11-12 00:13:21,538 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2023-11-12 00:13:21,538 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2023-11-12 00:13:21,538 INFO L130 BoogieDeclarations]: Found specification of procedure mii_nway_result [2023-11-12 00:13:21,539 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_nway_result [2023-11-12 00:13:21,539 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:13:21,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:13:21,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 00:13:21,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 00:13:21,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 00:13:21,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 00:13:21,540 INFO L130 BoogieDeclarations]: Found specification of procedure switch_port_external [2023-11-12 00:13:21,540 INFO L138 BoogieDeclarations]: Found implementation of procedure switch_port_external [2023-11-12 00:13:21,540 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2023-11-12 00:13:21,540 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2023-11-12 00:13:21,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-12 00:13:21,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-12 00:13:21,541 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-12 00:13:21,541 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-12 00:13:21,541 INFO L130 BoogieDeclarations]: Found specification of procedure get_eeprom_len [2023-11-12 00:13:21,541 INFO L138 BoogieDeclarations]: Found implementation of procedure get_eeprom_len [2023-11-12 00:13:21,541 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2023-11-12 00:13:21,542 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2023-11-12 00:13:21,542 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2023-11-12 00:13:21,542 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2023-11-12 00:13:21,542 INFO L130 BoogieDeclarations]: Found specification of procedure get_regs_len [2023-11-12 00:13:21,542 INFO L138 BoogieDeclarations]: Found implementation of procedure get_regs_len [2023-11-12 00:13:21,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-12 00:13:21,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-12 00:13:21,544 INFO L130 BoogieDeclarations]: Found specification of procedure nway_reset [2023-11-12 00:13:21,545 INFO L138 BoogieDeclarations]: Found implementation of procedure nway_reset [2023-11-12 00:13:21,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_netdev_private [2023-11-12 00:13:21,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_netdev_private [2023-11-12 00:13:21,545 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-12 00:13:21,545 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-12 00:13:21,545 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2023-11-12 00:13:21,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2023-11-12 00:13:21,546 INFO L130 BoogieDeclarations]: Found specification of procedure init_registers [2023-11-12 00:13:21,546 INFO L138 BoogieDeclarations]: Found implementation of procedure init_registers [2023-11-12 00:13:21,546 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-12 00:13:21,546 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-12 00:13:21,546 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-12 00:13:21,546 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-12 00:13:21,547 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies [2023-11-12 00:13:21,547 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies [2023-11-12 00:13:21,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:13:21,547 INFO L130 BoogieDeclarations]: Found specification of procedure switch_port_internal [2023-11-12 00:13:21,547 INFO L138 BoogieDeclarations]: Found implementation of procedure switch_port_internal [2023-11-12 00:13:21,547 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-12 00:13:21,548 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-12 00:13:21,548 INFO L130 BoogieDeclarations]: Found specification of procedure dump_ring [2023-11-12 00:13:21,548 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_ring [2023-11-12 00:13:21,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:13:21,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:13:21,548 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 00:13:21,549 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 00:13:21,549 INFO L130 BoogieDeclarations]: Found specification of procedure intr_handler [2023-11-12 00:13:21,549 INFO L138 BoogieDeclarations]: Found implementation of procedure intr_handler [2023-11-12 00:13:21,549 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-12 00:13:21,549 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-12 00:13:21,549 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_netdev_private [2023-11-12 00:13:21,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_netdev_private [2023-11-12 00:13:21,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_68 [2023-11-12 00:13:21,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_68 [2023-11-12 00:13:21,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-12 00:13:21,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-12 00:13:21,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-12 00:13:21,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-12 00:13:21,551 INFO L130 BoogieDeclarations]: Found specification of procedure __get_stats [2023-11-12 00:13:21,551 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_stats [2023-11-12 00:13:21,551 INFO L130 BoogieDeclarations]: Found specification of procedure set_bufsize [2023-11-12 00:13:21,551 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bufsize [2023-11-12 00:13:21,551 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-11-12 00:13:21,551 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-11-12 00:13:21,551 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2023-11-12 00:13:21,552 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2023-11-12 00:13:21,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_84 [2023-11-12 00:13:21,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_84 [2023-11-12 00:13:21,552 INFO L130 BoogieDeclarations]: Found specification of procedure drain_ring [2023-11-12 00:13:21,552 INFO L138 BoogieDeclarations]: Found implementation of procedure drain_ring [2023-11-12 00:13:21,552 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-12 00:13:21,552 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-12 00:13:21,553 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-12 00:13:21,553 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-12 00:13:21,553 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-12 00:13:21,553 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-12 00:13:21,553 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-12 00:13:21,553 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-12 00:13:21,554 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_remove1 [2023-11-12 00:13:21,554 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_remove1 [2023-11-12 00:13:21,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_natsemi_exit_mod_15_2 [2023-11-12 00:13:21,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_natsemi_exit_mod_15_2 [2023-11-12 00:13:21,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 00:13:21,554 INFO L130 BoogieDeclarations]: Found specification of procedure init_ring [2023-11-12 00:13:21,554 INFO L138 BoogieDeclarations]: Found implementation of procedure init_ring [2023-11-12 00:13:21,555 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 00:13:21,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 00:13:21,555 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_85 [2023-11-12 00:13:21,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_85 [2023-11-12 00:13:21,555 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_irq_disable [2023-11-12 00:13:21,555 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_irq_disable [2023-11-12 00:13:21,555 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2023-11-12 00:13:21,556 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2023-11-12 00:13:21,556 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-12 00:13:21,556 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-12 00:13:21,556 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_69 [2023-11-12 00:13:21,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_69 [2023-11-12 00:13:21,556 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-11-12 00:13:21,558 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-11-12 00:13:21,562 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2023-11-12 00:13:21,562 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2023-11-12 00:13:21,562 INFO L130 BoogieDeclarations]: Found specification of procedure ns_ioaddr [2023-11-12 00:13:21,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_ioaddr [2023-11-12 00:13:21,563 INFO L130 BoogieDeclarations]: Found specification of procedure mii_send_bits [2023-11-12 00:13:21,563 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_send_bits [2023-11-12 00:13:21,563 INFO L130 BoogieDeclarations]: Found specification of procedure refill_rx [2023-11-12 00:13:21,563 INFO L138 BoogieDeclarations]: Found implementation of procedure refill_rx [2023-11-12 00:13:21,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-12 00:13:21,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-12 00:13:21,566 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2023-11-12 00:13:21,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2023-11-12 00:13:21,567 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2023-11-12 00:13:21,567 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2023-11-12 00:13:21,567 INFO L130 BoogieDeclarations]: Found specification of procedure drain_tx [2023-11-12 00:13:21,567 INFO L138 BoogieDeclarations]: Found implementation of procedure drain_tx [2023-11-12 00:13:21,568 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_irq_enable [2023-11-12 00:13:21,568 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_irq_enable [2023-11-12 00:13:21,568 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-12 00:13:21,568 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-12 00:13:21,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:13:21,568 INFO L130 BoogieDeclarations]: Found specification of procedure miiport_read [2023-11-12 00:13:21,568 INFO L138 BoogieDeclarations]: Found implementation of procedure miiport_read [2023-11-12 00:13:21,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-12 00:13:21,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-12 00:13:21,569 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-11-12 00:13:21,569 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-11-12 00:13:22,797 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:13:22,802 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:13:23,708 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 00:13:29,150 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-12 00:13:29,377 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:13:34,919 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:13:34,919 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-12 00:13:34,928 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:13:34 BoogieIcfgContainer [2023-11-12 00:13:34,928 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:13:34,932 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:13:34,933 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:13:34,936 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:13:34,936 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:13:15" (1/3) ... [2023-11-12 00:13:34,938 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5953fdf6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:13:34, skipping insertion in model container [2023-11-12 00:13:34,938 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:20" (2/3) ... [2023-11-12 00:13:34,939 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5953fdf6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:13:34, skipping insertion in model container [2023-11-12 00:13:34,939 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:13:34" (3/3) ... [2023-11-12 00:13:34,940 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i [2023-11-12 00:13:34,962 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:13:34,963 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-12 00:13:35,097 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:13:35,105 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;@30915cb8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:13:35,106 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-12 00:13:35,122 INFO L276 IsEmpty]: Start isEmpty. Operand has 2068 states, 1142 states have (on average 1.266199649737303) internal successors, (1446), 1179 states have internal predecessors, (1446), 794 states have call successors, (794), 130 states have call predecessors, (794), 129 states have return successors, (788), 779 states have call predecessors, (788), 788 states have call successors, (788) [2023-11-12 00:13:35,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-11-12 00:13:35,167 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:13:35,168 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:35,168 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:13:35,176 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:13:35,176 INFO L85 PathProgramCache]: Analyzing trace with hash 335117206, now seen corresponding path program 1 times [2023-11-12 00:13:35,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:13:35,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1093031267] [2023-11-12 00:13:35,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:35,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:13:35,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:36,386 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2023-11-12 00:13:36,387 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:13:36,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1093031267] [2023-11-12 00:13:36,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1093031267] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:13:36,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:13:36,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:13:36,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120141087] [2023-11-12 00:13:36,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:13:36,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:13:36,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:13:36,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:13:36,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:13:36,451 INFO L87 Difference]: Start difference. First operand has 2068 states, 1142 states have (on average 1.266199649737303) internal successors, (1446), 1179 states have internal predecessors, (1446), 794 states have call successors, (794), 130 states have call predecessors, (794), 129 states have return successors, (788), 779 states have call predecessors, (788), 788 states have call successors, (788) Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-12 00:13:42,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:13:44,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:13:44,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:13:44,812 INFO L93 Difference]: Finished difference Result 6066 states and 9027 transitions. [2023-11-12 00:13:44,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:13:44,815 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 171 [2023-11-12 00:13:44,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:13:44,880 INFO L225 Difference]: With dead ends: 6066 [2023-11-12 00:13:44,880 INFO L226 Difference]: Without dead ends: 4019 [2023-11-12 00:13:44,903 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:13:44,906 INFO L413 NwaCegarLoop]: 2651 mSDtfsCounter, 2893 mSDsluCounter, 2604 mSDsCounter, 0 mSdLazyCounter, 778 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2893 SdHoareTripleChecker+Valid, 5255 SdHoareTripleChecker+Invalid, 785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 778 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:13:44,907 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2893 Valid, 5255 Invalid, 785 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 778 Invalid, 0 Unknown, 0 Unchecked, 7.8s Time] [2023-11-12 00:13:44,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4019 states. [2023-11-12 00:13:45,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4019 to 4015. [2023-11-12 00:13:45,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4015 states, 2230 states have (on average 1.2623318385650224) internal successors, (2815), 2303 states have internal predecessors, (2815), 1528 states have call successors, (1528), 255 states have call predecessors, (1528), 254 states have return successors, (1524), 1506 states have call predecessors, (1524), 1524 states have call successors, (1524) [2023-11-12 00:13:45,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4015 states to 4015 states and 5867 transitions. [2023-11-12 00:13:45,418 INFO L78 Accepts]: Start accepts. Automaton has 4015 states and 5867 transitions. Word has length 171 [2023-11-12 00:13:45,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:13:45,421 INFO L495 AbstractCegarLoop]: Abstraction has 4015 states and 5867 transitions. [2023-11-12 00:13:45,422 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-12 00:13:45,422 INFO L276 IsEmpty]: Start isEmpty. Operand 4015 states and 5867 transitions. [2023-11-12 00:13:45,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2023-11-12 00:13:45,439 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:13:45,440 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:45,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:13:45,441 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_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:13:45,441 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:13:45,442 INFO L85 PathProgramCache]: Analyzing trace with hash 255884071, now seen corresponding path program 1 times [2023-11-12 00:13:45,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:13:45,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1720573249] [2023-11-12 00:13:45,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:45,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:13:45,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:46,057 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2023-11-12 00:13:46,059 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:13:46,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1720573249] [2023-11-12 00:13:46,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1720573249] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:13:46,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:13:46,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:13:46,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679945783] [2023-11-12 00:13:46,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:13:46,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:13:46,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:13:46,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:13:46,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:13:46,070 INFO L87 Difference]: Start difference. First operand 4015 states and 5867 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-12 00:13:50,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:13:51,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:13:51,282 INFO L93 Difference]: Finished difference Result 11167 states and 16249 transitions. [2023-11-12 00:13:51,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:13:51,283 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 179 [2023-11-12 00:13:51,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:13:51,357 INFO L225 Difference]: With dead ends: 11167 [2023-11-12 00:13:51,357 INFO L226 Difference]: Without dead ends: 7183 [2023-11-12 00:13:51,383 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:13:51,384 INFO L413 NwaCegarLoop]: 2630 mSDtfsCounter, 2328 mSDsluCounter, 2566 mSDsCounter, 0 mSdLazyCounter, 809 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2328 SdHoareTripleChecker+Valid, 5196 SdHoareTripleChecker+Invalid, 816 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 809 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2023-11-12 00:13:51,385 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2328 Valid, 5196 Invalid, 816 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 809 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2023-11-12 00:13:51,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7183 states. [2023-11-12 00:13:51,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7183 to 7154. [2023-11-12 00:13:51,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7154 states, 3934 states have (on average 1.2503812913065582) internal successors, (4919), 4070 states have internal predecessors, (4919), 2732 states have call successors, (2732), 490 states have call predecessors, (2732), 485 states have return successors, (2730), 2681 states have call predecessors, (2730), 2728 states have call successors, (2730) [2023-11-12 00:13:51,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7154 states to 7154 states and 10381 transitions. [2023-11-12 00:13:51,988 INFO L78 Accepts]: Start accepts. Automaton has 7154 states and 10381 transitions. Word has length 179 [2023-11-12 00:13:51,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:13:51,990 INFO L495 AbstractCegarLoop]: Abstraction has 7154 states and 10381 transitions. [2023-11-12 00:13:51,991 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-12 00:13:51,991 INFO L276 IsEmpty]: Start isEmpty. Operand 7154 states and 10381 transitions. [2023-11-12 00:13:51,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-11-12 00:13:51,995 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:13:51,996 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:51,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:13:51,996 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_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:13:52,006 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:13:52,006 INFO L85 PathProgramCache]: Analyzing trace with hash 1622779766, now seen corresponding path program 1 times [2023-11-12 00:13:52,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:13:52,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055538531] [2023-11-12 00:13:52,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:52,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:13:52,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:52,489 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2023-11-12 00:13:52,489 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:13:52,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055538531] [2023-11-12 00:13:52,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2055538531] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:13:52,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:13:52,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:13:52,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376394901] [2023-11-12 00:13:52,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:13:52,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:13:52,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:13:52,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:13:52,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:13:52,492 INFO L87 Difference]: Start difference. First operand 7154 states and 10381 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18)