./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.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_19e8931f-fa3b-479b-b132-67e222049e9d/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19e8931f-fa3b-479b-b132-67e222049e9d/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_19e8931f-fa3b-479b-b132-67e222049e9d/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19e8931f-fa3b-479b-b132-67e222049e9d/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19e8931f-fa3b-479b-b132-67e222049e9d/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_19e8931f-fa3b-479b-b132-67e222049e9d/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 8d8765652cb47319bc5d2745b6af0e3054c09de58d68c114f80568c48ca819e2 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 14:59:30,127 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 14:59:30,192 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19e8931f-fa3b-479b-b132-67e222049e9d/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 14:59:30,197 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 14:59:30,197 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 14:59:30,219 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 14:59:30,220 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 14:59:30,220 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 14:59:30,221 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 14:59:30,222 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 14:59:30,222 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 14:59:30,223 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 14:59:30,224 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 14:59:30,224 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 14:59:30,225 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 14:59:30,225 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 14:59:30,226 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 14:59:30,226 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 14:59:30,227 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 14:59:30,227 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 14:59:30,228 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 14:59:30,228 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 14:59:30,229 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 14:59:30,230 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 14:59:30,230 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 14:59:30,230 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 14:59:30,231 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 14:59:30,231 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 14:59:30,232 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 14:59:30,232 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 14:59:30,232 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 14:59:30,233 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 14:59:30,233 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 14:59:30,233 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 14:59:30,234 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 14:59:30,234 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 14:59:30,234 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 14:59:30,234 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 14:59:30,234 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 14:59:30,235 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 14:59:30,235 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 14:59:30,235 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 14:59:30,235 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 14:59:30,235 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 14:59:30,236 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_19e8931f-fa3b-479b-b132-67e222049e9d/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_19e8931f-fa3b-479b-b132-67e222049e9d/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 -> 8d8765652cb47319bc5d2745b6af0e3054c09de58d68c114f80568c48ca819e2 [2023-12-02 14:59:30,436 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 14:59:30,456 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 14:59:30,459 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 14:59:30,460 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 14:59:30,461 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 14:59:30,462 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19e8931f-fa3b-479b-b132-67e222049e9d/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i [2023-12-02 14:59:33,244 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 14:59:34,039 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 14:59:34,039 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19e8931f-fa3b-479b-b132-67e222049e9d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i [2023-12-02 14:59:34,126 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19e8931f-fa3b-479b-b132-67e222049e9d/bin/utaipan-verify-nQ1chXbOIh/data/befd73db9/eec11c09e9fc4e5b9764695a485155af/FLAG5e89f09be [2023-12-02 14:59:34,141 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19e8931f-fa3b-479b-b132-67e222049e9d/bin/utaipan-verify-nQ1chXbOIh/data/befd73db9/eec11c09e9fc4e5b9764695a485155af [2023-12-02 14:59:34,143 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 14:59:34,145 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 14:59:34,146 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 14:59:34,147 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 14:59:34,152 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 14:59:34,152 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:59:34" (1/1) ... [2023-12-02 14:59:34,154 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4bafb3a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:59:34, skipping insertion in model container [2023-12-02 14:59:34,154 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:59:34" (1/1) ... [2023-12-02 14:59:34,449 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 14:59:42,159 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_19e8931f-fa3b-479b-b132-67e222049e9d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[1047090,1047103] [2023-12-02 14:59:42,163 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_19e8931f-fa3b-479b-b132-67e222049e9d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[1047235,1047248] [2023-12-02 14:59:42,203 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 14:59:42,351 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 14:59:42,451 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [7862] [2023-12-02 14:59:42,453 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7865] [2023-12-02 14:59:42,453 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7868] [2023-12-02 14:59:42,453 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7871] [2023-12-02 14:59:42,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [10865] [2023-12-02 14:59:42,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [10868] [2023-12-02 14:59:42,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [10871] [2023-12-02 14:59:42,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [10874] [2023-12-02 14:59:42,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [10925] [2023-12-02 14:59:42,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [10928] [2023-12-02 14:59:42,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [10931] [2023-12-02 14:59:42,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [10934] [2023-12-02 14:59:42,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [13312] [2023-12-02 14:59:42,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [13315] [2023-12-02 14:59:42,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [13318] [2023-12-02 14:59:42,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [13321] [2023-12-02 14:59:42,746 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [18064] [2023-12-02 14:59:42,746 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [18067] [2023-12-02 14:59:42,747 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [18070] [2023-12-02 14:59:42,747 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [18073] [2023-12-02 14:59:42,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [18424] [2023-12-02 14:59:42,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [18427] [2023-12-02 14:59:42,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [18430] [2023-12-02 14:59:42,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [18433] [2023-12-02 14:59:43,017 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)); [33223-33224] [2023-12-02 14:59:43,088 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [34534] [2023-12-02 14:59:43,089 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [34554] [2023-12-02 14:59:43,089 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [34589] [2023-12-02 14:59:43,121 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_19e8931f-fa3b-479b-b132-67e222049e9d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[1047090,1047103] [2023-12-02 14:59:43,122 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_19e8931f-fa3b-479b-b132-67e222049e9d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[1047235,1047248] [2023-12-02 14:59:43,125 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 14:59:43,554 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 14:59:43,554 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 14:59:43,561 INFO L206 MainTranslator]: Completed translation [2023-12-02 14:59:43,562 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:59:43 WrapperNode [2023-12-02 14:59:43,562 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 14:59:43,563 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 14:59:43,563 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 14:59:43,563 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 14:59:43,571 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:59:43" (1/1) ... [2023-12-02 14:59:43,822 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:59:43" (1/1) ... [2023-12-02 14:59:44,671 INFO L138 Inliner]: procedures = 679, calls = 14753, calls flagged for inlining = 338, calls inlined = 311, statements flattened = 35816 [2023-12-02 14:59:44,672 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 14:59:44,672 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 14:59:44,673 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 14:59:44,673 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 14:59:44,684 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:59:43" (1/1) ... [2023-12-02 14:59:44,684 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:59:43" (1/1) ... [2023-12-02 14:59:44,842 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:59:43" (1/1) ... [2023-12-02 14:59:44,843 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:59:43" (1/1) ... [2023-12-02 14:59:45,458 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:59:43" (1/1) ... [2023-12-02 14:59:45,534 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:59:43" (1/1) ... [2023-12-02 14:59:45,662 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:59:43" (1/1) ... [2023-12-02 14:59:45,718 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:59:43" (1/1) ... [2023-12-02 14:59:45,902 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 14:59:45,903 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 14:59:45,903 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 14:59:45,903 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 14:59:45,904 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:59:43" (1/1) ... [2023-12-02 14:59:45,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 14:59:45,921 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19e8931f-fa3b-479b-b132-67e222049e9d/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:59:45,934 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19e8931f-fa3b-479b-b132-67e222049e9d/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 14:59:45,936 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19e8931f-fa3b-479b-b132-67e222049e9d/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 14:59:45,966 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_rf_reg [2023-12-02 14:59:45,966 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_rf_reg [2023-12-02 14:59:45,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_90 [2023-12-02 14:59:45,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_90 [2023-12-02 14:59:45,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_97 [2023-12-02 14:59:45,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_97 [2023-12-02 14:59:45,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_98 [2023-12-02 14:59:45,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_98 [2023-12-02 14:59:45,967 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_enable_interrupt [2023-12-02 14:59:45,967 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_enable_interrupt [2023-12-02 14:59:45,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 14:59:45,967 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 14:59:45,967 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_query_bb_reg [2023-12-02 14:59:45,968 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_query_bb_reg [2023-12-02 14:59:45,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_88 [2023-12-02 14:59:45,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_88 [2023-12-02 14:59:45,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 14:59:45,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 14:59:45,968 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_word [2023-12-02 14:59:45,968 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_word [2023-12-02 14:59:45,968 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_deinit_sw_vars [2023-12-02 14:59:45,968 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_deinit_sw_vars [2023-12-02 14:59:45,968 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_pathb_fill_iqk_matrix [2023-12-02 14:59:45,968 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_pathb_fill_iqk_matrix [2023-12-02 14:59:45,969 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_byte [2023-12-02 14:59:45,969 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_byte [2023-12-02 14:59:45,969 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-12-02 14:59:45,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-12-02 14:59:45,969 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 14:59:45,969 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 14:59:45,969 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_is_fw_downloaded [2023-12-02 14:59:45,969 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_is_fw_downloaded [2023-12-02 14:59:45,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_93___0 [2023-12-02 14:59:45,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_93___0 [2023-12-02 14:59:45,970 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_dword [2023-12-02 14:59:45,970 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_dword [2023-12-02 14:59:45,970 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_tx_polling [2023-12-02 14:59:45,970 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_tx_polling [2023-12-02 14:59:45,970 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_led_control [2023-12-02 14:59:45,970 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_led_control [2023-12-02 14:59:45,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 14:59:45,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 14:59:45,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 14:59:45,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 14:59:45,971 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 14:59:45,971 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 14:59:45,971 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92ce_init_led [2023-12-02 14:59:45,971 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92ce_init_led [2023-12-02 14:59:45,971 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_dm_watchdog [2023-12-02 14:59:45,971 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_dm_watchdog [2023-12-02 14:59:45,972 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 14:59:45,972 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_llt_write [2023-12-02 14:59:45,972 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_llt_write [2023-12-02 14:59:45,972 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_stop_tx_beacon [2023-12-02 14:59:45,972 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_stop_tx_beacon [2023-12-02 14:59:45,972 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_firmware_selfreset [2023-12-02 14:59:45,972 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_firmware_selfreset [2023-12-02 14:59:45,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rf_lock_of_rtl_locks [2023-12-02 14:59:45,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rf_lock_of_rtl_locks [2023-12-02 14:59:45,973 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_query_rxpwrpercentage [2023-12-02 14:59:45,973 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_query_rxpwrpercentage [2023-12-02 14:59:45,973 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_dm_write_dig [2023-12-02 14:59:45,973 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_dm_write_dig [2023-12-02 14:59:45,973 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_bw_mode [2023-12-02 14:59:45,973 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_bw_mode [2023-12-02 14:59:45,973 INFO L130 BoogieDeclarations]: Found specification of procedure get_rf_type [2023-12-02 14:59:45,974 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rf_type [2023-12-02 14:59:45,974 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_bb_reg [2023-12-02 14:59:45,974 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_bb_reg [2023-12-02 14:59:45,974 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_lc_calibrate [2023-12-02 14:59:45,974 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_lc_calibrate [2023-12-02 14:59:45,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 14:59:45,974 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 14:59:45,974 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 14:59:45,975 INFO L130 BoogieDeclarations]: Found specification of procedure is_hal_stop [2023-12-02 14:59:45,975 INFO L138 BoogieDeclarations]: Found implementation of procedure is_hal_stop [2023-12-02 14:59:45,975 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_simularity_compare [2023-12-02 14:59:45,975 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_simularity_compare [2023-12-02 14:59:45,975 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_pimode_switch [2023-12-02 14:59:45,975 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_pimode_switch [2023-12-02 14:59:45,975 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 14:59:45,976 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 14:59:45,976 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_powerdown_anotherphy [2023-12-02 14:59:45,976 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_powerdown_anotherphy [2023-12-02 14:59:45,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 14:59:45,976 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_update_bbrf_configuration [2023-12-02 14:59:45,976 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_update_bbrf_configuration [2023-12-02 14:59:45,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 14:59:45,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 14:59:45,977 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_mac_setting_calibration [2023-12-02 14:59:45,977 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_mac_setting_calibration [2023-12-02 14:59:45,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 14:59:45,977 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-12-02 14:59:45,977 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-12-02 14:59:45,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 14:59:45,977 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 14:59:45,978 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_get_hw_reg [2023-12-02 14:59:45,978 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_get_hw_reg [2023-12-02 14:59:45,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 14:59:45,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 14:59:45,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-12-02 14:59:45,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-12-02 14:59:45,978 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2023-12-02 14:59:45,979 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2023-12-02 14:59:45,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_globalmutex_power [2023-12-02 14:59:45,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_globalmutex_power [2023-12-02 14:59:45,979 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_beacon [2023-12-02 14:59:45,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_beacon [2023-12-02 14:59:45,979 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2023-12-02 14:59:45,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2023-12-02 14:59:45,980 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_suspend [2023-12-02 14:59:45,980 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_suspend [2023-12-02 14:59:45,980 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~TO~VOID [2023-12-02 14:59:45,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~TO~VOID [2023-12-02 14:59:45,980 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_enable_hw_security_config [2023-12-02 14:59:45,980 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_enable_hw_security_config [2023-12-02 14:59:45,980 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_config_rf_with_headerfile [2023-12-02 14:59:45,981 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_config_rf_with_headerfile [2023-12-02 14:59:45,981 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_check_bssid [2023-12-02 14:59:45,981 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_check_bssid [2023-12-02 14:59:45,981 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_set_media_status [2023-12-02 14:59:45,981 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_set_media_status [2023-12-02 14:59:45,981 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_fill_h2c_cmd [2023-12-02 14:59:45,981 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_fill_h2c_cmd [2023-12-02 14:59:45,981 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2023-12-02 14:59:45,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2023-12-02 14:59:45,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rtl92de_module_exit_6_2 [2023-12-02 14:59:45,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rtl92de_module_exit_6_2 [2023-12-02 14:59:45,982 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 14:59:45,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-12-02 14:59:45,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-12-02 14:59:45,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-12-02 14:59:45,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-12-02 14:59:45,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-12-02 14:59:45,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-12-02 14:59:45,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2023-12-02 14:59:45,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2023-12-02 14:59:45,983 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_beacon_related_registers [2023-12-02 14:59:45,983 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_beacon_related_registers [2023-12-02 14:59:45,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 14:59:45,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 14:59:45,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 14:59:45,984 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 14:59:45,984 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 14:59:45,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 14:59:45,984 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 14:59:45,984 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 14:59:45,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 14:59:45,985 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 14:59:45,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 14:59:45,985 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_lc_calibrate [2023-12-02 14:59:45,985 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_lc_calibrate [2023-12-02 14:59:45,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-12-02 14:59:45,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-12-02 14:59:45,986 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_iq_calibrate [2023-12-02 14:59:45,986 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_iq_calibrate [2023-12-02 14:59:45,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-12-02 14:59:45,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-12-02 14:59:45,986 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_disable_interrupt [2023-12-02 14:59:45,986 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_disable_interrupt [2023-12-02 14:59:45,986 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_acquire_cckandrw_pagea_ctl [2023-12-02 14:59:45,986 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_acquire_cckandrw_pagea_ctl [2023-12-02 14:59:45,987 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_get_desc [2023-12-02 14:59:45,987 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_get_desc [2023-12-02 14:59:45,987 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-12-02 14:59:45,987 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-12-02 14:59:45,987 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_fw_page_write [2023-12-02 14:59:45,987 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_fw_page_write [2023-12-02 14:59:45,987 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_cam_add_one_entry [2023-12-02 14:59:45,988 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_cam_add_one_entry [2023-12-02 14:59:45,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_globalmutex_for_power_and_efuse [2023-12-02 14:59:45,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_globalmutex_for_power_and_efuse [2023-12-02 14:59:45,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_88___0 [2023-12-02 14:59:45,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_88___0 [2023-12-02 14:59:45,988 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 14:59:45,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 14:59:45,988 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_txpower_level [2023-12-02 14:59:45,989 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_txpower_level [2023-12-02 14:59:45,989 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_tx_fill_cmddesc [2023-12-02 14:59:45,989 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_tx_fill_cmddesc [2023-12-02 14:59:45,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_h2c_lock_of_rtl_locks [2023-12-02 14:59:45,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_h2c_lock_of_rtl_locks [2023-12-02 14:59:45,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 14:59:45,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 14:59:45,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 14:59:45,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 14:59:45,990 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_sw_led_on [2023-12-02 14:59:45,990 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_sw_led_on [2023-12-02 14:59:45,990 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_reset_iqk_result [2023-12-02 14:59:45,990 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_reset_iqk_result [2023-12-02 14:59:45,990 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rfreg [2023-12-02 14:59:45,990 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rfreg [2023-12-02 14:59:45,990 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-12-02 14:59:45,991 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-12-02 14:59:45,991 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_resume_tx_beacon [2023-12-02 14:59:45,991 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_resume_tx_beacon [2023-12-02 14:59:45,991 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2023-12-02 14:59:45,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2023-12-02 14:59:45,991 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2023-12-02 14:59:45,991 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2023-12-02 14:59:45,991 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_check_fw_read_last_h2c [2023-12-02 14:59:45,991 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_check_fw_read_last_h2c [2023-12-02 14:59:45,992 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_init_sw_vars [2023-12-02 14:59:45,992 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_init_sw_vars [2023-12-02 14:59:45,992 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2023-12-02 14:59:45,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2023-12-02 14:59:45,992 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_byte [2023-12-02 14:59:45,992 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_byte [2023-12-02 14:59:45,992 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_word [2023-12-02 14:59:45,992 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_word [2023-12-02 14:59:45,992 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-12-02 14:59:45,993 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-12-02 14:59:45,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 14:59:45,993 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 14:59:45,993 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_suspend [2023-12-02 14:59:45,993 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_suspend [2023-12-02 14:59:45,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-12-02 14:59:45,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-12-02 14:59:45,993 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_set_sw_chnl_cmdarray [2023-12-02 14:59:45,993 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_set_sw_chnl_cmdarray [2023-12-02 14:59:45,993 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_enable_rf_env [2023-12-02 14:59:45,994 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_enable_rf_env [2023-12-02 14:59:45,994 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_save_mac_registers [2023-12-02 14:59:45,994 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_save_mac_registers [2023-12-02 14:59:45,994 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 14:59:45,994 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_restore_rf_env [2023-12-02 14:59:45,994 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_restore_rf_env [2023-12-02 14:59:45,994 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_iq_calibrate [2023-12-02 14:59:45,994 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_iq_calibrate [2023-12-02 14:59:45,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 14:59:45,995 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_resume [2023-12-02 14:59:45,995 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_resume [2023-12-02 14:59:45,995 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_get_rightchnlplace_for_iqk [2023-12-02 14:59:45,995 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_get_rightchnlplace_for_iqk [2023-12-02 14:59:45,995 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2023-12-02 14:59:45,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2023-12-02 14:59:45,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 14:59:45,995 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_read_eeprom_info [2023-12-02 14:59:45,995 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_read_eeprom_info [2023-12-02 14:59:45,996 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 14:59:45,996 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 14:59:45,996 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-12-02 14:59:45,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-12-02 14:59:45,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-12-02 14:59:45,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-12-02 14:59:45,996 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_rf_serial_read [2023-12-02 14:59:45,996 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_rf_serial_read [2023-12-02 14:59:45,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rf_ps_lock_of_rtl_locks [2023-12-02 14:59:45,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rf_ps_lock_of_rtl_locks [2023-12-02 14:59:45,997 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___2 [2023-12-02 14:59:45,997 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___2 [2023-12-02 14:59:45,997 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___3 [2023-12-02 14:59:45,997 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___3 [2023-12-02 14:59:45,997 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___0 [2023-12-02 14:59:45,997 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___0 [2023-12-02 14:59:45,997 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___1 [2023-12-02 14:59:45,997 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___1 [2023-12-02 14:59:45,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 14:59:45,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 14:59:45,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_globalmutex_for_fwdownload [2023-12-02 14:59:45,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_globalmutex_for_fwdownload [2023-12-02 14:59:45,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 14:59:45,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 14:59:45,998 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_sw_led_off [2023-12-02 14:59:45,998 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_sw_led_off [2023-12-02 14:59:45,998 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_rfreg [2023-12-02 14:59:45,998 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_rfreg [2023-12-02 14:59:45,999 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2023-12-02 14:59:45,999 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2023-12-02 14:59:45,999 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_poweroff_adapter [2023-12-02 14:59:45,999 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_poweroff_adapter [2023-12-02 14:59:45,999 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_resume [2023-12-02 14:59:45,999 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_resume [2023-12-02 14:59:45,999 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2023-12-02 14:59:45,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2023-12-02 14:59:45,999 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_path_adda_on [2023-12-02 14:59:46,000 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_path_adda_on [2023-12-02 14:59:46,000 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_scan_operation_backup [2023-12-02 14:59:46,000 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_scan_operation_backup [2023-12-02 14:59:46,000 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_calculate_bit_shift [2023-12-02 14:59:46,000 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_calculate_bit_shift [2023-12-02 14:59:46,000 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2023-12-02 14:59:46,000 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2023-12-02 14:59:46,000 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_update_channel_access_setting [2023-12-02 14:59:46,000 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_update_channel_access_setting [2023-12-02 14:59:46,000 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_reload_mac_registers [2023-12-02 14:59:46,001 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_reload_mac_registers [2023-12-02 14:59:46,001 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_save_adda_registers [2023-12-02 14:59:46,001 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_save_adda_registers [2023-12-02 14:59:46,001 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_switch_wirelessband [2023-12-02 14:59:46,001 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_switch_wirelessband [2023-12-02 14:59:46,001 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_hw_init [2023-12-02 14:59:46,001 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_hw_init [2023-12-02 14:59:46,001 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_calc_curvindex [2023-12-02 14:59:46,001 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_calc_curvindex [2023-12-02 14:59:46,001 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_beacon_interval [2023-12-02 14:59:46,002 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_beacon_interval [2023-12-02 14:59:46,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 14:59:46,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_cck_and_rw_pagea_lock_of_rtl_locks [2023-12-02 14:59:46,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_cck_and_rw_pagea_lock_of_rtl_locks [2023-12-02 14:59:46,002 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_hw_reg [2023-12-02 14:59:46,002 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_hw_reg [2023-12-02 14:59:46,002 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_set_bcn_ctrl_reg [2023-12-02 14:59:46,002 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_set_bcn_ctrl_reg [2023-12-02 14:59:46,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 14:59:46,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 14:59:46,003 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_bbreg [2023-12-02 14:59:46,003 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_bbreg [2023-12-02 14:59:46,003 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_qos [2023-12-02 14:59:46,003 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_qos [2023-12-02 14:59:46,003 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_linked_set_reg [2023-12-02 14:59:46,003 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_linked_set_reg [2023-12-02 14:59:46,003 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_release_cckandrw_pagea_ctl [2023-12-02 14:59:46,003 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_release_cckandrw_pagea_ctl [2023-12-02 14:59:46,003 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_dm_init_edca_turbo [2023-12-02 14:59:46,003 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_dm_init_edca_turbo [2023-12-02 14:59:46,003 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_read_dword_dbi [2023-12-02 14:59:46,004 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_read_dword_dbi [2023-12-02 14:59:46,004 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_bbreg [2023-12-02 14:59:46,004 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_bbreg [2023-12-02 14:59:46,004 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_update_interrupt_mask [2023-12-02 14:59:46,004 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_update_interrupt_mask [2023-12-02 14:59:46,004 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2023-12-02 14:59:46,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2023-12-02 14:59:46,004 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_enable_fw_download [2023-12-02 14:59:46,004 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_enable_fw_download [2023-12-02 14:59:46,004 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_init_sw_leds [2023-12-02 14:59:46,005 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_init_sw_leds [2023-12-02 14:59:46,005 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_query_rf_reg [2023-12-02 14:59:46,005 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_query_rf_reg [2023-12-02 14:59:46,005 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2023-12-02 14:59:46,005 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2023-12-02 14:59:46,005 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2023-12-02 14:59:46,005 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2023-12-02 14:59:46,005 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_reload_adda_registers [2023-12-02 14:59:46,005 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_reload_adda_registers [2023-12-02 14:59:46,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 14:59:46,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 14:59:46,006 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_card_disable [2023-12-02 14:59:46,006 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_card_disable [2023-12-02 14:59:46,006 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_config_bb_with_headerfile [2023-12-02 14:59:46,006 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_config_bb_with_headerfile [2023-12-02 14:59:46,006 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_dword [2023-12-02 14:59:46,006 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_dword [2023-12-02 14:59:46,006 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_signal_scale_mapping [2023-12-02 14:59:46,006 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_signal_scale_mapping [2023-12-02 14:59:46,006 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_enable_anotherphy [2023-12-02 14:59:46,007 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_enable_anotherphy [2023-12-02 14:59:46,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_90___0 [2023-12-02 14:59:46,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_90___0 [2023-12-02 14:59:46,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 14:59:46,007 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_disconnect [2023-12-02 14:59:46,007 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_disconnect [2023-12-02 14:59:46,007 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_write_dword_dbi [2023-12-02 14:59:46,007 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_write_dword_dbi [2023-12-02 14:59:46,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 14:59:46,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 14:59:46,007 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_patha_fill_iqk_matrix [2023-12-02 14:59:46,008 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_patha_fill_iqk_matrix [2023-12-02 14:59:46,008 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_release_cckandrw_pagea_ctl___0 [2023-12-02 14:59:46,008 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_release_cckandrw_pagea_ctl___0 [2023-12-02 14:59:46,008 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_acquire_cckandrw_pagea_ctl___0 [2023-12-02 14:59:46,008 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_acquire_cckandrw_pagea_ctl___0 [2023-12-02 14:59:46,008 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-12-02 14:59:46,008 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-12-02 14:59:47,895 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 14:59:47,900 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 14:59:56,114 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 15:00:59,234 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 15:00:59,927 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 15:01:46,675 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 15:01:46,675 INFO L309 CfgBuilder]: Removed 19 assume(true) statements. [2023-12-02 15:01:46,681 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:01:46 BoogieIcfgContainer [2023-12-02 15:01:46,681 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 15:01:46,684 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 15:01:46,684 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 15:01:46,687 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 15:01:46,688 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 02:59:34" (1/3) ... [2023-12-02 15:01:46,689 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3381abf3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:01:46, skipping insertion in model container [2023-12-02 15:01:46,689 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:59:43" (2/3) ... [2023-12-02 15:01:46,689 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3381abf3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:01:46, skipping insertion in model container [2023-12-02 15:01:46,689 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:01:46" (3/3) ... [2023-12-02 15:01:46,691 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i [2023-12-02 15:01:46,713 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 15:01:46,713 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-02 15:01:46,895 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 15:01:46,901 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;@5c23a3c9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 15:01:46,902 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-02 15:01:46,931 INFO L276 IsEmpty]: Start isEmpty. Operand has 8037 states, 4850 states have (on average 1.336082474226804) internal successors, (6480), 5034 states have internal predecessors, (6480), 3023 states have call successors, (3023), 174 states have call predecessors, (3023), 173 states have return successors, (3014), 2932 states have call predecessors, (3014), 3014 states have call successors, (3014) [2023-12-02 15:01:46,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2023-12-02 15:01:46,967 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:01:46,968 INFO L195 NwaCegarLoop]: trace histogram [27, 26, 26, 26, 26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:01:46,968 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:01:46,973 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:01:46,974 INFO L85 PathProgramCache]: Analyzing trace with hash 1393093602, now seen corresponding path program 1 times [2023-12-02 15:01:46,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:01:46,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071188931] [2023-12-02 15:01:46,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:01:46,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:01:48,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:01:49,812 INFO L134 CoverageAnalysis]: Checked inductivity of 2652 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2652 trivial. 0 not checked. [2023-12-02 15:01:49,813 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:01:49,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071188931] [2023-12-02 15:01:49,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1071188931] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:01:49,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:01:49,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:01:49,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443736146] [2023-12-02 15:01:49,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:01:49,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:01:49,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:01:49,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:01:49,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:01:49,873 INFO L87 Difference]: Start difference. First operand has 8037 states, 4850 states have (on average 1.336082474226804) internal successors, (6480), 5034 states have internal predecessors, (6480), 3023 states have call successors, (3023), 174 states have call predecessors, (3023), 173 states have return successors, (3014), 2932 states have call predecessors, (3014), 3014 states have call successors, (3014) Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-12-02 15:01:52,746 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:01:56,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:01:58,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:02:00,376 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:02:05,304 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:02:06,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:02:09,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:02:11,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 15:02:13,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:02:16,273 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:02:18,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:02:20,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:02:24,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:02:26,078 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:02:28,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 15:02:30,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:02:32,419 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 15:02:34,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:02:36,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:02:38,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:02:41,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:02:43,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:02:44,858 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 15:02:46,048 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 15:02:48,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:02:50,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:02:52,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:02:56,113 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:02:58,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:03:00,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:03:03,054 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 15:03:05,249 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:03:07,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:03:09,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:03:11,398 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:03:11,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:03:11,593 INFO L93 Difference]: Finished difference Result 13909 states and 21299 transitions. [2023-12-02 15:03:11,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:03:11,595 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 292 [2023-12-02 15:03:11,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:03:11,683 INFO L225 Difference]: With dead ends: 13909 [2023-12-02 15:03:11,683 INFO L226 Difference]: Without dead ends: 7926 [2023-12-02 15:03:11,718 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:03:11,720 INFO L413 NwaCegarLoop]: 6185 mSDtfsCounter, 6954 mSDsluCounter, 6141 mSDsCounter, 0 mSdLazyCounter, 1963 mSolverCounterSat, 19 mSolverCounterUnsat, 29 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 79.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6954 SdHoareTripleChecker+Valid, 12326 SdHoareTripleChecker+Invalid, 2011 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1963 IncrementalHoareTripleChecker+Invalid, 29 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 81.0s IncrementalHoareTripleChecker+Time [2023-12-02 15:03:11,721 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6954 Valid, 12326 Invalid, 2011 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 1963 Invalid, 29 Unknown, 0 Unchecked, 81.0s Time] [2023-12-02 15:03:11,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7926 states. [2023-12-02 15:03:12,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7926 to 7921. [2023-12-02 15:03:12,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7921 states, 5041 states have (on average 1.3400119024003174) internal successors, (6755), 5157 states have internal predecessors, (6755), 2626 states have call successors, (2626), 252 states have call predecessors, (2626), 252 states have return successors, (2626), 2571 states have call predecessors, (2626), 2626 states have call successors, (2626) [2023-12-02 15:03:12,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7921 states to 7921 states and 12007 transitions. [2023-12-02 15:03:12,407 INFO L78 Accepts]: Start accepts. Automaton has 7921 states and 12007 transitions. Word has length 292 [2023-12-02 15:03:12,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:03:12,409 INFO L495 AbstractCegarLoop]: Abstraction has 7921 states and 12007 transitions. [2023-12-02 15:03:12,409 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-12-02 15:03:12,410 INFO L276 IsEmpty]: Start isEmpty. Operand 7921 states and 12007 transitions. [2023-12-02 15:03:12,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2023-12-02 15:03:12,419 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:03:12,420 INFO L195 NwaCegarLoop]: trace histogram [27, 26, 26, 26, 26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:03:12,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 15:03:12,420 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:03:12,420 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:03:12,421 INFO L85 PathProgramCache]: Analyzing trace with hash -2016442810, now seen corresponding path program 1 times [2023-12-02 15:03:12,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:03:12,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616063135] [2023-12-02 15:03:12,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:03:12,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:03:13,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:03:14,165 INFO L134 CoverageAnalysis]: Checked inductivity of 2652 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2652 trivial. 0 not checked. [2023-12-02 15:03:14,166 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:03:14,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616063135] [2023-12-02 15:03:14,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1616063135] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:03:14,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:03:14,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:03:14,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778794026] [2023-12-02 15:03:14,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:03:14,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:03:14,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:03:14,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:03:14,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:03:14,171 INFO L87 Difference]: Start difference. First operand 7921 states and 12007 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-12-02 15:03:16,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:03:20,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:03:22,251 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:03:25,469 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:03:29,509 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:03:31,518 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:03:34,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:03:36,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 15:03:38,094 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 15:03:40,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 15:03:42,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:03:45,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:03:48,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:03:50,139 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:03:52,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:03:54,247 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:03:56,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:03:59,544 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:04:03,380 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:04:05,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:04:06,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:04:09,146 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:04:11,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:04:16,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:04:18,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 15:04:20,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:04:22,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:04:24,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:04:27,026 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 15:04:27,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:04:27,447 INFO L93 Difference]: Finished difference Result 23439 states and 35539 transitions. [2023-12-02 15:04:27,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:04:27,447 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 293 [2023-12-02 15:04:27,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:04:27,544 INFO L225 Difference]: With dead ends: 23439 [2023-12-02 15:04:27,545 INFO L226 Difference]: Without dead ends: 15571 [2023-12-02 15:04:27,575 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:04:27,576 INFO L413 NwaCegarLoop]: 5245 mSDtfsCounter, 5816 mSDsluCounter, 5195 mSDsCounter, 0 mSdLazyCounter, 1765 mSolverCounterSat, 29 mSolverCounterUnsat, 24 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 71.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5816 SdHoareTripleChecker+Valid, 10440 SdHoareTripleChecker+Invalid, 1818 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1765 IncrementalHoareTripleChecker+Invalid, 24 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 72.7s IncrementalHoareTripleChecker+Time [2023-12-02 15:04:27,576 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5816 Valid, 10440 Invalid, 1818 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [29 Valid, 1765 Invalid, 24 Unknown, 0 Unchecked, 72.7s Time] [2023-12-02 15:04:27,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15571 states. [2023-12-02 15:04:28,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15571 to 15563. [2023-12-02 15:04:28,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15563 states, 9897 states have (on average 1.3362635141962211) internal successors, (13225), 10132 states have internal predecessors, (13225), 5162 states have call successors, (5162), 502 states have call predecessors, (5162), 502 states have return successors, (5162), 5048 states have call predecessors, (5162), 5162 states have call successors, (5162) [2023-12-02 15:04:28,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15563 states to 15563 states and 23549 transitions. [2023-12-02 15:04:28,565 INFO L78 Accepts]: Start accepts. Automaton has 15563 states and 23549 transitions. Word has length 293 [2023-12-02 15:04:28,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:04:28,566 INFO L495 AbstractCegarLoop]: Abstraction has 15563 states and 23549 transitions. [2023-12-02 15:04:28,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-12-02 15:04:28,567 INFO L276 IsEmpty]: Start isEmpty. Operand 15563 states and 23549 transitions. [2023-12-02 15:04:28,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2023-12-02 15:04:28,572 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:04:28,572 INFO L195 NwaCegarLoop]: trace histogram [27, 26, 26, 26, 26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:04:28,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 15:04:28,572 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:04:28,572 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:04:28,573 INFO L85 PathProgramCache]: Analyzing trace with hash -1147578932, now seen corresponding path program 1 times [2023-12-02 15:04:28,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:04:28,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641907907] [2023-12-02 15:04:28,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:04:28,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:04:29,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:04:30,199 INFO L134 CoverageAnalysis]: Checked inductivity of 2652 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2652 trivial. 0 not checked. [2023-12-02 15:04:30,199 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:04:30,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641907907] [2023-12-02 15:04:30,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641907907] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:04:30,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:04:30,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:04:30,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296068411] [2023-12-02 15:04:30,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:04:30,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:04:30,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:04:30,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:04:30,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:04:30,203 INFO L87 Difference]: Start difference. First operand 15563 states and 23549 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-12-02 15:04:33,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:04:35,130 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:04:37,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:04:41,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:04:43,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:04:47,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 15:04:49,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 15:04:53,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:04:55,633 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:04:58,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:05:02,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:05:04,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:05:06,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:05:08,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:05:12,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:05:14,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:05:16,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:05:19,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:05:20,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:05:22,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:05:25,022 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 15:05:29,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:05:31,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:05:33,541 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:05:35,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:05:37,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:05:39,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 15:05:42,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:05:42,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:05:42,355 INFO L93 Difference]: Finished difference Result 38002 states and 57369 transitions. [2023-12-02 15:05:42,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:05:42,356 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 294 [2023-12-02 15:05:42,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:05:42,482 INFO L225 Difference]: With dead ends: 38002 [2023-12-02 15:05:42,482 INFO L226 Difference]: Without dead ends: 22492 [2023-12-02 15:05:42,552 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:05:42,553 INFO L413 NwaCegarLoop]: 7173 mSDtfsCounter, 3397 mSDsluCounter, 5144 mSDsCounter, 0 mSdLazyCounter, 2054 mSolverCounterSat, 15 mSolverCounterUnsat, 22 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 70.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3397 SdHoareTripleChecker+Valid, 12317 SdHoareTripleChecker+Invalid, 2091 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 2054 IncrementalHoareTripleChecker+Invalid, 22 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 71.4s IncrementalHoareTripleChecker+Time [2023-12-02 15:05:42,553 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3397 Valid, 12317 Invalid, 2091 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 2054 Invalid, 22 Unknown, 0 Unchecked, 71.4s Time] [2023-12-02 15:05:42,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22492 states. [2023-12-02 15:05:44,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22492 to 22480. [2023-12-02 15:05:44,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22480 states, 14278 states have (on average 1.332609609188962) internal successors, (19027), 14641 states have internal predecessors, (19027), 7405 states have call successors, (7405), 795 states have call predecessors, (7405), 795 states have return successors, (7405), 7214 states have call predecessors, (7405), 7405 states have call successors, (7405) [2023-12-02 15:05:44,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22480 states to 22480 states and 33837 transitions. [2023-12-02 15:05:44,873 INFO L78 Accepts]: Start accepts. Automaton has 22480 states and 33837 transitions. Word has length 294 [2023-12-02 15:05:44,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:05:44,874 INFO L495 AbstractCegarLoop]: Abstraction has 22480 states and 33837 transitions. [2023-12-02 15:05:44,874 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-12-02 15:05:44,874 INFO L276 IsEmpty]: Start isEmpty. Operand 22480 states and 33837 transitions. [2023-12-02 15:05:44,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2023-12-02 15:05:44,883 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:05:44,883 INFO L195 NwaCegarLoop]: trace histogram [28, 26, 26, 26, 26, 26, 26, 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] [2023-12-02 15:05:44,884 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 15:05:44,884 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:05:44,884 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:05:44,884 INFO L85 PathProgramCache]: Analyzing trace with hash -177779397, now seen corresponding path program 1 times [2023-12-02 15:05:44,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:05:44,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518895078] [2023-12-02 15:05:44,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:05:44,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:05:45,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:05:46,352 INFO L134 CoverageAnalysis]: Checked inductivity of 2709 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2706 trivial. 0 not checked. [2023-12-02 15:05:46,352 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:05:46,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518895078] [2023-12-02 15:05:46,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518895078] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:05:46,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:05:46,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:05:46,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090972728] [2023-12-02 15:05:46,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:05:46,353 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:05:46,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:05:46,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:05:46,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:05:46,354 INFO L87 Difference]: Start difference. First operand 22480 states and 33837 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, (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 15:05:49,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:05:53,280 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:05:55,612 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:05:57,785 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:05:59,800 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:06:05,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:06:07,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:06:09,424 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:06:11,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:06:16,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 15:06:18,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:06:20,654 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:06:22,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:06:25,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 15:06:27,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:06:29,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:06:31,721 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:06:34,157 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:06:36,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:06:38,899 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:06:41,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:06:43,213 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:06:47,269 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 15:06:49,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:06:51,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:06:53,627 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:06:55,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:06:57,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:06:57,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:06:57,958 INFO L93 Difference]: Finished difference Result 47413 states and 71207 transitions. [2023-12-02 15:06:57,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:06:57,958 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, (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 310 [2023-12-02 15:06:57,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:06:58,177 INFO L225 Difference]: With dead ends: 47413 [2023-12-02 15:06:58,177 INFO L226 Difference]: Without dead ends: 24986 [2023-12-02 15:06:58,216 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:06:58,217 INFO L413 NwaCegarLoop]: 5350 mSDtfsCounter, 3265 mSDsluCounter, 5193 mSDsCounter, 0 mSdLazyCounter, 1718 mSolverCounterSat, 6 mSolverCounterUnsat, 24 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 69.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3265 SdHoareTripleChecker+Valid, 10543 SdHoareTripleChecker+Invalid, 1748 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1718 IncrementalHoareTripleChecker+Invalid, 24 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 70.8s IncrementalHoareTripleChecker+Time [2023-12-02 15:06:58,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3265 Valid, 10543 Invalid, 1748 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1718 Invalid, 24 Unknown, 0 Unchecked, 70.8s Time] [2023-12-02 15:06:58,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24986 states. [2023-12-02 15:06:59,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24986 to 24982. [2023-12-02 15:06:59,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24982 states, 15879 states have (on average 1.3297436866301404) internal successors, (21115), 16282 states have internal predecessors, (21115), 8160 states have call successors, (8160), 941 states have call predecessors, (8160), 941 states have return successors, (8160), 7946 states have call predecessors, (8160), 8160 states have call successors, (8160) [2023-12-02 15:07:00,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24982 states to 24982 states and 37435 transitions. [2023-12-02 15:07:00,030 INFO L78 Accepts]: Start accepts. Automaton has 24982 states and 37435 transitions. Word has length 310 [2023-12-02 15:07:00,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:07:00,031 INFO L495 AbstractCegarLoop]: Abstraction has 24982 states and 37435 transitions. [2023-12-02 15:07:00,032 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, (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 15:07:00,032 INFO L276 IsEmpty]: Start isEmpty. Operand 24982 states and 37435 transitions. [2023-12-02 15:07:00,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2023-12-02 15:07:00,041 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:07:00,043 INFO L195 NwaCegarLoop]: trace histogram [28, 26, 26, 26, 26, 26, 26, 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] [2023-12-02 15:07:00,043 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 15:07:00,043 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:07:00,043 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:07:00,044 INFO L85 PathProgramCache]: Analyzing trace with hash 1466588429, now seen corresponding path program 1 times [2023-12-02 15:07:00,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:07:00,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471407842] [2023-12-02 15:07:00,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:07:00,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:07:00,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:07:01,467 INFO L134 CoverageAnalysis]: Checked inductivity of 2712 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2706 trivial. 0 not checked. [2023-12-02 15:07:01,468 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:07:01,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471407842] [2023-12-02 15:07:01,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1471407842] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:07:01,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:07:01,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:07:01,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403413617] [2023-12-02 15:07:01,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:07:01,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:07:01,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:07:01,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:07:01,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:07:01,470 INFO L87 Difference]: Start difference. First operand 24982 states and 37435 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-12-02 15:07:04,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:07:07,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:07:09,186 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:07:14,082 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:07:16,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:07:22,306 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:07:24,342 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:07:26,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:07:28,560 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:07:30,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 15:07:33,284 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:07:34,989 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:07:37,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:07:39,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:07:41,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:07:43,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:07:46,541 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:07:49,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:07:51,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:07:53,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:07:55,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:08:02,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:08:04,996 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:08:07,007 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:08:09,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:08:11,232 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:08:13,317 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 15:08:13,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:08:13,823 INFO L93 Difference]: Finished difference Result 69661 states and 104495 transitions. [2023-12-02 15:08:13,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:08:13,824 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 312 [2023-12-02 15:08:13,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:08:14,101 INFO L225 Difference]: With dead ends: 69661 [2023-12-02 15:08:14,101 INFO L226 Difference]: Without dead ends: 44732 [2023-12-02 15:08:14,148 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:08:14,149 INFO L413 NwaCegarLoop]: 5389 mSDtfsCounter, 5927 mSDsluCounter, 5223 mSDsCounter, 0 mSdLazyCounter, 1772 mSolverCounterSat, 13 mSolverCounterUnsat, 25 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 69.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5927 SdHoareTripleChecker+Valid, 10612 SdHoareTripleChecker+Invalid, 1810 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1772 IncrementalHoareTripleChecker+Invalid, 25 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 71.1s IncrementalHoareTripleChecker+Time [2023-12-02 15:08:14,150 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5927 Valid, 10612 Invalid, 1810 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 1772 Invalid, 25 Unknown, 0 Unchecked, 71.1s Time] [2023-12-02 15:08:14,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44732 states. [2023-12-02 15:08:16,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44732 to 44712. [2023-12-02 15:08:16,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44712 states, 28448 states have (on average 1.329056524184477) internal successors, (37809), 29181 states have internal predecessors, (37809), 14611 states have call successors, (14611), 1651 states have call predecessors, (14611), 1651 states have return successors, (14611), 14221 states have call predecessors, (14611), 14611 states have call successors, (14611) [2023-12-02 15:08:16,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44712 states to 44712 states and 67031 transitions. [2023-12-02 15:08:17,006 INFO L78 Accepts]: Start accepts. Automaton has 44712 states and 67031 transitions. Word has length 312 [2023-12-02 15:08:17,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:08:17,007 INFO L495 AbstractCegarLoop]: Abstraction has 44712 states and 67031 transitions. [2023-12-02 15:08:17,007 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-12-02 15:08:17,007 INFO L276 IsEmpty]: Start isEmpty. Operand 44712 states and 67031 transitions. [2023-12-02 15:08:17,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2023-12-02 15:08:17,012 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:08:17,012 INFO L195 NwaCegarLoop]: trace histogram [30, 26, 26, 26, 26, 26, 26, 4, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:08:17,012 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 15:08:17,013 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:08:17,013 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:08:17,013 INFO L85 PathProgramCache]: Analyzing trace with hash 613355196, now seen corresponding path program 1 times [2023-12-02 15:08:17,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:08:17,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352990401] [2023-12-02 15:08:17,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:08:17,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:08:17,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:08:18,710 INFO L134 CoverageAnalysis]: Checked inductivity of 2853 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2850 trivial. 0 not checked. [2023-12-02 15:08:18,710 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:08:18,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352990401] [2023-12-02 15:08:18,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352990401] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:08:18,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:08:18,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:08:18,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561975357] [2023-12-02 15:08:18,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:08:18,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:08:18,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:08:18,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:08:18,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:08:18,713 INFO L87 Difference]: Start difference. First operand 44712 states and 67031 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2023-12-02 15:08:21,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:08:24,625 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:08:26,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:08:30,696 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:08:33,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:08:35,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:08:36,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 15:08:40,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:08:44,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 15:08:47,099 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:08:49,177 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 15:08:52,654 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:08:54,305 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 15:08:55,359 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:08:57,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:08:59,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:09:01,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:09:05,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:09:08,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:09:10,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:09:13,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:09:15,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:09:18,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:09:20,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:09:23,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:09:24,695 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:09:26,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:09:29,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:09:31,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:09:33,071 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:09:35,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:09:37,201 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:09:37,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:09:37,686 INFO L93 Difference]: Finished difference Result 109448 states and 164210 transitions. [2023-12-02 15:09:37,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:09:37,687 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 367 [2023-12-02 15:09:37,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:09:37,937 INFO L225 Difference]: With dead ends: 109448 [2023-12-02 15:09:37,937 INFO L226 Difference]: Without dead ends: 64875 [2023-12-02 15:09:38,053 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:09:38,054 INFO L413 NwaCegarLoop]: 5376 mSDtfsCounter, 5902 mSDsluCounter, 5208 mSDsCounter, 0 mSdLazyCounter, 1745 mSolverCounterSat, 15 mSolverCounterUnsat, 25 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 75.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5902 SdHoareTripleChecker+Valid, 10584 SdHoareTripleChecker+Invalid, 1785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1745 IncrementalHoareTripleChecker+Invalid, 25 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 77.0s IncrementalHoareTripleChecker+Time [2023-12-02 15:09:38,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5902 Valid, 10584 Invalid, 1785 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 1745 Invalid, 25 Unknown, 0 Unchecked, 77.0s Time] [2023-12-02 15:09:38,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64875 states. [2023-12-02 15:09:41,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64875 to 64863. [2023-12-02 15:09:42,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64863 states, 41303 states have (on average 1.3286444083964846) internal successors, (54877), 42368 states have internal predecessors, (54877), 21171 states have call successors, (21171), 2387 states have call predecessors, (21171), 2387 states have return successors, (21171), 20603 states have call predecessors, (21171), 21171 states have call successors, (21171) [2023-12-02 15:09:42,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64863 states to 64863 states and 97219 transitions. [2023-12-02 15:09:42,368 INFO L78 Accepts]: Start accepts. Automaton has 64863 states and 97219 transitions. Word has length 367 [2023-12-02 15:09:42,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:09:42,369 INFO L495 AbstractCegarLoop]: Abstraction has 64863 states and 97219 transitions. [2023-12-02 15:09:42,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2023-12-02 15:09:42,369 INFO L276 IsEmpty]: Start isEmpty. Operand 64863 states and 97219 transitions. [2023-12-02 15:09:42,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 381 [2023-12-02 15:09:42,375 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:09:42,375 INFO L195 NwaCegarLoop]: trace histogram [31, 26, 26, 26, 26, 26, 26, 4, 4, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:09:42,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 15:09:42,376 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:09:42,376 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:09:42,376 INFO L85 PathProgramCache]: Analyzing trace with hash -2116286006, now seen corresponding path program 1 times [2023-12-02 15:09:42,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:09:42,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071377328] [2023-12-02 15:09:42,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:09:42,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:09:42,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:09:43,686 INFO L134 CoverageAnalysis]: Checked inductivity of 2925 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2918 trivial. 0 not checked. [2023-12-02 15:09:43,686 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:09:43,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071377328] [2023-12-02 15:09:43,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071377328] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:09:43,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:09:43,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:09:43,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856686252] [2023-12-02 15:09:43,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:09:43,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:09:43,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:09:43,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:09:43,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:09:43,688 INFO L87 Difference]: Start difference. First operand 64863 states and 97219 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2023-12-02 15:09:46,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:09:48,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:09:53,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:09:56,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:09:58,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:10:03,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 15:10:07,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:10:09,343 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 15:10:13,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:10:15,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:10:17,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:10:20,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:10:22,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:10:24,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:10:27,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:10:29,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:10:32,852 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:10:34,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:10:36,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:10:38,768 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:10:41,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:10:43,941 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:10:45,380 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:10:47,519 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:10:49,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:10:51,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:10:53,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:10:56,522 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:10:58,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:11:01,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:11:01,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:11:01,488 INFO L93 Difference]: Finished difference Result 148041 states and 221653 transitions. [2023-12-02 15:11:01,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:11:01,489 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 380 [2023-12-02 15:11:01,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:11:01,964 INFO L225 Difference]: With dead ends: 148041 [2023-12-02 15:11:01,964 INFO L226 Difference]: Without dead ends: 83317 [2023-12-02 15:11:02,087 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:11:02,088 INFO L413 NwaCegarLoop]: 8159 mSDtfsCounter, 3396 mSDsluCounter, 5142 mSDsCounter, 0 mSdLazyCounter, 2267 mSolverCounterSat, 12 mSolverCounterUnsat, 26 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 73.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3396 SdHoareTripleChecker+Valid, 13301 SdHoareTripleChecker+Invalid, 2305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 2267 IncrementalHoareTripleChecker+Invalid, 26 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 75.4s IncrementalHoareTripleChecker+Time [2023-12-02 15:11:02,088 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3396 Valid, 13301 Invalid, 2305 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [12 Valid, 2267 Invalid, 26 Unknown, 0 Unchecked, 75.4s Time] [2023-12-02 15:11:02,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83317 states. [2023-12-02 15:11:06,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83317 to 83289. [2023-12-02 15:11:06,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83289 states, 53012 states have (on average 1.3263412057647326) internal successors, (70312), 54431 states have internal predecessors, (70312), 27061 states have call successors, (27061), 3214 states have call predecessors, (27061), 3214 states have return successors, (27061), 26275 states have call predecessors, (27061), 27061 states have call successors, (27061) [2023-12-02 15:11:07,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83289 states to 83289 states and 124434 transitions. [2023-12-02 15:11:07,309 INFO L78 Accepts]: Start accepts. Automaton has 83289 states and 124434 transitions. Word has length 380 [2023-12-02 15:11:07,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:11:07,310 INFO L495 AbstractCegarLoop]: Abstraction has 83289 states and 124434 transitions. [2023-12-02 15:11:07,310 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2023-12-02 15:11:07,310 INFO L276 IsEmpty]: Start isEmpty. Operand 83289 states and 124434 transitions. [2023-12-02 15:11:07,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 400 [2023-12-02 15:11:07,325 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:11:07,326 INFO L195 NwaCegarLoop]: trace histogram [32, 26, 26, 26, 26, 26, 26, 5, 5, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:11:07,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 15:11:07,326 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:11:07,326 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:11:07,326 INFO L85 PathProgramCache]: Analyzing trace with hash -1275849524, now seen corresponding path program 1 times [2023-12-02 15:11:07,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:11:07,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968483099] [2023-12-02 15:11:07,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:11:07,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:11:07,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:11:08,865 INFO L134 CoverageAnalysis]: Checked inductivity of 3012 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 2993 trivial. 0 not checked. [2023-12-02 15:11:08,865 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:11:08,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968483099] [2023-12-02 15:11:08,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968483099] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:11:08,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:11:08,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:11:08,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522632811] [2023-12-02 15:11:08,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:11:08,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:11:08,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:11:08,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:11:08,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:11:08,867 INFO L87 Difference]: Start difference. First operand 83289 states and 124434 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2023-12-02 15:11:11,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:11:13,841 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:11:18,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:11:21,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:11:23,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:11:26,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 15:11:30,301 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:11:33,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:11:35,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:11:39,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 15:11:42,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:11: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 15:11:48,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:11:50,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:11:52,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:11:55,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:11:57,417 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:12:01,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:12:03,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:12:07,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:12:10,767 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:12:12,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:12:15,071 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:12:18,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:12:22,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:12:24,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:12:27,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:12:29,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:12:31,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:12:33,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:12:35,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:12:38,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:12:39,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:12:39,317 INFO L93 Difference]: Finished difference Result 207318 states and 309938 transitions. [2023-12-02 15:12:39,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:12:39,318 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 399 [2023-12-02 15:12:39,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:12:39,793 INFO L225 Difference]: With dead ends: 207318 [2023-12-02 15:12:39,793 INFO L226 Difference]: Without dead ends: 124168 [2023-12-02 15:12:39,974 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:12:39,975 INFO L413 NwaCegarLoop]: 10343 mSDtfsCounter, 5926 mSDsluCounter, 5221 mSDsCounter, 0 mSdLazyCounter, 2533 mSolverCounterSat, 9 mSolverCounterUnsat, 30 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 84.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5926 SdHoareTripleChecker+Valid, 15564 SdHoareTripleChecker+Invalid, 2572 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2533 IncrementalHoareTripleChecker+Invalid, 30 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 86.6s IncrementalHoareTripleChecker+Time [2023-12-02 15:12:39,975 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5926 Valid, 15564 Invalid, 2572 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2533 Invalid, 30 Unknown, 0 Unchecked, 86.6s Time] [2023-12-02 15:12:40,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124168 states. [2023-12-02 15:12:47,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124168 to 124128. [2023-12-02 15:12:47,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124128 states, 79030 states have (on average 1.326179931671517) internal successors, (104808), 81167 states have internal predecessors, (104808), 40333 states have call successors, (40333), 4763 states have call predecessors, (40333), 4763 states have return successors, (40333), 39145 states have call predecessors, (40333), 40333 states have call successors, (40333) [2023-12-02 15:12:48,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124128 states to 124128 states and 185474 transitions. [2023-12-02 15:12:48,388 INFO L78 Accepts]: Start accepts. Automaton has 124128 states and 185474 transitions. Word has length 399 [2023-12-02 15:12:48,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:12:48,389 INFO L495 AbstractCegarLoop]: Abstraction has 124128 states and 185474 transitions. [2023-12-02 15:12:48,389 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2023-12-02 15:12:48,389 INFO L276 IsEmpty]: Start isEmpty. Operand 124128 states and 185474 transitions. [2023-12-02 15:12:48,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 404 [2023-12-02 15:12:48,403 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:12:48,404 INFO L195 NwaCegarLoop]: trace histogram [33, 26, 26, 26, 26, 26, 26, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:12:48,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 15:12:48,404 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:12:48,404 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:12:48,405 INFO L85 PathProgramCache]: Analyzing trace with hash 1661861154, now seen corresponding path program 1 times [2023-12-02 15:12:48,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:12:48,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140195755] [2023-12-02 15:12:48,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:12:48,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:12:49,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat