./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-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_6f370b16-de27-4186-9ad1-c4e5f36775d3/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f370b16-de27-4186-9ad1-c4e5f36775d3/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_6f370b16-de27-4186-9ad1-c4e5f36775d3/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f370b16-de27-4186-9ad1-c4e5f36775d3/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f370b16-de27-4186-9ad1-c4e5f36775d3/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_6f370b16-de27-4186-9ad1-c4e5f36775d3/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 3bc6b3a88723e5b624538f8d0e562bbcbb838c2bd2dcd71ae870bf42dcd3068b --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 23:17:45,994 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:17:46,099 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f370b16-de27-4186-9ad1-c4e5f36775d3/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-24 23:17:46,114 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:17:46,115 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:17:46,142 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:17:46,142 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:17:46,143 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:17:46,144 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:17:46,144 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:17:46,145 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:17:46,145 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:17:46,146 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:17:46,147 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:17:46,147 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:17:46,148 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:17:46,148 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:17:46,149 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:17:46,149 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:17:46,150 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:17:46,151 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:17:46,151 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:17:46,152 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:17:46,153 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:17:46,153 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:17:46,154 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:17:46,155 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:17:46,155 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:17:46,156 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:17:46,156 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:17:46,157 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:17:46,157 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:17:46,157 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:17:46,158 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:17:46,158 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:17:46,159 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:17:46,159 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:17:46,160 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:17:46,160 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:17:46,160 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:17:46,161 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:17:46,161 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:17:46,161 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:17:46,162 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:17:46,162 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_6f370b16-de27-4186-9ad1-c4e5f36775d3/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_6f370b16-de27-4186-9ad1-c4e5f36775d3/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 -> 3bc6b3a88723e5b624538f8d0e562bbcbb838c2bd2dcd71ae870bf42dcd3068b [2023-11-24 23:17:46,413 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:17:46,443 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:17:46,445 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:17:46,446 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:17:46,447 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:17:46,448 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f370b16-de27-4186-9ad1-c4e5f36775d3/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2023-11-24 23:17:49,655 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:17:50,323 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:17:50,323 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f370b16-de27-4186-9ad1-c4e5f36775d3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2023-11-24 23:17:50,420 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f370b16-de27-4186-9ad1-c4e5f36775d3/bin/utaipan-verify-SwPr7d2a91/data/70db8e805/f4eb9076d9294280bd2b6680a5e4847b/FLAGd8c6f96b5 [2023-11-24 23:17:50,437 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f370b16-de27-4186-9ad1-c4e5f36775d3/bin/utaipan-verify-SwPr7d2a91/data/70db8e805/f4eb9076d9294280bd2b6680a5e4847b [2023-11-24 23:17:50,444 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:17:50,447 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:17:50,450 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:17:50,451 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:17:50,475 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:17:50,476 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:17:50" (1/1) ... [2023-11-24 23:17:50,477 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e2f3e73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:50, skipping insertion in model container [2023-11-24 23:17:50,477 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:17:50" (1/1) ... [2023-11-24 23:17:50,657 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:17:53,659 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_6f370b16-de27-4186-9ad1-c4e5f36775d3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339479,339492] [2023-11-24 23:17:53,663 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_6f370b16-de27-4186-9ad1-c4e5f36775d3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339648,339661] [2023-11-24 23:17:53,665 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_6f370b16-de27-4186-9ad1-c4e5f36775d3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339815,339828] [2023-11-24 23:17:53,666 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_6f370b16-de27-4186-9ad1-c4e5f36775d3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339983,339996] [2023-11-24 23:17:53,695 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:17:53,736 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:17:53,917 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"); [5308] [2023-11-24 23:17:53,920 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)); [5315] [2023-11-24 23:17:53,920 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5322] [2023-11-24 23:17:53,923 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/520b8de/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5377-5378] [2023-11-24 23:17:53,924 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"); [5383-5385] [2023-11-24 23:17:53,932 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5502] [2023-11-24 23:17:53,933 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5510] [2023-11-24 23:17:53,933 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5517] [2023-11-24 23:17:53,944 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)); [5645-5646] [2023-11-24 23:17:53,950 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)); [5679-5680] [2023-11-24 23:17:53,952 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)); [5720-5721] [2023-11-24 23:17:53,957 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)); [5749-5750] [2023-11-24 23:17:53,958 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)); [5786-5787] [2023-11-24 23:17:53,960 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)); [5823-5824] [2023-11-24 23:17:54,013 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6769] [2023-11-24 23:17:54,060 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7540] [2023-11-24 23:17:54,061 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7550] [2023-11-24 23:17:54,062 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7565] [2023-11-24 23:17:54,111 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8351] [2023-11-24 23:17:54,114 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8384] [2023-11-24 23:17:54,115 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8407] [2023-11-24 23:17:54,126 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8648] [2023-11-24 23:17:54,128 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8678] [2023-11-24 23:17:54,129 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8691] [2023-11-24 23:17:54,301 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_6f370b16-de27-4186-9ad1-c4e5f36775d3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339479,339492] [2023-11-24 23:17:54,302 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_6f370b16-de27-4186-9ad1-c4e5f36775d3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339648,339661] [2023-11-24 23:17:54,302 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_6f370b16-de27-4186-9ad1-c4e5f36775d3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339815,339828] [2023-11-24 23:17:54,303 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_6f370b16-de27-4186-9ad1-c4e5f36775d3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339983,339996] [2023-11-24 23:17:54,311 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:17:54,515 WARN L675 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:17:54,515 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:17:54,523 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:17:54,524 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:54 WrapperNode [2023-11-24 23:17:54,525 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:17:54,527 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:17:54,527 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:17:54,527 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:17:54,535 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:17:54" (1/1) ... [2023-11-24 23:17:54,666 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:17:54" (1/1) ... [2023-11-24 23:17:54,863 INFO L138 Inliner]: procedures = 433, calls = 2151, calls flagged for inlining = 207, calls inlined = 190, statements flattened = 6074 [2023-11-24 23:17:54,864 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:17:54,865 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:17:54,865 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:17:54,865 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:17:54,875 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:54" (1/1) ... [2023-11-24 23:17:54,875 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:54" (1/1) ... [2023-11-24 23:17:54,978 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:54" (1/1) ... [2023-11-24 23:17:54,991 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:54" (1/1) ... [2023-11-24 23:17:55,178 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:54" (1/1) ... [2023-11-24 23:17:55,219 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:54" (1/1) ... [2023-11-24 23:17:55,246 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:54" (1/1) ... [2023-11-24 23:17:55,272 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:54" (1/1) ... [2023-11-24 23:17:55,329 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:17:55,330 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:17:55,331 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:17:55,331 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:17:55,333 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:54" (1/1) ... [2023-11-24 23:17:55,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:17:55,350 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f370b16-de27-4186-9ad1-c4e5f36775d3/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:17:55,363 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f370b16-de27-4186-9ad1-c4e5f36775d3/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:17:55,404 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f370b16-de27-4186-9ad1-c4e5f36775d3/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:17:55,411 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-11-24 23:17:55,412 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2023-11-24 23:17:55,412 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2023-11-24 23:17:55,413 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2023-11-24 23:17:55,413 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2023-11-24 23:17:55,413 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-24 23:17:55,413 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-24 23:17:55,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-24 23:17:55,414 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-24 23:17:55,414 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2023-11-24 23:17:55,414 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2023-11-24 23:17:55,414 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2023-11-24 23:17:55,414 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2023-11-24 23:17:55,414 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2023-11-24 23:17:55,415 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2023-11-24 23:17:55,415 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-24 23:17:55,415 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-24 23:17:55,415 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2023-11-24 23:17:55,415 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2023-11-24 23:17:55,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-24 23:17:55,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-24 23:17:55,416 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-24 23:17:55,416 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-24 23:17:55,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-24 23:17:55,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-24 23:17:55,416 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2023-11-24 23:17:55,417 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2023-11-24 23:17:55,417 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-24 23:17:55,417 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-24 23:17:55,418 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2023-11-24 23:17:55,418 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2023-11-24 23:17:55,419 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-11-24 23:17:55,419 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-11-24 23:17:55,419 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2023-11-24 23:17:55,419 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2023-11-24 23:17:55,420 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2023-11-24 23:17:55,420 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2023-11-24 23:17:55,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_happy_lock_of_happy_meal [2023-11-24 23:17:55,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_happy_lock_of_happy_meal [2023-11-24 23:17:55,420 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-24 23:17:55,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-24 23:17:55,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-24 23:17:55,421 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-24 23:17:55,421 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-24 23:17:55,421 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-24 23:17:55,422 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-24 23:17:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2023-11-24 23:17:55,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2023-11-24 23:17:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-24 23:17:55,538 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-24 23:17:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-24 23:17:55,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-24 23:17:55,539 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 23:17:55,539 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-24 23:17:55,539 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-24 23:17:55,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2023-11-24 23:17:55,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2023-11-24 23:17:55,539 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-24 23:17:55,539 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-24 23:17:55,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-24 23:17:55,540 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-24 23:17:55,540 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-24 23:17:55,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-24 23:17:55,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-24 23:17:55,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-24 23:17:55,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-24 23:17:55,540 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-24 23:17:55,541 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-24 23:17:55,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-24 23:17:55,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-24 23:17:55,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-24 23:17:55,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-24 23:17:55,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-24 23:17:55,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-24 23:17:55,541 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2023-11-24 23:17:55,542 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2023-11-24 23:17:55,542 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2023-11-24 23:17:55,542 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2023-11-24 23:17:55,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-24 23:17:55,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-24 23:17:55,542 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-24 23:17:55,542 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2023-11-24 23:17:55,542 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2023-11-24 23:17:55,543 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-11-24 23:17:55,543 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-11-24 23:17:55,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:17:55,543 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2023-11-24 23:17:55,543 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2023-11-24 23:17:55,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-24 23:17:55,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-24 23:17:55,543 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-24 23:17:55,544 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-24 23:17:55,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-24 23:17:55,544 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-24 23:17:55,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-24 23:17:55,544 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-24 23:17:55,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-24 23:17:55,544 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-24 23:17:55,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-24 23:17:55,545 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-11-24 23:17:55,545 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-11-24 23:17:55,545 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-24 23:17:55,545 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-24 23:17:55,545 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-24 23:17:55,545 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-24 23:17:55,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-24 23:17:55,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-24 23:17:55,546 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-24 23:17:55,548 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-24 23:17:55,548 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2023-11-24 23:17:55,549 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2023-11-24 23:17:55,549 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:17:55,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:17:55,549 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2023-11-24 23:17:55,551 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2023-11-24 23:17:55,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-24 23:17:55,555 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-24 23:17:55,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-24 23:17:55,567 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2023-11-24 23:17:55,567 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2023-11-24 23:17:55,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-24 23:17:55,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-24 23:17:55,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-24 23:17:55,569 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:17:55,569 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:17:55,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-24 23:17:55,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-24 23:17:55,574 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-11-24 23:17:55,574 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-11-24 23:17:55,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-24 23:17:55,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-24 23:17:55,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-24 23:17:55,576 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-24 23:17:55,576 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-24 23:17:55,576 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-24 23:17:55,576 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-11-24 23:17:55,577 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-11-24 23:17:55,577 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-11-24 23:17:55,577 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-11-24 23:17:55,577 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-11-24 23:17:55,577 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-11-24 23:17:55,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 23:17:55,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-24 23:17:55,578 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-24 23:17:55,578 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-24 23:17:55,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-24 23:17:55,578 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-24 23:17:55,578 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-24 23:17:55,579 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-24 23:17:55,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-24 23:17:55,579 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2023-11-24 23:17:55,579 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2023-11-24 23:17:55,579 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-24 23:17:55,579 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-24 23:17:55,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-24 23:17:55,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-24 23:17:55,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-24 23:17:55,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-24 23:17:55,581 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2023-11-24 23:17:55,581 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2023-11-24 23:17:55,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_63 [2023-11-24 23:17:55,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_63 [2023-11-24 23:17:55,581 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2023-11-24 23:17:55,581 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2023-11-24 23:17:55,582 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-24 23:17:55,582 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-24 23:17:55,582 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-24 23:17:55,582 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-24 23:17:55,582 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2023-11-24 23:17:55,582 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2023-11-24 23:17:55,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-24 23:17:55,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-24 23:17:55,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-24 23:17:55,583 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-11-24 23:17:55,583 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-11-24 23:17:55,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_64 [2023-11-24 23:17:55,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_64 [2023-11-24 23:17:55,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-24 23:17:55,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-24 23:17:55,584 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:17:55,584 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:17:55,584 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2023-11-24 23:17:55,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2023-11-24 23:17:55,585 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-24 23:17:55,585 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-24 23:17:55,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:17:55,585 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2023-11-24 23:17:55,585 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2023-11-24 23:17:55,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-24 23:17:55,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-24 23:17:55,586 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-11-24 23:17:55,601 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-11-24 23:17:55,601 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2023-11-24 23:17:55,601 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2023-11-24 23:17:56,597 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:17:56,602 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:17:57,515 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-24 23:18:01,645 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:18:05,301 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:18:05,301 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-24 23:18:05,304 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:18:05 BoogieIcfgContainer [2023-11-24 23:18:05,304 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:18:05,308 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:18:05,308 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:18:05,311 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:18:05,311 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:17:50" (1/3) ... [2023-11-24 23:18:05,313 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4196ee21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:18:05, skipping insertion in model container [2023-11-24 23:18:05,314 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:54" (2/3) ... [2023-11-24 23:18:05,314 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4196ee21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:18:05, skipping insertion in model container [2023-11-24 23:18:05,314 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:18:05" (3/3) ... [2023-11-24 23:18:05,316 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2023-11-24 23:18:05,337 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:18:05,337 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-24 23:18:05,447 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:18:05,456 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;@67d1d163, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:18:05,456 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-24 23:18:05,473 INFO L276 IsEmpty]: Start isEmpty. Operand has 1656 states, 961 states have (on average 1.287200832466181) internal successors, (1237), 1004 states have internal predecessors, (1237), 604 states have call successors, (604), 88 states have call predecessors, (604), 87 states have return successors, (600), 589 states have call predecessors, (600), 600 states have call successors, (600) [2023-11-24 23:18:05,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-24 23:18:05,484 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:18:05,484 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 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:18:05,485 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:18:05,492 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:18:05,492 INFO L85 PathProgramCache]: Analyzing trace with hash 1255876286, now seen corresponding path program 1 times [2023-11-24 23:18:05,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:18:05,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804537459] [2023-11-24 23:18:05,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:18:05,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:18:05,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:18:06,234 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-24 23:18:06,235 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:18:06,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804537459] [2023-11-24 23:18:06,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804537459] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:18:06,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:18:06,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:18:06,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138927478] [2023-11-24 23:18:06,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:18:06,243 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:18:06,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:18:06,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:18:06,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:18:06,278 INFO L87 Difference]: Start difference. First operand has 1656 states, 961 states have (on average 1.287200832466181) internal successors, (1237), 1004 states have internal predecessors, (1237), 604 states have call successors, (604), 88 states have call predecessors, (604), 87 states have return successors, (600), 589 states have call predecessors, (600), 600 states have call successors, (600) Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-24 23:18:08,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:18:08,618 INFO L93 Difference]: Finished difference Result 3289 states and 4910 transitions. [2023-11-24 23:18:08,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:18:08,624 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 26 [2023-11-24 23:18:08,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:18:08,665 INFO L225 Difference]: With dead ends: 3289 [2023-11-24 23:18:08,665 INFO L226 Difference]: Without dead ends: 1645 [2023-11-24 23:18:08,686 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:18:08,691 INFO L413 NwaCegarLoop]: 2140 mSDtfsCounter, 314 mSDsluCounter, 1768 mSDsCounter, 0 mSdLazyCounter, 511 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 448 SdHoareTripleChecker+Valid, 3908 SdHoareTripleChecker+Invalid, 511 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 511 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:18:08,692 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [448 Valid, 3908 Invalid, 511 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 511 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-24 23:18:08,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1645 states. [2023-11-24 23:18:08,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1645 to 1645. [2023-11-24 23:18:08,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1645 states, 956 states have (on average 1.2803347280334727) internal successors, (1224), 998 states have internal predecessors, (1224), 600 states have call successors, (600), 87 states have call predecessors, (600), 86 states have return successors, (597), 586 states have call predecessors, (597), 597 states have call successors, (597) [2023-11-24 23:18:08,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1645 states to 1645 states and 2421 transitions. [2023-11-24 23:18:08,943 INFO L78 Accepts]: Start accepts. Automaton has 1645 states and 2421 transitions. Word has length 26 [2023-11-24 23:18:08,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:18:08,943 INFO L495 AbstractCegarLoop]: Abstraction has 1645 states and 2421 transitions. [2023-11-24 23:18:08,944 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-24 23:18:08,944 INFO L276 IsEmpty]: Start isEmpty. Operand 1645 states and 2421 transitions. [2023-11-24 23:18:08,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-24 23:18:08,947 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:18:08,948 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:18:08,948 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 23:18:08,948 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-24 23:18:08,949 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:18:08,949 INFO L85 PathProgramCache]: Analyzing trace with hash -166170500, now seen corresponding path program 1 times [2023-11-24 23:18:08,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:18:08,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209513309] [2023-11-24 23:18:08,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:18:08,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:18:09,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:18:09,621 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-24 23:18:09,621 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:18:09,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209513309] [2023-11-24 23:18:09,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [209513309] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:18:09,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:18:09,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-24 23:18:09,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580173921] [2023-11-24 23:18:09,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:18:09,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 23:18:09,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:18:09,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 23:18:09,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:18:09,629 INFO L87 Difference]: Start difference. First operand 1645 states and 2421 transitions. Second operand has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-24 23:18:12,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:18:14,089 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:18:16,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:18:19,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:18:19,608 INFO L93 Difference]: Finished difference Result 1651 states and 2426 transitions. [2023-11-24 23:18:19,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 23:18:19,609 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 37 [2023-11-24 23:18:19,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:18:19,625 INFO L225 Difference]: With dead ends: 1651 [2023-11-24 23:18:19,626 INFO L226 Difference]: Without dead ends: 1649 [2023-11-24 23:18:19,628 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-24 23:18:19,629 INFO L413 NwaCegarLoop]: 2124 mSDtfsCounter, 2402 mSDsluCounter, 4233 mSDsCounter, 0 mSdLazyCounter, 903 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2414 SdHoareTripleChecker+Valid, 6357 SdHoareTripleChecker+Invalid, 904 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 903 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2023-11-24 23:18:19,630 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2414 Valid, 6357 Invalid, 904 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 903 Invalid, 0 Unknown, 0 Unchecked, 9.7s Time] [2023-11-24 23:18:19,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1649 states. [2023-11-24 23:18:19,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1649 to 1649. [2023-11-24 23:18:19,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1649 states, 959 states have (on average 1.2794577685088635) internal successors, (1227), 1001 states have internal predecessors, (1227), 600 states have call successors, (600), 88 states have call predecessors, (600), 87 states have return successors, (597), 586 states have call predecessors, (597), 597 states have call successors, (597) [2023-11-24 23:18:19,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1649 states to 1649 states and 2424 transitions. [2023-11-24 23:18:19,768 INFO L78 Accepts]: Start accepts. Automaton has 1649 states and 2424 transitions. Word has length 37 [2023-11-24 23:18:19,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:18:19,769 INFO L495 AbstractCegarLoop]: Abstraction has 1649 states and 2424 transitions. [2023-11-24 23:18:19,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-24 23:18:19,769 INFO L276 IsEmpty]: Start isEmpty. Operand 1649 states and 2424 transitions. [2023-11-24 23:18:19,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-11-24 23:18:19,771 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:18:19,771 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:18:19,772 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-24 23:18:19,772 INFO L420 AbstractCegarLoop]: === Iteration 3 === 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:18:19,772 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:18:19,773 INFO L85 PathProgramCache]: Analyzing trace with hash 1420891080, now seen corresponding path program 1 times [2023-11-24 23:18:19,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:18:19,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [788412696] [2023-11-24 23:18:19,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:18:19,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:18:20,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:18:20,379 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-24 23:18:20,379 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:18:20,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [788412696] [2023-11-24 23:18:20,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [788412696] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:18:20,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:18:20,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-24 23:18:20,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189946244] [2023-11-24 23:18:20,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:18:20,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 23:18:20,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:18:20,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 23:18:20,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:18:20,387 INFO L87 Difference]: Start difference. First operand 1649 states and 2424 transitions. Second operand has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:18:22,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:18:25,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:18:27,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:18:27,514 INFO L93 Difference]: Finished difference Result 1655 states and 2429 transitions. [2023-11-24 23:18:27,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 23:18:27,515 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 42 [2023-11-24 23:18:27,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:18:27,532 INFO L225 Difference]: With dead ends: 1655 [2023-11-24 23:18:27,532 INFO L226 Difference]: Without dead ends: 1653 [2023-11-24 23:18:27,534 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-24 23:18:27,535 INFO L413 NwaCegarLoop]: 2127 mSDtfsCounter, 2397 mSDsluCounter, 4233 mSDsCounter, 0 mSdLazyCounter, 902 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2408 SdHoareTripleChecker+Valid, 6360 SdHoareTripleChecker+Invalid, 904 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 902 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2023-11-24 23:18:27,536 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2408 Valid, 6360 Invalid, 904 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 902 Invalid, 1 Unknown, 0 Unchecked, 6.9s Time] [2023-11-24 23:18:27,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1653 states. [2023-11-24 23:18:27,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1653 to 1653. [2023-11-24 23:18:27,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1653 states, 962 states have (on average 1.2785862785862785) internal successors, (1230), 1004 states have internal predecessors, (1230), 600 states have call successors, (600), 89 states have call predecessors, (600), 88 states have return successors, (597), 586 states have call predecessors, (597), 597 states have call successors, (597) [2023-11-24 23:18:27,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1653 states to 1653 states and 2427 transitions. [2023-11-24 23:18:27,685 INFO L78 Accepts]: Start accepts. Automaton has 1653 states and 2427 transitions. Word has length 42 [2023-11-24 23:18:27,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:18:27,686 INFO L495 AbstractCegarLoop]: Abstraction has 1653 states and 2427 transitions. [2023-11-24 23:18:27,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:18:27,687 INFO L276 IsEmpty]: Start isEmpty. Operand 1653 states and 2427 transitions. [2023-11-24 23:18:27,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-24 23:18:27,693 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:18:27,694 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:18:27,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-24 23:18:27,694 INFO L420 AbstractCegarLoop]: === Iteration 4 === 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:18:27,695 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:18:27,695 INFO L85 PathProgramCache]: Analyzing trace with hash -53233732, now seen corresponding path program 1 times [2023-11-24 23:18:27,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:18:27,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234568406] [2023-11-24 23:18:27,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:18:27,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:18:27,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:18:28,230 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-24 23:18:28,231 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:18:28,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234568406] [2023-11-24 23:18:28,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234568406] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:18:28,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:18:28,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-24 23:18:28,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1132764837] [2023-11-24 23:18:28,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:18:28,233 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 23:18:28,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:18:28,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 23:18:28,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:18:28,234 INFO L87 Difference]: Start difference. First operand 1653 states and 2427 transitions. Second operand has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-24 23:18:31,145 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:18:32,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:18:34,563 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:18:37,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:18:37,655 INFO L93 Difference]: Finished difference Result 1659 states and 2432 transitions. [2023-11-24 23:18:37,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 23:18:37,656 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 47 [2023-11-24 23:18:37,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:18:37,674 INFO L225 Difference]: With dead ends: 1659 [2023-11-24 23:18:37,675 INFO L226 Difference]: Without dead ends: 1657 [2023-11-24 23:18:37,677 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-24 23:18:37,678 INFO L413 NwaCegarLoop]: 2127 mSDtfsCounter, 2397 mSDsluCounter, 4233 mSDsCounter, 0 mSdLazyCounter, 902 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2407 SdHoareTripleChecker+Valid, 6360 SdHoareTripleChecker+Invalid, 904 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 902 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:18:37,679 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2407 Valid, 6360 Invalid, 904 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 902 Invalid, 1 Unknown, 0 Unchecked, 9.1s Time] [2023-11-24 23:18:37,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1657 states. [2023-11-24 23:18:37,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1657 to 1657. [2023-11-24 23:18:37,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1657 states, 965 states have (on average 1.277720207253886) internal successors, (1233), 1007 states have internal predecessors, (1233), 600 states have call successors, (600), 90 states have call predecessors, (600), 89 states have return successors, (597), 586 states have call predecessors, (597), 597 states have call successors, (597) [2023-11-24 23:18:37,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1657 states to 1657 states and 2430 transitions. [2023-11-24 23:18:37,879 INFO L78 Accepts]: Start accepts. Automaton has 1657 states and 2430 transitions. Word has length 47 [2023-11-24 23:18:37,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:18:37,880 INFO L495 AbstractCegarLoop]: Abstraction has 1657 states and 2430 transitions. [2023-11-24 23:18:37,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-24 23:18:37,881 INFO L276 IsEmpty]: Start isEmpty. Operand 1657 states and 2430 transitions. [2023-11-24 23:18:37,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-11-24 23:18:37,883 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:18:37,884 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:37,884 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-24 23:18:37,884 INFO L420 AbstractCegarLoop]: === Iteration 5 === 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:18:37,885 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:18:37,885 INFO L85 PathProgramCache]: Analyzing trace with hash -1936335971, now seen corresponding path program 1 times [2023-11-24 23:18:37,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:18:37,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1164384226] [2023-11-24 23:18:37,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:18:37,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:18:38,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:18:38,416 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-24 23:18:38,416 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:18:38,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1164384226] [2023-11-24 23:18:38,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1164384226] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:18:38,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:18:38,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-24 23:18:38,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48596636] [2023-11-24 23:18:38,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:18:38,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 23:18:38,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:18:38,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 23:18:38,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:18:38,420 INFO L87 Difference]: Start difference. First operand 1657 states and 2430 transitions. Second operand has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10)