./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.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_fe69f6ce-6d3d-42ac-afa0-73aa9c278ded/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe69f6ce-6d3d-42ac-afa0-73aa9c278ded/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_fe69f6ce-6d3d-42ac-afa0-73aa9c278ded/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe69f6ce-6d3d-42ac-afa0-73aa9c278ded/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe69f6ce-6d3d-42ac-afa0-73aa9c278ded/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_fe69f6ce-6d3d-42ac-afa0-73aa9c278ded/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 2754d1ad46049a17f9b43992f91364cab029d3fcf93c78791853a365602d9e1a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 01:01:42,247 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 01:01:42,352 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe69f6ce-6d3d-42ac-afa0-73aa9c278ded/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 01:01:42,363 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 01:01:42,367 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 01:01:42,400 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 01:01:42,401 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 01:01:42,401 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 01:01:42,402 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 01:01:42,409 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 01:01:42,410 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 01:01:42,411 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 01:01:42,412 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 01:01:42,414 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 01:01:42,414 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 01:01:42,414 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 01:01:42,415 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 01:01:42,415 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 01:01:42,416 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 01:01:42,416 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 01:01:42,417 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 01:01:42,417 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 01:01:42,418 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 01:01:42,419 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 01:01:42,419 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 01:01:42,420 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 01:01:42,420 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 01:01:42,420 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 01:01:42,421 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 01:01:42,421 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 01:01:42,423 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 01:01:42,423 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 01:01:42,423 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 01:01:42,423 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 01:01:42,424 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 01:01:42,424 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 01:01:42,424 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 01:01:42,424 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 01:01:42,425 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 01:01:42,425 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 01:01:42,425 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 01:01:42,425 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 01:01:42,426 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_fe69f6ce-6d3d-42ac-afa0-73aa9c278ded/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_fe69f6ce-6d3d-42ac-afa0-73aa9c278ded/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 -> 2754d1ad46049a17f9b43992f91364cab029d3fcf93c78791853a365602d9e1a [2023-11-12 01:01:42,674 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 01:01:42,696 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 01:01:42,698 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 01:01:42,700 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 01:01:42,700 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 01:01:42,701 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe69f6ce-6d3d-42ac-afa0-73aa9c278ded/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2023-11-12 01:01:45,864 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 01:01:46,561 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 01:01:46,563 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe69f6ce-6d3d-42ac-afa0-73aa9c278ded/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2023-11-12 01:01:46,619 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe69f6ce-6d3d-42ac-afa0-73aa9c278ded/bin/utaipan-verify-NcY6lQBIFX/data/349bb9c60/1aefd71cb5fe4f6d9c2091913f950266/FLAGd98aec297 [2023-11-12 01:01:46,638 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe69f6ce-6d3d-42ac-afa0-73aa9c278ded/bin/utaipan-verify-NcY6lQBIFX/data/349bb9c60/1aefd71cb5fe4f6d9c2091913f950266 [2023-11-12 01:01:46,643 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 01:01:46,646 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 01:01:46,648 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 01:01:46,648 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 01:01:46,655 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 01:01:46,658 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 01:01:46" (1/1) ... [2023-11-12 01:01:46,660 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@689877ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:46, skipping insertion in model container [2023-11-12 01:01:46,660 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 01:01:46" (1/1) ... [2023-11-12 01:01:46,926 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 01:01:50,360 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_fe69f6ce-6d3d-42ac-afa0-73aa9c278ded/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347312,347325] [2023-11-12 01:01:50,366 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_fe69f6ce-6d3d-42ac-afa0-73aa9c278ded/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347481,347494] [2023-11-12 01:01:50,375 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_fe69f6ce-6d3d-42ac-afa0-73aa9c278ded/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347648,347661] [2023-11-12 01:01:50,376 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_fe69f6ce-6d3d-42ac-afa0-73aa9c278ded/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347816,347829] [2023-11-12 01:01:50,397 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 01:01:50,447 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 01:01:50,590 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"); [5282] [2023-11-12 01:01:50,592 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)); [5289] [2023-11-12 01:01:50,593 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5296] [2023-11-12 01:01:50,596 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)); [5351-5352] [2023-11-12 01:01:50,597 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"); [5357-5359] [2023-11-12 01:01:50,603 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5476] [2023-11-12 01:01:50,604 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5484] [2023-11-12 01:01:50,604 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5491] [2023-11-12 01:01:50,613 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)); [5619-5620] [2023-11-12 01:01:50,618 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)); [5653-5654] [2023-11-12 01:01:50,620 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [5694-5695] [2023-11-12 01:01:50,621 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [5723-5724] [2023-11-12 01:01:50,623 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)); [5760-5761] [2023-11-12 01:01:50,628 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)); [5797-5798] [2023-11-12 01:01:50,677 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6743] [2023-11-12 01:01:50,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7514] [2023-11-12 01:01:50,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7524] [2023-11-12 01:01:50,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7539] [2023-11-12 01:01:50,838 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8325] [2023-11-12 01:01:50,840 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8358] [2023-11-12 01:01:50,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8381] [2023-11-12 01:01:50,852 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8622] [2023-11-12 01:01:50,853 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8652] [2023-11-12 01:01:50,854 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8665] [2023-11-12 01:01:50,967 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_fe69f6ce-6d3d-42ac-afa0-73aa9c278ded/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347312,347325] [2023-11-12 01:01:50,967 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_fe69f6ce-6d3d-42ac-afa0-73aa9c278ded/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347481,347494] [2023-11-12 01:01:50,968 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_fe69f6ce-6d3d-42ac-afa0-73aa9c278ded/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347648,347661] [2023-11-12 01:01:50,968 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_fe69f6ce-6d3d-42ac-afa0-73aa9c278ded/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347816,347829] [2023-11-12 01:01:50,979 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 01:01:51,236 WARN L672 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:01:51,236 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:01:51,245 INFO L206 MainTranslator]: Completed translation [2023-11-12 01:01:51,246 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:51 WrapperNode [2023-11-12 01:01:51,246 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 01:01:51,248 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 01:01:51,249 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 01:01:51,249 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 01:01:51,256 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:51" (1/1) ... [2023-11-12 01:01:51,415 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:51" (1/1) ... [2023-11-12 01:01:51,704 INFO L138 Inliner]: procedures = 447, calls = 2176, calls flagged for inlining = 218, calls inlined = 201, statements flattened = 6123 [2023-11-12 01:01:51,704 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 01:01:51,705 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 01:01:51,705 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 01:01:51,705 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 01:01:51,716 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:51" (1/1) ... [2023-11-12 01:01:51,716 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:51" (1/1) ... [2023-11-12 01:01:51,761 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:51" (1/1) ... [2023-11-12 01:01:51,762 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:51" (1/1) ... [2023-11-12 01:01:51,894 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:51" (1/1) ... [2023-11-12 01:01:51,924 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:51" (1/1) ... [2023-11-12 01:01:51,947 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:51" (1/1) ... [2023-11-12 01:01:51,973 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:51" (1/1) ... [2023-11-12 01:01:52,013 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 01:01:52,014 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 01:01:52,014 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 01:01:52,015 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 01:01:52,016 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:51" (1/1) ... [2023-11-12 01:01:52,023 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 01:01:52,035 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe69f6ce-6d3d-42ac-afa0-73aa9c278ded/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:01:52,049 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe69f6ce-6d3d-42ac-afa0-73aa9c278ded/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 01:01:52,068 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe69f6ce-6d3d-42ac-afa0-73aa9c278ded/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 01:01:52,101 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-11-12 01:01:52,101 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2023-11-12 01:01:52,101 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2023-11-12 01:01:52,101 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2023-11-12 01:01:52,102 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2023-11-12 01:01:52,102 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-12 01:01:52,102 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-12 01:01:52,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-12 01:01:52,102 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-12 01:01:52,102 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2023-11-12 01:01:52,103 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2023-11-12 01:01:52,103 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2023-11-12 01:01:52,103 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2023-11-12 01:01:52,103 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2023-11-12 01:01:52,103 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2023-11-12 01:01:52,103 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-12 01:01:52,104 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-12 01:01:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2023-11-12 01:01:52,104 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2023-11-12 01:01:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 01:01:52,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 01:01:52,105 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-12 01:01:52,105 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-12 01:01:52,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-12 01:01:52,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-12 01:01:52,105 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2023-11-12 01:01:52,105 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2023-11-12 01:01:52,106 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-12 01:01:52,106 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-12 01:01:52,106 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2023-11-12 01:01:52,106 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2023-11-12 01:01:52,106 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-11-12 01:01:52,107 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-11-12 01:01:52,107 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2023-11-12 01:01:52,107 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2023-11-12 01:01:52,107 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2023-11-12 01:01:52,107 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2023-11-12 01:01:52,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_happy_lock_of_happy_meal [2023-11-12 01:01:52,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_happy_lock_of_happy_meal [2023-11-12 01:01:52,156 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-12 01:01:52,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-12 01:01:52,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-12 01:01:52,157 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-12 01:01:52,157 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-12 01:01:52,157 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-12 01:01:52,157 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-12 01:01:52,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2023-11-12 01:01:52,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2023-11-12 01:01:52,157 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-12 01:01:52,157 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-12 01:01:52,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-12 01:01:52,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-12 01:01:52,158 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 01:01:52,158 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-12 01:01:52,158 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-12 01:01:52,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2023-11-12 01:01:52,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2023-11-12 01:01:52,158 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-12 01:01:52,159 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-12 01:01:52,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 01:01:52,159 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-12 01:01:52,159 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-12 01:01:52,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 01:01:52,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-12 01:01:52,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-12 01:01:52,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 01:01:52,160 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-12 01:01:52,160 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-12 01:01:52,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-12 01:01:52,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-12 01:01:52,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-12 01:01:52,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-12 01:01:52,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-12 01:01:52,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-12 01:01:52,160 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2023-11-12 01:01:52,161 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2023-11-12 01:01:52,161 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2023-11-12 01:01:52,161 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2023-11-12 01:01:52,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-12 01:01:52,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-12 01:01:52,161 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 01:01:52,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-12 01:01:52,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-12 01:01:52,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-12 01:01:52,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-12 01:01:52,162 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2023-11-12 01:01:52,162 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2023-11-12 01:01:52,162 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-11-12 01:01:52,162 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-11-12 01:01:52,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 01:01:52,162 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2023-11-12 01:01:52,163 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2023-11-12 01:01:52,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-12 01:01:52,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-12 01:01:52,163 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-12 01:01:52,163 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-12 01:01:52,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 01:01:52,163 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 01:01:52,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 01:01:52,164 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-12 01:01:52,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-12 01:01:52,167 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-12 01:01:52,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-12 01:01:52,169 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-11-12 01:01:52,169 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-11-12 01:01:52,170 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-12 01:01:52,170 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-12 01:01:52,170 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-12 01:01:52,170 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-12 01:01:52,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-12 01:01:52,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-12 01:01:52,171 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-12 01:01:52,171 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-12 01:01:52,171 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2023-11-12 01:01:52,171 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2023-11-12 01:01:52,172 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 01:01:52,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 01:01:52,174 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2023-11-12 01:01:52,178 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2023-11-12 01:01:52,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-12 01:01:52,179 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-12 01:01:52,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 01:01:52,179 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2023-11-12 01:01:52,180 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2023-11-12 01:01:52,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 01:01:52,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 01:01:52,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 01:01:52,183 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-11-12 01:01:52,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-11-12 01:01:52,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-12 01:01:52,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-12 01:01:52,183 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-11-12 01:01:52,184 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-11-12 01:01:52,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-12 01:01:52,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-12 01:01:52,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2023-11-12 01:01:52,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2023-11-12 01:01:52,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-12 01:01:52,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-12 01:01:52,185 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-12 01:01:52,185 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-12 01:01:52,185 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-11-12 01:01:52,186 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-11-12 01:01:52,186 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-11-12 01:01:52,186 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-11-12 01:01:52,186 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-11-12 01:01:52,186 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-11-12 01:01:52,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 01:01:52,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 01:01:52,187 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-12 01:01:52,187 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-12 01:01:52,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 01:01:52,187 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 01:01:52,188 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 01:01:52,188 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-12 01:01:52,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-12 01:01:52,188 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2023-11-12 01:01:52,189 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2023-11-12 01:01:52,189 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-12 01:01:52,189 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-12 01:01:52,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-12 01:01:52,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-12 01:01:52,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-12 01:01:52,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-12 01:01:52,190 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2023-11-12 01:01:52,191 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2023-11-12 01:01:52,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_63 [2023-11-12 01:01:52,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_63 [2023-11-12 01:01:52,191 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2023-11-12 01:01:52,191 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2023-11-12 01:01:52,192 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-12 01:01:52,192 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-12 01:01:52,192 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-12 01:01:52,192 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-12 01:01:52,192 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2023-11-12 01:01:52,193 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2023-11-12 01:01:52,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 01:01:52,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 01:01:52,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 01:01:52,193 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-11-12 01:01:52,193 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-11-12 01:01:52,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_64 [2023-11-12 01:01:52,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_64 [2023-11-12 01:01:52,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-12 01:01:52,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-12 01:01:52,194 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-11-12 01:01:52,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-11-12 01:01:52,195 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2023-11-12 01:01:52,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2023-11-12 01:01:52,195 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-12 01:01:52,195 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-12 01:01:52,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 01:01:52,195 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2023-11-12 01:01:52,196 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2023-11-12 01:01:52,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-12 01:01:52,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-12 01:01:52,196 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-11-12 01:01:52,196 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-11-12 01:01:52,197 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2023-11-12 01:01:52,197 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2023-11-12 01:01:53,108 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 01:01:53,114 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 01:01:54,005 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 01:02:00,189 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-12 01:02:00,510 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 01:02:04,935 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 01:02:04,935 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 01:02:04,943 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 01:02:04 BoogieIcfgContainer [2023-11-12 01:02:04,943 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 01:02:04,948 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 01:02:04,948 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 01:02:04,952 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 01:02:04,952 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 01:01:46" (1/3) ... [2023-11-12 01:02:04,954 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5034b650 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 01:02:04, skipping insertion in model container [2023-11-12 01:02:04,955 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:51" (2/3) ... [2023-11-12 01:02:04,956 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5034b650 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 01:02:04, skipping insertion in model container [2023-11-12 01:02:04,956 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 01:02:04" (3/3) ... [2023-11-12 01:02:04,958 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2023-11-12 01:02:04,980 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 01:02:04,980 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-12 01:02:05,108 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 01:02:05,115 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;@d116519, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 01:02:05,116 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-12 01:02:05,130 INFO L276 IsEmpty]: Start isEmpty. Operand has 1763 states, 1034 states have (on average 1.3056092843326885) internal successors, (1350), 1070 states have internal predecessors, (1350), 636 states have call successors, (636), 91 states have call predecessors, (636), 90 states have return successors, (630), 619 states have call predecessors, (630), 630 states have call successors, (630) [2023-11-12 01:02:05,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-12 01:02:05,162 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:02:05,163 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:02:05,164 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 01:02:05,171 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:02:05,171 INFO L85 PathProgramCache]: Analyzing trace with hash -681480838, now seen corresponding path program 1 times [2023-11-12 01:02:05,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:02:05,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [359200758] [2023-11-12 01:02:05,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:02:05,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:02:05,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:02:06,123 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2023-11-12 01:02:06,124 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:02:06,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [359200758] [2023-11-12 01:02:06,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [359200758] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:02:06,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 01:02:06,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 01:02:06,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396046262] [2023-11-12 01:02:06,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:02:06,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 01:02:06,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:02:06,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 01:02:06,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 01:02:06,169 INFO L87 Difference]: Start difference. First operand has 1763 states, 1034 states have (on average 1.3056092843326885) internal successors, (1350), 1070 states have internal predecessors, (1350), 636 states have call successors, (636), 91 states have call predecessors, (636), 90 states have return successors, (630), 619 states have call predecessors, (630), 630 states have call successors, (630) Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-12 01:02:09,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 01:02:11,313 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 01:02:13,082 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 01:02:13,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:02:13,735 INFO L93 Difference]: Finished difference Result 5177 states and 7790 transitions. [2023-11-12 01:02:13,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 01:02:13,738 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 101 [2023-11-12 01:02:13,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:02:13,814 INFO L225 Difference]: With dead ends: 5177 [2023-11-12 01:02:13,815 INFO L226 Difference]: Without dead ends: 3421 [2023-11-12 01:02:13,843 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 01:02:13,850 INFO L413 NwaCegarLoop]: 2284 mSDtfsCounter, 2497 mSDsluCounter, 2238 mSDsCounter, 0 mSdLazyCounter, 685 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2497 SdHoareTripleChecker+Valid, 4522 SdHoareTripleChecker+Invalid, 692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 685 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2023-11-12 01:02:13,852 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2497 Valid, 4522 Invalid, 692 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 685 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2023-11-12 01:02:13,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3421 states. [2023-11-12 01:02:14,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3421 to 3417. [2023-11-12 01:02:14,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3417 states, 2019 states have (on average 1.2996532937097574) internal successors, (2624), 2090 states have internal predecessors, (2624), 1219 states have call successors, (1219), 177 states have call predecessors, (1219), 176 states have return successors, (1215), 1193 states have call predecessors, (1215), 1215 states have call successors, (1215) [2023-11-12 01:02:14,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3417 states to 3417 states and 5058 transitions. [2023-11-12 01:02:14,359 INFO L78 Accepts]: Start accepts. Automaton has 3417 states and 5058 transitions. Word has length 101 [2023-11-12 01:02:14,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:02:14,362 INFO L495 AbstractCegarLoop]: Abstraction has 3417 states and 5058 transitions. [2023-11-12 01:02:14,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-12 01:02:14,362 INFO L276 IsEmpty]: Start isEmpty. Operand 3417 states and 5058 transitions. [2023-11-12 01:02:14,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-12 01:02:14,371 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:02:14,372 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:02:14,372 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 01:02:14,373 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 01:02:14,373 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:02:14,373 INFO L85 PathProgramCache]: Analyzing trace with hash 976226596, now seen corresponding path program 1 times [2023-11-12 01:02:14,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:02:14,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217614082] [2023-11-12 01:02:14,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:02:14,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:02:14,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:02:14,867 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2023-11-12 01:02:14,868 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:02:14,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217614082] [2023-11-12 01:02:14,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217614082] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:02:14,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 01:02:14,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 01:02:14,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408336379] [2023-11-12 01:02:14,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:02:14,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 01:02:14,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:02:14,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 01:02:14,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 01:02:14,873 INFO L87 Difference]: Start difference. First operand 3417 states and 5058 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-12 01:02:18,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 01:02:20,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 01:02:22,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:02:22,075 INFO L93 Difference]: Finished difference Result 9381 states and 13844 transitions. [2023-11-12 01:02:22,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 01:02:22,077 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 103 [2023-11-12 01:02:22,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:02:22,159 INFO L225 Difference]: With dead ends: 9381 [2023-11-12 01:02:22,159 INFO L226 Difference]: Without dead ends: 5981 [2023-11-12 01:02:22,200 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 01:02:22,202 INFO L413 NwaCegarLoop]: 2492 mSDtfsCounter, 2322 mSDsluCounter, 1877 mSDsCounter, 0 mSdLazyCounter, 670 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2322 SdHoareTripleChecker+Valid, 4369 SdHoareTripleChecker+Invalid, 673 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 670 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2023-11-12 01:02:22,202 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2322 Valid, 4369 Invalid, 673 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 670 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2023-11-12 01:02:22,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5981 states. [2023-11-12 01:02:22,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5981 to 5949. [2023-11-12 01:02:22,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5949 states, 3543 states have (on average 1.3045441716059836) internal successors, (4622), 3675 states have internal predecessors, (4622), 2070 states have call successors, (2070), 344 states have call predecessors, (2070), 333 states have return successors, (2076), 2001 states have call predecessors, (2076), 2066 states have call successors, (2076) [2023-11-12 01:02:22,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5949 states to 5949 states and 8768 transitions. [2023-11-12 01:02:22,877 INFO L78 Accepts]: Start accepts. Automaton has 5949 states and 8768 transitions. Word has length 103 [2023-11-12 01:02:22,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:02:22,878 INFO L495 AbstractCegarLoop]: Abstraction has 5949 states and 8768 transitions. [2023-11-12 01:02:22,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-12 01:02:22,882 INFO L276 IsEmpty]: Start isEmpty. Operand 5949 states and 8768 transitions. [2023-11-12 01:02:22,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-12 01:02:22,886 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:02:22,887 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:02:22,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 01:02:22,887 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 01:02:22,899 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:02:22,899 INFO L85 PathProgramCache]: Analyzing trace with hash -814051136, now seen corresponding path program 1 times [2023-11-12 01:02:22,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:02:22,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [761070104] [2023-11-12 01:02:22,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:02:22,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:02:23,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:02:23,304 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2023-11-12 01:02:23,304 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:02:23,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [761070104] [2023-11-12 01:02:23,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [761070104] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:02:23,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 01:02:23,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 01:02:23,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576627100] [2023-11-12 01:02:23,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:02:23,308 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 01:02:23,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:02:23,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 01:02:23,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 01:02:23,310 INFO L87 Difference]: Start difference. First operand 5949 states and 8768 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-12 01:02:26,366 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 01:02:27,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []