./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-natsemi-ns83820.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_55ac8650-56a5-435e-a4d4-15e1450ef87c/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55ac8650-56a5-435e-a4d4-15e1450ef87c/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55ac8650-56a5-435e-a4d4-15e1450ef87c/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55ac8650-56a5-435e-a4d4-15e1450ef87c/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55ac8650-56a5-435e-a4d4-15e1450ef87c/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55ac8650-56a5-435e-a4d4-15e1450ef87c/bin/utaipan-verify-t7M7D8N6sZ --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 a8ab8b9c7011aec39f84a1ecf826f202398208cb106ea4649e1adfd1ea4d4076 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:14:36,954 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:14:37,065 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55ac8650-56a5-435e-a4d4-15e1450ef87c/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 05:14:37,078 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:14:37,079 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:14:37,134 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:14:37,135 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:14:37,136 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:14:37,137 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:14:37,142 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:14:37,143 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:14:37,143 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:14:37,144 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:14:37,145 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:14:37,146 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:14:37,146 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:14:37,147 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:14:37,148 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:14:37,148 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:14:37,149 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:14:37,149 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:14:37,150 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:14:37,151 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:14:37,151 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:14:37,152 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:14:37,152 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:14:37,153 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:14:37,153 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:14:37,153 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:14:37,154 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:14:37,155 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:14:37,155 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:14:37,156 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:14:37,156 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:14:37,156 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:14:37,156 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:14:37,157 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:14:37,157 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:14:37,163 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:14:37,163 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:14:37,163 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:14:37,164 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:14:37,164 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_55ac8650-56a5-435e-a4d4-15e1450ef87c/bin/utaipan-verify-t7M7D8N6sZ/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_55ac8650-56a5-435e-a4d4-15e1450ef87c/bin/utaipan-verify-t7M7D8N6sZ 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 -> a8ab8b9c7011aec39f84a1ecf826f202398208cb106ea4649e1adfd1ea4d4076 [2023-11-19 05:14:37,464 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:14:37,497 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:14:37,500 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:14:37,501 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:14:37,502 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:14:37,503 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55ac8650-56a5-435e-a4d4-15e1450ef87c/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i [2023-11-19 05:14:40,543 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:14:41,462 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:14:41,463 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55ac8650-56a5-435e-a4d4-15e1450ef87c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i [2023-11-19 05:14:41,528 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55ac8650-56a5-435e-a4d4-15e1450ef87c/bin/utaipan-verify-t7M7D8N6sZ/data/fed0497bc/dfd46046b0364262b659acb64415f1d1/FLAG1fdefb3fd [2023-11-19 05:14:41,543 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55ac8650-56a5-435e-a4d4-15e1450ef87c/bin/utaipan-verify-t7M7D8N6sZ/data/fed0497bc/dfd46046b0364262b659acb64415f1d1 [2023-11-19 05:14:41,546 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:14:41,547 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:14:41,549 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:14:41,549 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:14:41,558 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:14:41,559 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:14:41" (1/1) ... [2023-11-19 05:14:41,560 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1fde746c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:14:41, skipping insertion in model container [2023-11-19 05:14:41,561 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:14:41" (1/1) ... [2023-11-19 05:14:41,768 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:14:45,564 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_55ac8650-56a5-435e-a4d4-15e1450ef87c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322443,322456] [2023-11-19 05:14:45,570 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_55ac8650-56a5-435e-a4d4-15e1450ef87c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322612,322625] [2023-11-19 05:14:45,571 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_55ac8650-56a5-435e-a4d4-15e1450ef87c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322779,322792] [2023-11-19 05:14:45,572 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_55ac8650-56a5-435e-a4d4-15e1450ef87c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322947,322960] [2023-11-19 05:14:45,601 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:14:45,636 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:14:45,771 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"); [5259] [2023-11-19 05:14:45,773 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)); [5266] [2023-11-19 05:14:45,774 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5273] [2023-11-19 05:14:45,776 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)); [5316-5317] [2023-11-19 05:14:45,777 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"); [5322-5324] [2023-11-19 05:14:45,778 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; incl %0": "+m" (v->counter)); [5344] [2023-11-19 05:14:45,778 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; decl %0": "+m" (v->counter)); [5351] [2023-11-19 05:14:45,782 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5513] [2023-11-19 05:14:45,783 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5520] [2023-11-19 05:14:45,789 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)); [5614-5615] [2023-11-19 05:14:45,791 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)); [5648-5649] [2023-11-19 05:14:45,793 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)); [5690-5691] [2023-11-19 05:14:45,795 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)); [5719-5720] [2023-11-19 05:14:45,813 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6297] [2023-11-19 05:14:45,815 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/natsemi/ns83820.c"), "i" (538), "i" (12UL)); [6331-6332] [2023-11-19 05:14:45,838 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6765] [2023-11-19 05:14:45,897 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6925] [2023-11-19 05:14:45,938 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)dev->rx_info.next_rx_desc) [7447] [2023-11-19 05:14:46,090 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_55ac8650-56a5-435e-a4d4-15e1450ef87c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322443,322456] [2023-11-19 05:14:46,091 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_55ac8650-56a5-435e-a4d4-15e1450ef87c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322612,322625] [2023-11-19 05:14:46,092 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_55ac8650-56a5-435e-a4d4-15e1450ef87c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322779,322792] [2023-11-19 05:14:46,093 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_55ac8650-56a5-435e-a4d4-15e1450ef87c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322947,322960] [2023-11-19 05:14:46,109 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:14:46,375 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:14:46,375 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:14:46 WrapperNode [2023-11-19 05:14:46,376 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:14:46,377 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:14:46,377 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:14:46,377 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:14:46,387 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:14:46" (1/1) ... [2023-11-19 05:14:46,573 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:14:46" (1/1) ... [2023-11-19 05:14:46,860 INFO L138 Inliner]: procedures = 459, calls = 1838, calls flagged for inlining = 218, calls inlined = 200, statements flattened = 5022 [2023-11-19 05:14:46,862 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:14:46,863 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:14:46,863 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:14:46,864 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:14:46,875 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:14:46" (1/1) ... [2023-11-19 05:14:46,876 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:14:46" (1/1) ... [2023-11-19 05:14:46,907 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:14:46" (1/1) ... [2023-11-19 05:14:46,907 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:14:46" (1/1) ... [2023-11-19 05:14:47,082 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:14:46" (1/1) ... [2023-11-19 05:14:47,133 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:14:46" (1/1) ... [2023-11-19 05:14:47,173 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:14:46" (1/1) ... [2023-11-19 05:14:47,205 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:14:46" (1/1) ... [2023-11-19 05:14:47,254 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:14:47,398 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:14:47,399 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:14:47,399 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:14:47,400 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:14:46" (1/1) ... [2023-11-19 05:14:47,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:14:47,436 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55ac8650-56a5-435e-a4d4-15e1450ef87c/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:14:47,452 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55ac8650-56a5-435e-a4d4-15e1450ef87c/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:14:47,482 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55ac8650-56a5-435e-a4d4-15e1450ef87c/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:14:47,502 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_set_multicast [2023-11-19 05:14:47,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_set_multicast [2023-11-19 05:14:47,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 05:14:47,506 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 05:14:47,507 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_rx_kick [2023-11-19 05:14:47,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_rx_kick [2023-11-19 05:14:47,507 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-19 05:14:47,508 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-19 05:14:47,508 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_do_reset [2023-11-19 05:14:47,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_do_reset [2023-11-19 05:14:47,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_87 [2023-11-19 05:14:47,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_87 [2023-11-19 05:14:47,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 05:14:47,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 05:14:47,509 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-19 05:14:47,510 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-19 05:14:47,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-19 05:14:47,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-19 05:14:47,510 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-19 05:14:47,510 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-19 05:14:47,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_62 [2023-11-19 05:14:47,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_62 [2023-11-19 05:14:47,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_73 [2023-11-19 05:14:47,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_73 [2023-11-19 05:14:47,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_69 [2023-11-19 05:14:47,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_69 [2023-11-19 05:14:47,512 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_remove_one [2023-11-19 05:14:47,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_remove_one [2023-11-19 05:14:47,512 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-19 05:14:47,512 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-19 05:14:47,513 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_update_stats [2023-11-19 05:14:47,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_update_stats [2023-11-19 05:14:47,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-19 05:14:47,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-19 05:14:47,513 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-19 05:14:47,514 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-19 05:14:47,514 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-19 05:14:47,515 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-19 05:14:47,515 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-19 05:14:47,515 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-19 05:14:47,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 05:14:47,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 05:14:47,517 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-19 05:14:47,518 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-19 05:14:47,518 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-19 05:14:47,518 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-19 05:14:47,518 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 05:14:47,518 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-19 05:14:47,519 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-19 05:14:47,519 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-19 05:14:47,520 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-19 05:14:47,520 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-19 05:14:47,520 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-19 05:14:47,520 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_tx_timeout [2023-11-19 05:14:47,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_tx_timeout [2023-11-19 05:14:47,521 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-19 05:14:47,521 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-19 05:14:47,521 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-19 05:14:47,521 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-19 05:14:47,522 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-19 05:14:47,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-19 05:14:47,523 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-19 05:14:47,523 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-19 05:14:47,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 05:14:47,524 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-19 05:14:47,524 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-19 05:14:47,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-19 05:14:47,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-19 05:14:47,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-19 05:14:47,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-19 05:14:47,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-19 05:14:47,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-19 05:14:47,526 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-11-19 05:14:47,526 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-11-19 05:14:47,526 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-19 05:14:47,526 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-19 05:14:47,526 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-19 05:14:47,527 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-19 05:14:47,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-19 05:14:47,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-19 05:14:47,528 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_run_bist [2023-11-19 05:14:47,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_run_bist [2023-11-19 05:14:47,528 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 05:14:47,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-19 05:14:47,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-19 05:14:47,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-19 05:14:47,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-19 05:14:47,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-11-19 05:14:47,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-11-19 05:14:47,530 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:14:47,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-19 05:14:47,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-19 05:14:47,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 05:14:47,531 INFO L130 BoogieDeclarations]: Found specification of procedure clear_rx_desc [2023-11-19 05:14:47,532 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_rx_desc [2023-11-19 05:14:47,532 INFO L130 BoogieDeclarations]: Found specification of procedure phy_intr [2023-11-19 05:14:47,532 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_intr [2023-11-19 05:14:47,533 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 05:14:47,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 05:14:47,533 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-11-19 05:14:47,533 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-11-19 05:14:47,533 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-19 05:14:47,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-19 05:14:47,534 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-19 05:14:47,534 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-19 05:14:47,534 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-19 05:14:47,534 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-19 05:14:47,535 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-11-19 05:14:47,535 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-11-19 05:14:47,535 INFO L130 BoogieDeclarations]: Found specification of procedure do_tx_done [2023-11-19 05:14:47,535 INFO L138 BoogieDeclarations]: Found implementation of procedure do_tx_done [2023-11-19 05:14:47,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_misc_lock_of_ns83820 [2023-11-19 05:14:47,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_misc_lock_of_ns83820 [2023-11-19 05:14:47,536 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-19 05:14:47,537 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-19 05:14:47,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-19 05:14:47,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-19 05:14:47,538 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2023-11-19 05:14:47,539 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2023-11-19 05:14:47,539 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-19 05:14:47,539 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-19 05:14:47,539 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:14:47,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:14:47,540 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_stop [2023-11-19 05:14:47,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_stop [2023-11-19 05:14:47,541 INFO L130 BoogieDeclarations]: Found specification of procedure kick_tx [2023-11-19 05:14:47,545 INFO L138 BoogieDeclarations]: Found implementation of procedure kick_tx [2023-11-19 05:14:47,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_rx_info [2023-11-19 05:14:47,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_rx_info [2023-11-19 05:14:47,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 05:14:47,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 05:14:47,548 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-19 05:14:47,549 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-19 05:14:47,549 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-19 05:14:47,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-19 05:14:47,555 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2023-11-19 05:14:47,555 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2023-11-19 05:14:47,555 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-11-19 05:14:47,555 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-11-19 05:14:47,556 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-19 05:14:47,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-19 05:14:47,556 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-19 05:14:47,556 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-19 05:14:47,556 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2023-11-19 05:14:47,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2023-11-19 05:14:47,557 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2023-11-19 05:14:47,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2023-11-19 05:14:47,557 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 05:14:47,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 05:14:47,557 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-19 05:14:47,557 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-19 05:14:47,558 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-19 05:14:47,558 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-19 05:14:47,558 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-11-19 05:14:47,558 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-11-19 05:14:47,558 INFO L130 BoogieDeclarations]: Found specification of procedure PRIV [2023-11-19 05:14:47,559 INFO L138 BoogieDeclarations]: Found implementation of procedure PRIV [2023-11-19 05:14:47,559 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-11-19 05:14:47,559 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-11-19 05:14:47,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 05:14:47,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_72 [2023-11-19 05:14:47,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_72 [2023-11-19 05:14:47,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 05:14:47,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 05:14:47,560 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 05:14:47,561 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 05:14:47,561 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-19 05:14:47,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-19 05:14:47,561 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-11-19 05:14:47,561 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-11-19 05:14:47,561 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-19 05:14:47,562 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-19 05:14:47,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-19 05:14:47,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-19 05:14:47,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-19 05:14:47,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-19 05:14:47,562 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-11-19 05:14:47,563 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-11-19 05:14:47,563 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-19 05:14:47,563 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-19 05:14:47,563 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-19 05:14:47,563 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-19 05:14:47,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_lock_of_ns83820 [2023-11-19 05:14:47,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_lock_of_ns83820 [2023-11-19 05:14:47,564 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2023-11-19 05:14:47,564 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2023-11-19 05:14:47,564 INFO L130 BoogieDeclarations]: Found specification of procedure build_rx_desc [2023-11-19 05:14:47,564 INFO L138 BoogieDeclarations]: Found implementation of procedure build_rx_desc [2023-11-19 05:14:47,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 05:14:47,565 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-11-19 05:14:47,565 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-11-19 05:14:47,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 05:14:47,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 05:14:47,565 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-19 05:14:47,566 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-19 05:14:47,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_misc_lock_of_ns83820 [2023-11-19 05:14:47,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_misc_lock_of_ns83820 [2023-11-19 05:14:47,566 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-11-19 05:14:47,566 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-11-19 05:14:47,566 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_open [2023-11-19 05:14:47,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_open [2023-11-19 05:14:47,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-19 05:14:47,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-19 05:14:47,567 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-11-19 05:14:47,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-11-19 05:14:47,567 INFO L130 BoogieDeclarations]: Found specification of procedure rx_irq [2023-11-19 05:14:47,568 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_irq [2023-11-19 05:14:47,568 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_disable_interrupts [2023-11-19 05:14:47,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_disable_interrupts [2023-11-19 05:14:47,568 INFO L130 BoogieDeclarations]: Found specification of procedure kick_rx [2023-11-19 05:14:47,568 INFO L138 BoogieDeclarations]: Found implementation of procedure kick_rx [2023-11-19 05:14:47,568 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-19 05:14:47,569 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-19 05:14:47,569 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-19 05:14:47,569 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-19 05:14:47,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:14:47,569 INFO L130 BoogieDeclarations]: Found specification of procedure rx_refill [2023-11-19 05:14:47,569 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_refill [2023-11-19 05:14:47,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-19 05:14:47,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-19 05:14:47,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_rx_info [2023-11-19 05:14:47,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_rx_info [2023-11-19 05:14:47,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_ns83820 [2023-11-19 05:14:47,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_ns83820 [2023-11-19 05:14:48,476 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:14:48,482 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:14:48,841 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 05:14:52,926 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-19 05:14:53,212 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:14:56,718 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:14:56,718 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 05:14:56,742 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:14:56 BoogieIcfgContainer [2023-11-19 05:14:56,742 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:14:56,747 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:14:56,747 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:14:56,751 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:14:56,751 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:14:41" (1/3) ... [2023-11-19 05:14:56,754 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20754728 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:14:56, skipping insertion in model container [2023-11-19 05:14:56,754 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:14:46" (2/3) ... [2023-11-19 05:14:56,755 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20754728 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:14:56, skipping insertion in model container [2023-11-19 05:14:56,755 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:14:56" (3/3) ... [2023-11-19 05:14:56,756 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i [2023-11-19 05:14:56,783 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:14:56,784 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-19 05:14:56,928 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:14:56,939 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;@df4b43c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:14:56,939 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-19 05:14:56,956 INFO L276 IsEmpty]: Start isEmpty. Operand has 1440 states, 798 states have (on average 1.2305764411027569) internal successors, (982), 830 states have internal predecessors, (982), 534 states have call successors, (534), 106 states have call predecessors, (534), 105 states have return successors, (529), 525 states have call predecessors, (529), 529 states have call successors, (529) [2023-11-19 05:14:56,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-19 05:14:56,980 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:14:56,981 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 05:14:56,982 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-19 05:14:56,988 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:14:56,989 INFO L85 PathProgramCache]: Analyzing trace with hash 2033371739, now seen corresponding path program 1 times [2023-11-19 05:14:57,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:14:57,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306812634] [2023-11-19 05:14:57,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:14:57,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:14:57,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:14:58,142 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2023-11-19 05:14:58,143 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:14:58,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306812634] [2023-11-19 05:14:58,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306812634] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:14:58,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:14:58,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:14:58,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106581336] [2023-11-19 05:14:58,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:14:58,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:14:58,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:14:58,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:14:58,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:14:58,202 INFO L87 Difference]: Start difference. First operand has 1440 states, 798 states have (on average 1.2305764411027569) internal successors, (982), 830 states have internal predecessors, (982), 534 states have call successors, (534), 106 states have call predecessors, (534), 105 states have return successors, (529), 525 states have call predecessors, (529), 529 states have call successors, (529) Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 05:15:01,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:15:01,755 INFO L93 Difference]: Finished difference Result 4227 states and 6160 transitions. [2023-11-19 05:15:01,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:15:01,758 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 87 [2023-11-19 05:15:01,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:15:01,810 INFO L225 Difference]: With dead ends: 4227 [2023-11-19 05:15:01,810 INFO L226 Difference]: Without dead ends: 2792 [2023-11-19 05:15:01,829 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-19 05:15:01,833 INFO L413 NwaCegarLoop]: 1768 mSDtfsCounter, 1957 mSDsluCounter, 1725 mSDsCounter, 0 mSdLazyCounter, 576 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1957 SdHoareTripleChecker+Valid, 3493 SdHoareTripleChecker+Invalid, 579 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 576 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:15:01,835 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1957 Valid, 3493 Invalid, 579 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 576 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-11-19 05:15:01,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2792 states. [2023-11-19 05:15:02,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2792 to 2788. [2023-11-19 05:15:02,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2788 states, 1555 states have (on average 1.2244372990353698) internal successors, (1904), 1617 states have internal predecessors, (1904), 1023 states have call successors, (1023), 208 states have call predecessors, (1023), 207 states have return successors, (1020), 1012 states have call predecessors, (1020), 1020 states have call successors, (1020) [2023-11-19 05:15:02,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2788 states to 2788 states and 3947 transitions. [2023-11-19 05:15:02,247 INFO L78 Accepts]: Start accepts. Automaton has 2788 states and 3947 transitions. Word has length 87 [2023-11-19 05:15:02,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:15:02,249 INFO L495 AbstractCegarLoop]: Abstraction has 2788 states and 3947 transitions. [2023-11-19 05:15:02,249 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 05:15:02,249 INFO L276 IsEmpty]: Start isEmpty. Operand 2788 states and 3947 transitions. [2023-11-19 05:15:02,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-19 05:15:02,260 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:15:02,261 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 05:15:02,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:15:02,262 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-19 05:15:02,262 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:15:02,263 INFO L85 PathProgramCache]: Analyzing trace with hash -1269152500, now seen corresponding path program 1 times [2023-11-19 05:15:02,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:15:02,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399120885] [2023-11-19 05:15:02,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:15:02,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:15:02,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:15:02,545 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2023-11-19 05:15:02,546 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:15:02,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399120885] [2023-11-19 05:15:02,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399120885] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:15:02,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:15:02,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:15:02,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438324522] [2023-11-19 05:15:02,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:15:02,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:15:02,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:15:02,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:15:02,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:15:02,551 INFO L87 Difference]: Start difference. First operand 2788 states and 3947 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 05:15:06,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:15:06,003 INFO L93 Difference]: Finished difference Result 7906 states and 11143 transitions. [2023-11-19 05:15:06,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:15:06,003 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 98 [2023-11-19 05:15:06,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:15:06,061 INFO L225 Difference]: With dead ends: 7906 [2023-11-19 05:15:06,061 INFO L226 Difference]: Without dead ends: 5133 [2023-11-19 05:15:06,084 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-19 05:15:06,086 INFO L413 NwaCegarLoop]: 1746 mSDtfsCounter, 1680 mSDsluCounter, 1687 mSDsCounter, 0 mSdLazyCounter, 608 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1680 SdHoareTripleChecker+Valid, 3433 SdHoareTripleChecker+Invalid, 615 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 608 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-19 05:15:06,087 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1680 Valid, 3433 Invalid, 615 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 608 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-19 05:15:06,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5133 states. [2023-11-19 05:15:06,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5133 to 5102. [2023-11-19 05:15:06,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5102 states, 2841 states have (on average 1.2143611404435057) internal successors, (3450), 2957 states have internal predecessors, (3450), 1857 states have call successors, (1857), 402 states have call predecessors, (1857), 401 states have return successors, (1860), 1836 states have call predecessors, (1860), 1854 states have call successors, (1860) [2023-11-19 05:15:06,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5102 states to 5102 states and 7167 transitions. [2023-11-19 05:15:06,750 INFO L78 Accepts]: Start accepts. Automaton has 5102 states and 7167 transitions. Word has length 98 [2023-11-19 05:15:06,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:15:06,753 INFO L495 AbstractCegarLoop]: Abstraction has 5102 states and 7167 transitions. [2023-11-19 05:15:06,754 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 05:15:06,754 INFO L276 IsEmpty]: Start isEmpty. Operand 5102 states and 7167 transitions. [2023-11-19 05:15:06,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-11-19 05:15:06,760 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:15:06,760 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 05:15:06,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 05:15:06,761 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-19 05:15:06,774 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:15:06,774 INFO L85 PathProgramCache]: Analyzing trace with hash 677762762, now seen corresponding path program 1 times [2023-11-19 05:15:06,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:15:06,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435221980] [2023-11-19 05:15:06,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:15:06,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:15:06,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:15:07,291 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2023-11-19 05:15:07,291 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:15:07,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435221980] [2023-11-19 05:15:07,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435221980] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:15:07,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:15:07,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:15:07,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513424837] [2023-11-19 05:15:07,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:15:07,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:15:07,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:15:07,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:15:07,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:15:07,301 INFO L87 Difference]: Start difference. First operand 5102 states and 7167 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 05:15:11,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:15:11,627 INFO L93 Difference]: Finished difference Result 10029 states and 14039 transitions. [2023-11-19 05:15:11,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:15:11,628 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 99 [2023-11-19 05:15:11,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:15:11,682 INFO L225 Difference]: With dead ends: 10029 [2023-11-19 05:15:11,682 INFO L226 Difference]: Without dead ends: 4942 [2023-11-19 05:15:11,716 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-19 05:15:11,723 INFO L413 NwaCegarLoop]: 2200 mSDtfsCounter, 1437 mSDsluCounter, 1700 mSDsCounter, 0 mSdLazyCounter, 707 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1437 SdHoareTripleChecker+Valid, 3900 SdHoareTripleChecker+Invalid, 723 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 707 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-11-19 05:15:11,724 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1437 Valid, 3900 Invalid, 723 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 707 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-11-19 05:15:11,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4942 states. [2023-11-19 05:15:12,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4942 to 4914. [2023-11-19 05:15:12,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4914 states, 2744 states have (on average 1.2059037900874636) internal successors, (3309), 2865 states have internal predecessors, (3309), 1751 states have call successors, (1751), 417 states have call predecessors, (1751), 416 states have return successors, (1751), 1730 states have call predecessors, (1751), 1748 states have call successors, (1751) [2023-11-19 05:15:12,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4914 states to 4914 states and 6811 transitions. [2023-11-19 05:15:12,203 INFO L78 Accepts]: Start accepts. Automaton has 4914 states and 6811 transitions. Word has length 99 [2023-11-19 05:15:12,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:15:12,206 INFO L495 AbstractCegarLoop]: Abstraction has 4914 states and 6811 transitions. [2023-11-19 05:15:12,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 05:15:12,207 INFO L276 IsEmpty]: Start isEmpty. Operand 4914 states and 6811 transitions. [2023-11-19 05:15:12,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-19 05:15:12,217 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:15:12,219 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:15:12,220 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 05:15:12,220 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-19 05:15:12,221 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:15:12,221 INFO L85 PathProgramCache]: Analyzing trace with hash -315794507, now seen corresponding path program 1 times [2023-11-19 05:15:12,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:15:12,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311725657] [2023-11-19 05:15:12,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:15:12,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:15:12,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:15:12,568 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2023-11-19 05:15:12,568 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:15:12,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311725657] [2023-11-19 05:15:12,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1311725657] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:15:12,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:15:12,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:15:12,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610425246] [2023-11-19 05:15:12,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:15:12,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:15:12,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:15:12,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:15:12,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:15:12,572 INFO L87 Difference]: Start difference. First operand 4914 states and 6811 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-19 05:15:16,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:15:16,762 INFO L93 Difference]: Finished difference Result 13491 states and 18706 transitions. [2023-11-19 05:15:16,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:15:16,763 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 102 [2023-11-19 05:15:16,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:15:16,855 INFO L225 Difference]: With dead ends: 13491 [2023-11-19 05:15:16,855 INFO L226 Difference]: Without dead ends: 8592 [2023-11-19 05:15:16,887 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-19 05:15:16,892 INFO L413 NwaCegarLoop]: 1756 mSDtfsCounter, 1900 mSDsluCounter, 1646 mSDsCounter, 0 mSdLazyCounter, 573 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1900 SdHoareTripleChecker+Valid, 3402 SdHoareTripleChecker+Invalid, 576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 573 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-11-19 05:15:16,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1900 Valid, 3402 Invalid, 576 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 573 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-11-19 05:15:16,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8592 states. [2023-11-19 05:15:17,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8592 to 8559. [2023-11-19 05:15:17,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8559 states, 4785 states have (on average 1.2083594566353186) internal successors, (5782), 5005 states have internal predecessors, (5782), 3031 states have call successors, (3031), 744 states have call predecessors, (3031), 740 states have return successors, (3056), 2978 states have call predecessors, (3056), 3028 states have call successors, (3056) [2023-11-19 05:15:17,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8559 states to 8559 states and 11869 transitions. [2023-11-19 05:15:17,651 INFO L78 Accepts]: Start accepts. Automaton has 8559 states and 11869 transitions. Word has length 102 [2023-11-19 05:15:17,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:15:17,652 INFO L495 AbstractCegarLoop]: Abstraction has 8559 states and 11869 transitions. [2023-11-19 05:15:17,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-19 05:15:17,653 INFO L276 IsEmpty]: Start isEmpty. Operand 8559 states and 11869 transitions. [2023-11-19 05:15:17,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-19 05:15:17,655 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:15:17,655 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:15:17,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 05:15:17,656 INFO L420 AbstractCegarLoop]: === Iteration 5 === 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-19 05:15:17,656 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:15:17,657 INFO L85 PathProgramCache]: Analyzing trace with hash 954689765, now seen corresponding path program 1 times [2023-11-19 05:15:17,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:15:17,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940405472] [2023-11-19 05:15:17,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:15:17,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:15:17,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:15:18,022 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2023-11-19 05:15:18,022 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:15:18,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940405472] [2023-11-19 05:15:18,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940405472] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:15:18,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:15:18,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:15:18,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036281852] [2023-11-19 05:15:18,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:15:18,025 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:15:18,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:15:18,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:15:18,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:15:18,026 INFO L87 Difference]: Start difference. First operand 8559 states and 11869 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13)