./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-wireless-rtlwifi-rtl8723ae-rtl8723ae.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_550ef546-fce4-4efa-9294-c8c11e6b2651/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_550ef546-fce4-4efa-9294-c8c11e6b2651/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_550ef546-fce4-4efa-9294-c8c11e6b2651/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_550ef546-fce4-4efa-9294-c8c11e6b2651/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8723ae-rtl8723ae.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_550ef546-fce4-4efa-9294-c8c11e6b2651/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_550ef546-fce4-4efa-9294-c8c11e6b2651/bin/utaipan-verify-nQ1chXbOIh --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 53eb2ae45d6814abb00b8b7d5f3ee93f1739f0dc71e59abfabf9bdefb5a792d9 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 15:34:13,795 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 15:34:13,868 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_550ef546-fce4-4efa-9294-c8c11e6b2651/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 15:34:13,873 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 15:34:13,874 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 15:34:13,902 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 15:34:13,902 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 15:34:13,903 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 15:34:13,904 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 15:34:13,904 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 15:34:13,905 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 15:34:13,906 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 15:34:13,906 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 15:34:13,907 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 15:34:13,907 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 15:34:13,908 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 15:34:13,908 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 15:34:13,909 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 15:34:13,909 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 15:34:13,910 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 15:34:13,911 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 15:34:13,912 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 15:34:13,912 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 15:34:13,913 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 15:34:13,913 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 15:34:13,914 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 15:34:13,914 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 15:34:13,915 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 15:34:13,915 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 15:34:13,916 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 15:34:13,916 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 15:34:13,917 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 15:34:13,917 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 15:34:13,918 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 15:34:13,918 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 15:34:13,918 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 15:34:13,918 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 15:34:13,919 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 15:34:13,919 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 15:34:13,919 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 15:34:13,919 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 15:34:13,920 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 15:34:13,920 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 15:34:13,920 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 15:34:13,920 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_550ef546-fce4-4efa-9294-c8c11e6b2651/bin/utaipan-verify-nQ1chXbOIh/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_550ef546-fce4-4efa-9294-c8c11e6b2651/bin/utaipan-verify-nQ1chXbOIh 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 -> 53eb2ae45d6814abb00b8b7d5f3ee93f1739f0dc71e59abfabf9bdefb5a792d9 [2023-12-02 15:34:14,178 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 15:34:14,201 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 15:34:14,203 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 15:34:14,204 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 15:34:14,205 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 15:34:14,206 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_550ef546-fce4-4efa-9294-c8c11e6b2651/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8723ae-rtl8723ae.cil.i [2023-12-02 15:34:17,054 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 15:34:17,964 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 15:34:17,964 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_550ef546-fce4-4efa-9294-c8c11e6b2651/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8723ae-rtl8723ae.cil.i [2023-12-02 15:34:18,061 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_550ef546-fce4-4efa-9294-c8c11e6b2651/bin/utaipan-verify-nQ1chXbOIh/data/5449ccde5/91cabf6889654407a05b93d453e182c3/FLAG8c022f41f [2023-12-02 15:34:18,075 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_550ef546-fce4-4efa-9294-c8c11e6b2651/bin/utaipan-verify-nQ1chXbOIh/data/5449ccde5/91cabf6889654407a05b93d453e182c3 [2023-12-02 15:34:18,077 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 15:34:18,079 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 15:34:18,080 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 15:34:18,080 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 15:34:18,085 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 15:34:18,086 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:34:18" (1/1) ... [2023-12-02 15:34:18,087 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@562963cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:34:18, skipping insertion in model container [2023-12-02 15:34:18,087 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:34:18" (1/1) ... [2023-12-02 15:34:18,396 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 15:34:28,053 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_550ef546-fce4-4efa-9294-c8c11e6b2651/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8723ae-rtl8723ae.cil.i[1080605,1080618] [2023-12-02 15:34:28,057 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_550ef546-fce4-4efa-9294-c8c11e6b2651/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8723ae-rtl8723ae.cil.i[1080774,1080787] [2023-12-02 15:34:28,058 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_550ef546-fce4-4efa-9294-c8c11e6b2651/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8723ae-rtl8723ae.cil.i[1080941,1080954] [2023-12-02 15:34:28,059 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_550ef546-fce4-4efa-9294-c8c11e6b2651/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8723ae-rtl8723ae.cil.i[1081109,1081122] [2023-12-02 15:34:28,122 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 15:34:28,294 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 15:34:28,494 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [7813] [2023-12-02 15:34:28,496 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7816] [2023-12-02 15:34:28,497 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7819] [2023-12-02 15:34:28,497 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7822] [2023-12-02 15:34:28,498 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7859] [2023-12-02 15:34:28,499 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7862] [2023-12-02 15:34:28,499 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [7864] [2023-12-02 15:34:28,499 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7869] [2023-12-02 15:34:28,500 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7872] [2023-12-02 15:34:28,500 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7874] [2023-12-02 15:34:28,501 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7879] [2023-12-02 15:34:28,501 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7882] [2023-12-02 15:34:28,501 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7884] [2023-12-02 15:34:28,502 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7889] [2023-12-02 15:34:28,502 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7892] [2023-12-02 15:34:28,502 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [7894] [2023-12-02 15:34:28,503 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7932] [2023-12-02 15:34:28,503 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7935] [2023-12-02 15:34:28,504 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [7937] [2023-12-02 15:34:28,504 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7942] [2023-12-02 15:34:28,505 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7945] [2023-12-02 15:34:28,505 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7947] [2023-12-02 15:34:28,505 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7952] [2023-12-02 15:34:28,506 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7955] [2023-12-02 15:34:28,506 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7957] [2023-12-02 15:34:28,506 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7962] [2023-12-02 15:34:28,507 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7965] [2023-12-02 15:34:28,507 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [7967] [2023-12-02 15:34:28,508 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7985] [2023-12-02 15:34:28,508 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7994] [2023-12-02 15:34:28,598 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [9801] [2023-12-02 15:34:28,599 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [9804] [2023-12-02 15:34:28,599 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [9807] [2023-12-02 15:34:28,599 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [9810] [2023-12-02 15:34:28,600 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [9856] [2023-12-02 15:34:28,600 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [9859] [2023-12-02 15:34:28,601 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [9862] [2023-12-02 15:34:28,601 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [9865] [2023-12-02 15:34:29,160 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [24282] [2023-12-02 15:34:29,161 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [24285] [2023-12-02 15:34:29,161 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [24288] [2023-12-02 15:34:29,161 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [24291] [2023-12-02 15:34:29,468 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)); [34468-34469] [2023-12-02 15:34:29,560 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_550ef546-fce4-4efa-9294-c8c11e6b2651/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8723ae-rtl8723ae.cil.i[1080605,1080618] [2023-12-02 15:34:29,561 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_550ef546-fce4-4efa-9294-c8c11e6b2651/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8723ae-rtl8723ae.cil.i[1080774,1080787] [2023-12-02 15:34:29,561 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_550ef546-fce4-4efa-9294-c8c11e6b2651/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8723ae-rtl8723ae.cil.i[1080941,1080954] [2023-12-02 15:34:29,562 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_550ef546-fce4-4efa-9294-c8c11e6b2651/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8723ae-rtl8723ae.cil.i[1081109,1081122] [2023-12-02 15:34:29,572 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 15:34:29,959 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:34:29,960 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:34:29,968 INFO L206 MainTranslator]: Completed translation [2023-12-02 15:34:29,969 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:34:29 WrapperNode [2023-12-02 15:34:29,969 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 15:34:29,970 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 15:34:29,970 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 15:34:29,970 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 15:34:29,978 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:34:29" (1/1) ... [2023-12-02 15:34:30,217 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:34:29" (1/1) ... [2023-12-02 15:34:31,118 INFO L138 Inliner]: procedures = 693, calls = 12667, calls flagged for inlining = 360, calls inlined = 339, statements flattened = 36633 [2023-12-02 15:34:31,119 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 15:34:31,120 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 15:34:31,120 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 15:34:31,120 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 15:34:31,135 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:34:29" (1/1) ... [2023-12-02 15:34:31,136 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:34:29" (1/1) ... [2023-12-02 15:34:31,467 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:34:29" (1/1) ... [2023-12-02 15:34:31,468 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:34:29" (1/1) ... [2023-12-02 15:34:32,051 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:34:29" (1/1) ... [2023-12-02 15:34:32,148 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:34:29" (1/1) ... [2023-12-02 15:34:32,430 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:34:29" (1/1) ... [2023-12-02 15:34:32,503 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:34:29" (1/1) ... [2023-12-02 15:34:32,807 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 15:34:32,808 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 15:34:32,808 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 15:34:32,809 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 15:34:32,809 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:34:29" (1/1) ... [2023-12-02 15:34:32,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 15:34:32,828 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_550ef546-fce4-4efa-9294-c8c11e6b2651/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:34:32,845 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_550ef546-fce4-4efa-9294-c8c11e6b2651/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 15:34:32,854 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_550ef546-fce4-4efa-9294-c8c11e6b2651/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 15:34:32,887 INFO L130 BoogieDeclarations]: Found specification of procedure _phy_cfg_bb_w_header [2023-12-02 15:34:32,887 INFO L138 BoogieDeclarations]: Found implementation of procedure _phy_cfg_bb_w_header [2023-12-02 15:34:32,887 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-12-02 15:34:32,887 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-12-02 15:34:32,888 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_firmware_selfreset [2023-12-02 15:34:32,888 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_firmware_selfreset [2023-12-02 15:34:32,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 15:34:32,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 15:34:32,888 INFO L130 BoogieDeclarations]: Found specification of procedure phy_save_adda_regs [2023-12-02 15:34:32,888 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_save_adda_regs [2023-12-02 15:34:32,888 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl8723ae_phy_pi_mode_switch [2023-12-02 15:34:32,888 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl8723ae_phy_pi_mode_switch [2023-12-02 15:34:32,889 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_word [2023-12-02 15:34:32,889 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_word [2023-12-02 15:34:32,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-12-02 15:34:32,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-12-02 15:34:32,889 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_signal_scale_mapping [2023-12-02 15:34:32,889 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_signal_scale_mapping [2023-12-02 15:34:32,889 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_byte [2023-12-02 15:34:32,889 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_byte [2023-12-02 15:34:32,890 INFO L130 BoogieDeclarations]: Found specification of procedure _phy_set_sw_chnl_cmdarray [2023-12-02 15:34:32,890 INFO L138 BoogieDeclarations]: Found implementation of procedure _phy_set_sw_chnl_cmdarray [2023-12-02 15:34:32,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_65 [2023-12-02 15:34:32,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_65 [2023-12-02 15:34:32,890 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-12-02 15:34:32,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-12-02 15:34:32,890 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_update_hal_rate_tbl [2023-12-02 15:34:32,890 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_update_hal_rate_tbl [2023-12-02 15:34:32,891 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_set_beacon_interval [2023-12-02 15:34:32,891 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_set_beacon_interval [2023-12-02 15:34:32,891 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_dm_bt_btdm_structure_reload [2023-12-02 15:34:32,891 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_dm_bt_btdm_structure_reload [2023-12-02 15:34:32,891 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-12-02 15:34:32,891 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_get_hw_reg [2023-12-02 15:34:32,891 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_get_hw_reg [2023-12-02 15:34:32,891 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_dword [2023-12-02 15:34:32,892 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_dword [2023-12-02 15:34:32,892 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl8723ae_llt_write [2023-12-02 15:34:32,892 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl8723ae_llt_write [2023-12-02 15:34:32,892 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl8723ae_resume_tx_beacon [2023-12-02 15:34:32,892 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl8723ae_resume_tx_beacon [2023-12-02 15:34:32,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 15:34:32,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 15:34:32,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 15:34:32,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 15:34:32,893 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 15:34:32,893 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 15:34:32,893 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl8723ae_set_bcn_ctrl_reg [2023-12-02 15:34:32,893 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl8723ae_set_bcn_ctrl_reg [2023-12-02 15:34:32,893 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 15:34:32,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rf_lock_of_rtl_locks [2023-12-02 15:34:32,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rf_lock_of_rtl_locks [2023-12-02 15:34:32,893 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_sw_led_off [2023-12-02 15:34:32,894 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_sw_led_off [2023-12-02 15:34:32,894 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_8723e_c2h_command_handle [2023-12-02 15:34:32,894 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_8723e_c2h_command_handle [2023-12-02 15:34:32,894 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_update_interrupt_mask [2023-12-02 15:34:32,894 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_update_interrupt_mask [2023-12-02 15:34:32,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_64 [2023-12-02 15:34:32,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_64 [2023-12-02 15:34:32,894 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_tx_fill_cmddesc [2023-12-02 15:34:32,895 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_tx_fill_cmddesc [2023-12-02 15:34:32,895 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_dm_bt_is_wifi_busy [2023-12-02 15:34:32,895 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_dm_bt_is_wifi_busy [2023-12-02 15:34:32,895 INFO L130 BoogieDeclarations]: Found specification of procedure get_rf_type [2023-12-02 15:34:32,895 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rf_type [2023-12-02 15:34:32,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 15:34:32,895 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_has_protected [2023-12-02 15:34:32,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_has_protected [2023-12-02 15:34:32,895 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 15:34:32,896 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 15:34:32,896 INFO L130 BoogieDeclarations]: Found specification of procedure is_hal_stop [2023-12-02 15:34:32,896 INFO L138 BoogieDeclarations]: Found implementation of procedure is_hal_stop [2023-12-02 15:34:32,896 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_init_sw_vars [2023-12-02 15:34:32,896 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_init_sw_vars [2023-12-02 15:34:32,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 15:34:32,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 15:34:32,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 15:34:32,897 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_dm_bt_bt_tx_rx_counter_level [2023-12-02 15:34:32,897 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_dm_bt_bt_tx_rx_counter_level [2023-12-02 15:34:32,897 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_phy_set_bw_mode [2023-12-02 15:34:32,897 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_phy_set_bw_mode [2023-12-02 15:34:32,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 15:34:32,897 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-12-02 15:34:32,897 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-12-02 15:34:32,897 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl8723ae_stop_tx_beacon [2023-12-02 15:34:32,897 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl8723ae_stop_tx_beacon [2023-12-02 15:34:32,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 15:34:32,898 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 15:34:32,898 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_phy_set_bb_reg [2023-12-02 15:34:32,898 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_phy_set_bb_reg [2023-12-02 15:34:32,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 15:34:32,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 15:34:32,898 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2023-12-02 15:34:32,898 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2023-12-02 15:34:32,898 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2023-12-02 15:34:32,899 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2023-12-02 15:34:32,899 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_beacon [2023-12-02 15:34:32,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_beacon [2023-12-02 15:34:32,899 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2023-12-02 15:34:32,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2023-12-02 15:34:32,899 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_init_sw_leds [2023-12-02 15:34:32,899 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_init_sw_leds [2023-12-02 15:34:32,899 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_deinit_sw_vars [2023-12-02 15:34:32,900 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_deinit_sw_vars [2023-12-02 15:34:32,900 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl8723ae_fw_page_write [2023-12-02 15:34:32,900 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl8723ae_fw_page_write [2023-12-02 15:34:32,900 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2023-12-02 15:34:32,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2023-12-02 15:34:32,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-12-02 15:34:32,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-12-02 15:34:32,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 15:34:32,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-12-02 15:34:32,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-12-02 15:34:32,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2023-12-02 15:34:32,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2023-12-02 15:34:32,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-12-02 15:34:32,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-12-02 15:34:32,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2023-12-02 15:34:32,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2023-12-02 15:34:32,901 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_tx_polling [2023-12-02 15:34:32,902 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_tx_polling [2023-12-02 15:34:32,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 15:34:32,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 15:34:32,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 15:34:32,902 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_phy_set_rf_reg [2023-12-02 15:34:32,902 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_phy_set_rf_reg [2023-12-02 15:34:32,902 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 15:34:32,902 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 15:34:32,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 15:34:32,903 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl8723ae_phy_path_adda_on [2023-12-02 15:34:32,903 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl8723ae_phy_path_adda_on [2023-12-02 15:34:32,903 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 15:34:32,903 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 15:34:32,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 15:34:32,903 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 15:34:32,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 15:34:32,903 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_init_gain_min_pwdb [2023-12-02 15:34:32,903 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_init_gain_min_pwdb [2023-12-02 15:34:32,904 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hal_pwrseqcmdparsing [2023-12-02 15:34:32,904 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hal_pwrseqcmdparsing [2023-12-02 15:34:32,904 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_set_hw_reg [2023-12-02 15:34:32,904 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_set_hw_reg [2023-12-02 15:34:32,904 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_suspend [2023-12-02 15:34:32,904 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_suspend [2023-12-02 15:34:32,904 INFO L130 BoogieDeclarations]: Found specification of procedure phy_simularity_comp [2023-12-02 15:34:32,904 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_simularity_comp [2023-12-02 15:34:32,904 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-12-02 15:34:32,905 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-12-02 15:34:32,905 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_dm_watchdog [2023-12-02 15:34:32,905 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_dm_watchdog [2023-12-02 15:34:32,905 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_dm_bt_set_fw_tra_tdma_ctrl [2023-12-02 15:34:32,905 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_dm_bt_set_fw_tra_tdma_ctrl [2023-12-02 15:34:32,905 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_cam_add_one_entry [2023-12-02 15:34:32,905 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_cam_add_one_entry [2023-12-02 15:34:32,905 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 15:34:32,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 15:34:32,906 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl8723ae_get_chnl_group [2023-12-02 15:34:32,906 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl8723ae_get_chnl_group [2023-12-02 15:34:32,906 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_enable_hw_security_config [2023-12-02 15:34:32,906 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_enable_hw_security_config [2023-12-02 15:34:32,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_h2c_lock_of_rtl_locks [2023-12-02 15:34:32,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_h2c_lock_of_rtl_locks [2023-12-02 15:34:32,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 15:34:32,906 INFO L130 BoogieDeclarations]: Found specification of procedure _phy_calculate_bit_shift [2023-12-02 15:34:32,907 INFO L138 BoogieDeclarations]: Found implementation of procedure _phy_calculate_bit_shift [2023-12-02 15:34:32,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 15:34:32,907 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 15:34:32,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 15:34:32,907 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_DA [2023-12-02 15:34:32,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_DA [2023-12-02 15:34:32,907 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_bt_coex_off_before_lps [2023-12-02 15:34:32,907 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_bt_coex_off_before_lps [2023-12-02 15:34:32,907 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rfreg [2023-12-02 15:34:32,908 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rfreg [2023-12-02 15:34:32,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-12-02 15:34:32,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-12-02 15:34:32,908 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-12-02 15:34:32,908 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-12-02 15:34:32,908 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl8723ae_set_media_status [2023-12-02 15:34:32,908 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl8723ae_set_media_status [2023-12-02 15:34:32,908 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2023-12-02 15:34:32,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2023-12-02 15:34:32,908 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_set_check_bssid [2023-12-02 15:34:32,908 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_set_check_bssid [2023-12-02 15:34:32,909 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2023-12-02 15:34:32,909 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2023-12-02 15:34:32,909 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_dm_bt_set_fw_ignore_wlan_act [2023-12-02 15:34:32,909 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_dm_bt_set_fw_ignore_wlan_act [2023-12-02 15:34:32,909 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_dm_bt_set_fw_2_ant_hid [2023-12-02 15:34:32,909 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_dm_bt_set_fw_2_ant_hid [2023-12-02 15:34:32,909 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_dm_bt_check_coex_rssi_state1 [2023-12-02 15:34:32,909 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_dm_bt_check_coex_rssi_state1 [2023-12-02 15:34:32,909 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2023-12-02 15:34:32,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2023-12-02 15:34:32,910 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_byte [2023-12-02 15:34:32,910 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_byte [2023-12-02 15:34:32,910 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_word [2023-12-02 15:34:32,910 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_word [2023-12-02 15:34:32,910 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-12-02 15:34:32,910 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-12-02 15:34:32,910 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_phy_query_bb_reg [2023-12-02 15:34:32,910 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_phy_query_bb_reg [2023-12-02 15:34:32,910 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_dm_bt_set_sw_full_time_dac_swing [2023-12-02 15:34:32,911 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_dm_bt_set_sw_full_time_dac_swing [2023-12-02 15:34:32,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 15:34:32,911 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 15:34:32,911 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_suspend [2023-12-02 15:34:32,911 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_suspend [2023-12-02 15:34:32,911 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_resume [2023-12-02 15:34:32,911 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_resume [2023-12-02 15:34:32,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-12-02 15:34:32,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-12-02 15:34:32,911 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_dm_bt_set_fw_bt_hid_info [2023-12-02 15:34:32,912 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_dm_bt_set_fw_bt_hid_info [2023-12-02 15:34:32,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 15:34:32,912 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_dm_bt_set_bt_dm [2023-12-02 15:34:32,912 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_dm_bt_set_bt_dm [2023-12-02 15:34:32,912 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_sw_led_on [2023-12-02 15:34:32,912 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_sw_led_on [2023-12-02 15:34:32,912 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_dm_bt_need_to_dec_bt_pwr [2023-12-02 15:34:32,912 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_dm_bt_need_to_dec_bt_pwr [2023-12-02 15:34:32,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 15:34:32,913 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_enable_interrupt [2023-12-02 15:34:32,913 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_enable_interrupt [2023-12-02 15:34:32,913 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_65___0 [2023-12-02 15:34:32,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_65___0 [2023-12-02 15:34:32,913 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_bt_set_penalty_tx_rate_adap [2023-12-02 15:34:32,913 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_bt_set_penalty_tx_rate_adap [2023-12-02 15:34:32,913 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_check_fw_read_last_h2c [2023-12-02 15:34:32,913 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_check_fw_read_last_h2c [2023-12-02 15:34:32,913 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_ctl [2023-12-02 15:34:32,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_ctl [2023-12-02 15:34:32,914 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2023-12-02 15:34:32,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2023-12-02 15:34:32,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 15:34:32,914 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_dm_bt_set_fw_dec_bt_pwr [2023-12-02 15:34:32,914 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_dm_bt_set_fw_dec_bt_pwr [2023-12-02 15:34:32,914 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 15:34:32,914 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 15:34:32,914 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_phy_query_rf_reg [2023-12-02 15:34:32,914 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_phy_query_rf_reg [2023-12-02 15:34:32,915 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-12-02 15:34:32,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-12-02 15:34:32,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-12-02 15:34:32,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-12-02 15:34:32,915 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl8723ae_init_led [2023-12-02 15:34:32,915 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl8723ae_init_led [2023-12-02 15:34:32,915 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_dm_bt_reject_ap_aggregated_packet [2023-12-02 15:34:32,915 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_dm_bt_reject_ap_aggregated_packet [2023-12-02 15:34:32,916 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_update_channel_access_setting [2023-12-02 15:34:32,916 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_update_channel_access_setting [2023-12-02 15:34:32,916 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___0 [2023-12-02 15:34:32,916 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___0 [2023-12-02 15:34:32,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 15:34:32,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 15:34:32,916 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___5 [2023-12-02 15:34:32,916 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___5 [2023-12-02 15:34:32,916 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl8723ae_read_adapter_info [2023-12-02 15:34:32,917 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl8723ae_read_adapter_info [2023-12-02 15:34:32,917 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_dm_rf_saving [2023-12-02 15:34:32,917 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_dm_rf_saving [2023-12-02 15:34:32,917 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_set_qos [2023-12-02 15:34:32,917 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_set_qos [2023-12-02 15:34:32,917 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_led_control [2023-12-02 15:34:32,917 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_led_control [2023-12-02 15:34:32,917 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_rfreg [2023-12-02 15:34:32,917 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_rfreg [2023-12-02 15:34:32,917 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_card_disable [2023-12-02 15:34:32,918 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_card_disable [2023-12-02 15:34:32,918 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_phy_set_txpower_level [2023-12-02 15:34:32,918 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_phy_set_txpower_level [2023-12-02 15:34:32,918 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2023-12-02 15:34:32,918 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2023-12-02 15:34:32,918 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_resume [2023-12-02 15:34:32,918 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_resume [2023-12-02 15:34:32,918 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2023-12-02 15:34:32,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2023-12-02 15:34:32,919 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_dm_bt_set_fw_tdma_ctrl [2023-12-02 15:34:32,919 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_dm_bt_set_fw_tdma_ctrl [2023-12-02 15:34:32,919 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_scan_operation_backup [2023-12-02 15:34:32,919 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_scan_operation_backup [2023-12-02 15:34:32,919 INFO L130 BoogieDeclarations]: Found specification of procedure _phy_fw_rf_serial_read [2023-12-02 15:34:32,919 INFO L138 BoogieDeclarations]: Found implementation of procedure _phy_fw_rf_serial_read [2023-12-02 15:34:32,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_65 [2023-12-02 15:34:32,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_65 [2023-12-02 15:34:32,919 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2023-12-02 15:34:32,919 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2023-12-02 15:34:32,920 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_hw_init [2023-12-02 15:34:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_hw_init [2023-12-02 15:34:32,920 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_dm_bt_bback_off_level [2023-12-02 15:34:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_dm_bt_bback_off_level [2023-12-02 15:34:32,920 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_dm_bt_set_hw_pta_mode [2023-12-02 15:34:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_dm_bt_set_hw_pta_mode [2023-12-02 15:34:32,920 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_dm_bt_set_fw_dac_swing_level [2023-12-02 15:34:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_dm_bt_set_fw_dac_swing_level [2023-12-02 15:34:32,920 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_query_rxpwrpercentage [2023-12-02 15:34:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_query_rxpwrpercentage [2023-12-02 15:34:32,921 INFO L130 BoogieDeclarations]: Found specification of procedure _phy_rf_serial_read [2023-12-02 15:34:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure _phy_rf_serial_read [2023-12-02 15:34:32,921 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_dm_bt_get_rx_ss [2023-12-02 15:34:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_dm_bt_get_rx_ss [2023-12-02 15:34:32,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 15:34:32,921 INFO L130 BoogieDeclarations]: Found specification of procedure mgnt_link_status_query [2023-12-02 15:34:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure mgnt_link_status_query [2023-12-02 15:34:32,921 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_dm_bt_check_coex_rssi_state [2023-12-02 15:34:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_dm_bt_check_coex_rssi_state [2023-12-02 15:34:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 15:34:32,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 15:34:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_bbreg [2023-12-02 15:34:32,922 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_bbreg [2023-12-02 15:34:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_dm_bt_is_coexist_state_changed [2023-12-02 15:34:32,922 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_dm_bt_is_coexist_state_changed [2023-12-02 15:34:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_dm_bt_set_fw_bt_retry_index [2023-12-02 15:34:32,922 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_dm_bt_set_fw_bt_retry_index [2023-12-02 15:34:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_dm_bt_set_coex_table [2023-12-02 15:34:32,923 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_dm_bt_set_coex_table [2023-12-02 15:34:32,923 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_dm_bt_set_fw_wlan_act [2023-12-02 15:34:32,923 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_dm_bt_set_fw_wlan_act [2023-12-02 15:34:32,923 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_dm_bt_2_ant_hid_sco_esco [2023-12-02 15:34:32,923 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_dm_bt_2_ant_hid_sco_esco [2023-12-02 15:34:32,923 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl8723ae_enable_fw_download [2023-12-02 15:34:32,923 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl8723ae_enable_fw_download [2023-12-02 15:34:32,923 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_bbreg [2023-12-02 15:34:32,923 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_bbreg [2023-12-02 15:34:32,923 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_dm_write_dig [2023-12-02 15:34:32,924 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_dm_write_dig [2023-12-02 15:34:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_read_eeprom_info [2023-12-02 15:34:32,924 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_read_eeprom_info [2023-12-02 15:34:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_dm_bt_set_fw_3a [2023-12-02 15:34:32,924 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_dm_bt_set_fw_3a [2023-12-02 15:34:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2023-12-02 15:34:32,924 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2023-12-02 15:34:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_fill_h2c_cmd [2023-12-02 15:34:32,924 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_fill_h2c_cmd [2023-12-02 15:34:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_dm_init_edca_turbo [2023-12-02 15:34:32,925 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_dm_init_edca_turbo [2023-12-02 15:34:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2023-12-02 15:34:32,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2023-12-02 15:34:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_btdm_coex_all_off [2023-12-02 15:34:32,925 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_btdm_coex_all_off [2023-12-02 15:34:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2023-12-02 15:34:32,925 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2023-12-02 15:34:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_phy_iq_calibrate [2023-12-02 15:34:32,925 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_phy_iq_calibrate [2023-12-02 15:34:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure phy_reload_adda_regs [2023-12-02 15:34:32,926 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_reload_adda_regs [2023-12-02 15:34:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2023-12-02 15:34:32,926 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2023-12-02 15:34:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 15:34:32,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 15:34:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_dm_bt_agc_table [2023-12-02 15:34:32,926 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_dm_bt_agc_table [2023-12-02 15:34:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_dword [2023-12-02 15:34:32,926 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_dword [2023-12-02 15:34:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_disable_interrupt [2023-12-02 15:34:32,927 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_disable_interrupt [2023-12-02 15:34:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_phy_config_rf_with_headerfile [2023-12-02 15:34:32,927 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_phy_config_rf_with_headerfile [2023-12-02 15:34:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_dm_bt_set_sw_rf_rx_lpf_corner [2023-12-02 15:34:32,927 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_dm_bt_set_sw_rf_rx_lpf_corner [2023-12-02 15:34:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 15:34:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_disconnect [2023-12-02 15:34:32,927 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_disconnect [2023-12-02 15:34:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8723ae_set_beacon_related_registers [2023-12-02 15:34:32,927 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8723ae_set_beacon_related_registers [2023-12-02 15:34:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 15:34:32,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 15:34:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rtl8723ae_driver_exit_6_2 [2023-12-02 15:34:32,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rtl8723ae_driver_exit_6_2 [2023-12-02 15:34:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-12-02 15:34:32,928 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-12-02 15:34:35,328 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 15:34:35,333 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 15:34:35,784 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 15:35:41,652 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 15:35:42,136 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 15:36:59,057 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 15:36:59,057 INFO L309 CfgBuilder]: Removed 23 assume(true) statements. [2023-12-02 15:36:59,064 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:36:59 BoogieIcfgContainer [2023-12-02 15:36:59,064 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 15:36:59,067 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 15:36:59,067 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 15:36:59,070 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 15:36:59,070 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:34:18" (1/3) ... [2023-12-02 15:36:59,071 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@276bd53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:36:59, skipping insertion in model container [2023-12-02 15:36:59,071 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:34:29" (2/3) ... [2023-12-02 15:36:59,072 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@276bd53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:36:59, skipping insertion in model container [2023-12-02 15:36:59,072 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:36:59" (3/3) ... [2023-12-02 15:36:59,073 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8723ae-rtl8723ae.cil.i [2023-12-02 15:36:59,095 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 15:36:59,095 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-12-02 15:36:59,316 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 15:36:59,323 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;@3936c32a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 15:36:59,324 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-12-02 15:36:59,356 INFO L276 IsEmpty]: Start isEmpty. Operand has 9205 states, 5596 states have (on average 1.3291636883488205) internal successors, (7438), 5742 states have internal predecessors, (7438), 3442 states have call successors, (3442), 177 states have call predecessors, (3442), 176 states have return successors, (3432), 3367 states have call predecessors, (3432), 3432 states have call successors, (3432) [2023-12-02 15:36:59,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2023-12-02 15:36:59,394 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:36:59,395 INFO L195 NwaCegarLoop]: trace histogram [27, 26, 26, 26, 26, 26, 26, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:36:59,396 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-12-02 15:36:59,400 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:36:59,401 INFO L85 PathProgramCache]: Analyzing trace with hash -1020670091, now seen corresponding path program 1 times [2023-12-02 15:36:59,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:36:59,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293054065] [2023-12-02 15:36:59,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:36:59,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:37:19,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:37:20,934 INFO L134 CoverageAnalysis]: Checked inductivity of 2655 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2655 trivial. 0 not checked. [2023-12-02 15:37:20,934 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:37:20,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293054065] [2023-12-02 15:37:20,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293054065] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:37:20,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:37:20,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:37:20,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104863269] [2023-12-02 15:37:20,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:37:20,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:37:20,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:37:20,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:37:20,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:37:20,992 INFO L87 Difference]: Start difference. First operand has 9205 states, 5596 states have (on average 1.3291636883488205) internal successors, (7438), 5742 states have internal predecessors, (7438), 3442 states have call successors, (3442), 177 states have call predecessors, (3442), 176 states have return successors, (3432), 3367 states have call predecessors, (3432), 3432 states have call successors, (3432) Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-12-02 15:37:23,251 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:37:25,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:37:27,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:37:31,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:37:35,864 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:37:37,871 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-12-02 15:37:41,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:37:44,853 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:37:47,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:37:49,927 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-12-02 15:37:52,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:37:55,111 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:37:57,115 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-12-02 15:37:59,611 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:38:01,790 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:38:03,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:38:06,629 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-12-02 15:38:09,074 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:38:11,086 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-12-02 15:38:11,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:38:11,936 INFO L93 Difference]: Finished difference Result 13790 states and 21310 transitions. [2023-12-02 15:38:11,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:38:11,939 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 284 [2023-12-02 15:38:11,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:38:12,052 INFO L225 Difference]: With dead ends: 13790 [2023-12-02 15:38:12,052 INFO L226 Difference]: Without dead ends: 8286 [2023-12-02 15:38:12,116 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-12-02 15:38:12,119 INFO L413 NwaCegarLoop]: 6159 mSDtfsCounter, 6915 mSDsluCounter, 6113 mSDsCounter, 0 mSdLazyCounter, 1879 mSolverCounterSat, 19 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6915 SdHoareTripleChecker+Valid, 12272 SdHoareTripleChecker+Invalid, 1916 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1879 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.1s IncrementalHoareTripleChecker+Time [2023-12-02 15:38:12,120 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6915 Valid, 12272 Invalid, 1916 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 1879 Invalid, 18 Unknown, 0 Unchecked, 50.1s Time] [2023-12-02 15:38:12,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8286 states. [2023-12-02 15:38:13,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8286 to 8282. [2023-12-02 15:38:13,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8282 states, 5160 states have (on average 1.326937984496124) internal successors, (6847), 5271 states have internal predecessors, (6847), 2861 states have call successors, (2861), 261 states have call predecessors, (2861), 258 states have return successors, (2851), 2809 states have call predecessors, (2851), 2851 states have call successors, (2851) [2023-12-02 15:38:13,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8282 states to 8282 states and 12559 transitions. [2023-12-02 15:38:13,176 INFO L78 Accepts]: Start accepts. Automaton has 8282 states and 12559 transitions. Word has length 284 [2023-12-02 15:38:13,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:38:13,178 INFO L495 AbstractCegarLoop]: Abstraction has 8282 states and 12559 transitions. [2023-12-02 15:38:13,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-12-02 15:38:13,179 INFO L276 IsEmpty]: Start isEmpty. Operand 8282 states and 12559 transitions. [2023-12-02 15:38:13,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2023-12-02 15:38:13,194 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:38:13,195 INFO L195 NwaCegarLoop]: trace histogram [27, 26, 26, 26, 26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:38:13,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 15:38:13,195 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-12-02 15:38:13,196 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:38:13,196 INFO L85 PathProgramCache]: Analyzing trace with hash -1606070203, now seen corresponding path program 1 times [2023-12-02 15:38:13,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:38:13,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983981415] [2023-12-02 15:38:13,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:38:13,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:38:31,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:38:32,345 INFO L134 CoverageAnalysis]: Checked inductivity of 2652 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2652 trivial. 0 not checked. [2023-12-02 15:38:32,345 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:38:32,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983981415] [2023-12-02 15:38:32,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983981415] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:38:32,346 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:38:32,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:38:32,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190955083] [2023-12-02 15:38:32,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:38:32,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:38:32,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:38:32,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:38:32,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:38:32,350 INFO L87 Difference]: Start difference. First operand 8282 states and 12559 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-12-02 15:38:34,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:38:36,613 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:38:38,951 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-12-02 15:38:43,413 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-12-02 15:38:45,427 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-12-02 15:38:50,191 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:38:52,197 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-12-02 15:38:54,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:38:57,760 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-12-02 15:38:59,768 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-12-02 15:39:01,961 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:39:04,465 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:39:06,472 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-12-02 15:39:09,659 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-12-02 15:39:12,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:39:14,152 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-12-02 15:39:16,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:39:16,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:39:16,989 INFO L93 Difference]: Finished difference Result 18209 states and 27544 transitions. [2023-12-02 15:39:16,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:39:16,990 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 308 [2023-12-02 15:39:16,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:39:17,063 INFO L225 Difference]: With dead ends: 18209 [2023-12-02 15:39:17,063 INFO L226 Difference]: Without dead ends: 9940 [2023-12-02 15:39:17,100 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-12-02 15:39:17,102 INFO L413 NwaCegarLoop]: 5653 mSDtfsCounter, 4364 mSDsluCounter, 5415 mSDsCounter, 0 mSdLazyCounter, 1823 mSolverCounterSat, 15 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4364 SdHoareTripleChecker+Valid, 11068 SdHoareTripleChecker+Invalid, 1854 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1823 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.1s IncrementalHoareTripleChecker+Time [2023-12-02 15:39:17,102 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4364 Valid, 11068 Invalid, 1854 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 1823 Invalid, 16 Unknown, 0 Unchecked, 44.1s Time] [2023-12-02 15:39:17,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9940 states. [2023-12-02 15:39:17,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9940 to 9910. [2023-12-02 15:39:17,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9910 states, 6123 states have (on average 1.3137350971745876) internal successors, (8044), 6264 states have internal predecessors, (8044), 3456 states have call successors, (3456), 336 states have call predecessors, (3456), 328 states have return successors, (3439), 3383 states have call predecessors, (3439), 3439 states have call successors, (3439) [2023-12-02 15:39:18,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9910 states to 9910 states and 14939 transitions. [2023-12-02 15:39:18,007 INFO L78 Accepts]: Start accepts. Automaton has 9910 states and 14939 transitions. Word has length 308 [2023-12-02 15:39:18,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:39:18,008 INFO L495 AbstractCegarLoop]: Abstraction has 9910 states and 14939 transitions. [2023-12-02 15:39:18,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-12-02 15:39:18,009 INFO L276 IsEmpty]: Start isEmpty. Operand 9910 states and 14939 transitions. [2023-12-02 15:39:18,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2023-12-02 15:39:18,019 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:39:18,019 INFO L195 NwaCegarLoop]: trace histogram [30, 26, 26, 26, 26, 26, 26, 5, 5, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:39:18,019 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 15:39:18,020 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-12-02 15:39:18,020 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:39:18,020 INFO L85 PathProgramCache]: Analyzing trace with hash -1752577959, now seen corresponding path program 1 times [2023-12-02 15:39:18,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:39:18,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681880581] [2023-12-02 15:39:18,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:39:18,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:39:35,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:39:37,867 INFO L134 CoverageAnalysis]: Checked inductivity of 2854 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2854 trivial. 0 not checked. [2023-12-02 15:39:37,867 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:39:37,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681880581] [2023-12-02 15:39:37,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681880581] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:39:37,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:39:37,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 15:39:37,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452221526] [2023-12-02 15:39:37,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:39:37,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 15:39:37,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:39:37,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 15:39:37,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:39:37,871 INFO L87 Difference]: Start difference. First operand 9910 states and 14939 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2023-12-02 15:39:40,191 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:39:42,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:39:44,275 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:39:46,723 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-12-02 15:39:48,731 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-12-02 15:39:50,741 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-12-02 15:39:59,881 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:40:01,891 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-12-02 15:40:03,897 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-12-02 15:40:06,518 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:40:08,528 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-12-02 15:40:11,900 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-12-02 15:40:13,905 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-12-02 15:40:15,916 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-12-02 15:40:18,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:40:20,137 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-12-02 15:40:22,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:40:24,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:40:26,731 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-12-02 15:40:28,740 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-12-02 15:40:31,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:40:31,874 INFO L93 Difference]: Finished difference Result 9916 states and 14944 transitions. [2023-12-02 15:40:31,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 15:40:31,875 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 328 [2023-12-02 15:40:31,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:40:31,950 INFO L225 Difference]: With dead ends: 9916 [2023-12-02 15:40:31,950 INFO L226 Difference]: Without dead ends: 9914 [2023-12-02 15:40:31,961 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 15:40:31,962 INFO L413 NwaCegarLoop]: 5522 mSDtfsCounter, 6284 mSDsluCounter, 11027 mSDsCounter, 0 mSdLazyCounter, 2542 mSolverCounterSat, 1 mSolverCounterUnsat, 19 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6298 SdHoareTripleChecker+Valid, 16549 SdHoareTripleChecker+Invalid, 2562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2542 IncrementalHoareTripleChecker+Invalid, 19 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.4s IncrementalHoareTripleChecker+Time [2023-12-02 15:40:31,963 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6298 Valid, 16549 Invalid, 2562 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2542 Invalid, 19 Unknown, 0 Unchecked, 53.4s Time] [2023-12-02 15:40:31,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9914 states. [2023-12-02 15:40:32,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9914 to 9914. [2023-12-02 15:40:32,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9914 states, 6126 states have (on average 1.3135814560888017) internal successors, (8047), 6267 states have internal predecessors, (8047), 3456 states have call successors, (3456), 337 states have call predecessors, (3456), 329 states have return successors, (3439), 3383 states have call predecessors, (3439), 3439 states have call successors, (3439) [2023-12-02 15:40:33,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9914 states to 9914 states and 14942 transitions. [2023-12-02 15:40:33,031 INFO L78 Accepts]: Start accepts. Automaton has 9914 states and 14942 transitions. Word has length 328 [2023-12-02 15:40:33,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:40:33,033 INFO L495 AbstractCegarLoop]: Abstraction has 9914 states and 14942 transitions. [2023-12-02 15:40:33,033 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2023-12-02 15:40:33,033 INFO L276 IsEmpty]: Start isEmpty. Operand 9914 states and 14942 transitions. [2023-12-02 15:40:33,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2023-12-02 15:40:33,046 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:40:33,046 INFO L195 NwaCegarLoop]: trace histogram [27, 26, 26, 26, 26, 26, 26, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:40:33,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 15:40:33,047 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-12-02 15:40:33,047 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:40:33,047 INFO L85 PathProgramCache]: Analyzing trace with hash 977417787, now seen corresponding path program 1 times [2023-12-02 15:40:33,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:40:33,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820730300] [2023-12-02 15:40:33,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:40:33,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:40:54,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:40:55,246 INFO L134 CoverageAnalysis]: Checked inductivity of 2682 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2682 trivial. 0 not checked. [2023-12-02 15:40:55,246 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:40:55,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820730300] [2023-12-02 15:40:55,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820730300] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:40:55,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:40:55,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:40:55,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469333001] [2023-12-02 15:40:55,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:40:55,248 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:40:55,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:40:55,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:40:55,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:40:55,249 INFO L87 Difference]: Start difference. First operand 9914 states and 14942 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2023-12-02 15:40:57,458 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:40:59,499 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:41:01,780 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-12-02 15:41:05,273 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-12-02 15:41:07,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:41:12,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:41:15,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:41:17,942 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-12-02 15:41:22,600 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-12-02 15:41:24,686 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-12-02 15:41:26,691 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-12-02 15:41:29,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:41:31,380 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:41:32,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:41:35,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:41:37,653 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-12-02 15:41:40,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:41:42,609 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-12-02 15:41:43,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:41:43,706 INFO L93 Difference]: Finished difference Result 26617 states and 40146 transitions. [2023-12-02 15:41:43,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:41:43,707 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 329 [2023-12-02 15:41:43,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:41:43,781 INFO L225 Difference]: With dead ends: 26617 [2023-12-02 15:41:43,781 INFO L226 Difference]: Without dead ends: 16756 [2023-12-02 15:41:43,828 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-12-02 15:41:43,829 INFO L413 NwaCegarLoop]: 6861 mSDtfsCounter, 6178 mSDsluCounter, 5484 mSDsCounter, 0 mSdLazyCounter, 1952 mSolverCounterSat, 16 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6178 SdHoareTripleChecker+Valid, 12345 SdHoareTripleChecker+Invalid, 1985 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1952 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.6s IncrementalHoareTripleChecker+Time [2023-12-02 15:41:43,830 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6178 Valid, 12345 Invalid, 1985 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [16 Valid, 1952 Invalid, 17 Unknown, 0 Unchecked, 47.6s Time] [2023-12-02 15:41:43,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16756 states. [2023-12-02 15:41:45,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16756 to 16722. [2023-12-02 15:41:45,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16722 states, 10359 states have (on average 1.3131576406989092) internal successors, (13603), 10602 states have internal predecessors, (13603), 5808 states have call successors, (5808), 566 states have call predecessors, (5808), 552 states have return successors, (5783), 5679 states have call predecessors, (5783), 5783 states have call successors, (5783) [2023-12-02 15:41:45,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16722 states to 16722 states and 25194 transitions. [2023-12-02 15:41:45,506 INFO L78 Accepts]: Start accepts. Automaton has 16722 states and 25194 transitions. Word has length 329 [2023-12-02 15:41:45,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:41:45,507 INFO L495 AbstractCegarLoop]: Abstraction has 16722 states and 25194 transitions. [2023-12-02 15:41:45,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2023-12-02 15:41:45,507 INFO L276 IsEmpty]: Start isEmpty. Operand 16722 states and 25194 transitions. [2023-12-02 15:41:45,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2023-12-02 15:41:45,519 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:41:45,519 INFO L195 NwaCegarLoop]: trace histogram [27, 26, 26, 26, 26, 26, 26, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:41:45,519 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 15:41:45,519 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-12-02 15:41:45,519 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:41:45,520 INFO L85 PathProgramCache]: Analyzing trace with hash 822757920, now seen corresponding path program 1 times [2023-12-02 15:41:45,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:41:45,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655536091] [2023-12-02 15:41:45,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:41:45,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:42:03,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:42:04,265 INFO L134 CoverageAnalysis]: Checked inductivity of 2682 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2682 trivial. 0 not checked. [2023-12-02 15:42:04,265 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:42:04,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655536091] [2023-12-02 15:42:04,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1655536091] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:42:04,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:42:04,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:42:04,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533560386] [2023-12-02 15:42:04,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:42:04,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:42:04,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:42:04,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:42:04,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:42:04,269 INFO L87 Difference]: Start difference. First operand 16722 states and 25194 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2023-12-02 15:42:06,529 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:42:08,548 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-12-02 15:42:10,983 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-12-02 15:42:12,990 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-12-02 15:42:16,591 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-12-02 15:42:23,094 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:42:25,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:42:27,633 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-12-02 15:42:31,908 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-12-02 15:42:35,163 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:42:37,319 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-12-02 15:42:39,326 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-12-02 15:42:41,669 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-12-02 15:42:43,867 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-12-02 15:42:45,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:42:48,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:42:50,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:42:52,988 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-12-02 15:42:55,004 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-12-02 15:42:57,553 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-12-02 15:42:58,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:42:58,850 INFO L93 Difference]: Finished difference Result 49515 states and 74614 transitions. [2023-12-02 15:42:58,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:42:58,851 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 330 [2023-12-02 15:42:58,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:42:59,013 INFO L225 Difference]: With dead ends: 49515 [2023-12-02 15:42:59,013 INFO L226 Difference]: Without dead ends: 32846 [2023-12-02 15:42:59,085 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-12-02 15:42:59,086 INFO L413 NwaCegarLoop]: 8815 mSDtfsCounter, 6092 mSDsluCounter, 5470 mSDsCounter, 0 mSdLazyCounter, 2198 mSolverCounterSat, 29 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6092 SdHoareTripleChecker+Valid, 14285 SdHoareTripleChecker+Invalid, 2247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 2198 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.2s IncrementalHoareTripleChecker+Time [2023-12-02 15:42:59,086 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6092 Valid, 14285 Invalid, 2247 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [29 Valid, 2198 Invalid, 20 Unknown, 0 Unchecked, 53.2s Time] [2023-12-02 15:42:59,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32846 states. [2023-12-02 15:43:02,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32846 to 32804. [2023-12-02 15:43:02,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32804 states, 20292 states have (on average 1.3073625073920756) internal successors, (26529), 20786 states have internal predecessors, (26529), 11412 states have call successors, (11412), 1124 states have call predecessors, (11412), 1097 states have return successors, (11366), 11145 states have call predecessors, (11366), 11366 states have call successors, (11366) [2023-12-02 15:43:02,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32804 states to 32804 states and 49307 transitions. [2023-12-02 15:43:02,615 INFO L78 Accepts]: Start accepts. Automaton has 32804 states and 49307 transitions. Word has length 330 [2023-12-02 15:43:02,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:43:02,616 INFO L495 AbstractCegarLoop]: Abstraction has 32804 states and 49307 transitions. [2023-12-02 15:43:02,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2023-12-02 15:43:02,616 INFO L276 IsEmpty]: Start isEmpty. Operand 32804 states and 49307 transitions. [2023-12-02 15:43:02,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2023-12-02 15:43:02,624 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:43:02,624 INFO L195 NwaCegarLoop]: trace histogram [30, 26, 26, 26, 26, 26, 26, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:43:02,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 15:43:02,624 INFO L420 AbstractCegarLoop]: === Iteration 6 === 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-12-02 15:43:02,625 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:43:02,625 INFO L85 PathProgramCache]: Analyzing trace with hash 998669355, now seen corresponding path program 1 times [2023-12-02 15:43:02,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:43:02,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800461150] [2023-12-02 15:43:02,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:43:02,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:43:20,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:43:21,551 INFO L134 CoverageAnalysis]: Checked inductivity of 2851 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2849 trivial. 0 not checked. [2023-12-02 15:43:21,551 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:43:21,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800461150] [2023-12-02 15:43:21,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800461150] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:43:21,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:43:21,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 15:43:21,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907876972] [2023-12-02 15:43:21,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:43:21,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 15:43:21,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:43:21,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 15:43:21,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:43:21,555 INFO L87 Difference]: Start difference. First operand 32804 states and 49307 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-12-02 15:43:23,755 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:43:25,767 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-12-02 15:43:27,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:43:30,158 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-12-02 15:43:32,164 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-12-02 15:43:34,169 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-12-02 15:43:42,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:43:44,372 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-12-02 15:43:46,389 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:43:51,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:43:53,137 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-12-02 15:43:55,878 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-12-02 15:43:57,886 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-12-02 15:43:59,891 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-12-02 15:44:02,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:44:04,588 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-12-02 15:44:06,597 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-12-02 15:44:08,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:44:10,681 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-12-02 15:44:12,701 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:44:13,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:44:16,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:44:16,590 INFO L93 Difference]: Finished difference Result 32810 states and 49312 transitions. [2023-12-02 15:44:16,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 15:44:16,591 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 332 [2023-12-02 15:44:16,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:44:16,702 INFO L225 Difference]: With dead ends: 32810 [2023-12-02 15:44:16,703 INFO L226 Difference]: Without dead ends: 32808 [2023-12-02 15:44:16,720 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 15:44:16,721 INFO L413 NwaCegarLoop]: 5525 mSDtfsCounter, 6280 mSDsluCounter, 11027 mSDsCounter, 0 mSdLazyCounter, 2542 mSolverCounterSat, 1 mSolverCounterUnsat, 19 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6293 SdHoareTripleChecker+Valid, 16552 SdHoareTripleChecker+Invalid, 2562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2542 IncrementalHoareTripleChecker+Invalid, 19 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.7s IncrementalHoareTripleChecker+Time [2023-12-02 15:44:16,721 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6293 Valid, 16552 Invalid, 2562 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2542 Invalid, 19 Unknown, 0 Unchecked, 53.7s Time] [2023-12-02 15:44:16,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32808 states. [2023-12-02 15:44:19,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32808 to 32808. [2023-12-02 15:44:19,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32808 states, 20295 states have (on average 1.3073170731707318) internal successors, (26532), 20789 states have internal predecessors, (26532), 11412 states have call successors, (11412), 1125 states have call predecessors, (11412), 1098 states have return successors, (11366), 11145 states have call predecessors, (11366), 11366 states have call successors, (11366) [2023-12-02 15:44:20,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32808 states to 32808 states and 49310 transitions. [2023-12-02 15:44:20,127 INFO L78 Accepts]: Start accepts. Automaton has 32808 states and 49310 transitions. Word has length 332 [2023-12-02 15:44:20,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:44:20,128 INFO L495 AbstractCegarLoop]: Abstraction has 32808 states and 49310 transitions. [2023-12-02 15:44:20,128 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-12-02 15:44:20,129 INFO L276 IsEmpty]: Start isEmpty. Operand 32808 states and 49310 transitions. [2023-12-02 15:44:20,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 340 [2023-12-02 15:44:20,144 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:44:20,144 INFO L195 NwaCegarLoop]: trace histogram [30, 26, 26, 26, 26, 26, 26, 5, 5, 3, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:44:20,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 15:44:20,144 INFO L420 AbstractCegarLoop]: === Iteration 7 === 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-12-02 15:44:20,145 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:44:20,145 INFO L85 PathProgramCache]: Analyzing trace with hash -909403809, now seen corresponding path program 1 times [2023-12-02 15:44:20,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:44:20,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603057947] [2023-12-02 15:44:20,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:44:20,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:44:36,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:44:38,252 INFO L134 CoverageAnalysis]: Checked inductivity of 2863 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2859 trivial. 0 not checked. [2023-12-02 15:44:38,252 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:44:38,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603057947] [2023-12-02 15:44:38,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603057947] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:44:38,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:44:38,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 15:44:38,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189773743] [2023-12-02 15:44:38,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:44:38,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 15:44:38,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:44:38,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 15:44:38,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:44:38,255 INFO L87 Difference]: Start difference. First operand 32808 states and 49310 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2023-12-02 15:44:40,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:44:42,486 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-12-02 15:44:44,526 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:44:46,878 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-12-02 15:44:48,888 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-12-02 15:44:50,894 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-12-02 15:44:59,151 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:45:01,158 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-12-02 15:45:03,163 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-12-02 15:45:10,641 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-12-02 15:45:12,647 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-12-02 15:45:14,653 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-12-02 15:45:17,376 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-12-02 15:45:19,386 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-12-02 15:45:21,393 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-12-02 15:45:23,458 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:45:25,465 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-12-02 15:45:27,469 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-12-02 15:45:30,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:45:30,530 INFO L93 Difference]: Finished difference Result 32814 states and 49315 transitions. [2023-12-02 15:45:30,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 15:45:30,531 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 339 [2023-12-02 15:45:30,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:45:30,642 INFO L225 Difference]: With dead ends: 32814 [2023-12-02 15:45:30,643 INFO L226 Difference]: Without dead ends: 32812 [2023-12-02 15:45:30,660 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 15:45:30,661 INFO L413 NwaCegarLoop]: 5525 mSDtfsCounter, 6279 mSDsluCounter, 11027 mSDsCounter, 0 mSdLazyCounter, 2543 mSolverCounterSat, 1 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 49.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6291 SdHoareTripleChecker+Valid, 16552 SdHoareTripleChecker+Invalid, 2562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2543 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.9s IncrementalHoareTripleChecker+Time [2023-12-02 15:45:30,661 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6291 Valid, 16552 Invalid, 2562 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2543 Invalid, 18 Unknown, 0 Unchecked, 50.9s Time] [2023-12-02 15:45:30,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32812 states. [2023-12-02 15:45:33,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32812 to 32812. [2023-12-02 15:45:33,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32812 states, 20298 states have (on average 1.3072716523795447) internal successors, (26535), 20792 states have internal predecessors, (26535), 11412 states have call successors, (11412), 1126 states have call predecessors, (11412), 1099 states have return successors, (11366), 11145 states have call predecessors, (11366), 11366 states have call successors, (11366) [2023-12-02 15:45:33,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32812 states to 32812 states and 49313 transitions. [2023-12-02 15:45:33,969 INFO L78 Accepts]: Start accepts. Automaton has 32812 states and 49313 transitions. Word has length 339 [2023-12-02 15:45:33,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:45:33,970 INFO L495 AbstractCegarLoop]: Abstraction has 32812 states and 49313 transitions. [2023-12-02 15:45:33,970 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2023-12-02 15:45:33,970 INFO L276 IsEmpty]: Start isEmpty. Operand 32812 states and 49313 transitions. [2023-12-02 15:45:33,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2023-12-02 15:45:33,982 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:45:33,983 INFO L195 NwaCegarLoop]: trace histogram [30, 26, 26, 26, 26, 26, 26, 5, 5, 4, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:45:33,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 15:45:33,983 INFO L420 AbstractCegarLoop]: === Iteration 8 === 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-12-02 15:45:33,983 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:45:33,984 INFO L85 PathProgramCache]: Analyzing trace with hash -847492103, now seen corresponding path program 1 times [2023-12-02 15:45:33,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:45:33,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031235388] [2023-12-02 15:45:33,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:45:33,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:45:50,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:45:51,480 INFO L134 CoverageAnalysis]: Checked inductivity of 2873 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2867 trivial. 0 not checked. [2023-12-02 15:45:51,480 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:45:51,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031235388] [2023-12-02 15:45:51,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031235388] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:45:51,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:45:51,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 15:45:51,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948026676] [2023-12-02 15:45:51,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:45:51,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 15:45:51,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:45:51,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 15:45:51,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:45:51,483 INFO L87 Difference]: Start difference. First operand 32812 states and 49313 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2023-12-02 15:45:53,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:45:55,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:45:57,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:46:00,103 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-12-02 15:46:02,109 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-12-02 15:46:04,115 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-12-02 15:46:12,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:46:14,676 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-12-02 15:46:16,683 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-12-02 15:46:21,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:46:24,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:46:26,796 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-12-02 15:46:28,804 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-12-02 15:46:31,552 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-12-02 15:46:33,564 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-12-02 15:46:35,573 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-12-02 15:46:37,619 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:46:39,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:46:41,658 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:46:45,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:46:45,176 INFO L93 Difference]: Finished difference Result 32970 states and 49419 transitions. [2023-12-02 15:46:45,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 15:46:45,177 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 344 [2023-12-02 15:46:45,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:46:45,275 INFO L225 Difference]: With dead ends: 32970 [2023-12-02 15:46:45,275 INFO L226 Difference]: Without dead ends: 32968 [2023-12-02 15:46:45,289 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 15:46:45,289 INFO L413 NwaCegarLoop]: 5528 mSDtfsCounter, 6232 mSDsluCounter, 11076 mSDsCounter, 0 mSdLazyCounter, 2566 mSolverCounterSat, 2 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6243 SdHoareTripleChecker+Valid, 16604 SdHoareTripleChecker+Invalid, 2586 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2566 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.0s IncrementalHoareTripleChecker+Time [2023-12-02 15:46:45,290 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6243 Valid, 16604 Invalid, 2586 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2566 Invalid, 18 Unknown, 0 Unchecked, 52.0s Time] [2023-12-02 15:46:45,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32968 states. [2023-12-02 15:46:48,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32968 to 32966. [2023-12-02 15:46:48,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32966 states, 20391 states have (on average 1.3063606493060664) internal successors, (26638), 20885 states have internal predecessors, (26638), 11412 states have call successors, (11412), 1187 states have call predecessors, (11412), 1160 states have return successors, (11366), 11145 states have call predecessors, (11366), 11366 states have call successors, (11366) [2023-12-02 15:46:48,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32966 states to 32966 states and 49416 transitions. [2023-12-02 15:46:48,575 INFO L78 Accepts]: Start accepts. Automaton has 32966 states and 49416 transitions. Word has length 344 [2023-12-02 15:46:48,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:46:48,576 INFO L495 AbstractCegarLoop]: Abstraction has 32966 states and 49416 transitions. [2023-12-02 15:46:48,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2023-12-02 15:46:48,576 INFO L276 IsEmpty]: Start isEmpty. Operand 32966 states and 49416 transitions. [2023-12-02 15:46:48,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 348 [2023-12-02 15:46:48,585 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:46:48,586 INFO L195 NwaCegarLoop]: trace histogram [30, 26, 26, 26, 26, 26, 26, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:46:48,586 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 15:46:48,586 INFO L420 AbstractCegarLoop]: === Iteration 9 === 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-12-02 15:46:48,586 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:46:48,586 INFO L85 PathProgramCache]: Analyzing trace with hash -863027347, now seen corresponding path program 1 times [2023-12-02 15:46:48,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:46:48,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655906548] [2023-12-02 15:46:48,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:46:48,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:47:04,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:47:05,997 INFO L134 CoverageAnalysis]: Checked inductivity of 2881 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 2873 trivial. 0 not checked. [2023-12-02 15:47:05,997 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:47:05,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655906548] [2023-12-02 15:47:05,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [655906548] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:47:05,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:47:05,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 15:47:05,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096207064] [2023-12-02 15:47:05,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:47:05,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 15:47:05,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:47:05,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 15:47:06,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:47:06,000 INFO L87 Difference]: Start difference. First operand 32966 states and 49416 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2023-12-02 15:47:08,198 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:47:10,228 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:47:12,267 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []