./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96c8c97b-6839-4fea-8598-1b3bb6bdc13f/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96c8c97b-6839-4fea-8598-1b3bb6bdc13f/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_96c8c97b-6839-4fea-8598-1b3bb6bdc13f/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96c8c97b-6839-4fea-8598-1b3bb6bdc13f/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96c8c97b-6839-4fea-8598-1b3bb6bdc13f/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_96c8c97b-6839-4fea-8598-1b3bb6bdc13f/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 4af2b63cb658684b275f973912d230c1de920b96df7c9dce7307be2f1a002ee6 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 16:35:27,039 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 16:35:27,110 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96c8c97b-6839-4fea-8598-1b3bb6bdc13f/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 16:35:27,115 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 16:35:27,116 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 16:35:27,142 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 16:35:27,143 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 16:35:27,144 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 16:35:27,145 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 16:35:27,145 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 16:35:27,146 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 16:35:27,146 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 16:35:27,147 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 16:35:27,147 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 16:35:27,148 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 16:35:27,148 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 16:35:27,149 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 16:35:27,149 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 16:35:27,150 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 16:35:27,151 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 16:35:27,151 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 16:35:27,156 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 16:35:27,157 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 16:35:27,157 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 16:35:27,158 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 16:35:27,158 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 16:35:27,159 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 16:35:27,159 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 16:35:27,159 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 16:35:27,160 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 16:35:27,160 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 16:35:27,161 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 16:35:27,161 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 16:35:27,161 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 16:35:27,161 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:35:27,162 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 16:35:27,162 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 16:35:27,162 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 16:35:27,162 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 16:35:27,163 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 16:35:27,163 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 16:35:27,163 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 16:35:27,164 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 16:35:27,164 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 16:35:27,164 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96c8c97b-6839-4fea-8598-1b3bb6bdc13f/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_96c8c97b-6839-4fea-8598-1b3bb6bdc13f/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 -> 4af2b63cb658684b275f973912d230c1de920b96df7c9dce7307be2f1a002ee6 [2023-12-02 16:35:27,411 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 16:35:27,440 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 16:35:27,443 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 16:35:27,445 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 16:35:27,445 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 16:35:27,447 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96c8c97b-6839-4fea-8598-1b3bb6bdc13f/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2023-12-02 16:35:30,274 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 16:35:31,030 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 16:35:31,030 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96c8c97b-6839-4fea-8598-1b3bb6bdc13f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2023-12-02 16:35:31,093 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96c8c97b-6839-4fea-8598-1b3bb6bdc13f/bin/utaipan-verify-nQ1chXbOIh/data/4365e4f92/a2afe0c34861462f9611c65295986ef6/FLAG15f1f0af0 [2023-12-02 16:35:31,105 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96c8c97b-6839-4fea-8598-1b3bb6bdc13f/bin/utaipan-verify-nQ1chXbOIh/data/4365e4f92/a2afe0c34861462f9611c65295986ef6 [2023-12-02 16:35:31,107 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 16:35:31,108 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 16:35:31,109 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 16:35:31,109 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 16:35:31,113 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 16:35:31,114 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:35:31" (1/1) ... [2023-12-02 16:35:31,115 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76b265c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:35:31, skipping insertion in model container [2023-12-02 16:35:31,115 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:35:31" (1/1) ... [2023-12-02 16:35:31,312 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 16:35:39,087 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_96c8c97b-6839-4fea-8598-1b3bb6bdc13f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[933999,934012] [2023-12-02 16:35:39,091 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96c8c97b-6839-4fea-8598-1b3bb6bdc13f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[934168,934181] [2023-12-02 16:35:39,092 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96c8c97b-6839-4fea-8598-1b3bb6bdc13f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[934335,934348] [2023-12-02 16:35:39,092 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96c8c97b-6839-4fea-8598-1b3bb6bdc13f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[934503,934516] [2023-12-02 16:35:39,143 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:35:39,301 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 16:35:39,418 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [7857] [2023-12-02 16:35:39,420 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7860] [2023-12-02 16:35:39,420 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7863] [2023-12-02 16:35:39,420 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7866] [2023-12-02 16:35:39,421 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7903] [2023-12-02 16:35:39,421 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7906] [2023-12-02 16:35:39,422 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [7908] [2023-12-02 16:35:39,422 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7913] [2023-12-02 16:35:39,422 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7916] [2023-12-02 16:35:39,422 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7918] [2023-12-02 16:35:39,423 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7923] [2023-12-02 16:35:39,423 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7926] [2023-12-02 16:35:39,423 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7928] [2023-12-02 16:35:39,423 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7933] [2023-12-02 16:35:39,424 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7936] [2023-12-02 16:35:39,424 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [7938] [2023-12-02 16:35:39,424 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7976] [2023-12-02 16:35:39,425 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7979] [2023-12-02 16:35:39,425 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [7981] [2023-12-02 16:35:39,425 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7986] [2023-12-02 16:35:39,425 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7989] [2023-12-02 16:35:39,426 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7991] [2023-12-02 16:35:39,426 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7996] [2023-12-02 16:35:39,426 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7999] [2023-12-02 16:35:39,426 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [8001] [2023-12-02 16:35:39,427 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [8006] [2023-12-02 16:35:39,427 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [8009] [2023-12-02 16:35:39,427 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [8011] [2023-12-02 16:35:39,428 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8055] [2023-12-02 16:35:39,428 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8064] [2023-12-02 16:35:39,559 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [11506] [2023-12-02 16:35:39,559 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [11509] [2023-12-02 16:35:39,559 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [11512] [2023-12-02 16:35:39,560 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [11515] [2023-12-02 16:35:39,560 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [11561] [2023-12-02 16:35:39,560 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [11564] [2023-12-02 16:35:39,561 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [11567] [2023-12-02 16:35:39,561 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [11570] [2023-12-02 16:35:39,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [13835-13836] [2023-12-02 16:35:39,814 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [19441] [2023-12-02 16:35:39,814 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [19444] [2023-12-02 16:35:39,815 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [19447] [2023-12-02 16:35:39,815 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [19450] [2023-12-02 16:35:40,092 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)); [30068-30069] [2023-12-02 16:35:40,211 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_96c8c97b-6839-4fea-8598-1b3bb6bdc13f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[933999,934012] [2023-12-02 16:35:40,212 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_96c8c97b-6839-4fea-8598-1b3bb6bdc13f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[934168,934181] [2023-12-02 16:35:40,212 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_96c8c97b-6839-4fea-8598-1b3bb6bdc13f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[934335,934348] [2023-12-02 16:35:40,213 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_96c8c97b-6839-4fea-8598-1b3bb6bdc13f/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[934503,934516] [2023-12-02 16:35:40,221 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:35:40,502 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:35:40,503 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:35:40,510 INFO L206 MainTranslator]: Completed translation [2023-12-02 16:35:40,510 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:35:40 WrapperNode [2023-12-02 16:35:40,510 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 16:35:40,511 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 16:35:40,512 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 16:35:40,512 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 16:35:40,518 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:35:40" (1/1) ... [2023-12-02 16:35:40,681 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:35:40" (1/1) ... [2023-12-02 16:35:41,642 INFO L138 Inliner]: procedures = 719, calls = 11351, calls flagged for inlining = 379, calls inlined = 356, statements flattened = 34062 [2023-12-02 16:35:41,642 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 16:35:41,643 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 16:35:41,643 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 16:35:41,644 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 16:35:41,654 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:35:40" (1/1) ... [2023-12-02 16:35:41,654 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:35:40" (1/1) ... [2023-12-02 16:35:41,812 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:35:40" (1/1) ... [2023-12-02 16:35:41,813 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:35:40" (1/1) ... [2023-12-02 16:35:42,395 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:35:40" (1/1) ... [2023-12-02 16:35:42,461 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:35:40" (1/1) ... [2023-12-02 16:35:42,588 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:35:40" (1/1) ... [2023-12-02 16:35:42,641 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:35:40" (1/1) ... [2023-12-02 16:35:42,819 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 16:35:42,820 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 16:35:42,820 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 16:35:42,820 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 16:35:42,821 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:35:40" (1/1) ... [2023-12-02 16:35:42,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:35:42,834 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96c8c97b-6839-4fea-8598-1b3bb6bdc13f/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:35:42,849 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96c8c97b-6839-4fea-8598-1b3bb6bdc13f/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 16:35:42,860 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96c8c97b-6839-4fea-8598-1b3bb6bdc13f/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 16:35:42,892 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_check_bssid [2023-12-02 16:35:42,892 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_check_bssid [2023-12-02 16:35:42,892 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_query_rf_reg [2023-12-02 16:35:42,892 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_query_rf_reg [2023-12-02 16:35:42,892 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_sw_led_on [2023-12-02 16:35:42,893 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_sw_led_on [2023-12-02 16:35:42,893 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-12-02 16:35:42,893 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-12-02 16:35:42,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 16:35:42,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 16:35:42,893 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_lc_calibrate [2023-12-02 16:35:42,894 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_lc_calibrate [2023-12-02 16:35:42,894 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl8188e_config_bb_reg [2023-12-02 16:35:42,894 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl8188e_config_bb_reg [2023-12-02 16:35:42,894 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_word [2023-12-02 16:35:42,894 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_word [2023-12-02 16:35:42,894 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_fwlps_enter [2023-12-02 16:35:42,894 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_fwlps_enter [2023-12-02 16:35:42,895 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_path_adda_on [2023-12-02 16:35:42,895 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_path_adda_on [2023-12-02 16:35:42,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-12-02 16:35:42,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-12-02 16:35:42,895 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_signal_scale_mapping [2023-12-02 16:35:42,895 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_signal_scale_mapping [2023-12-02 16:35:42,896 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_byte [2023-12-02 16:35:42,896 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_byte [2023-12-02 16:35:42,896 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-12-02 16:35:42,896 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-12-02 16:35:42,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_65 [2023-12-02 16:35:42,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_65 [2023-12-02 16:35:42,896 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-12-02 16:35:42,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-12-02 16:35:42,897 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_query_bb_reg [2023-12-02 16:35:42,897 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_query_bb_reg [2023-12-02 16:35:42,897 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_suspend [2023-12-02 16:35:42,897 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_suspend [2023-12-02 16:35:42,897 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_enable_interrupt [2023-12-02 16:35:42,898 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_enable_interrupt [2023-12-02 16:35:42,898 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_sw_led_off [2023-12-02 16:35:42,898 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_sw_led_off [2023-12-02 16:35:42,898 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-12-02 16:35:42,898 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_dword [2023-12-02 16:35:42,898 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_dword [2023-12-02 16:35:42,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 16:35:42,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 16:35:42,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rtl88ee_driver_exit_9_2 [2023-12-02 16:35:42,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rtl88ee_driver_exit_9_2 [2023-12-02 16:35:42,899 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_config_rf_with_headerfile [2023-12-02 16:35:42,899 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_config_rf_with_headerfile [2023-12-02 16:35:42,899 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_firmware_selfreset [2023-12-02 16:35:42,899 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_firmware_selfreset [2023-12-02 16:35:42,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 16:35:42,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 16:35:42,900 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 16:35:42,900 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 16:35:42,900 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_get_desc [2023-12-02 16:35:42,900 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_get_desc [2023-12-02 16:35:42,900 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_beacon_interval [2023-12-02 16:35:42,901 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_beacon_interval [2023-12-02 16:35:42,901 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_disable_interrupt [2023-12-02 16:35:42,901 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_disable_interrupt [2023-12-02 16:35:42,901 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 16:35:42,901 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_resume [2023-12-02 16:35:42,901 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_resume [2023-12-02 16:35:42,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rf_lock_of_rtl_locks [2023-12-02 16:35:42,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rf_lock_of_rtl_locks [2023-12-02 16:35:42,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-12-02 16:35:42,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-12-02 16:35:42,902 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_channel_access_setting [2023-12-02 16:35:42,902 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_channel_access_setting [2023-12-02 16:35:42,902 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_update_rx_idle_ant [2023-12-02 16:35:42,903 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_update_rx_idle_ant [2023-12-02 16:35:42,903 INFO L130 BoogieDeclarations]: Found specification of procedure get_rf_type [2023-12-02 16:35:42,903 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rf_type [2023-12-02 16:35:42,903 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-12-02 16:35:42,903 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-12-02 16:35:42,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 16:35:42,903 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_has_protected [2023-12-02 16:35:42,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_has_protected [2023-12-02 16:35:42,904 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 16:35:42,904 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 16:35:42,904 INFO L130 BoogieDeclarations]: Found specification of procedure is_hal_stop [2023-12-02 16:35:42,904 INFO L138 BoogieDeclarations]: Found implementation of procedure is_hal_stop [2023-12-02 16:35:42,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 16:35:42,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 16:35:42,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 16:35:42,905 INFO L130 BoogieDeclarations]: Found specification of procedure rf_serial_read [2023-12-02 16:35:42,905 INFO L138 BoogieDeclarations]: Found implementation of procedure rf_serial_read [2023-12-02 16:35:42,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 16:35:42,905 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_interrupt_mask [2023-12-02 16:35:42,905 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_interrupt_mask [2023-12-02 16:35:42,905 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-12-02 16:35:42,905 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-12-02 16:35:42,905 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 16:35:42,905 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 16:35:42,906 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_rf_reg [2023-12-02 16:35:42,906 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_rf_reg [2023-12-02 16:35:42,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 16:35:42,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 16:35:42,906 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2023-12-02 16:35:42,906 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2023-12-02 16:35:42,906 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2023-12-02 16:35:42,906 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2023-12-02 16:35:42,907 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_card_disable [2023-12-02 16:35:42,907 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_card_disable [2023-12-02 16:35:42,907 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_check_fw_read_last_h2c [2023-12-02 16:35:42,907 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_check_fw_read_last_h2c [2023-12-02 16:35:42,907 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_beacon [2023-12-02 16:35:42,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_beacon [2023-12-02 16:35:42,907 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2023-12-02 16:35:42,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2023-12-02 16:35:42,907 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_led_control [2023-12-02 16:35:42,909 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_led_control [2023-12-02 16:35:42,909 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_beacon_related_registers [2023-12-02 16:35:42,909 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_beacon_related_registers [2023-12-02 16:35:42,909 INFO L130 BoogieDeclarations]: Found specification of procedure save_adda_reg [2023-12-02 16:35:42,909 INFO L138 BoogieDeclarations]: Found implementation of procedure save_adda_reg [2023-12-02 16:35:42,910 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2023-12-02 16:35:42,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2023-12-02 16:35:42,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-12-02 16:35:42,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-12-02 16:35:42,910 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2023-12-02 16:35:42,910 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2023-12-02 16:35:42,910 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 16:35:42,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-12-02 16:35:42,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-12-02 16:35:42,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2023-12-02 16:35:42,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2023-12-02 16:35:42,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-12-02 16:35:42,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-12-02 16:35:42,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2023-12-02 16:35:42,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2023-12-02 16:35:42,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-12-02 16:35:42,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-12-02 16:35:42,911 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_hw_reg [2023-12-02 16:35:42,912 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_hw_reg [2023-12-02 16:35:42,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 16:35:42,912 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 16:35:42,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 16:35:42,912 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 16:35:42,912 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 16:35:42,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 16:35:42,913 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 16:35:42,913 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_rfpath_switch [2023-12-02 16:35:42,913 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_rfpath_switch [2023-12-02 16:35:42,913 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 16:35:42,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 16:35:42,913 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 16:35:42,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 16:35:42,914 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_hal_rate_tbl [2023-12-02 16:35:42,914 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_hal_rate_tbl [2023-12-02 16:35:42,914 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_txpower_level [2023-12-02 16:35:42,914 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_txpower_level [2023-12-02 16:35:42,914 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-12-02 16:35:42,914 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-12-02 16:35:42,915 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_bb_reg [2023-12-02 16:35:42,915 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_bb_reg [2023-12-02 16:35:42,915 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_qos [2023-12-02 16:35:42,915 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_qos [2023-12-02 16:35:42,915 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-12-02 16:35:42,915 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-12-02 16:35:42,915 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_iq_calibrate [2023-12-02 16:35:42,916 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_iq_calibrate [2023-12-02 16:35:42,916 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_cam_add_one_entry [2023-12-02 16:35:42,916 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_cam_add_one_entry [2023-12-02 16:35:42,916 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_check_txpower_tracking [2023-12-02 16:35:42,916 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_check_txpower_tracking [2023-12-02 16:35:42,916 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_init_led [2023-12-02 16:35:42,916 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_init_led [2023-12-02 16:35:42,916 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_txpower_track_adjust [2023-12-02 16:35:42,917 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_txpower_track_adjust [2023-12-02 16:35:42,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_65 [2023-12-02 16:35:42,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_65 [2023-12-02 16:35:42,917 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_poweroff_adapter [2023-12-02 16:35:42,917 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_poweroff_adapter [2023-12-02 16:35:42,917 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_init_edca_turbo [2023-12-02 16:35:42,917 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_init_edca_turbo [2023-12-02 16:35:42,917 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_bcn_ctrl_reg [2023-12-02 16:35:42,917 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_bcn_ctrl_reg [2023-12-02 16:35:42,918 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_init_sw_leds [2023-12-02 16:35:42,918 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_init_sw_leds [2023-12-02 16:35:42,918 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 16:35:42,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 16:35:42,918 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-12-02 16:35:42,918 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-12-02 16:35:42,918 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88_hal_pwrseqcmdparsing [2023-12-02 16:35:42,918 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88_hal_pwrseqcmdparsing [2023-12-02 16:35:42,918 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_enable_hw_security_config [2023-12-02 16:35:42,919 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_enable_hw_security_config [2023-12-02 16:35:42,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_h2c_lock_of_rtl_locks [2023-12-02 16:35:42,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_h2c_lock_of_rtl_locks [2023-12-02 16:35:42,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 16:35:42,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 16:35:42,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 16:35:42,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 16:35:42,919 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_DA [2023-12-02 16:35:42,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_DA [2023-12-02 16:35:42,920 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rfreg [2023-12-02 16:35:42,920 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rfreg [2023-12-02 16:35:42,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-12-02 16:35:42,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-12-02 16:35:42,920 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-12-02 16:35:42,920 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-12-02 16:35:42,920 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2023-12-02 16:35:42,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2023-12-02 16:35:42,920 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2023-12-02 16:35:42,921 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2023-12-02 16:35:42,921 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_set_iqk_matrix [2023-12-02 16:35:42,921 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_set_iqk_matrix [2023-12-02 16:35:42,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_65___0 [2023-12-02 16:35:42,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_65___0 [2023-12-02 16:35:42,921 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_chk_tx_track [2023-12-02 16:35:42,921 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_chk_tx_track [2023-12-02 16:35:42,921 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2023-12-02 16:35:42,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2023-12-02 16:35:42,922 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_stop_tx_beacon [2023-12-02 16:35:42,922 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_stop_tx_beacon [2023-12-02 16:35:42,922 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_byte [2023-12-02 16:35:42,922 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_byte [2023-12-02 16:35:42,922 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_word [2023-12-02 16:35:42,922 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_word [2023-12-02 16:35:42,922 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-12-02 16:35:42,922 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-12-02 16:35:42,923 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_llt_write [2023-12-02 16:35:42,923 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_llt_write [2023-12-02 16:35:42,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 16:35:42,923 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 16:35:42,923 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_suspend [2023-12-02 16:35:42,923 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_suspend [2023-12-02 16:35:42,923 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_watchdog [2023-12-02 16:35:42,924 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_watchdog [2023-12-02 16:35:42,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-12-02 16:35:42,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-12-02 16:35:42,924 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_bw_mode [2023-12-02 16:35:42,924 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_bw_mode [2023-12-02 16:35:42,924 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_fast_ant_training [2023-12-02 16:35:42,924 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_fast_ant_training [2023-12-02 16:35:42,925 INFO L130 BoogieDeclarations]: Found specification of procedure sim_comp [2023-12-02 16:35:42,925 INFO L138 BoogieDeclarations]: Found implementation of procedure sim_comp [2023-12-02 16:35:42,925 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_deinit_sw_vars [2023-12-02 16:35:42,925 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_deinit_sw_vars [2023-12-02 16:35:42,925 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_tx_polling [2023-12-02 16:35:42,925 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_tx_polling [2023-12-02 16:35:42,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 16:35:42,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 16:35:42,926 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_pi_mode_switch [2023-12-02 16:35:42,926 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_pi_mode_switch [2023-12-02 16:35:42,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_65___0 [2023-12-02 16:35:42,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_65___0 [2023-12-02 16:35:42,926 INFO L130 BoogieDeclarations]: Found specification of procedure cal_bit_shift [2023-12-02 16:35:42,926 INFO L138 BoogieDeclarations]: Found implementation of procedure cal_bit_shift [2023-12-02 16:35:42,927 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_enable_fw_download [2023-12-02 16:35:42,927 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_enable_fw_download [2023-12-02 16:35:42,927 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_ctl [2023-12-02 16:35:42,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_ctl [2023-12-02 16:35:42,927 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2023-12-02 16:35:42,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2023-12-02 16:35:42,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 16:35:42,928 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 16:35:42,928 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 16:35:42,928 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-12-02 16:35:42,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-12-02 16:35:42,928 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-12-02 16:35:42,928 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-12-02 16:35:42,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-12-02 16:35:42,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-12-02 16:35:42,929 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_ps_rf_on [2023-12-02 16:35:42,929 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_ps_rf_on [2023-12-02 16:35:42,929 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___3 [2023-12-02 16:35:42,929 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___3 [2023-12-02 16:35:42,929 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___0 [2023-12-02 16:35:42,929 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___0 [2023-12-02 16:35:42,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 16:35:42,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 16:35:42,930 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_hw_init [2023-12-02 16:35:42,930 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_hw_init [2023-12-02 16:35:42,930 INFO L130 BoogieDeclarations]: Found specification of procedure check_cond [2023-12-02 16:35:42,930 INFO L138 BoogieDeclarations]: Found implementation of procedure check_cond [2023-12-02 16:35:42,930 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_rfreg [2023-12-02 16:35:42,930 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_rfreg [2023-12-02 16:35:42,930 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_initial_gain_min_pwdb [2023-12-02 16:35:42,931 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_initial_gain_min_pwdb [2023-12-02 16:35:42,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_81 [2023-12-02 16:35:42,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_81 [2023-12-02 16:35:42,931 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_iq_calibrate [2023-12-02 16:35:42,931 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_iq_calibrate [2023-12-02 16:35:42,931 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2023-12-02 16:35:42,931 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2023-12-02 16:35:42,931 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_resume [2023-12-02 16:35:42,931 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_resume [2023-12-02 16:35:42,932 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2023-12-02 16:35:42,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2023-12-02 16:35:42,932 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_get_hw_reg [2023-12-02 16:35:42,932 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_get_hw_reg [2023-12-02 16:35:42,932 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_scan_operation_backup [2023-12-02 16:35:42,932 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_scan_operation_backup [2023-12-02 16:35:42,932 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-12-02 16:35:42,932 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-12-02 16:35:42,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_64___0 [2023-12-02 16:35:42,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_64___0 [2023-12-02 16:35:42,933 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2023-12-02 16:35:42,933 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2023-12-02 16:35:42,933 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_fill_h2c_cmd [2023-12-02 16:35:42,933 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_fill_h2c_cmd [2023-12-02 16:35:42,933 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_fw_page_write [2023-12-02 16:35:42,933 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_fw_page_write [2023-12-02 16:35:42,933 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_query_rxpwrpercentage [2023-12-02 16:35:42,933 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_query_rxpwrpercentage [2023-12-02 16:35:42,933 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_update_tx_ant [2023-12-02 16:35:42,934 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_update_tx_ant [2023-12-02 16:35:42,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 16:35:42,934 INFO L130 BoogieDeclarations]: Found specification of procedure reload_adda [2023-12-02 16:35:42,934 INFO L138 BoogieDeclarations]: Found implementation of procedure reload_adda [2023-12-02 16:35:42,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 16:35:42,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 16:35:42,934 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_bbreg [2023-12-02 16:35:42,934 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_bbreg [2023-12-02 16:35:42,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_64 [2023-12-02 16:35:42,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_64 [2023-12-02 16:35:42,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_82 [2023-12-02 16:35:42,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_82 [2023-12-02 16:35:42,935 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_read_eeprom_info [2023-12-02 16:35:42,935 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_read_eeprom_info [2023-12-02 16:35:42,935 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_clock_off [2023-12-02 16:35:42,935 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_clock_off [2023-12-02 16:35:42,935 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_bbreg [2023-12-02 16:35:42,935 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_bbreg [2023-12-02 16:35:42,936 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2023-12-02 16:35:42,936 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2023-12-02 16:35:42,936 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_resume_tx_beacon [2023-12-02 16:35:42,936 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_resume_tx_beacon [2023-12-02 16:35:42,936 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_init_sw_vars [2023-12-02 16:35:42,936 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_init_sw_vars [2023-12-02 16:35:42,936 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2023-12-02 16:35:42,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2023-12-02 16:35:42,937 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88_config_s [2023-12-02 16:35:42,937 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88_config_s [2023-12-02 16:35:42,937 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2023-12-02 16:35:42,937 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2023-12-02 16:35:42,937 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2023-12-02 16:35:42,937 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2023-12-02 16:35:42,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 16:35:42,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 16:35:42,937 INFO L130 BoogieDeclarations]: Found specification of procedure config_bb_with_header [2023-12-02 16:35:42,937 INFO L138 BoogieDeclarations]: Found implementation of procedure config_bb_with_header [2023-12-02 16:35:42,938 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-12-02 16:35:42,938 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-12-02 16:35:42,938 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_dword [2023-12-02 16:35:42,938 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_dword [2023-12-02 16:35:42,938 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_media_status [2023-12-02 16:35:42,938 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_media_status [2023-12-02 16:35:42,938 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_fwlps_leave [2023-12-02 16:35:42,938 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_fwlps_leave [2023-12-02 16:35:42,938 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-12-02 16:35:42,939 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-12-02 16:35:42,939 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_tx_fill_cmddesc [2023-12-02 16:35:42,939 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_tx_fill_cmddesc [2023-12-02 16:35:42,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 16:35:42,939 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_disconnect [2023-12-02 16:35:42,939 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_disconnect [2023-12-02 16:35:42,939 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_sw_chnl_cmdarray [2023-12-02 16:35:42,940 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_sw_chnl_cmdarray [2023-12-02 16:35:42,940 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 16:35:42,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 16:35:42,940 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_clock_on [2023-12-02 16:35:42,940 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_clock_on [2023-12-02 16:35:42,940 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-12-02 16:35:42,940 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-12-02 16:35:44,930 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 16:35:44,936 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 16:35:48,928 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 16:36:36,967 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 16:36:37,470 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 16:37:14,114 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 16:37:14,114 INFO L309 CfgBuilder]: Removed 20 assume(true) statements. [2023-12-02 16:37:14,118 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:37:14 BoogieIcfgContainer [2023-12-02 16:37:14,118 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 16:37:14,121 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 16:37:14,121 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 16:37:14,123 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 16:37:14,124 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 04:35:31" (1/3) ... [2023-12-02 16:37:14,124 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cf6789f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:37:14, skipping insertion in model container [2023-12-02 16:37:14,124 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:35:40" (2/3) ... [2023-12-02 16:37:14,124 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cf6789f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:37:14, skipping insertion in model container [2023-12-02 16:37:14,125 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:37:14" (3/3) ... [2023-12-02 16:37:14,126 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2023-12-02 16:37:14,141 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 16:37:14,141 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-12-02 16:37:14,274 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 16:37:14,280 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;@13f740eb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 16:37:14,280 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-12-02 16:37:14,302 INFO L276 IsEmpty]: Start isEmpty. Operand has 6779 states, 4097 states have (on average 1.34488650231877) internal successors, (5510), 4254 states have internal predecessors, (5510), 2513 states have call successors, (2513), 175 states have call predecessors, (2513), 174 states have return successors, (2503), 2440 states have call predecessors, (2503), 2503 states have call successors, (2503) [2023-12-02 16:37:14,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2023-12-02 16:37:14,337 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:37:14,338 INFO L195 NwaCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 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] [2023-12-02 16:37:14,339 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 16:37:14,343 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:37:14,343 INFO L85 PathProgramCache]: Analyzing trace with hash 647533717, now seen corresponding path program 1 times [2023-12-02 16:37:14,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:37:14,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513311494] [2023-12-02 16:37:14,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:37:14,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:37:24,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:37:25,488 INFO L134 CoverageAnalysis]: Checked inductivity of 2865 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2865 trivial. 0 not checked. [2023-12-02 16:37:25,488 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:37:25,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513311494] [2023-12-02 16:37:25,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513311494] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:37:25,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:37:25,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:37:25,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072957126] [2023-12-02 16:37:25,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:37:25,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:37:25,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:37:25,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:37:25,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:37:25,541 INFO L87 Difference]: Start difference. First operand has 6779 states, 4097 states have (on average 1.34488650231877) internal successors, (5510), 4254 states have internal predecessors, (5510), 2513 states have call successors, (2513), 175 states have call predecessors, (2513), 174 states have return successors, (2503), 2440 states have call predecessors, (2503), 2503 states have call successors, (2503) Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2023-12-02 16:37:27,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:37:31,489 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 16:37:34,089 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:37:36,338 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 16:37:39,634 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 16:37:41,868 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 16:37:44,072 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 16:37:47,752 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 16:37:49,804 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 16:37:51,809 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 16:37:54,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:37:56,138 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 16:37:58,616 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 16:38:01,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 16:38:03,660 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 16:38:05,666 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 16:38:07,785 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 16:38:09,790 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 16:38:12,096 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 16:38:14,906 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 16:38:16,914 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 16:38:19,221 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 16:38:21,237 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 16:38:23,824 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 16:38:25,838 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 16:38:27,960 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 16:38:30,103 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 16:38:31,612 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:38:33,156 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 16:38:34,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:38:36,545 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 16:38:38,557 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 16:38:39,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:38:39,045 INFO L93 Difference]: Finished difference Result 13010 states and 20067 transitions. [2023-12-02 16:38:39,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:38:39,048 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 294 [2023-12-02 16:38:39,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:38:39,157 INFO L225 Difference]: With dead ends: 13010 [2023-12-02 16:38:39,157 INFO L226 Difference]: Without dead ends: 7910 [2023-12-02 16:38:39,225 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 16:38:39,229 INFO L413 NwaCegarLoop]: 5793 mSDtfsCounter, 6502 mSDsluCounter, 5747 mSDsCounter, 0 mSdLazyCounter, 1795 mSolverCounterSat, 21 mSolverCounterUnsat, 26 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 71.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6502 SdHoareTripleChecker+Valid, 11540 SdHoareTripleChecker+Invalid, 1842 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 1795 IncrementalHoareTripleChecker+Invalid, 26 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 72.8s IncrementalHoareTripleChecker+Time [2023-12-02 16:38:39,230 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6502 Valid, 11540 Invalid, 1842 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [21 Valid, 1795 Invalid, 26 Unknown, 0 Unchecked, 72.8s Time] [2023-12-02 16:38:39,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7910 states. [2023-12-02 16:38:40,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7910 to 7906. [2023-12-02 16:38:40,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7906 states, 4953 states have (on average 1.3333333333333333) internal successors, (6604), 5092 states have internal predecessors, (6604), 2690 states have call successors, (2690), 273 states have call predecessors, (2690), 260 states have return successors, (2656), 2604 states have call predecessors, (2656), 2656 states have call successors, (2656) [2023-12-02 16:38:40,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7906 states to 7906 states and 11950 transitions. [2023-12-02 16:38:40,376 INFO L78 Accepts]: Start accepts. Automaton has 7906 states and 11950 transitions. Word has length 294 [2023-12-02 16:38:40,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:38:40,379 INFO L495 AbstractCegarLoop]: Abstraction has 7906 states and 11950 transitions. [2023-12-02 16:38:40,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2023-12-02 16:38:40,380 INFO L276 IsEmpty]: Start isEmpty. Operand 7906 states and 11950 transitions. [2023-12-02 16:38:40,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-12-02 16:38:40,393 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:38:40,393 INFO L195 NwaCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:38:40,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 16:38:40,394 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 16:38:40,395 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:38:40,395 INFO L85 PathProgramCache]: Analyzing trace with hash -502151054, now seen corresponding path program 1 times [2023-12-02 16:38:40,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:38:40,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298344321] [2023-12-02 16:38:40,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:38:40,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:38:51,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:38:52,470 INFO L134 CoverageAnalysis]: Checked inductivity of 2862 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2862 trivial. 0 not checked. [2023-12-02 16:38:52,470 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:38:52,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298344321] [2023-12-02 16:38:52,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [298344321] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:38:52,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:38:52,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:38:52,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342740113] [2023-12-02 16:38:52,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:38:52,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:38:52,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:38:52,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:38:52,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:38:52,475 INFO L87 Difference]: Start difference. First operand 7906 states and 11950 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-02 16:38:55,606 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 16:38:59,425 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 16:39:03,526 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 16:39:05,857 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 16:39:07,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:39:09,762 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 16:39:11,814 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 16:39:14,232 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:39:16,248 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 16:39:19,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:39:21,197 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 16:39:23,610 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 16:39:25,622 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 16:39:28,197 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 16:39:31,382 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 16:39:33,388 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 16:39:35,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 16:39:37,608 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 16:39:39,424 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:39:41,841 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 16:39:43,848 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 16:39:46,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:39:48,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 16:39:50,366 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:39:52,434 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 16:39:54,441 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 16:39:56,629 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 16:39:58,738 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 16:40:00,754 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 16:40:03,100 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 16:40:05,324 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 16:40:07,329 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 16:40:07,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:40:07,656 INFO L93 Difference]: Finished difference Result 23548 states and 35820 transitions. [2023-12-02 16:40:07,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:40:07,657 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 298 [2023-12-02 16:40:07,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:40:07,814 INFO L225 Difference]: With dead ends: 23548 [2023-12-02 16:40:07,814 INFO L226 Difference]: Without dead ends: 15687 [2023-12-02 16:40:07,864 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 16:40:07,865 INFO L413 NwaCegarLoop]: 5322 mSDtfsCounter, 5976 mSDsluCounter, 5275 mSDsCounter, 0 mSdLazyCounter, 1616 mSolverCounterSat, 3 mSolverCounterUnsat, 27 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 73.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5976 SdHoareTripleChecker+Valid, 10597 SdHoareTripleChecker+Invalid, 1646 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1616 IncrementalHoareTripleChecker+Invalid, 27 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 74.5s IncrementalHoareTripleChecker+Time [2023-12-02 16:40:07,865 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5976 Valid, 10597 Invalid, 1646 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1616 Invalid, 27 Unknown, 0 Unchecked, 74.5s Time] [2023-12-02 16:40:07,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15687 states. [2023-12-02 16:40:09,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15687 to 15653. [2023-12-02 16:40:09,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15653 states, 9818 states have (on average 1.334996944387859) internal successors, (13107), 10100 states have internal predecessors, (13107), 5321 states have call successors, (5321), 542 states have call predecessors, (5321), 511 states have return successors, (5461), 5138 states have call predecessors, (5461), 5255 states have call successors, (5461) [2023-12-02 16:40:09,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15653 states to 15653 states and 23889 transitions. [2023-12-02 16:40:09,588 INFO L78 Accepts]: Start accepts. Automaton has 15653 states and 23889 transitions. Word has length 298 [2023-12-02 16:40:09,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:40:09,589 INFO L495 AbstractCegarLoop]: Abstraction has 15653 states and 23889 transitions. [2023-12-02 16:40:09,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-02 16:40:09,591 INFO L276 IsEmpty]: Start isEmpty. Operand 15653 states and 23889 transitions. [2023-12-02 16:40:09,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2023-12-02 16:40:09,605 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:40:09,605 INFO L195 NwaCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 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] [2023-12-02 16:40:09,606 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 16:40:09,606 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 16:40:09,606 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:40:09,607 INFO L85 PathProgramCache]: Analyzing trace with hash 1010223576, now seen corresponding path program 1 times [2023-12-02 16:40:09,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:40:09,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638446833] [2023-12-02 16:40:09,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:40:09,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:40:20,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:40:21,676 INFO L134 CoverageAnalysis]: Checked inductivity of 2866 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2866 trivial. 0 not checked. [2023-12-02 16:40:21,676 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:40:21,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638446833] [2023-12-02 16:40:21,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638446833] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:40:21,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:40:21,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:40:21,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417979497] [2023-12-02 16:40:21,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:40:21,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:40:21,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:40:21,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:40:21,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:40:21,679 INFO L87 Difference]: Start difference. First operand 15653 states and 23889 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2023-12-02 16:40:24,619 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 16:40:28,390 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 16:40:31,422 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 16:40:33,431 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 16:40:37,577 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 16:40:39,892 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 16:40:41,910 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 16:40:44,569 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 16:40:45,966 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:40:48,136 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 16:40:50,190 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 16:40: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 16:40:55,147 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 16:40:58,070 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 16:41:00,211 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 16:41:02,216 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 16:41:04,499 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 16:41:07,549 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 16:41:09,558 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 16:41:11,758 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 16:41:13,779 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 16:41:16,000 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 16:41:18,325 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 16:41:20,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:41:22,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 16:41:24,590 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 16:41:28,160 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 16:41:29,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:41:31,971 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 16:41:33,981 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 16:41:34,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:41:34,443 INFO L93 Difference]: Finished difference Result 38872 states and 59326 transitions. [2023-12-02 16:41:34,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:41:34,444 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 321 [2023-12-02 16:41:34,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:41:34,584 INFO L225 Difference]: With dead ends: 38872 [2023-12-02 16:41:34,584 INFO L226 Difference]: Without dead ends: 23274 [2023-12-02 16:41:34,654 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 16:41:34,655 INFO L413 NwaCegarLoop]: 5333 mSDtfsCounter, 5874 mSDsluCounter, 5219 mSDsCounter, 0 mSdLazyCounter, 1666 mSolverCounterSat, 16 mSolverCounterUnsat, 28 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 70.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5874 SdHoareTripleChecker+Valid, 10552 SdHoareTripleChecker+Invalid, 1710 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1666 IncrementalHoareTripleChecker+Invalid, 28 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 71.9s IncrementalHoareTripleChecker+Time [2023-12-02 16:41:34,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5874 Valid, 10552 Invalid, 1710 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [16 Valid, 1666 Invalid, 28 Unknown, 0 Unchecked, 71.9s Time] [2023-12-02 16:41:34,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23274 states. [2023-12-02 16:41:36,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23274 to 23242. [2023-12-02 16:41:36,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23242 states, 14593 states have (on average 1.3326937572808881) internal successors, (19448), 15020 states have internal predecessors, (19448), 7883 states have call successors, (7883), 811 states have call predecessors, (7883), 763 states have return successors, (8083), 7602 states have call predecessors, (8083), 7786 states have call successors, (8083) [2023-12-02 16:41:36,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23242 states to 23242 states and 35414 transitions. [2023-12-02 16:41:36,583 INFO L78 Accepts]: Start accepts. Automaton has 23242 states and 35414 transitions. Word has length 321 [2023-12-02 16:41:36,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:41:36,584 INFO L495 AbstractCegarLoop]: Abstraction has 23242 states and 35414 transitions. [2023-12-02 16:41:36,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2023-12-02 16:41:36,584 INFO L276 IsEmpty]: Start isEmpty. Operand 23242 states and 35414 transitions. [2023-12-02 16:41:36,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2023-12-02 16:41:36,593 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:41:36,593 INFO L195 NwaCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 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 16:41:36,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 16:41:36,594 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 16:41:36,597 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:41:36,597 INFO L85 PathProgramCache]: Analyzing trace with hash -1576251140, now seen corresponding path program 1 times [2023-12-02 16:41:36,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:41:36,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259706448] [2023-12-02 16:41:36,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:41:36,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:41:47,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:41:48,819 INFO L134 CoverageAnalysis]: Checked inductivity of 2866 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2866 trivial. 0 not checked. [2023-12-02 16:41:48,820 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:41:48,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259706448] [2023-12-02 16:41:48,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259706448] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:41:48,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:41:48,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:41:48,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357420407] [2023-12-02 16:41:48,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:41:48,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:41:48,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:41:48,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:41:48,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:41:48,823 INFO L87 Difference]: Start difference. First operand 23242 states and 35414 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2023-12-02 16:41:51,772 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 16:41:55,219 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 16:41:57,224 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 16:42:00,770 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 16:42:03,547 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 16:42:05,567 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 16:42:09,710 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 16:42:12,915 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 16:42:14,923 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 16:42:17,095 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 16:42:19,370 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 16:42:21,383 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 16:42:23,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:42:25,738 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 16:42:27,743 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 16:42:29,801 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 16:42:31,822 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 16:42:35,118 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 16:42:37,422 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 16:42:39,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:42:41,525 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 16:42:44,324 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 16:42:46,332 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 16:42:48,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:42:50,448 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 16:42:53,121 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 16:42:55,280 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 16:42:56,578 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:42:58,806 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 16:43:00,922 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 16:43:02,951 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 16:43:03,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:43:03,672 INFO L93 Difference]: Finished difference Result 68962 states and 105004 transitions. [2023-12-02 16:43:03,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:43:03,673 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 322 [2023-12-02 16:43:03,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:43:03,913 INFO L225 Difference]: With dead ends: 68962 [2023-12-02 16:43:03,913 INFO L226 Difference]: Without dead ends: 45775 [2023-12-02 16:43:04,054 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 16:43:04,055 INFO L413 NwaCegarLoop]: 5878 mSDtfsCounter, 5788 mSDsluCounter, 5205 mSDsCounter, 0 mSdLazyCounter, 1765 mSolverCounterSat, 29 mSolverCounterUnsat, 27 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 72.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5788 SdHoareTripleChecker+Valid, 11083 SdHoareTripleChecker+Invalid, 1821 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1765 IncrementalHoareTripleChecker+Invalid, 27 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 73.3s IncrementalHoareTripleChecker+Time [2023-12-02 16:43:04,056 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5788 Valid, 11083 Invalid, 1821 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [29 Valid, 1765 Invalid, 27 Unknown, 0 Unchecked, 73.3s Time] [2023-12-02 16:43:04,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45775 states. [2023-12-02 16:43:07,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45775 to 45733. [2023-12-02 16:43:07,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45733 states, 28684 states have (on average 1.3280225909914936) internal successors, (38093), 29548 states have internal predecessors, (38093), 15527 states have call successors, (15527), 1614 states have call predecessors, (15527), 1519 states have return successors, (15829), 14954 states have call predecessors, (15829), 15337 states have call successors, (15829) [2023-12-02 16:43:08,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45733 states to 45733 states and 69449 transitions. [2023-12-02 16:43:08,204 INFO L78 Accepts]: Start accepts. Automaton has 45733 states and 69449 transitions. Word has length 322 [2023-12-02 16:43:08,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:43:08,205 INFO L495 AbstractCegarLoop]: Abstraction has 45733 states and 69449 transitions. [2023-12-02 16:43:08,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2023-12-02 16:43:08,206 INFO L276 IsEmpty]: Start isEmpty. Operand 45733 states and 69449 transitions. [2023-12-02 16:43:08,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2023-12-02 16:43:08,216 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:43:08,217 INFO L195 NwaCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:43:08,217 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 16:43:08,217 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 16:43:08,218 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:43:08,218 INFO L85 PathProgramCache]: Analyzing trace with hash 1210938552, now seen corresponding path program 1 times [2023-12-02 16:43:08,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:43:08,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590333480] [2023-12-02 16:43:08,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:43:08,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:43:20,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:43:20,656 INFO L134 CoverageAnalysis]: Checked inductivity of 2862 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2862 trivial. 0 not checked. [2023-12-02 16:43:20,656 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:43:20,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590333480] [2023-12-02 16:43:20,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590333480] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:43:20,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:43:20,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:43:20,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634084955] [2023-12-02 16:43:20,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:43:20,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:43:20,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:43:20,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:43:20,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:43:20,658 INFO L87 Difference]: Start difference. First operand 45733 states and 69449 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-12-02 16:43:23,587 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 16:43:27,661 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 16:43:29,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 16:43:34,189 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 16:43:36,198 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 16:43:38,864 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 16:43:40,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:43:42,635 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 16:43:46,222 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 16:43:48,234 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 16:43:50,902 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 16:43:52,909 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 16:43:56,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 16:43:58,538 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 16:44:01,020 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 16:44:03,031 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 16:44:04,776 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:44:07,075 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 16:44:09,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:44:10,876 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:44:13,011 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 16:44:16,128 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 16:44:17,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:44:20,415 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 16:44:22,444 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 16:44:24,934 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 16:44:25,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:44:25,164 INFO L93 Difference]: Finished difference Result 109675 states and 166177 transitions. [2023-12-02 16:44:25,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:44:25,165 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 315 [2023-12-02 16:44:25,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:44:25,418 INFO L225 Difference]: With dead ends: 109675 [2023-12-02 16:44:25,418 INFO L226 Difference]: Without dead ends: 63997 [2023-12-02 16:44:25,551 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 16:44:25,552 INFO L413 NwaCegarLoop]: 5382 mSDtfsCounter, 4364 mSDsluCounter, 5152 mSDsCounter, 0 mSdLazyCounter, 1752 mSolverCounterSat, 15 mSolverCounterUnsat, 22 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 60.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4364 SdHoareTripleChecker+Valid, 10534 SdHoareTripleChecker+Invalid, 1789 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1752 IncrementalHoareTripleChecker+Invalid, 22 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 62.2s IncrementalHoareTripleChecker+Time [2023-12-02 16:44:25,552 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4364 Valid, 10534 Invalid, 1789 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 1752 Invalid, 22 Unknown, 0 Unchecked, 62.2s Time] [2023-12-02 16:44:25,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63997 states. [2023-12-02 16:44:29,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63997 to 63951. [2023-12-02 16:44:29,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63951 states, 39714 states have (on average 1.315279246613285) internal successors, (52235), 41040 states have internal predecessors, (52235), 21943 states have call successors, (21943), 2438 states have call predecessors, (21943), 2291 states have return successors, (22417), 21064 states have call predecessors, (22417), 21701 states have call successors, (22417) [2023-12-02 16:44:30,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63951 states to 63951 states and 96595 transitions. [2023-12-02 16:44:30,161 INFO L78 Accepts]: Start accepts. Automaton has 63951 states and 96595 transitions. Word has length 315 [2023-12-02 16:44:30,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:44:30,162 INFO L495 AbstractCegarLoop]: Abstraction has 63951 states and 96595 transitions. [2023-12-02 16:44:30,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-12-02 16:44:30,162 INFO L276 IsEmpty]: Start isEmpty. Operand 63951 states and 96595 transitions. [2023-12-02 16:44:30,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2023-12-02 16:44:30,171 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:44:30,171 INFO L195 NwaCegarLoop]: trace histogram [31, 27, 27, 27, 27, 27, 27, 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, 1, 1, 1] [2023-12-02 16:44:30,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 16:44:30,171 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 16:44:30,172 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:44:30,172 INFO L85 PathProgramCache]: Analyzing trace with hash -210775672, now seen corresponding path program 1 times [2023-12-02 16:44:30,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:44:30,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402407936] [2023-12-02 16:44:30,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:44:30,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:44:41,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:44:42,997 INFO L134 CoverageAnalysis]: Checked inductivity of 3070 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3070 trivial. 0 not checked. [2023-12-02 16:44:42,997 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:44:42,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402407936] [2023-12-02 16:44:42,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1402407936] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:44:42,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:44:42,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 16:44:42,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258545137] [2023-12-02 16:44:42,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:44:42,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 16:44:42,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:44:43,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 16:44:43,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 16:44:43,001 INFO L87 Difference]: Start difference. First operand 63951 states and 96595 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, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2023-12-02 16:44:46,333 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 16:44:47,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:44:49,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:44:57,429 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 16:44:59,438 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 16:45:01,453 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 16:45:04,141 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 16:45:06,151 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 16:45:08,155 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 16:45:10,368 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 16:45:14,272 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 16:45:16,285 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 16:45:18,291 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 16:45:21,963 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 16:45:23,974 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 16:45:25,998 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 16:45:28,521 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 16:45:30,527 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 16:45:32,537 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 16:45:36,154 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 16:45:38,162 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 16:45:40,190 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 16:45:43,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:45:44,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:45:46,848 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 16:45:48,859 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 16:45:50,710 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:45:53,132 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 16:45:55,142 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 16:45:57,155 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 16:45:58,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:45:58,050 INFO L93 Difference]: Finished difference Result 63957 states and 96600 transitions. [2023-12-02 16:45:58,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 16:45:58,051 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, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 338 [2023-12-02 16:45:58,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:45:58,343 INFO L225 Difference]: With dead ends: 63957 [2023-12-02 16:45:58,344 INFO L226 Difference]: Without dead ends: 63955 [2023-12-02 16:45:58,383 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 16:45:58,384 INFO L413 NwaCegarLoop]: 5257 mSDtfsCounter, 5979 mSDsluCounter, 10495 mSDsCounter, 0 mSdLazyCounter, 2430 mSolverCounterSat, 1 mSolverCounterUnsat, 25 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 71.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5995 SdHoareTripleChecker+Valid, 15752 SdHoareTripleChecker+Invalid, 2456 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2430 IncrementalHoareTripleChecker+Invalid, 25 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 72.9s IncrementalHoareTripleChecker+Time [2023-12-02 16:45:58,384 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5995 Valid, 15752 Invalid, 2456 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2430 Invalid, 25 Unknown, 0 Unchecked, 72.9s Time] [2023-12-02 16:45:58,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63955 states. [2023-12-02 16:46:02,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63955 to 63955. [2023-12-02 16:46:02,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63955 states, 39717 states have (on average 1.3152554321826926) internal successors, (52238), 41043 states have internal predecessors, (52238), 21943 states have call successors, (21943), 2439 states have call predecessors, (21943), 2292 states have return successors, (22417), 21064 states have call predecessors, (22417), 21701 states have call successors, (22417) [2023-12-02 16:46:03,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63955 states to 63955 states and 96598 transitions. [2023-12-02 16:46:03,042 INFO L78 Accepts]: Start accepts. Automaton has 63955 states and 96598 transitions. Word has length 338 [2023-12-02 16:46:03,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:46:03,043 INFO L495 AbstractCegarLoop]: Abstraction has 63955 states and 96598 transitions. [2023-12-02 16:46:03,043 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, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2023-12-02 16:46:03,043 INFO L276 IsEmpty]: Start isEmpty. Operand 63955 states and 96598 transitions. [2023-12-02 16:46:03,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2023-12-02 16:46:03,051 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:46:03,051 INFO L195 NwaCegarLoop]: trace histogram [29, 27, 27, 27, 27, 27, 27, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:46:03,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 16:46:03,051 INFO L420 AbstractCegarLoop]: === Iteration 7 === 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 16:46:03,051 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:46:03,052 INFO L85 PathProgramCache]: Analyzing trace with hash -2027088095, now seen corresponding path program 1 times [2023-12-02 16:46:03,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:46:03,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179544119] [2023-12-02 16:46:03,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:46:03,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:46:13,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:46:13,914 INFO L134 CoverageAnalysis]: Checked inductivity of 2928 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2922 trivial. 0 not checked. [2023-12-02 16:46:13,914 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:46:13,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179544119] [2023-12-02 16:46:13,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179544119] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:46:13,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:46:13,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:46:13,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058851240] [2023-12-02 16:46:13,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:46:13,916 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:46:13,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:46:13,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:46:13,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:46:13,918 INFO L87 Difference]: Start difference. First operand 63955 states and 96598 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2023-12-02 16:46:16,810 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 16:46:19,159 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:46:21,176 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 16:46:25,960 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 16:46:29,107 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 16:46:31,114 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 16:46:36,666 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 16:46:38,860 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 16:46:41,237 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 16:46:43,247 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 16:46:45,837 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 16:46:47,842 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 16:46:49,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:46:52,329 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 16:46:54,350 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 16:46:55,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:46:58,008 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 16:47:00,203 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 16:47:03,679 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 16:47:04,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:47:06,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:47:08,940 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 16:47:11,262 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 16:47:13,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 16:47:16,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:47:20,345 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 16:47:22,672 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 16:47:24,678 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 16:47:25,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:47:25,817 INFO L93 Difference]: Finished difference Result 165576 states and 250253 transitions. [2023-12-02 16:47:25,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:47:25,818 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 341 [2023-12-02 16:47:25,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:47:26,231 INFO L225 Difference]: With dead ends: 165576 [2023-12-02 16:47:26,232 INFO L226 Difference]: Without dead ends: 101676 [2023-12-02 16:47:26,403 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 16:47:26,404 INFO L413 NwaCegarLoop]: 5953 mSDtfsCounter, 5897 mSDsluCounter, 5233 mSDsCounter, 0 mSdLazyCounter, 1766 mSolverCounterSat, 13 mSolverCounterUnsat, 23 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 66.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5897 SdHoareTripleChecker+Valid, 11186 SdHoareTripleChecker+Invalid, 1802 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1766 IncrementalHoareTripleChecker+Invalid, 23 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 67.9s IncrementalHoareTripleChecker+Time [2023-12-02 16:47:26,404 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5897 Valid, 11186 Invalid, 1802 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 1766 Invalid, 23 Unknown, 0 Unchecked, 67.9s Time] [2023-12-02 16:47:26,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101676 states. [2023-12-02 16:47:33,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101676 to 101610. [2023-12-02 16:47:33,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101610 states, 63313 states have (on average 1.3173439893860661) internal successors, (83405), 65429 states have internal predecessors, (83405), 34679 states have call successors, (34679), 3843 states have call predecessors, (34679), 3615 states have return successors, (35405), 33259 states have call predecessors, (35405), 34294 states have call successors, (35405) [2023-12-02 16:47:33,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101610 states to 101610 states and 153489 transitions. [2023-12-02 16:47:33,906 INFO L78 Accepts]: Start accepts. Automaton has 101610 states and 153489 transitions. Word has length 341 [2023-12-02 16:47:33,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:47:33,906 INFO L495 AbstractCegarLoop]: Abstraction has 101610 states and 153489 transitions. [2023-12-02 16:47:33,907 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2023-12-02 16:47:33,907 INFO L276 IsEmpty]: Start isEmpty. Operand 101610 states and 153489 transitions. [2023-12-02 16:47:33,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 344 [2023-12-02 16:47:33,910 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:47:33,911 INFO L195 NwaCegarLoop]: trace histogram [31, 27, 27, 27, 27, 27, 27, 5, 5, 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, 1, 1] [2023-12-02 16:47:33,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 16:47:33,911 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 16:47:33,911 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:47:33,912 INFO L85 PathProgramCache]: Analyzing trace with hash -51781978, now seen corresponding path program 1 times [2023-12-02 16:47:33,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:47:33,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062921033] [2023-12-02 16:47:33,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:47:33,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:47:43,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:47:45,264 INFO L134 CoverageAnalysis]: Checked inductivity of 3072 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3070 trivial. 0 not checked. [2023-12-02 16:47:45,264 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:47:45,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1062921033] [2023-12-02 16:47:45,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1062921033] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:47:45,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:47:45,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 16:47:45,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989727715] [2023-12-02 16:47:45,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:47:45,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 16:47:45,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:47:45,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 16:47:45,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 16:47:45,267 INFO L87 Difference]: Start difference. First operand 101610 states and 153489 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 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 16:47:48,630 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 16:47:50,642 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 16:47:51,914 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 16:47:58,227 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 16:48:00,236 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 16:48:02,241 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 16:48:07,803 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 16:48:09,809 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 16:48:11,813 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 16:48:14,478 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 16:48:16,487 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 16:48:18,493 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 16:48:21,515 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 16:48:23,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 16:48:25,538 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 16:48:27,680 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 16:48:29,683 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 16:48:31,690 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 16:48:34,069 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 16:48:36,075 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 16:48:38,087 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 16:48:39,676 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:48:42,430 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 16:48:44,450 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 16:48:46,456 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 16:48:49,276 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 []