./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 0e0057cc 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_9ae93087-a39a-4b12-a900-614f39a79d7a/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ae93087-a39a-4b12-a900-614f39a79d7a/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ae93087-a39a-4b12-a900-614f39a79d7a/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ae93087-a39a-4b12-a900-614f39a79d7a/bin/utaipan-verify-SwPr7d2a91/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_9ae93087-a39a-4b12-a900-614f39a79d7a/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ae93087-a39a-4b12-a900-614f39a79d7a/bin/utaipan-verify-SwPr7d2a91 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2754d1ad46049a17f9b43992f91364cab029d3fcf93c78791853a365602d9e1a --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 23:19:09,648 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:19:09,731 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ae93087-a39a-4b12-a900-614f39a79d7a/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-24 23:19:09,737 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:19:09,737 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:19:09,764 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:19:09,765 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:19:09,765 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:19:09,766 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:19:09,767 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:19:09,767 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:19:09,768 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:19:09,769 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:19:09,769 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:19:09,770 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:19:09,770 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:19:09,771 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:19:09,771 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:19:09,772 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:19:09,773 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:19:09,773 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:19:09,777 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:19:09,778 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:19:09,779 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:19:09,779 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:19:09,780 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:19:09,780 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:19:09,780 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:19:09,781 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:19:09,781 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:19:09,782 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:19:09,783 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:19:09,783 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:19:09,784 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:19:09,784 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:19:09,784 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:19:09,785 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:19:09,785 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:19:09,786 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:19:09,786 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:19:09,786 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:19:09,787 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:19:09,787 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:19:09,787 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:19:09,788 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_9ae93087-a39a-4b12-a900-614f39a79d7a/bin/utaipan-verify-SwPr7d2a91/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ae93087-a39a-4b12-a900-614f39a79d7a/bin/utaipan-verify-SwPr7d2a91 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2754d1ad46049a17f9b43992f91364cab029d3fcf93c78791853a365602d9e1a [2023-11-24 23:19:10,063 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:19:10,086 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:19:10,089 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:19:10,091 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:19:10,091 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:19:10,093 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ae93087-a39a-4b12-a900-614f39a79d7a/bin/utaipan-verify-SwPr7d2a91/../../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-24 23:19:13,311 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:19:14,021 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:19:14,021 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ae93087-a39a-4b12-a900-614f39a79d7a/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-24 23:19:14,073 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ae93087-a39a-4b12-a900-614f39a79d7a/bin/utaipan-verify-SwPr7d2a91/data/d61bb8119/cd888efa44364f498ce837184bc05e5f/FLAG97a2fb694 [2023-11-24 23:19:14,091 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ae93087-a39a-4b12-a900-614f39a79d7a/bin/utaipan-verify-SwPr7d2a91/data/d61bb8119/cd888efa44364f498ce837184bc05e5f [2023-11-24 23:19:14,100 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:19:14,102 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:19:14,104 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:19:14,104 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:19:14,110 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:19:14,110 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:19:14" (1/1) ... [2023-11-24 23:19:14,112 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13460e9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:14, skipping insertion in model container [2023-11-24 23:19:14,112 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:19:14" (1/1) ... [2023-11-24 23:19:14,343 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:19:17,644 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_9ae93087-a39a-4b12-a900-614f39a79d7a/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-24 23:19:17,652 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_9ae93087-a39a-4b12-a900-614f39a79d7a/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-24 23:19:17,652 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_9ae93087-a39a-4b12-a900-614f39a79d7a/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-24 23:19:17,653 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_9ae93087-a39a-4b12-a900-614f39a79d7a/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-24 23:19:17,672 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:19:17,711 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:19:17,870 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-24 23:19:17,872 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-24 23:19:17,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5296] [2023-11-24 23:19:17,878 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-24 23:19:17,878 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-24 23:19:17,884 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-24 23:19:17,885 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-24 23:19:17,885 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-24 23:19:17,893 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-24 23:19:17,895 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-24 23:19:17,897 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-24 23:19:17,898 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-24 23:19:17,899 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-24 23:19:17,903 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-24 23:19:17,946 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6743] [2023-11-24 23:19:17,981 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7514] [2023-11-24 23:19:17,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7524] [2023-11-24 23:19:17,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7539] [2023-11-24 23:19:18,029 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8325] [2023-11-24 23:19:18,031 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8358] [2023-11-24 23:19:18,032 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8381] [2023-11-24 23:19:18,046 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8622] [2023-11-24 23:19:18,048 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8652] [2023-11-24 23:19:18,049 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8665] [2023-11-24 23:19:18,227 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_9ae93087-a39a-4b12-a900-614f39a79d7a/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-24 23:19:18,228 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_9ae93087-a39a-4b12-a900-614f39a79d7a/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-24 23:19:18,228 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_9ae93087-a39a-4b12-a900-614f39a79d7a/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-24 23:19:18,229 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_9ae93087-a39a-4b12-a900-614f39a79d7a/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-24 23:19:18,237 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:19:18,464 WARN L675 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:19:18,464 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:19:18,472 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:19:18,473 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:18 WrapperNode [2023-11-24 23:19:18,473 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:19:18,474 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:19:18,475 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:19:18,475 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:19:18,483 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:18" (1/1) ... [2023-11-24 23:19:18,635 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:18" (1/1) ... [2023-11-24 23:19:18,895 INFO L138 Inliner]: procedures = 447, calls = 2176, calls flagged for inlining = 218, calls inlined = 201, statements flattened = 6259 [2023-11-24 23:19:18,896 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:19:18,897 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:19:18,897 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:19:18,897 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:19:18,907 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:18" (1/1) ... [2023-11-24 23:19:18,907 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:18" (1/1) ... [2023-11-24 23:19:18,939 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:18" (1/1) ... [2023-11-24 23:19:18,939 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:18" (1/1) ... [2023-11-24 23:19:19,135 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:18" (1/1) ... [2023-11-24 23:19:19,166 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:18" (1/1) ... [2023-11-24 23:19:19,216 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:18" (1/1) ... [2023-11-24 23:19:19,241 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:18" (1/1) ... [2023-11-24 23:19:19,307 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:19:19,309 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:19:19,310 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:19:19,310 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:19:19,311 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:18" (1/1) ... [2023-11-24 23:19:19,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:19:19,327 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ae93087-a39a-4b12-a900-614f39a79d7a/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:19:19,340 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ae93087-a39a-4b12-a900-614f39a79d7a/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-24 23:19:19,364 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ae93087-a39a-4b12-a900-614f39a79d7a/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-24 23:19:19,380 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-11-24 23:19:19,381 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2023-11-24 23:19:19,381 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2023-11-24 23:19:19,381 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2023-11-24 23:19:19,381 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2023-11-24 23:19:19,381 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-24 23:19:19,382 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-24 23:19:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-24 23:19:19,382 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-24 23:19:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2023-11-24 23:19:19,382 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2023-11-24 23:19:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2023-11-24 23:19:19,383 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2023-11-24 23:19:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2023-11-24 23:19:19,383 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2023-11-24 23:19:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-24 23:19:19,383 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-24 23:19:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2023-11-24 23:19:19,383 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2023-11-24 23:19:19,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-24 23:19:19,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-24 23:19:19,384 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-24 23:19:19,384 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-24 23:19:19,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-24 23:19:19,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-24 23:19:19,384 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2023-11-24 23:19:19,385 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2023-11-24 23:19:19,385 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-24 23:19:19,385 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-24 23:19:19,385 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2023-11-24 23:19:19,385 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2023-11-24 23:19:19,385 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-11-24 23:19:19,386 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-11-24 23:19:19,386 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2023-11-24 23:19:19,386 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2023-11-24 23:19:19,386 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2023-11-24 23:19:19,386 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2023-11-24 23:19:19,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_happy_lock_of_happy_meal [2023-11-24 23:19:19,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_happy_lock_of_happy_meal [2023-11-24 23:19:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-24 23:19:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-24 23:19:19,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-24 23:19:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-24 23:19:19,387 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-24 23:19:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-24 23:19:19,388 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-24 23:19:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2023-11-24 23:19:19,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2023-11-24 23:19:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-24 23:19:19,388 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-24 23:19:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-24 23:19:19,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-24 23:19:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 23:19:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-24 23:19:19,389 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-24 23:19:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2023-11-24 23:19:19,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2023-11-24 23:19:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-24 23:19:19,390 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-24 23:19:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-24 23:19:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-24 23:19:19,390 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-24 23:19:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-24 23:19:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-24 23:19:19,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-24 23:19:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-24 23:19:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-24 23:19:19,391 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-24 23:19:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-24 23:19:19,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-24 23:19:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-24 23:19:19,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-24 23:19:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-24 23:19:19,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-24 23:19:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2023-11-24 23:19:19,392 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2023-11-24 23:19:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2023-11-24 23:19:19,393 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2023-11-24 23:19:19,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-24 23:19:19,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-24 23:19:19,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-24 23:19:19,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-24 23:19:19,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-24 23:19:19,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-24 23:19:19,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-24 23:19:19,394 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2023-11-24 23:19:19,394 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2023-11-24 23:19:19,394 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-11-24 23:19:19,394 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-11-24 23:19:19,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:19:19,395 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2023-11-24 23:19:19,395 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2023-11-24 23:19:19,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-24 23:19:19,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-24 23:19:19,395 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-24 23:19:19,395 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-24 23:19:19,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-24 23:19:19,396 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-24 23:19:19,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-24 23:19:19,396 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-24 23:19:19,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-24 23:19:19,396 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-24 23:19:19,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-24 23:19:19,397 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-11-24 23:19:19,397 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-11-24 23:19:19,397 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-24 23:19:19,397 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-24 23:19:19,397 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-24 23:19:19,397 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-24 23:19:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-24 23:19:19,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-24 23:19:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-24 23:19:19,398 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-24 23:19:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2023-11-24 23:19:19,398 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2023-11-24 23:19:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:19:19,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:19:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2023-11-24 23:19:19,399 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2023-11-24 23:19:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-24 23:19:19,399 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-24 23:19:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-24 23:19:19,400 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2023-11-24 23:19:19,400 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2023-11-24 23:19:19,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-24 23:19:19,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-24 23:19:19,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-24 23:19:19,400 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-11-24 23:19:19,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-11-24 23:19:19,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-24 23:19:19,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-24 23:19:19,401 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-11-24 23:19:19,401 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-11-24 23:19:19,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-24 23:19:19,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-24 23:19:19,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2023-11-24 23:19:19,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2023-11-24 23:19:19,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-24 23:19:19,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-24 23:19:19,402 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-24 23:19:19,402 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-24 23:19:19,403 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-11-24 23:19:19,403 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-11-24 23:19:19,403 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-11-24 23:19:19,403 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-11-24 23:19:19,403 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-11-24 23:19:19,403 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-11-24 23:19:19,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 23:19:19,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-24 23:19:19,404 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-24 23:19:19,404 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-24 23:19:19,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-24 23:19:19,404 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-24 23:19:19,404 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-24 23:19:19,404 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-24 23:19:19,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-24 23:19:19,405 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2023-11-24 23:19:19,405 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2023-11-24 23:19:19,405 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-24 23:19:19,405 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-24 23:19:19,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-24 23:19:19,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-24 23:19:19,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-24 23:19:19,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-24 23:19:19,406 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2023-11-24 23:19:19,406 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2023-11-24 23:19:19,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_63 [2023-11-24 23:19:19,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_63 [2023-11-24 23:19:19,406 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2023-11-24 23:19:19,406 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2023-11-24 23:19:19,407 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-24 23:19:19,407 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-24 23:19:19,407 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-24 23:19:19,407 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-24 23:19:19,407 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2023-11-24 23:19:19,407 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2023-11-24 23:19:19,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-24 23:19:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-24 23:19:19,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-24 23:19:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-11-24 23:19:19,408 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-11-24 23:19:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_64 [2023-11-24 23:19:19,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_64 [2023-11-24 23:19:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-24 23:19:19,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-24 23:19:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-11-24 23:19:19,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-11-24 23:19:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2023-11-24 23:19:19,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2023-11-24 23:19:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-24 23:19:19,409 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-24 23:19:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:19:19,410 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2023-11-24 23:19:19,410 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2023-11-24 23:19:19,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-24 23:19:19,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-24 23:19:19,410 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-11-24 23:19:19,410 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-11-24 23:19:19,410 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2023-11-24 23:19:19,411 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2023-11-24 23:19:20,321 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:19:20,325 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:19:21,134 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-24 23:19:25,142 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-24 23:19:25,493 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:19:29,893 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:19:29,894 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-24 23:19:29,896 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:19:29 BoogieIcfgContainer [2023-11-24 23:19:29,897 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:19:29,900 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:19:29,900 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:19:29,904 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:19:29,904 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:19:14" (1/3) ... [2023-11-24 23:19:29,905 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a4817e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:19:29, skipping insertion in model container [2023-11-24 23:19:29,905 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:18" (2/3) ... [2023-11-24 23:19:29,906 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a4817e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:19:29, skipping insertion in model container [2023-11-24 23:19:29,906 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:19:29" (3/3) ... [2023-11-24 23:19:29,907 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2023-11-24 23:19:29,928 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:19:29,928 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-24 23:19:30,042 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:19:30,051 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;@450090c3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:19:30,051 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-24 23:19:30,067 INFO L276 IsEmpty]: Start isEmpty. Operand has 1768 states, 1039 states have (on average 1.304138594802695) internal successors, (1355), 1073 states have internal predecessors, (1355), 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-24 23:19:30,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-24 23:19:30,087 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:19:30,087 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-24 23:19:30,088 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-24 23:19:30,093 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:19:30,093 INFO L85 PathProgramCache]: Analyzing trace with hash -1656110631, now seen corresponding path program 1 times [2023-11-24 23:19:30,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:19:30,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870385489] [2023-11-24 23:19:30,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:19:30,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:19:30,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:19:31,138 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-24 23:19:31,139 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:19:31,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870385489] [2023-11-24 23:19:31,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870385489] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:19:31,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:19:31,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:19:31,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765590721] [2023-11-24 23:19:31,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:19:31,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:19:31,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:19:31,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:19:31,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:19:31,210 INFO L87 Difference]: Start difference. First operand has 1768 states, 1039 states have (on average 1.304138594802695) internal successors, (1355), 1073 states have internal predecessors, (1355), 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-24 23:19:34,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:19:36,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:19:36,626 INFO L93 Difference]: Finished difference Result 5192 states and 7805 transitions. [2023-11-24 23:19:36,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:19:36,634 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-24 23:19:36,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:19:36,743 INFO L225 Difference]: With dead ends: 5192 [2023-11-24 23:19:36,743 INFO L226 Difference]: Without dead ends: 3431 [2023-11-24 23:19:36,773 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:19:36,778 INFO L413 NwaCegarLoop]: 2289 mSDtfsCounter, 2502 mSDsluCounter, 2243 mSDsCounter, 0 mSdLazyCounter, 685 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2502 SdHoareTripleChecker+Valid, 4532 SdHoareTripleChecker+Invalid, 692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 685 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-11-24 23:19:36,779 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2502 Valid, 4532 Invalid, 692 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 685 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2023-11-24 23:19:36,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3431 states. [2023-11-24 23:19:37,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3431 to 3427. [2023-11-24 23:19:37,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3427 states, 2029 states have (on average 1.2981764415968458) internal successors, (2634), 2096 states have internal predecessors, (2634), 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-24 23:19:37,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3427 states to 3427 states and 5068 transitions. [2023-11-24 23:19:37,259 INFO L78 Accepts]: Start accepts. Automaton has 3427 states and 5068 transitions. Word has length 101 [2023-11-24 23:19:37,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:19:37,262 INFO L495 AbstractCegarLoop]: Abstraction has 3427 states and 5068 transitions. [2023-11-24 23:19:37,263 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-24 23:19:37,263 INFO L276 IsEmpty]: Start isEmpty. Operand 3427 states and 5068 transitions. [2023-11-24 23:19:37,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-24 23:19:37,274 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:19:37,275 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-24 23:19:37,276 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 23:19:37,276 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-24 23:19:37,276 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:19:37,277 INFO L85 PathProgramCache]: Analyzing trace with hash -1470449809, now seen corresponding path program 1 times [2023-11-24 23:19:37,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:19:37,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813048705] [2023-11-24 23:19:37,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:19:37,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:19:37,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:19:37,784 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-24 23:19:37,784 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:19:37,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813048705] [2023-11-24 23:19:37,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813048705] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:19:37,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:19:37,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:19:37,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682038373] [2023-11-24 23:19:37,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:19:37,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:19:37,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:19:37,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:19:37,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:19:37,788 INFO L87 Difference]: Start difference. First operand 3427 states and 5068 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-24 23:19:41,762 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:19:43,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:19:45,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:19:47,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:19:47,303 INFO L93 Difference]: Finished difference Result 9405 states and 13868 transitions. [2023-11-24 23:19:47,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:19:47,304 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-24 23:19:47,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:19:47,364 INFO L225 Difference]: With dead ends: 9405 [2023-11-24 23:19:47,364 INFO L226 Difference]: Without dead ends: 5995 [2023-11-24 23:19:47,390 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:19:47,392 INFO L413 NwaCegarLoop]: 2498 mSDtfsCounter, 2324 mSDsluCounter, 1881 mSDsCounter, 0 mSdLazyCounter, 669 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2324 SdHoareTripleChecker+Valid, 4379 SdHoareTripleChecker+Invalid, 674 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 669 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:19:47,392 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2324 Valid, 4379 Invalid, 674 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 669 Invalid, 2 Unknown, 0 Unchecked, 9.1s Time] [2023-11-24 23:19:47,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5995 states. [2023-11-24 23:19:47,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5995 to 5963. [2023-11-24 23:19:47,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5963 states, 3557 states have (on average 1.303345515884172) internal successors, (4636), 3683 states have internal predecessors, (4636), 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-24 23:19:47,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5963 states to 5963 states and 8782 transitions. [2023-11-24 23:19:47,868 INFO L78 Accepts]: Start accepts. Automaton has 5963 states and 8782 transitions. Word has length 103 [2023-11-24 23:19:47,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:19:47,869 INFO L495 AbstractCegarLoop]: Abstraction has 5963 states and 8782 transitions. [2023-11-24 23:19:47,870 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-24 23:19:47,870 INFO L276 IsEmpty]: Start isEmpty. Operand 5963 states and 8782 transitions. [2023-11-24 23:19:47,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-24 23:19:47,875 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:19:47,875 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-24 23:19:47,875 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-24 23:19:47,876 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-24 23:19:47,885 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:19:47,886 INFO L85 PathProgramCache]: Analyzing trace with hash 1141815866, now seen corresponding path program 1 times [2023-11-24 23:19:47,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:19:47,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270557035] [2023-11-24 23:19:47,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:19:47,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:19:48,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:19:48,202 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-24 23:19:48,202 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:19:48,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270557035] [2023-11-24 23:19:48,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270557035] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:19:48,205 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:19:48,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:19:48,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793347733] [2023-11-24 23:19:48,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:19:48,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:19:48,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:19:48,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:19:48,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:19:48,210 INFO L87 Difference]: Start difference. First operand 5963 states and 8782 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-24 23:19:52,888 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 [] [2023-11-24 23:19:54,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:19:54,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:19:54,911 INFO L93 Difference]: Finished difference Result 17131 states and 25190 transitions. [2023-11-24 23:19:54,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:19:54,912 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 105 [2023-11-24 23:19:54,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:19:55,019 INFO L225 Difference]: With dead ends: 17131 [2023-11-24 23:19:55,019 INFO L226 Difference]: Without dead ends: 11185 [2023-11-24 23:19:55,063 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:19:55,065 INFO L413 NwaCegarLoop]: 2331 mSDtfsCounter, 2306 mSDsluCounter, 2204 mSDsCounter, 0 mSdLazyCounter, 712 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2306 SdHoareTripleChecker+Valid, 4535 SdHoareTripleChecker+Invalid, 719 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 712 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2023-11-24 23:19:55,065 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2306 Valid, 4535 Invalid, 719 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 712 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2023-11-24 23:19:55,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11185 states. [2023-11-24 23:19:56,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11185 to 11153. [2023-11-24 23:19:56,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11153 states, 6661 states have (on average 1.3007055997597958) internal successors, (8664), 6905 states have internal predecessors, (8664), 3844 states have call successors, (3844), 668 states have call predecessors, (3844), 645 states have return successors, (3864), 3703 states have call predecessors, (3864), 3840 states have call successors, (3864) [2023-11-24 23:19:56,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11153 states to 11153 states and 16372 transitions. [2023-11-24 23:19:56,154 INFO L78 Accepts]: Start accepts. Automaton has 11153 states and 16372 transitions. Word has length 105 [2023-11-24 23:19:56,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:19:56,156 INFO L495 AbstractCegarLoop]: Abstraction has 11153 states and 16372 transitions. [2023-11-24 23:19:56,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has 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-24 23:19:56,158 INFO L276 IsEmpty]: Start isEmpty. Operand 11153 states and 16372 transitions. [2023-11-24 23:19:56,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-11-24 23:19:56,164 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:19:56,165 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, 1, 1, 1, 1, 1] [2023-11-24 23:19:56,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-24 23:19:56,165 INFO L420 AbstractCegarLoop]: === Iteration 4 === 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-24 23:19:56,166 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:19:56,167 INFO L85 PathProgramCache]: Analyzing trace with hash 6280506, now seen corresponding path program 1 times [2023-11-24 23:19:56,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:19:56,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [483476886] [2023-11-24 23:19:56,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:19:56,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:19:56,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:19:56,643 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-24 23:19:56,643 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:19:56,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [483476886] [2023-11-24 23:19:56,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [483476886] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:19:56,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:19:56,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:19:56,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940224405] [2023-11-24 23:19:56,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:19:56,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:19:56,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:19:56,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:19:56,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:19:56,648 INFO L87 Difference]: Start difference. First operand 11153 states and 16372 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11)