./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath9k--ath9k_htc.ko-entry_point.cil.out.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_61e49ba6-325f-4b19-b4c5-897b0e0402e9/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61e49ba6-325f-4b19-b4c5-897b0e0402e9/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_61e49ba6-325f-4b19-b4c5-897b0e0402e9/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61e49ba6-325f-4b19-b4c5-897b0e0402e9/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath9k--ath9k_htc.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61e49ba6-325f-4b19-b4c5-897b0e0402e9/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_61e49ba6-325f-4b19-b4c5-897b0e0402e9/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 9d67535bb3f3fe0b9e64b674c8797527ba05e817b0bdaf34e718a61b3134296a --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 17:39:04,122 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 17:39:04,185 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61e49ba6-325f-4b19-b4c5-897b0e0402e9/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 17:39:04,189 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 17:39:04,190 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 17:39:04,213 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 17:39:04,213 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 17:39:04,213 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 17:39:04,214 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 17:39:04,215 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 17:39:04,215 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 17:39:04,216 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 17:39:04,216 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 17:39:04,217 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 17:39:04,217 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 17:39:04,218 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 17:39:04,218 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 17:39:04,219 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 17:39:04,219 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 17:39:04,220 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 17:39:04,220 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 17:39:04,221 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 17:39:04,221 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 17:39:04,222 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 17:39:04,222 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 17:39:04,223 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 17:39:04,223 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 17:39:04,224 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 17:39:04,224 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 17:39:04,224 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 17:39:04,225 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 17:39:04,225 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 17:39:04,225 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 17:39:04,225 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 17:39:04,226 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 17:39:04,226 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 17:39:04,226 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 17:39:04,226 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 17:39:04,227 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 17:39:04,227 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 17:39:04,227 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 17:39:04,227 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 17:39:04,227 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 17:39:04,227 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 17:39:04,228 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_61e49ba6-325f-4b19-b4c5-897b0e0402e9/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_61e49ba6-325f-4b19-b4c5-897b0e0402e9/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 -> 9d67535bb3f3fe0b9e64b674c8797527ba05e817b0bdaf34e718a61b3134296a [2023-12-02 17:39:04,433 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 17:39:04,460 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 17:39:04,463 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 17:39:04,464 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 17:39:04,464 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 17:39:04,465 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61e49ba6-325f-4b19-b4c5-897b0e0402e9/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath9k--ath9k_htc.ko-entry_point.cil.out.i [2023-12-02 17:39:07,234 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 17:39:07,865 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 17:39:07,865 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61e49ba6-325f-4b19-b4c5-897b0e0402e9/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath9k--ath9k_htc.ko-entry_point.cil.out.i [2023-12-02 17:39:07,942 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61e49ba6-325f-4b19-b4c5-897b0e0402e9/bin/utaipan-verify-nQ1chXbOIh/data/d009374b5/7fcbd702d0db4d2094fa8d38ee806d65/FLAG37e84a36c [2023-12-02 17:39:07,956 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61e49ba6-325f-4b19-b4c5-897b0e0402e9/bin/utaipan-verify-nQ1chXbOIh/data/d009374b5/7fcbd702d0db4d2094fa8d38ee806d65 [2023-12-02 17:39:07,959 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 17:39:07,960 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 17:39:07,962 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 17:39:07,962 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 17:39:07,967 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 17:39:07,967 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:39:07" (1/1) ... [2023-12-02 17:39:07,969 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19a513ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:39:07, skipping insertion in model container [2023-12-02 17:39:07,969 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:39:07" (1/1) ... [2023-12-02 17:39:08,237 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 17:39:09,232 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_61e49ba6-325f-4b19-b4c5-897b0e0402e9/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath9k--ath9k_htc.ko-entry_point.cil.out.i[239827,239840] [2023-12-02 17:39:14,086 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 17:39:14,150 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 17:39:14,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [8423] [2023-12-02 17:39:14,339 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [8452] [2023-12-02 17:39:14,344 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_61e49ba6-325f-4b19-b4c5-897b0e0402e9/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath9k--ath9k_htc.ko-entry_point.cil.out.i[239827,239840] [2023-12-02 17:39:14,419 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/net/--X--defaultlinux-3.16-rc1.tar.xz--X--205_9a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/835/dscv_tempdir/dscv/ri/205_9a/drivers/net/wireless/ath/ath9k/hif_usb.o.c.prepared"), "i" (421), "i" (12UL)); [10013-10014] [2023-12-02 17:39:14,470 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [11484-11485] [2023-12-02 17:39:14,500 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [12039] [2023-12-02 17:39:14,500 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [12046] [2023-12-02 17:39:14,501 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [12060] [2023-12-02 17:39:14,502 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [12085] [2023-12-02 17:39:14,502 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [12088] [2023-12-02 17:39:14,503 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [12090] [2023-12-02 17:39:14,503 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [12095] [2023-12-02 17:39:14,503 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [12098] [2023-12-02 17:39:14,504 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [12100] [2023-12-02 17:39:14,504 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [12105] [2023-12-02 17:39:14,504 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [12108] [2023-12-02 17:39:14,505 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [12110] [2023-12-02 17:39:14,505 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [12115] [2023-12-02 17:39:14,506 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [12118] [2023-12-02 17:39:14,506 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [12120] [2023-12-02 17:39:14,507 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [12138] [2023-12-02 17:39:14,507 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [12141] [2023-12-02 17:39:14,507 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [12143] [2023-12-02 17:39:14,508 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [12148] [2023-12-02 17:39:14,508 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [12151] [2023-12-02 17:39:14,508 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [12153] [2023-12-02 17:39:14,509 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [12158] [2023-12-02 17:39:14,509 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [12161] [2023-12-02 17:39:14,509 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [12163] [2023-12-02 17:39:14,509 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [12168] [2023-12-02 17:39:14,510 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [12171] [2023-12-02 17:39:14,510 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [12173] [2023-12-02 17:39:14,511 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12195] [2023-12-02 17:39:14,511 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12202] [2023-12-02 17:39:14,598 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [13881] [2023-12-02 17:39:14,599 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [13888] [2023-12-02 17:39:14,599 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("rep; bsf %1,%0": "=r" (word): "r" (~ word)); [13895] [2023-12-02 17:39:14,728 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [17428] [2023-12-02 17:39:14,902 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 17:39:15,164 WARN L675 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:39:15,164 WARN L675 CHandler]: The function __VERIFIER_nondet_u16 is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:39:15,164 WARN L675 CHandler]: The function __VERIFIER_nondet_u8 is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:39:15,164 WARN L675 CHandler]: The function __VERIFIER_nondet_u32 is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:39:15,164 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:39:15,165 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:39:15,173 INFO L206 MainTranslator]: Completed translation [2023-12-02 17:39:15,173 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:39:15 WrapperNode [2023-12-02 17:39:15,174 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 17:39:15,175 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 17:39:15,175 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 17:39:15,175 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 17:39:15,184 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:39:15" (1/1) ... [2023-12-02 17:39:15,364 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:39:15" (1/1) ... [2023-12-02 17:39:15,793 INFO L138 Inliner]: procedures = 713, calls = 6834, calls flagged for inlining = 344, calls inlined = 262, statements flattened = 14841 [2023-12-02 17:39:15,793 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 17:39:15,794 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 17:39:15,794 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 17:39:15,795 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 17:39:15,805 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:39:15" (1/1) ... [2023-12-02 17:39:15,805 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:39:15" (1/1) ... [2023-12-02 17:39:15,875 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:39:15" (1/1) ... [2023-12-02 17:39:15,876 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:39:15" (1/1) ... [2023-12-02 17:39:16,125 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:39:15" (1/1) ... [2023-12-02 17:39:16,158 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:39:15" (1/1) ... [2023-12-02 17:39:16,267 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:39:15" (1/1) ... [2023-12-02 17:39:16,294 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:39:15" (1/1) ... [2023-12-02 17:39:16,403 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 17:39:16,404 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 17:39:16,404 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 17:39:16,404 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 17:39:16,405 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:39:15" (1/1) ... [2023-12-02 17:39:16,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 17:39:16,421 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61e49ba6-325f-4b19-b4c5-897b0e0402e9/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:39:16,439 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61e49ba6-325f-4b19-b4c5-897b0e0402e9/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 17:39:16,506 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61e49ba6-325f-4b19-b4c5-897b0e0402e9/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 17:39:16,529 INFO L130 BoogieDeclarations]: Found specification of procedure hif_usb_start [2023-12-02 17:39:16,530 INFO L138 BoogieDeclarations]: Found implementation of procedure hif_usb_start [2023-12-02 17:39:16,530 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_beaconq_config [2023-12-02 17:39:16,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_beaconq_config [2023-12-02 17:39:16,530 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-12-02 17:39:16,530 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-12-02 17:39:16,530 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_setpower [2023-12-02 17:39:16,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_setpower [2023-12-02 17:39:16,530 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_sw_scan_complete [2023-12-02 17:39:16,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_sw_scan_complete [2023-12-02 17:39:16,531 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_et_sset_count [2023-12-02 17:39:16,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_et_sset_count [2023-12-02 17:39:16,531 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2023-12-02 17:39:16,531 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2023-12-02 17:39:16,531 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_reset [2023-12-02 17:39:16,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_reset [2023-12-02 17:39:16,531 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2023-12-02 17:39:16,532 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2023-12-02 17:39:16,532 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_host_rx_init [2023-12-02 17:39:16,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_host_rx_init [2023-12-02 17:39:16,532 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_et_stats [2023-12-02 17:39:16,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_et_stats [2023-12-02 17:39:16,532 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-12-02 17:39:16,533 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-12-02 17:39:16,533 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_tsf [2023-12-02 17:39:16,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_tsf [2023-12-02 17:39:16,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 17:39:16,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 17:39:16,533 INFO L130 BoogieDeclarations]: Found specification of procedure conf_is_ht40 [2023-12-02 17:39:16,533 INFO L138 BoogieDeclarations]: Found implementation of procedure conf_is_ht40 [2023-12-02 17:39:16,534 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_process [2023-12-02 17:39:16,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_process [2023-12-02 17:39:16,534 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_cleanup_queue [2023-12-02 17:39:16,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_cleanup_queue [2023-12-02 17:39:16,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2023-12-02 17:39:16,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2023-12-02 17:39:16,534 INFO L130 BoogieDeclarations]: Found specification of procedure htc_stop [2023-12-02 17:39:16,534 INFO L138 BoogieDeclarations]: Found implementation of procedure htc_stop [2023-12-02 17:39:16,535 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_bss_info_changed [2023-12-02 17:39:16,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_bss_info_changed [2023-12-02 17:39:16,535 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_ps_wakeup [2023-12-02 17:39:16,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_ps_wakeup [2023-12-02 17:39:16,535 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_sta_rc_update [2023-12-02 17:39:16,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_sta_rc_update [2023-12-02 17:39:16,536 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_tsf [2023-12-02 17:39:16,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_tsf [2023-12-02 17:39:16,536 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-12-02 17:39:16,536 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-12-02 17:39:16,536 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_regwrite_multi [2023-12-02 17:39:16,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_regwrite_multi [2023-12-02 17:39:16,537 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_beacon_config_sta [2023-12-02 17:39:16,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_beacon_config_sta [2023-12-02 17:39:16,537 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_et_strings [2023-12-02 17:39:16,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_et_strings [2023-12-02 17:39:16,537 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_drain [2023-12-02 17:39:16,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_drain [2023-12-02 17:39:16,537 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_unregister_hw [2023-12-02 17:39:16,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_unregister_hw [2023-12-02 17:39:16,537 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_get_packet [2023-12-02 17:39:16,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_get_packet [2023-12-02 17:39:16,538 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_hw_free [2023-12-02 17:39:16,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_hw_free [2023-12-02 17:39:16,538 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 17:39:16,538 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 17:39:16,538 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_wait_for_target [2023-12-02 17:39:16,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_wait_for_target [2023-12-02 17:39:16,538 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_rxena [2023-12-02 17:39:16,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_rxena [2023-12-02 17:39:16,539 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 17:39:16,539 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_aggr_oper [2023-12-02 17:39:16,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_aggr_oper [2023-12-02 17:39:16,539 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_tx_cleanup [2023-12-02 17:39:16,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_tx_cleanup [2023-12-02 17:39:16,539 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_stats [2023-12-02 17:39:16,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_stats [2023-12-02 17:39:16,540 INFO L130 BoogieDeclarations]: Found specification of procedure wmi_cmd_to_name [2023-12-02 17:39:16,540 INFO L138 BoogieDeclarations]: Found implementation of procedure wmi_cmd_to_name [2023-12-02 17:39:16,540 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_stop_ani [2023-12-02 17:39:16,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_stop_ani [2023-12-02 17:39:16,540 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2023-12-02 17:39:16,540 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_qos_ctl [2023-12-02 17:39:16,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_qos_ctl [2023-12-02 17:39:16,540 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 17:39:16,541 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 17:39:16,541 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_txcompletion_cb [2023-12-02 17:39:16,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_txcompletion_cb [2023-12-02 17:39:16,541 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_ps_restore [2023-12-02 17:39:16,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_ps_restore [2023-12-02 17:39:16,541 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_disable [2023-12-02 17:39:16,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_disable [2023-12-02 17:39:16,541 INFO L130 BoogieDeclarations]: Found specification of procedure htc_connect_service [2023-12-02 17:39:16,542 INFO L138 BoogieDeclarations]: Found implementation of procedure htc_connect_service [2023-12-02 17:39:16,542 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_wmi_event_drain [2023-12-02 17:39:16,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_wmi_event_drain [2023-12-02 17:39:16,542 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 17:39:16,542 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_rfkill_poll_state [2023-12-02 17:39:16,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_rfkill_poll_state [2023-12-02 17:39:16,543 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_init_htc_services [2023-12-02 17:39:16,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_init_htc_services [2023-12-02 17:39:16,543 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2023-12-02 17:39:16,543 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2023-12-02 17:39:16,543 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-12-02 17:39:16,543 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-12-02 17:39:16,543 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_delayed_work [2023-12-02 17:39:16,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_delayed_work [2023-12-02 17:39:16,544 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2023-12-02 17:39:16,544 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2023-12-02 17:39:16,544 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_beacon_config_adhoc [2023-12-02 17:39:16,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_beacon_config_adhoc [2023-12-02 17:39:16,544 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_common [2023-12-02 17:39:16,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_common [2023-12-02 17:39:16,545 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 17:39:16,545 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 17:39:16,545 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_setrxfilter [2023-12-02 17:39:16,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_setrxfilter [2023-12-02 17:39:16,545 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-12-02 17:39:16,545 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-12-02 17:39:16,545 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_config [2023-12-02 17:39:16,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_config [2023-12-02 17:39:16,546 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_debug [2023-12-02 17:39:16,546 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_debug [2023-12-02 17:39:16,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 17:39:16,546 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-12-02 17:39:16,546 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-12-02 17:39:16,546 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_reset [2023-12-02 17:39:16,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_reset [2023-12-02 17:39:16,547 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_beacon_init [2023-12-02 17:39:16,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_beacon_init [2023-12-02 17:39:16,547 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_dealloc_urbs [2023-12-02 17:39:16,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_dealloc_urbs [2023-12-02 17:39:16,547 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 17:39:16,547 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 17:39:16,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 17:39:16,547 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-12-02 17:39:16,547 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-12-02 17:39:16,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___skb_dequeue_35 [2023-12-02 17:39:16,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___skb_dequeue_35 [2023-12-02 17:39:16,548 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_bitrate_mask [2023-12-02 17:39:16,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_bitrate_mask [2023-12-02 17:39:16,548 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2023-12-02 17:39:16,548 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2023-12-02 17:39:16,548 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_deinit_priv [2023-12-02 17:39:16,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_deinit_priv [2023-12-02 17:39:16,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 17:39:16,548 INFO L130 BoogieDeclarations]: Found specification of procedure ath_printk [2023-12-02 17:39:16,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_printk [2023-12-02 17:39:16,548 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2023-12-02 17:39:16,549 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2023-12-02 17:39:16,549 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 17:39:16,549 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 17:39:16,549 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2023-12-02 17:39:16,549 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2023-12-02 17:39:16,549 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_skb_queue_complete [2023-12-02 17:39:16,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_skb_queue_complete [2023-12-02 17:39:16,549 INFO L130 BoogieDeclarations]: Found specification of procedure __ath9k_htc_remove_monitor_interface [2023-12-02 17:39:16,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __ath9k_htc_remove_monitor_interface [2023-12-02 17:39:16,550 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2023-12-02 17:39:16,550 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2023-12-02 17:39:16,550 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2023-12-02 17:39:16,550 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2023-12-02 17:39:16,550 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-12-02 17:39:16,550 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-12-02 17:39:16,550 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_rx_cleanup [2023-12-02 17:39:16,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_rx_cleanup [2023-12-02 17:39:16,550 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2023-12-02 17:39:16,550 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2023-12-02 17:39:16,551 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_clear_slot [2023-12-02 17:39:16,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_clear_slot [2023-12-02 17:39:16,551 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_get_txq_props [2023-12-02 17:39:16,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_get_txq_props [2023-12-02 17:39:16,551 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_disconnect [2023-12-02 17:39:16,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_disconnect [2023-12-02 17:39:16,551 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-12-02 17:39:16,551 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-12-02 17:39:16,551 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_set_gpio [2023-12-02 17:39:16,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_set_gpio [2023-12-02 17:39:16,552 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_set_txq_props [2023-12-02 17:39:16,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_set_txq_props [2023-12-02 17:39:16,552 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_calcrxfilter [2023-12-02 17:39:16,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_calcrxfilter [2023-12-02 17:39:16,552 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2023-12-02 17:39:16,552 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2023-12-02 17:39:16,552 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2023-12-02 17:39:16,553 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_alloc_urbs [2023-12-02 17:39:16,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_alloc_urbs [2023-12-02 17:39:16,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 17:39:16,553 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2023-12-02 17:39:16,553 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2023-12-02 17:39:16,553 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-12-02 17:39:16,553 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-12-02 17:39:16,554 INFO L130 BoogieDeclarations]: Found specification of procedure htc_start [2023-12-02 17:39:16,554 INFO L138 BoogieDeclarations]: Found implementation of procedure htc_start [2023-12-02 17:39:16,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 17:39:16,554 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_remove_station [2023-12-02 17:39:16,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_remove_station [2023-12-02 17:39:16,554 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2023-12-02 17:39:16,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2023-12-02 17:39:16,554 INFO L130 BoogieDeclarations]: Found specification of procedure htc_issue_send [2023-12-02 17:39:16,554 INFO L138 BoogieDeclarations]: Found implementation of procedure htc_issue_send [2023-12-02 17:39:16,554 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2023-12-02 17:39:16,555 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2023-12-02 17:39:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 17:39:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 17:39:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_vif_reconfig [2023-12-02 17:39:16,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_vif_reconfig [2023-12-02 17:39:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 17:39:16,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 17:39:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_cmn_get_hw_crypto_keytype [2023-12-02 17:39:16,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_cmn_get_hw_crypto_keytype [2023-12-02 17:39:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_dev_deinit [2023-12-02 17:39:16,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_dev_deinit [2023-12-02 17:39:16,556 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-12-02 17:39:16,556 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-12-02 17:39:16,556 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-12-02 17:39:16,556 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-12-02 17:39:16,556 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_tail_pointer [2023-12-02 17:39:16,556 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_tail_pointer [2023-12-02 17:39:16,556 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_resettxqueue [2023-12-02 17:39:16,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_resettxqueue [2023-12-02 17:39:16,556 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-12-02 17:39:16,556 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-12-02 17:39:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-12-02 17:39:16,557 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-12-02 17:39:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_beacon_config_ap [2023-12-02 17:39:16,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_beacon_config_ap [2023-12-02 17:39:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2023-12-02 17:39:16,557 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2023-12-02 17:39:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-12-02 17:39:16,557 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-12-02 17:39:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 17:39:16,558 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 17:39:16,558 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_work [2023-12-02 17:39:16,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_work [2023-12-02 17:39:16,558 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_rx_msg [2023-12-02 17:39:16,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_rx_msg [2023-12-02 17:39:16,558 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_mac_bssid_mask [2023-12-02 17:39:16,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_mac_bssid_mask [2023-12-02 17:39:16,558 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_configure_filter [2023-12-02 17:39:16,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_configure_filter [2023-12-02 17:39:16,559 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-12-02 17:39:16,559 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-12-02 17:39:16,559 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_start_ani [2023-12-02 17:39:16,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_start_ani [2023-12-02 17:39:16,559 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_ops [2023-12-02 17:39:16,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_ops [2023-12-02 17:39:16,560 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-12-02 17:39:16,560 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-12-02 17:39:16,560 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-12-02 17:39:16,560 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-12-02 17:39:16,560 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_conf_tx [2023-12-02 17:39:16,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_conf_tx [2023-12-02 17:39:16,561 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-12-02 17:39:16,561 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-12-02 17:39:16,561 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 17:39:16,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 17:39:16,561 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queues [2023-12-02 17:39:16,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queues [2023-12-02 17:39:16,561 INFO L130 BoogieDeclarations]: Found specification of procedure __hif_usb_tx [2023-12-02 17:39:16,562 INFO L138 BoogieDeclarations]: Found implementation of procedure __hif_usb_tx [2023-12-02 17:39:16,562 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-12-02 17:39:16,562 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-12-02 17:39:16,562 INFO L130 BoogieDeclarations]: Found specification of procedure HTC_SKB_CB [2023-12-02 17:39:16,562 INFO L138 BoogieDeclarations]: Found implementation of procedure HTC_SKB_CB [2023-12-02 17:39:16,562 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-12-02 17:39:16,562 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-12-02 17:39:16,562 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_start [2023-12-02 17:39:16,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_start [2023-12-02 17:39:16,563 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_beacon_config [2023-12-02 17:39:16,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_beacon_config [2023-12-02 17:39:16,563 INFO L130 BoogieDeclarations]: Found specification of procedure get_htc_epid_queue [2023-12-02 17:39:16,563 INFO L138 BoogieDeclarations]: Found implementation of procedure get_htc_epid_queue [2023-12-02 17:39:16,563 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-12-02 17:39:16,563 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-12-02 17:39:16,563 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_sw_scan_start [2023-12-02 17:39:16,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_sw_scan_start [2023-12-02 17:39:16,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 17:39:16,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 17:39:16,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 17:39:16,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 17:39:16,564 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2023-12-02 17:39:16,564 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2023-12-02 17:39:16,564 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx [2023-12-02 17:39:16,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx [2023-12-02 17:39:16,564 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2023-12-02 17:39:16,564 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2023-12-02 17:39:16,564 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2023-12-02 17:39:16,564 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2023-12-02 17:39:16,564 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2023-12-02 17:39:16,564 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2023-12-02 17:39:16,565 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_reset_tsf [2023-12-02 17:39:16,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_reset_tsf [2023-12-02 17:39:16,565 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_remove_interface [2023-12-02 17:39:16,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_remove_interface [2023-12-02 17:39:16,565 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_deinit [2023-12-02 17:39:16,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_deinit [2023-12-02 17:39:16,565 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_drainq [2023-12-02 17:39:16,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_drainq [2023-12-02 17:39:16,565 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_wmi_cmd [2023-12-02 17:39:16,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_wmi_cmd [2023-12-02 17:39:16,565 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_get_slot [2023-12-02 17:39:16,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_get_slot [2023-12-02 17:39:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2023-12-02 17:39:16,566 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2023-12-02 17:39:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 17:39:16,566 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 17:39:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2023-12-02 17:39:16,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2023-12-02 17:39:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2023-12-02 17:39:16,566 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2023-12-02 17:39:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 17:39:16,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 17:39:16,567 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_hdrlen [2023-12-02 17:39:16,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_hdrlen [2023-12-02 17:39:16,567 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2023-12-02 17:39:16,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2023-12-02 17:39:16,567 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_get_btcoex_scheme [2023-12-02 17:39:16,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_get_btcoex_scheme [2023-12-02 17:39:16,567 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-12-02 17:39:16,567 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-12-02 17:39:16,567 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_resume [2023-12-02 17:39:16,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_resume [2023-12-02 17:39:16,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 17:39:16,568 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 17:39:16,568 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 17:39:16,568 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 17:39:16,568 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_iterate_active_interfaces_atomic [2023-12-02 17:39:16,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_iterate_active_interfaces_atomic [2023-12-02 17:39:16,568 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2023-12-02 17:39:16,568 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2023-12-02 17:39:16,568 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_deinit_wmi [2023-12-02 17:39:16,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_deinit_wmi [2023-12-02 17:39:16,568 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_setpower [2023-12-02 17:39:16,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_setpower [2023-12-02 17:39:16,568 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2023-12-02 17:39:16,569 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2023-12-02 17:39:16,569 INFO L130 BoogieDeclarations]: Found specification of procedure hif_usb_send [2023-12-02 17:39:16,569 INFO L138 BoogieDeclarations]: Found implementation of procedure hif_usb_send [2023-12-02 17:39:16,569 INFO L130 BoogieDeclarations]: Found specification of procedure ath_usb_read_cachesize [2023-12-02 17:39:16,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_usb_read_cachesize [2023-12-02 17:39:16,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2023-12-02 17:39:16,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2023-12-02 17:39:16,569 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_update_cap_target [2023-12-02 17:39:16,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_update_cap_target [2023-12-02 17:39:16,569 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_btcoex_bt_stomp [2023-12-02 17:39:16,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_btcoex_bt_stomp [2023-12-02 17:39:16,570 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 17:39:16,570 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 17:39:16,570 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 17:39:16,570 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_find_sta [2023-12-02 17:39:16,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_find_sta [2023-12-02 17:39:16,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 17:39:16,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2023-12-02 17:39:16,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2023-12-02 17:39:16,570 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ifnum_to_if [2023-12-02 17:39:16,571 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ifnum_to_if [2023-12-02 17:39:16,571 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2023-12-02 17:39:16,571 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2023-12-02 17:39:16,571 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_ampdu_action [2023-12-02 17:39:16,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_ampdu_action [2023-12-02 17:39:16,571 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_alloc_skb [2023-12-02 17:39:16,571 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_alloc_skb [2023-12-02 17:39:16,571 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2023-12-02 17:39:16,571 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2023-12-02 17:39:16,572 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_setup_rate [2023-12-02 17:39:16,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_setup_rate [2023-12-02 17:39:16,572 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_sta_add [2023-12-02 17:39:16,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_sta_add [2023-12-02 17:39:16,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 17:39:16,572 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_btcoex_enable [2023-12-02 17:39:16,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_btcoex_enable [2023-12-02 17:39:16,573 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_stop [2023-12-02 17:39:16,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_stop [2023-12-02 17:39:16,573 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 17:39:16,573 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 17:39:16,573 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_opmode [2023-12-02 17:39:16,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_opmode [2023-12-02 17:39:16,574 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_cmn_update_txpow [2023-12-02 17:39:16,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_cmn_update_txpow [2023-12-02 17:39:16,574 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-12-02 17:39:16,574 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-12-02 17:39:16,574 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 17:39:16,574 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 17:39:16,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2023-12-02 17:39:16,575 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2023-12-02 17:39:16,575 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-12-02 17:39:16,575 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-12-02 17:39:16,575 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_add_interface [2023-12-02 17:39:16,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_add_interface [2023-12-02 17:39:16,575 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-12-02 17:39:16,575 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-12-02 17:39:16,575 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-12-02 17:39:16,576 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-12-02 17:39:16,576 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2023-12-02 17:39:16,576 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2023-12-02 17:39:16,576 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-12-02 17:39:16,576 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-12-02 17:39:16,576 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-12-02 17:39:16,577 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-12-02 17:39:16,577 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-12-02 17:39:16,577 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-12-02 17:39:16,577 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_curmode [2023-12-02 17:39:16,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_curmode [2023-12-02 17:39:16,577 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2023-12-02 17:39:16,577 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2023-12-02 17:39:16,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 17:39:16,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 17:39:16,578 INFO L130 BoogieDeclarations]: Found specification of procedure hif_usb_sta_drain [2023-12-02 17:39:16,578 INFO L138 BoogieDeclarations]: Found implementation of procedure hif_usb_sta_drain [2023-12-02 17:39:16,578 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2023-12-02 17:39:16,578 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2023-12-02 17:39:16,578 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-12-02 17:39:16,578 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-12-02 17:39:16,578 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-12-02 17:39:16,579 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-12-02 17:39:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2023-12-02 17:39:16,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2023-12-02 17:39:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-12-02 17:39:16,579 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-12-02 17:39:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_key [2023-12-02 17:39:16,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_key [2023-12-02 17:39:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 17:39:16,579 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 17:39:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_cmn_get_channel [2023-12-02 17:39:16,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_cmn_get_channel [2023-12-02 17:39:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2023-12-02 17:39:16,579 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2023-12-02 17:39:16,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_skb_12 [2023-12-02 17:39:16,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_skb_12 [2023-12-02 17:39:16,580 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2023-12-02 17:39:16,580 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2023-12-02 17:39:16,580 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 17:39:16,580 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 17:39:16,580 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2023-12-02 17:39:16,580 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2023-12-02 17:39:16,580 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_init_global_settings [2023-12-02 17:39:16,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_init_global_settings [2023-12-02 17:39:16,580 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_dealloc_reg_in_urbs [2023-12-02 17:39:16,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_dealloc_reg_in_urbs [2023-12-02 17:39:16,580 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_fatal_work [2023-12-02 17:39:16,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_fatal_work [2023-12-02 17:39:16,581 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-12-02 17:39:16,581 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-12-02 17:39:16,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 17:39:16,581 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_rts_threshold [2023-12-02 17:39:16,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_rts_threshold [2023-12-02 17:39:16,581 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-12-02 17:39:16,581 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-12-02 17:39:16,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 17:39:16,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 17:39:16,581 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_add_station [2023-12-02 17:39:16,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_add_station [2023-12-02 17:39:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_queues [2023-12-02 17:39:16,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_queues [2023-12-02 17:39:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-12-02 17:39:16,582 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-12-02 17:39:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-12-02 17:39:16,582 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-12-02 17:39:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_dealloc_rx_urbs [2023-12-02 17:39:16,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_dealloc_rx_urbs [2023-12-02 17:39:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_eeprom_base [2023-12-02 17:39:16,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_eeprom_base [2023-12-02 17:39:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2023-12-02 17:39:16,582 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2023-12-02 17:39:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_connect_svc [2023-12-02 17:39:16,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_connect_svc [2023-12-02 17:39:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_gpio_get [2023-12-02 17:39:16,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_gpio_get [2023-12-02 17:39:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_sta_remove [2023-12-02 17:39:16,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_sta_remove [2023-12-02 17:39:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_send_rate_cmd [2023-12-02 17:39:16,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_send_rate_cmd [2023-12-02 17:39:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2023-12-02 17:39:16,583 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2023-12-02 17:39:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-12-02 17:39:16,583 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-12-02 17:39:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2023-12-02 17:39:16,583 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2023-12-02 17:39:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2023-12-02 17:39:16,584 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2023-12-02 17:39:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_check_wake_queues [2023-12-02 17:39:16,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_check_wake_queues [2023-12-02 17:39:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure ffz [2023-12-02 17:39:16,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ffz [2023-12-02 17:39:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_regread [2023-12-02 17:39:16,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_regread [2023-12-02 17:39:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_dealloc_tx_urbs [2023-12-02 17:39:16,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_dealloc_tx_urbs [2023-12-02 17:39:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_coverage_class [2023-12-02 17:39:16,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_coverage_class [2023-12-02 17:39:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_download_fw [2023-12-02 17:39:16,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_download_fw [2023-12-02 17:39:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure conf_is_ht [2023-12-02 17:39:16,585 INFO L138 BoogieDeclarations]: Found implementation of procedure conf_is_ht [2023-12-02 17:39:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-12-02 17:39:16,585 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-12-02 17:39:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 17:39:16,585 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 17:39:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure simple_open [2023-12-02 17:39:16,585 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_open [2023-12-02 17:39:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure htc_send [2023-12-02 17:39:16,586 INFO L138 BoogieDeclarations]: Found implementation of procedure htc_send [2023-12-02 17:39:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2023-12-02 17:39:16,586 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2023-12-02 17:39:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure ath_usb_eeprom_read [2023-12-02 17:39:16,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_usb_eeprom_read [2023-12-02 17:39:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 17:39:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_reset_tsf [2023-12-02 17:39:16,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_reset_tsf [2023-12-02 17:39:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_configure_leds [2023-12-02 17:39:16,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_configure_leds [2023-12-02 17:39:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_remove_monitor_interface [2023-12-02 17:39:16,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_remove_monitor_interface [2023-12-02 17:39:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_bssid [2023-12-02 17:39:16,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_bssid [2023-12-02 17:39:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure hif_usb_stop [2023-12-02 17:39:16,587 INFO L138 BoogieDeclarations]: Found implementation of procedure hif_usb_stop [2023-12-02 17:39:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_antenna [2023-12-02 17:39:16,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_antenna [2023-12-02 17:39:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u8 [2023-12-02 17:39:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2023-12-02 17:39:16,587 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2023-12-02 17:39:18,109 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 17:39:18,115 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 17:39:18,805 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 17:39:30,791 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 17:39:36,591 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 17:39:36,591 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-12-02 17:39:36,594 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:39:36 BoogieIcfgContainer [2023-12-02 17:39:36,594 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 17:39:36,598 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 17:39:36,598 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 17:39:36,601 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 17:39:36,601 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 05:39:07" (1/3) ... [2023-12-02 17:39:36,602 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f1c5d34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:39:36, skipping insertion in model container [2023-12-02 17:39:36,602 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:39:15" (2/3) ... [2023-12-02 17:39:36,603 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f1c5d34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:39:36, skipping insertion in model container [2023-12-02 17:39:36,603 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:39:36" (3/3) ... [2023-12-02 17:39:36,604 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath9k--ath9k_htc.ko-entry_point.cil.out.i [2023-12-02 17:39:36,625 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 17:39:36,625 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 17:39:36,749 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 17:39:36,756 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;@61646c87, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 17:39:36,756 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 17:39:36,775 INFO L276 IsEmpty]: Start isEmpty. Operand has 4016 states, 2369 states have (on average 1.3047699451245252) internal successors, (3091), 2474 states have internal predecessors, (3091), 1396 states have call successors, (1396), 250 states have call predecessors, (1396), 249 states have return successors, (1381), 1354 states have call predecessors, (1381), 1381 states have call successors, (1381) [2023-12-02 17:39:36,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-12-02 17:39:36,794 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:39:36,794 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-02 17:39:36,795 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:39:36,800 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:39:36,800 INFO L85 PathProgramCache]: Analyzing trace with hash 638113401, now seen corresponding path program 1 times [2023-12-02 17:39:36,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:39:36,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154719202] [2023-12-02 17:39:36,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:39:36,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:39:37,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:39:38,256 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-02 17:39:38,257 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:39:38,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154719202] [2023-12-02 17:39:38,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154719202] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:39:38,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:39:38,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:39:38,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333304838] [2023-12-02 17:39:38,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:39:38,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:39:38,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:39:38,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:39:38,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:39:38,308 INFO L87 Difference]: Start difference. First operand has 4016 states, 2369 states have (on average 1.3047699451245252) internal successors, (3091), 2474 states have internal predecessors, (3091), 1396 states have call successors, (1396), 250 states have call predecessors, (1396), 249 states have return successors, (1381), 1354 states have call predecessors, (1381), 1381 states have call successors, (1381) Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-02 17:39:41,033 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 17:39:45,410 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 17:39:47,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:39:49,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:39:49,459 INFO L93 Difference]: Finished difference Result 11979 states and 17904 transitions. [2023-12-02 17:39:49,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:39:49,461 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 36 [2023-12-02 17:39:49,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:39:49,568 INFO L225 Difference]: With dead ends: 11979 [2023-12-02 17:39:49,568 INFO L226 Difference]: Without dead ends: 7932 [2023-12-02 17:39:49,615 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 17:39:49,619 INFO L413 NwaCegarLoop]: 5335 mSDtfsCounter, 5768 mSDsluCounter, 5315 mSDsCounter, 0 mSdLazyCounter, 1070 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5768 SdHoareTripleChecker+Valid, 10650 SdHoareTripleChecker+Invalid, 1081 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1070 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2023-12-02 17:39:49,620 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5768 Valid, 10650 Invalid, 1081 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1070 Invalid, 2 Unknown, 0 Unchecked, 10.5s Time] [2023-12-02 17:39:49,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7932 states. [2023-12-02 17:39:50,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7932 to 7932. [2023-12-02 17:39:50,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7932 states, 4699 states have (on average 1.297084486060864) internal successors, (6095), 4875 states have internal predecessors, (6095), 2736 states have call successors, (2736), 497 states have call predecessors, (2736), 496 states have return successors, (2735), 2681 states have call predecessors, (2735), 2735 states have call successors, (2735) [2023-12-02 17:39:50,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7932 states to 7932 states and 11566 transitions. [2023-12-02 17:39:50,345 INFO L78 Accepts]: Start accepts. Automaton has 7932 states and 11566 transitions. Word has length 36 [2023-12-02 17:39:50,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:39:50,346 INFO L495 AbstractCegarLoop]: Abstraction has 7932 states and 11566 transitions. [2023-12-02 17:39:50,346 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-02 17:39:50,346 INFO L276 IsEmpty]: Start isEmpty. Operand 7932 states and 11566 transitions. [2023-12-02 17:39:50,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-12-02 17:39:50,352 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:39:50,352 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:39:50,353 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 17:39:50,353 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:39:50,355 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:39:50,355 INFO L85 PathProgramCache]: Analyzing trace with hash 649085027, now seen corresponding path program 1 times [2023-12-02 17:39:50,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:39:50,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106575634] [2023-12-02 17:39:50,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:39:50,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:39:50,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:39:51,110 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 17:39:51,111 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:39:51,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106575634] [2023-12-02 17:39:51,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106575634] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:39:51,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:39:51,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 17:39:51,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440132855] [2023-12-02 17:39:51,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:39:51,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 17:39:51,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:39:51,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 17:39:51,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 17:39:51,114 INFO L87 Difference]: Start difference. First operand 7932 states and 11566 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-02 17:39:54,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:39:55,511 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:40:00,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:40:00,879 INFO L93 Difference]: Finished difference Result 16751 states and 24553 transitions. [2023-12-02 17:40:00,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 17:40:00,879 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 42 [2023-12-02 17:40:00,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:40:00,962 INFO L225 Difference]: With dead ends: 16751 [2023-12-02 17:40:00,962 INFO L226 Difference]: Without dead ends: 8824 [2023-12-02 17:40:01,015 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:40:01,017 INFO L413 NwaCegarLoop]: 6315 mSDtfsCounter, 6660 mSDsluCounter, 5592 mSDsCounter, 0 mSdLazyCounter, 1436 mSolverCounterSat, 321 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6660 SdHoareTripleChecker+Valid, 11907 SdHoareTripleChecker+Invalid, 1758 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 321 IncrementalHoareTripleChecker+Valid, 1436 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2023-12-02 17:40:01,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6660 Valid, 11907 Invalid, 1758 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [321 Valid, 1436 Invalid, 1 Unknown, 0 Unchecked, 9.2s Time] [2023-12-02 17:40:01,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8824 states. [2023-12-02 17:40:01,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8824 to 7934. [2023-12-02 17:40:01,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7934 states, 4701 states have (on average 1.2967453733248244) internal successors, (6096), 4877 states have internal predecessors, (6096), 2736 states have call successors, (2736), 497 states have call predecessors, (2736), 496 states have return successors, (2735), 2681 states have call predecessors, (2735), 2735 states have call successors, (2735) [2023-12-02 17:40:01,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7934 states to 7934 states and 11567 transitions. [2023-12-02 17:40:01,576 INFO L78 Accepts]: Start accepts. Automaton has 7934 states and 11567 transitions. Word has length 42 [2023-12-02 17:40:01,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:40:01,577 INFO L495 AbstractCegarLoop]: Abstraction has 7934 states and 11567 transitions. [2023-12-02 17:40:01,577 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-02 17:40:01,577 INFO L276 IsEmpty]: Start isEmpty. Operand 7934 states and 11567 transitions. [2023-12-02 17:40:01,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-12-02 17:40:01,581 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:40:01,581 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:40:01,581 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 17:40:01,582 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:40:01,582 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:40:01,582 INFO L85 PathProgramCache]: Analyzing trace with hash -1330635535, now seen corresponding path program 1 times [2023-12-02 17:40:01,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:40:01,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1585254846] [2023-12-02 17:40:01,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:40:01,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:40:01,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:40:02,793 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 17:40:02,794 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:40:02,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1585254846] [2023-12-02 17:40:02,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1585254846] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:40:02,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:40:02,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 17:40:02,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142786556] [2023-12-02 17:40:02,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:40:02,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 17:40:02,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:40:02,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 17:40:02,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 17:40:02,796 INFO L87 Difference]: Start difference. First operand 7934 states and 11567 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-02 17:40:05,788 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:40:08,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 17:40:09,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:40:15,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:40:15,231 INFO L93 Difference]: Finished difference Result 15863 states and 23525 transitions. [2023-12-02 17:40:15,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 17:40:15,232 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 46 [2023-12-02 17:40:15,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:40:15,380 INFO L225 Difference]: With dead ends: 15863 [2023-12-02 17:40:15,380 INFO L226 Difference]: Without dead ends: 15854 [2023-12-02 17:40:15,394 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:40:15,396 INFO L413 NwaCegarLoop]: 5904 mSDtfsCounter, 5797 mSDsluCounter, 11286 mSDsCounter, 0 mSdLazyCounter, 1688 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5797 SdHoareTripleChecker+Valid, 17190 SdHoareTripleChecker+Invalid, 1691 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1688 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.9s IncrementalHoareTripleChecker+Time [2023-12-02 17:40:15,396 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5797 Valid, 17190 Invalid, 1691 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1688 Invalid, 2 Unknown, 0 Unchecked, 11.9s Time] [2023-12-02 17:40:15,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15854 states. [2023-12-02 17:40:16,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15854 to 15844. [2023-12-02 17:40:16,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15844 states, 9384 states have (on average 1.2968883205456097) internal successors, (12170), 9736 states have internal predecessors, (12170), 5468 states have call successors, (5468), 992 states have call predecessors, (5468), 991 states have return successors, (5865), 5359 states have call predecessors, (5865), 5467 states have call successors, (5865) [2023-12-02 17:40:16,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15844 states to 15844 states and 23503 transitions. [2023-12-02 17:40:16,496 INFO L78 Accepts]: Start accepts. Automaton has 15844 states and 23503 transitions. Word has length 46 [2023-12-02 17:40:16,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:40:16,497 INFO L495 AbstractCegarLoop]: Abstraction has 15844 states and 23503 transitions. [2023-12-02 17:40:16,498 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-02 17:40:16,498 INFO L276 IsEmpty]: Start isEmpty. Operand 15844 states and 23503 transitions. [2023-12-02 17:40:16,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-12-02 17:40:16,518 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:40:16,519 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2023-12-02 17:40:16,519 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 17:40:16,519 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:40:16,520 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:40:16,520 INFO L85 PathProgramCache]: Analyzing trace with hash -1465003045, now seen corresponding path program 1 times [2023-12-02 17:40:16,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:40:16,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757384622] [2023-12-02 17:40:16,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:40:16,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:40:16,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:40:17,108 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-12-02 17:40:17,108 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:40:17,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757384622] [2023-12-02 17:40:17,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757384622] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:40:17,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:40:17,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:40:17,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014038562] [2023-12-02 17:40:17,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:40:17,110 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:40:17,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:40:17,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:40:17,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:40:17,111 INFO L87 Difference]: Start difference. First operand 15844 states and 23503 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-02 17:40:19,701 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:40:23,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:40:26,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:40:26,542 INFO L93 Difference]: Finished difference Result 39462 states and 58515 transitions. [2023-12-02 17:40:26,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:40:26,542 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 134 [2023-12-02 17:40:26,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:40:26,695 INFO L225 Difference]: With dead ends: 39462 [2023-12-02 17:40:26,695 INFO L226 Difference]: Without dead ends: 23623 [2023-12-02 17:40:26,791 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 17:40:26,792 INFO L413 NwaCegarLoop]: 5299 mSDtfsCounter, 5723 mSDsluCounter, 5281 mSDsCounter, 0 mSdLazyCounter, 1071 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5723 SdHoareTripleChecker+Valid, 10580 SdHoareTripleChecker+Invalid, 1075 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1071 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2023-12-02 17:40:26,793 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5723 Valid, 10580 Invalid, 1075 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1071 Invalid, 2 Unknown, 0 Unchecked, 8.5s Time] [2023-12-02 17:40:26,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23623 states. [2023-12-02 17:40:28,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23623 to 23612. [2023-12-02 17:40:28,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23612 states, 13978 states have (on average 1.2968235799112893) internal successors, (18127), 14508 states have internal predecessors, (18127), 8142 states have call successors, (8142), 1492 states have call predecessors, (8142), 1491 states have return successors, (8736), 7977 states have call predecessors, (8736), 8141 states have call successors, (8736) [2023-12-02 17:40:28,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23612 states to 23612 states and 35005 transitions. [2023-12-02 17:40:28,295 INFO L78 Accepts]: Start accepts. Automaton has 23612 states and 35005 transitions. Word has length 134 [2023-12-02 17:40:28,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:40:28,296 INFO L495 AbstractCegarLoop]: Abstraction has 23612 states and 35005 transitions. [2023-12-02 17:40:28,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-02 17:40:28,296 INFO L276 IsEmpty]: Start isEmpty. Operand 23612 states and 35005 transitions. [2023-12-02 17:40:28,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-12-02 17:40:28,315 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:40:28,316 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2023-12-02 17:40:28,316 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 17:40:28,316 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:40:28,316 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:40:28,317 INFO L85 PathProgramCache]: Analyzing trace with hash 939293367, now seen corresponding path program 1 times [2023-12-02 17:40:28,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:40:28,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755017868] [2023-12-02 17:40:28,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:40:28,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:40:28,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:40:28,883 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-12-02 17:40:28,884 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:40:28,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755017868] [2023-12-02 17:40:28,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755017868] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:40:28,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:40:28,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:40:28,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481098765] [2023-12-02 17:40:28,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:40:28,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:40:28,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:40:28,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:40:28,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:40:28,886 INFO L87 Difference]: Start difference. First operand 23612 states and 35005 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-02 17:40:31,471 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:40:35,207 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 17:40:37,047 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:40:41,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:40:41,099 INFO L93 Difference]: Finished difference Result 62576 states and 92737 transitions. [2023-12-02 17:40:41,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:40:41,099 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 138 [2023-12-02 17:40:41,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:40:41,316 INFO L225 Difference]: With dead ends: 62576 [2023-12-02 17:40:41,316 INFO L226 Difference]: Without dead ends: 38969 [2023-12-02 17:40:41,415 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 17:40:41,416 INFO L413 NwaCegarLoop]: 5365 mSDtfsCounter, 5665 mSDsluCounter, 5281 mSDsCounter, 0 mSdLazyCounter, 1075 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5665 SdHoareTripleChecker+Valid, 10646 SdHoareTripleChecker+Invalid, 1078 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1075 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2023-12-02 17:40:41,416 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5665 Valid, 10646 Invalid, 1078 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1075 Invalid, 1 Unknown, 0 Unchecked, 10.3s Time] [2023-12-02 17:40:41,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38969 states. [2023-12-02 17:40:43,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38969 to 38956. [2023-12-02 17:40:43,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38956 states, 23070 states have (on average 1.2980060684872128) internal successors, (29945), 23956 states have internal predecessors, (29945), 13394 states have call successors, (13394), 2492 states have call predecessors, (13394), 2491 states have return successors, (14382), 13117 states have call predecessors, (14382), 13393 states have call successors, (14382) [2023-12-02 17:40:43,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38956 states to 38956 states and 57721 transitions. [2023-12-02 17:40:43,257 INFO L78 Accepts]: Start accepts. Automaton has 38956 states and 57721 transitions. Word has length 138 [2023-12-02 17:40:43,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:40:43,257 INFO L495 AbstractCegarLoop]: Abstraction has 38956 states and 57721 transitions. [2023-12-02 17:40:43,257 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-02 17:40:43,257 INFO L276 IsEmpty]: Start isEmpty. Operand 38956 states and 57721 transitions. [2023-12-02 17:40:43,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-12-02 17:40:43,268 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:40:43,268 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2023-12-02 17:40:43,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 17:40:43,268 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:40:43,269 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:40:43,269 INFO L85 PathProgramCache]: Analyzing trace with hash -530477347, now seen corresponding path program 1 times [2023-12-02 17:40:43,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:40:43,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454753478] [2023-12-02 17:40:43,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:40:43,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:40:43,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:40:43,705 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-12-02 17:40:43,705 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:40:43,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454753478] [2023-12-02 17:40:43,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [454753478] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:40:43,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:40:43,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:40:43,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197852149] [2023-12-02 17:40:43,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:40:43,706 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:40:43,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:40:43,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:40:43,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:40:43,707 INFO L87 Difference]: Start difference. First operand 38956 states and 57721 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-02 17:40:48,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:40:53,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:40:53,805 INFO L93 Difference]: Finished difference Result 108624 states and 160906 transitions. [2023-12-02 17:40:53,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:40:53,806 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 135 [2023-12-02 17:40:53,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:40:54,144 INFO L225 Difference]: With dead ends: 108624 [2023-12-02 17:40:54,145 INFO L226 Difference]: Without dead ends: 69673 [2023-12-02 17:40:54,282 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 17:40:54,282 INFO L413 NwaCegarLoop]: 5467 mSDtfsCounter, 5698 mSDsluCounter, 5281 mSDsCounter, 0 mSdLazyCounter, 1077 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5698 SdHoareTripleChecker+Valid, 10748 SdHoareTripleChecker+Invalid, 1080 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1077 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2023-12-02 17:40:54,283 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5698 Valid, 10748 Invalid, 1080 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1077 Invalid, 1 Unknown, 0 Unchecked, 7.3s Time] [2023-12-02 17:40:54,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69673 states. [2023-12-02 17:40:57,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69673 to 69660. [2023-12-02 17:40:57,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69660 states, 41250 states have (on average 1.2984) internal successors, (53559), 42848 states have internal predecessors, (53559), 23918 states have call successors, (23918), 4492 states have call predecessors, (23918), 4491 states have return successors, (25693), 23417 states have call predecessors, (25693), 23917 states have call successors, (25693) [2023-12-02 17:40:57,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69660 states to 69660 states and 103170 transitions. [2023-12-02 17:40:57,634 INFO L78 Accepts]: Start accepts. Automaton has 69660 states and 103170 transitions. Word has length 135 [2023-12-02 17:40:57,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:40:57,634 INFO L495 AbstractCegarLoop]: Abstraction has 69660 states and 103170 transitions. [2023-12-02 17:40:57,635 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-02 17:40:57,635 INFO L276 IsEmpty]: Start isEmpty. Operand 69660 states and 103170 transitions. [2023-12-02 17:40:57,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-02 17:40:57,646 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:40:57,647 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:40:57,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 17:40:57,647 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:40:57,647 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:40:57,648 INFO L85 PathProgramCache]: Analyzing trace with hash 472738198, now seen corresponding path program 1 times [2023-12-02 17:40:57,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:40:57,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1677360705] [2023-12-02 17:40:57,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:40:57,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:40:57,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:40:58,162 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-02 17:40:58,163 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:40:58,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1677360705] [2023-12-02 17:40:58,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1677360705] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:40:58,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:40:58,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:40:58,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881850461] [2023-12-02 17:40:58,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:40:58,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:40:58,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:40:58,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:40:58,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:40:58,165 INFO L87 Difference]: Start difference. First operand 69660 states and 103170 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 17:40:59,635 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 17:41:09,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:41:09,870 INFO L93 Difference]: Finished difference Result 200288 states and 296634 transitions. [2023-12-02 17:41:09,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:41:09,871 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 141 [2023-12-02 17:41:09,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:41:10,666 INFO L225 Difference]: With dead ends: 200288 [2023-12-02 17:41:10,666 INFO L226 Difference]: Without dead ends: 130633 [2023-12-02 17:41:10,913 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 17:41:10,914 INFO L413 NwaCegarLoop]: 6533 mSDtfsCounter, 5679 mSDsluCounter, 5280 mSDsCounter, 0 mSdLazyCounter, 1181 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5679 SdHoareTripleChecker+Valid, 11813 SdHoareTripleChecker+Invalid, 1183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2023-12-02 17:41:10,914 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5679 Valid, 11813 Invalid, 1183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1181 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2023-12-02 17:41:11,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130633 states. [2023-12-02 17:41:17,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130633 to 130608. [2023-12-02 17:41:17,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130608 states, 77290 states have (on average 1.2982403933238453) internal successors, (100341), 80312 states have internal predecessors, (100341), 44898 states have call successors, (44898), 8420 states have call predecessors, (44898), 8419 states have return successors, (48190), 43949 states have call predecessors, (48190), 44897 states have call successors, (48190) [2023-12-02 17:41:18,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130608 states to 130608 states and 193429 transitions. [2023-12-02 17:41:18,374 INFO L78 Accepts]: Start accepts. Automaton has 130608 states and 193429 transitions. Word has length 141 [2023-12-02 17:41:18,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:41:18,375 INFO L495 AbstractCegarLoop]: Abstraction has 130608 states and 193429 transitions. [2023-12-02 17:41:18,375 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 17:41:18,375 INFO L276 IsEmpty]: Start isEmpty. Operand 130608 states and 193429 transitions. [2023-12-02 17:41:18,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-02 17:41:18,389 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:41:18,389 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 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] [2023-12-02 17:41:18,389 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 17:41:18,389 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:41:18,390 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:41:18,390 INFO L85 PathProgramCache]: Analyzing trace with hash -23909988, now seen corresponding path program 1 times [2023-12-02 17:41:18,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:41:18,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700676128] [2023-12-02 17:41:18,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:41:18,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:41:18,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:41:18,970 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-12-02 17:41:18,970 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:41:18,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700676128] [2023-12-02 17:41:18,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700676128] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:41:18,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:41:18,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:41:18,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [495077329] [2023-12-02 17:41:18,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:41:18,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:41:18,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:41:18,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:41:18,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:41:18,972 INFO L87 Difference]: Start difference. First operand 130608 states and 193429 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-02 17:41:21,346 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 17:41:25,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:41:38,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:41:38,404 INFO L93 Difference]: Finished difference Result 383054 states and 567062 transitions. [2023-12-02 17:41:38,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:41:38,405 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 141 [2023-12-02 17:41:38,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:41:39,926 INFO L225 Difference]: With dead ends: 383054 [2023-12-02 17:41:39,926 INFO L226 Difference]: Without dead ends: 252451 [2023-12-02 17:41:40,437 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 17:41:40,438 INFO L413 NwaCegarLoop]: 6794 mSDtfsCounter, 5703 mSDsluCounter, 5271 mSDsCounter, 0 mSdLazyCounter, 1204 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5703 SdHoareTripleChecker+Valid, 12065 SdHoareTripleChecker+Invalid, 1206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2023-12-02 17:41:40,438 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5703 Valid, 12065 Invalid, 1206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1204 Invalid, 0 Unknown, 0 Unchecked, 8.3s Time] [2023-12-02 17:41:40,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 252451 states. [2023-12-02 17:41:52,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 252451 to 252426. [2023-12-02 17:41:52,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 252426 states, 149290 states have (on average 1.2975483957398353) internal successors, (193711), 155160 states have internal predecessors, (193711), 86780 states have call successors, (86780), 16356 states have call predecessors, (86780), 16355 states have return successors, (93091), 84935 states have call predecessors, (93091), 86779 states have call successors, (93091) [2023-12-02 17:41:55,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252426 states to 252426 states and 373582 transitions. [2023-12-02 17:41:55,194 INFO L78 Accepts]: Start accepts. Automaton has 252426 states and 373582 transitions. Word has length 141 [2023-12-02 17:41:55,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:41:55,195 INFO L495 AbstractCegarLoop]: Abstraction has 252426 states and 373582 transitions. [2023-12-02 17:41:55,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-02 17:41:55,195 INFO L276 IsEmpty]: Start isEmpty. Operand 252426 states and 373582 transitions. [2023-12-02 17:41:55,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2023-12-02 17:41:55,233 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:41:55,233 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 5, 5, 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] [2023-12-02 17:41:55,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 17:41:55,233 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:41:55,234 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:41:55,234 INFO L85 PathProgramCache]: Analyzing trace with hash -34075628, now seen corresponding path program 1 times [2023-12-02 17:41:55,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:41:55,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703601729] [2023-12-02 17:41:55,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:41:55,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:41:55,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:41:55,609 INFO L134 CoverageAnalysis]: Checked inductivity of 647 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 644 trivial. 0 not checked. [2023-12-02 17:41:55,610 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:41:55,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703601729] [2023-12-02 17:41:55,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703601729] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:41:55,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:41:55,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:41:55,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074893244] [2023-12-02 17:41:55,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:41:55,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:41:55,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:41:55,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:41:55,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:41:55,612 INFO L87 Difference]: Start difference. First operand 252426 states and 373582 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-12-02 17:41:58,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:42:04,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 17:42:22,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:42:22,424 INFO L93 Difference]: Finished difference Result 641560 states and 943578 transitions. [2023-12-02 17:42:22,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:42:22,425 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 218 [2023-12-02 17:42:22,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:42:24,939 INFO L225 Difference]: With dead ends: 641560 [2023-12-02 17:42:24,939 INFO L226 Difference]: Without dead ends: 389139 [2023-12-02 17:42:26,197 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 17:42:26,198 INFO L413 NwaCegarLoop]: 7125 mSDtfsCounter, 4198 mSDsluCounter, 5128 mSDsCounter, 0 mSdLazyCounter, 1391 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4198 SdHoareTripleChecker+Valid, 12253 SdHoareTripleChecker+Invalid, 1394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1391 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2023-12-02 17:42:26,198 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4198 Valid, 12253 Invalid, 1394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1391 Invalid, 1 Unknown, 0 Unchecked, 8.6s Time] [2023-12-02 17:42:26,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 389139 states. [2023-12-02 17:42:45,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 389139 to 389128. [2023-12-02 17:42:45,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 389128 states, 229906 states have (on average 1.29215853435752) internal successors, (297075), 238656 states have internal predecessors, (297075), 131846 states have call successors, (131846), 27376 states have call predecessors, (131846), 27375 states have return successors, (141006), 129017 states have call predecessors, (141006), 131845 states have call successors, (141006) [2023-12-02 17:42:48,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389128 states to 389128 states and 569927 transitions. [2023-12-02 17:42:48,719 INFO L78 Accepts]: Start accepts. Automaton has 389128 states and 569927 transitions. Word has length 218 [2023-12-02 17:42:48,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:42:48,719 INFO L495 AbstractCegarLoop]: Abstraction has 389128 states and 569927 transitions. [2023-12-02 17:42:48,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-12-02 17:42:48,720 INFO L276 IsEmpty]: Start isEmpty. Operand 389128 states and 569927 transitions. [2023-12-02 17:42:48,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2023-12-02 17:42:48,785 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:42:48,785 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2023-12-02 17:42:48,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 17:42:48,786 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:42:48,786 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:42:48,786 INFO L85 PathProgramCache]: Analyzing trace with hash 1535971149, now seen corresponding path program 1 times [2023-12-02 17:42:48,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:42:48,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490537696] [2023-12-02 17:42:48,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:42:48,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:42:48,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:42:49,647 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 244 trivial. 0 not checked. [2023-12-02 17:42:49,648 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:42:49,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490537696] [2023-12-02 17:42:49,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1490537696] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:42:49,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:42:49,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:42:49,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615176088] [2023-12-02 17:42:49,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:42:49,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:42:49,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:42:49,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:42:49,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:42:49,650 INFO L87 Difference]: Start difference. First operand 389128 states and 569927 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-12-02 17:42:51,017 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 17:42:59,300 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 []