./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 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc4e93b8-eac3-4d2c-80e3-4ca9ccdbf351/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc4e93b8-eac3-4d2c-80e3-4ca9ccdbf351/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc4e93b8-eac3-4d2c-80e3-4ca9ccdbf351/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc4e93b8-eac3-4d2c-80e3-4ca9ccdbf351/bin/utaipan-verify-sOmjnqqW8E/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_bc4e93b8-eac3-4d2c-80e3-4ca9ccdbf351/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc4e93b8-eac3-4d2c-80e3-4ca9ccdbf351/bin/utaipan-verify-sOmjnqqW8E --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 2aceb9f6a2d76464b7bbac4193c8169a064ce48ed0b05697a29ba1de3f5b27b3 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:58:25,618 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:58:25,731 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc4e93b8-eac3-4d2c-80e3-4ca9ccdbf351/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 03:58:25,741 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:58:25,746 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:58:25,793 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:58:25,795 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:58:25,796 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:58:25,797 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:58:25,798 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:58:25,798 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:58:25,799 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:58:25,799 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:58:25,799 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:58:25,800 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:58:25,800 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:58:25,800 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:58:25,800 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:58:25,800 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:58:25,800 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:58:25,801 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:58:25,802 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:58:25,802 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:58:25,802 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:58:25,802 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:58:25,803 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:58:25,803 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:58:25,804 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:58:25,804 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:58:25,804 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:58:25,804 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:58:25,804 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:58:25,805 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:58:25,805 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:58:25,806 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:58:25,806 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:58:25,806 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:58:25,806 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:58:25,806 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:58:25,807 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:58:25,807 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:58:25,807 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:58:25,807 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:58:25,807 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:58:25,807 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_bc4e93b8-eac3-4d2c-80e3-4ca9ccdbf351/bin/utaipan-verify-sOmjnqqW8E 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 -> 2aceb9f6a2d76464b7bbac4193c8169a064ce48ed0b05697a29ba1de3f5b27b3 [2024-11-14 03:58:26,219 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:58:26,233 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:58:26,237 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:58:26,239 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:58:26,240 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:58:26,243 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc4e93b8-eac3-4d2c-80e3-4ca9ccdbf351/bin/utaipan-verify-sOmjnqqW8E/../../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 Unable to find full path for "g++" [2024-11-14 03:58:28,646 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:58:29,809 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:58:29,810 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc4e93b8-eac3-4d2c-80e3-4ca9ccdbf351/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 [2024-11-14 03:58:29,895 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc4e93b8-eac3-4d2c-80e3-4ca9ccdbf351/bin/utaipan-verify-sOmjnqqW8E/data/9d1bce1aa/484fac4a2e704fbb9df8d939450fdcf0/FLAGad2d2daba [2024-11-14 03:58:29,916 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc4e93b8-eac3-4d2c-80e3-4ca9ccdbf351/bin/utaipan-verify-sOmjnqqW8E/data/9d1bce1aa/484fac4a2e704fbb9df8d939450fdcf0 [2024-11-14 03:58:29,919 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:58:29,921 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:58:29,925 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:58:29,926 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:58:29,932 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:58:29,933 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:58:29" (1/1) ... [2024-11-14 03:58:29,935 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@403de175 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:58:29, skipping insertion in model container [2024-11-14 03:58:29,937 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:58:29" (1/1) ... [2024-11-14 03:58:30,176 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:58:31,751 WARN L250 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_bc4e93b8-eac3-4d2c-80e3-4ca9ccdbf351/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] [2024-11-14 03:58:38,192 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:58:38,312 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:58:38,560 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [8423] [2024-11-14 03:58:38,564 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] [2024-11-14 03:58:38,574 WARN L250 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_bc4e93b8-eac3-4d2c-80e3-4ca9ccdbf351/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] [2024-11-14 03:58:38,678 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] [2024-11-14 03:58:38,780 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] [2024-11-14 03:58:38,823 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [12039] [2024-11-14 03:58:38,824 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [12046] [2024-11-14 03:58:38,825 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [12060] [2024-11-14 03:58:38,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [12085] [2024-11-14 03:58:38,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [12088] [2024-11-14 03:58:38,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [12090] [2024-11-14 03:58:38,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [12095] [2024-11-14 03:58:38,830 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [12098] [2024-11-14 03:58:38,831 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [12100] [2024-11-14 03:58:38,831 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [12105] [2024-11-14 03:58:38,831 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [12108] [2024-11-14 03:58:38,832 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [12110] [2024-11-14 03:58:38,832 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [12115] [2024-11-14 03:58:38,832 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [12118] [2024-11-14 03:58:38,832 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [12120] [2024-11-14 03:58:38,833 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [12138] [2024-11-14 03:58:38,833 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [12141] [2024-11-14 03:58:38,835 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [12143] [2024-11-14 03:58:38,836 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [12148] [2024-11-14 03:58:38,836 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [12151] [2024-11-14 03:58:38,836 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [12153] [2024-11-14 03:58:38,837 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [12158] [2024-11-14 03:58:38,837 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [12161] [2024-11-14 03:58:38,837 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [12163] [2024-11-14 03:58:38,838 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [12168] [2024-11-14 03:58:38,838 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [12171] [2024-11-14 03:58:38,839 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [12173] [2024-11-14 03:58:38,839 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12195] [2024-11-14 03:58:38,840 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12202] [2024-11-14 03:58:38,925 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] [2024-11-14 03:58:38,925 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] [2024-11-14 03:58:38,925 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("rep; bsf %1,%0": "=r" (word): "r" (~ word)); [13895] [2024-11-14 03:58:39,147 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] [2024-11-14 03:58:39,595 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:58:40,010 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:58:40,011 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:58:40 WrapperNode [2024-11-14 03:58:40,011 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:58:40,012 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:58:40,013 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:58:40,014 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:58:40,022 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:58:40" (1/1) ... [2024-11-14 03:58:40,233 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:58:40" (1/1) ... [2024-11-14 03:58:40,887 INFO L138 Inliner]: procedures = 713, calls = 6534, calls flagged for inlining = 344, calls inlined = 262, statements flattened = 14606 [2024-11-14 03:58:40,888 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:58:40,889 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:58:40,889 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:58:40,890 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:58:40,900 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:58:40" (1/1) ... [2024-11-14 03:58:40,900 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:58:40" (1/1) ... [2024-11-14 03:58:40,973 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:58:40" (1/1) ... [2024-11-14 03:58:40,974 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:58:40" (1/1) ... [2024-11-14 03:58:41,262 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:58:40" (1/1) ... [2024-11-14 03:58:41,445 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:58:40" (1/1) ... [2024-11-14 03:58:41,544 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:58:40" (1/1) ... [2024-11-14 03:58:41,597 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:58:40" (1/1) ... [2024-11-14 03:58:41,707 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:58:41,708 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:58:41,708 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:58:41,708 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:58:41,713 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:58:40" (1/1) ... [2024-11-14 03:58:41,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:58:41,746 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc4e93b8-eac3-4d2c-80e3-4ca9ccdbf351/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:58:41,765 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc4e93b8-eac3-4d2c-80e3-4ca9ccdbf351/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:58:41,778 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc4e93b8-eac3-4d2c-80e3-4ca9ccdbf351/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:58:41,808 INFO L130 BoogieDeclarations]: Found specification of procedure hif_usb_start [2024-11-14 03:58:41,809 INFO L138 BoogieDeclarations]: Found implementation of procedure hif_usb_start [2024-11-14 03:58:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_beaconq_config [2024-11-14 03:58:41,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_beaconq_config [2024-11-14 03:58:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-14 03:58:41,809 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-14 03:58:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_setpower [2024-11-14 03:58:41,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_setpower [2024-11-14 03:58:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_sw_scan_complete [2024-11-14 03:58:41,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_sw_scan_complete [2024-11-14 03:58:41,810 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_et_sset_count [2024-11-14 03:58:41,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_et_sset_count [2024-11-14 03:58:41,810 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2024-11-14 03:58:41,810 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2024-11-14 03:58:41,810 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_reset [2024-11-14 03:58:41,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_reset [2024-11-14 03:58:41,810 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2024-11-14 03:58:41,810 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2024-11-14 03:58:41,811 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_host_rx_init [2024-11-14 03:58:41,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_host_rx_init [2024-11-14 03:58:41,811 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_et_stats [2024-11-14 03:58:41,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_et_stats [2024-11-14 03:58:41,811 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-14 03:58:41,811 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-14 03:58:41,811 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_tsf [2024-11-14 03:58:41,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_tsf [2024-11-14 03:58:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 03:58:41,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 03:58:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure conf_is_ht40 [2024-11-14 03:58:41,814 INFO L138 BoogieDeclarations]: Found implementation of procedure conf_is_ht40 [2024-11-14 03:58:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_process [2024-11-14 03:58:41,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_process [2024-11-14 03:58:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_cleanup_queue [2024-11-14 03:58:41,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_cleanup_queue [2024-11-14 03:58:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2024-11-14 03:58:41,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2024-11-14 03:58:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure htc_stop [2024-11-14 03:58:41,815 INFO L138 BoogieDeclarations]: Found implementation of procedure htc_stop [2024-11-14 03:58:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_bss_info_changed [2024-11-14 03:58:41,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_bss_info_changed [2024-11-14 03:58:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_ps_wakeup [2024-11-14 03:58:41,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_ps_wakeup [2024-11-14 03:58:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_sta_rc_update [2024-11-14 03:58:41,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_sta_rc_update [2024-11-14 03:58:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_tsf [2024-11-14 03:58:41,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_tsf [2024-11-14 03:58:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-14 03:58:41,815 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-14 03:58:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_regwrite_multi [2024-11-14 03:58:41,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_regwrite_multi [2024-11-14 03:58:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_beacon_config_sta [2024-11-14 03:58:41,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_beacon_config_sta [2024-11-14 03:58:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_et_strings [2024-11-14 03:58:41,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_et_strings [2024-11-14 03:58:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_drain [2024-11-14 03:58:41,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_drain [2024-11-14 03:58:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_unregister_hw [2024-11-14 03:58:41,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_unregister_hw [2024-11-14 03:58:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_get_packet [2024-11-14 03:58:41,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_get_packet [2024-11-14 03:58:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_hw_free [2024-11-14 03:58:41,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_hw_free [2024-11-14 03:58:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 03:58:41,816 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 03:58:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_wait_for_target [2024-11-14 03:58:41,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_wait_for_target [2024-11-14 03:58:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_rxena [2024-11-14 03:58:41,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_rxena [2024-11-14 03:58:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_aggr_oper [2024-11-14 03:58:41,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_aggr_oper [2024-11-14 03:58:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_tx_cleanup [2024-11-14 03:58:41,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_tx_cleanup [2024-11-14 03:58:41,820 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_stats [2024-11-14 03:58:41,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_stats [2024-11-14 03:58:41,821 INFO L130 BoogieDeclarations]: Found specification of procedure wmi_cmd_to_name [2024-11-14 03:58:41,821 INFO L138 BoogieDeclarations]: Found implementation of procedure wmi_cmd_to_name [2024-11-14 03:58:41,821 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_stop_ani [2024-11-14 03:58:41,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_stop_ani [2024-11-14 03:58:41,821 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_qos_ctl [2024-11-14 03:58:41,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_qos_ctl [2024-11-14 03:58:41,821 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 03:58:41,821 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 03:58:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_txcompletion_cb [2024-11-14 03:58:41,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_txcompletion_cb [2024-11-14 03:58:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_ps_restore [2024-11-14 03:58:41,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_ps_restore [2024-11-14 03:58:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_disable [2024-11-14 03:58:41,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_disable [2024-11-14 03:58:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure htc_connect_service [2024-11-14 03:58:41,822 INFO L138 BoogieDeclarations]: Found implementation of procedure htc_connect_service [2024-11-14 03:58:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_wmi_event_drain [2024-11-14 03:58:41,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_wmi_event_drain [2024-11-14 03:58:41,823 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:58:41,823 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_rfkill_poll_state [2024-11-14 03:58:41,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_rfkill_poll_state [2024-11-14 03:58:41,823 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_init_htc_services [2024-11-14 03:58:41,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_init_htc_services [2024-11-14 03:58:41,823 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-14 03:58:41,823 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-14 03:58:41,823 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-14 03:58:41,823 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-14 03:58:41,823 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_delayed_work [2024-11-14 03:58:41,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_delayed_work [2024-11-14 03:58:41,824 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2024-11-14 03:58:41,824 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2024-11-14 03:58:41,824 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_beacon_config_adhoc [2024-11-14 03:58:41,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_beacon_config_adhoc [2024-11-14 03:58:41,824 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_common [2024-11-14 03:58:41,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_common [2024-11-14 03:58:41,824 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-14 03:58:41,824 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-14 03:58:41,824 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_setrxfilter [2024-11-14 03:58:41,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_setrxfilter [2024-11-14 03:58:41,824 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-14 03:58:41,824 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-14 03:58:41,824 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_config [2024-11-14 03:58:41,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_config [2024-11-14 03:58:41,824 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_debug [2024-11-14 03:58:41,824 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_debug [2024-11-14 03:58:41,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 03:58:41,824 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-14 03:58:41,825 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-14 03:58:41,825 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_reset [2024-11-14 03:58:41,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_reset [2024-11-14 03:58:41,825 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_beacon_init [2024-11-14 03:58:41,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_beacon_init [2024-11-14 03:58:41,825 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_dealloc_urbs [2024-11-14 03:58:41,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_dealloc_urbs [2024-11-14 03:58:41,825 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-14 03:58:41,825 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-14 03:58:41,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 03:58:41,825 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-14 03:58:41,826 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-14 03:58:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___skb_dequeue_35 [2024-11-14 03:58:41,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___skb_dequeue_35 [2024-11-14 03:58:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_bitrate_mask [2024-11-14 03:58:41,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_bitrate_mask [2024-11-14 03:58:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2024-11-14 03:58:41,826 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2024-11-14 03:58:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_deinit_priv [2024-11-14 03:58:41,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_deinit_priv [2024-11-14 03:58:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 03:58:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure ath_printk [2024-11-14 03:58:41,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_printk [2024-11-14 03:58:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2024-11-14 03:58:41,826 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2024-11-14 03:58:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 03:58:41,826 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 03:58:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2024-11-14 03:58:41,826 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2024-11-14 03:58:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_skb_queue_complete [2024-11-14 03:58:41,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_skb_queue_complete [2024-11-14 03:58:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure __ath9k_htc_remove_monitor_interface [2024-11-14 03:58:41,827 INFO L138 BoogieDeclarations]: Found implementation of procedure __ath9k_htc_remove_monitor_interface [2024-11-14 03:58:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-11-14 03:58:41,827 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-11-14 03:58:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-14 03:58:41,827 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-14 03:58:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-14 03:58:41,827 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-14 03:58:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_rx_cleanup [2024-11-14 03:58:41,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_rx_cleanup [2024-11-14 03:58:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2024-11-14 03:58:41,827 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2024-11-14 03:58:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_clear_slot [2024-11-14 03:58:41,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_clear_slot [2024-11-14 03:58:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_get_txq_props [2024-11-14 03:58:41,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_get_txq_props [2024-11-14 03:58:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_disconnect [2024-11-14 03:58:41,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_disconnect [2024-11-14 03:58:41,828 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-14 03:58:41,828 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-14 03:58:41,828 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_set_gpio [2024-11-14 03:58:41,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_set_gpio [2024-11-14 03:58:41,828 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_set_txq_props [2024-11-14 03:58:41,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_set_txq_props [2024-11-14 03:58:41,828 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_calcrxfilter [2024-11-14 03:58:41,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_calcrxfilter [2024-11-14 03:58:41,828 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2024-11-14 03:58:41,828 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2024-11-14 03:58:41,828 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_alloc_urbs [2024-11-14 03:58:41,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_alloc_urbs [2024-11-14 03:58:41,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:58:41,828 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2024-11-14 03:58:41,828 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2024-11-14 03:58:41,828 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-11-14 03:58:41,828 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-11-14 03:58:41,828 INFO L130 BoogieDeclarations]: Found specification of procedure htc_start [2024-11-14 03:58:41,832 INFO L138 BoogieDeclarations]: Found implementation of procedure htc_start [2024-11-14 03:58:41,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:58:41,832 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_remove_station [2024-11-14 03:58:41,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_remove_station [2024-11-14 03:58:41,833 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2024-11-14 03:58:41,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2024-11-14 03:58:41,833 INFO L130 BoogieDeclarations]: Found specification of procedure htc_issue_send [2024-11-14 03:58:41,833 INFO L138 BoogieDeclarations]: Found implementation of procedure htc_issue_send [2024-11-14 03:58:41,833 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2024-11-14 03:58:41,833 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2024-11-14 03:58:41,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:58:41,834 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-14 03:58:41,834 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-14 03:58:41,834 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_vif_reconfig [2024-11-14 03:58:41,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_vif_reconfig [2024-11-14 03:58:41,834 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:58:41,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:58:41,835 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_cmn_get_hw_crypto_keytype [2024-11-14 03:58:41,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_cmn_get_hw_crypto_keytype [2024-11-14 03:58:41,835 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_dev_deinit [2024-11-14 03:58:41,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_dev_deinit [2024-11-14 03:58:41,835 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-14 03:58:41,835 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-14 03:58:41,835 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-14 03:58:41,835 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-14 03:58:41,835 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_tail_pointer [2024-11-14 03:58:41,835 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_tail_pointer [2024-11-14 03:58:41,836 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_resettxqueue [2024-11-14 03:58:41,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_resettxqueue [2024-11-14 03:58:41,836 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-14 03:58:41,836 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-14 03:58:41,836 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-14 03:58:41,836 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-14 03:58:41,836 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_beacon_config_ap [2024-11-14 03:58:41,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_beacon_config_ap [2024-11-14 03:58:41,836 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2024-11-14 03:58:41,836 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2024-11-14 03:58:41,837 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-14 03:58:41,837 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-14 03:58:41,837 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 03:58:41,837 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 03:58:41,837 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_work [2024-11-14 03:58:41,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_work [2024-11-14 03:58:41,837 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_rx_msg [2024-11-14 03:58:41,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_rx_msg [2024-11-14 03:58:41,837 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_mac_bssid_mask [2024-11-14 03:58:41,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_mac_bssid_mask [2024-11-14 03:58:41,837 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_configure_filter [2024-11-14 03:58:41,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_configure_filter [2024-11-14 03:58:41,838 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-14 03:58:41,838 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-14 03:58:41,841 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_start_ani [2024-11-14 03:58:41,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_start_ani [2024-11-14 03:58:41,841 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_ops [2024-11-14 03:58:41,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_ops [2024-11-14 03:58:41,841 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-14 03:58:41,841 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-14 03:58:41,841 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-14 03:58:41,841 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-14 03:58:41,841 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_conf_tx [2024-11-14 03:58:41,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_conf_tx [2024-11-14 03:58:41,841 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2024-11-14 03:58:41,841 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2024-11-14 03:58:41,841 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:58:41,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:58:41,841 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queues [2024-11-14 03:58:41,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queues [2024-11-14 03:58:41,842 INFO L130 BoogieDeclarations]: Found specification of procedure __hif_usb_tx [2024-11-14 03:58:41,842 INFO L138 BoogieDeclarations]: Found implementation of procedure __hif_usb_tx [2024-11-14 03:58:41,842 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-14 03:58:41,842 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-14 03:58:41,842 INFO L130 BoogieDeclarations]: Found specification of procedure HTC_SKB_CB [2024-11-14 03:58:41,842 INFO L138 BoogieDeclarations]: Found implementation of procedure HTC_SKB_CB [2024-11-14 03:58:41,842 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-14 03:58:41,842 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-14 03:58:41,842 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_start [2024-11-14 03:58:41,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_start [2024-11-14 03:58:41,842 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_beacon_config [2024-11-14 03:58:41,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_beacon_config [2024-11-14 03:58:41,842 INFO L130 BoogieDeclarations]: Found specification of procedure get_htc_epid_queue [2024-11-14 03:58:41,842 INFO L138 BoogieDeclarations]: Found implementation of procedure get_htc_epid_queue [2024-11-14 03:58:41,842 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-14 03:58:41,842 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-14 03:58:41,842 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_sw_scan_start [2024-11-14 03:58:41,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_sw_scan_start [2024-11-14 03:58:41,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 03:58:41,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 03:58:41,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 03:58:41,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 03:58:41,843 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2024-11-14 03:58:41,843 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2024-11-14 03:58:41,843 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx [2024-11-14 03:58:41,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx [2024-11-14 03:58:41,843 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2024-11-14 03:58:41,843 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2024-11-14 03:58:41,843 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2024-11-14 03:58:41,843 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2024-11-14 03:58:41,843 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2024-11-14 03:58:41,843 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2024-11-14 03:58:41,843 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_reset_tsf [2024-11-14 03:58:41,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_reset_tsf [2024-11-14 03:58:41,843 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_remove_interface [2024-11-14 03:58:41,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_remove_interface [2024-11-14 03:58:41,843 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_deinit [2024-11-14 03:58:41,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_deinit [2024-11-14 03:58:41,843 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_drainq [2024-11-14 03:58:41,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_drainq [2024-11-14 03:58:41,843 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_wmi_cmd [2024-11-14 03:58:41,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_wmi_cmd [2024-11-14 03:58:41,843 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_get_slot [2024-11-14 03:58:41,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_get_slot [2024-11-14 03:58:41,843 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2024-11-14 03:58:41,844 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2024-11-14 03:58:41,849 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-14 03:58:41,849 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-14 03:58:41,849 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2024-11-14 03:58:41,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2024-11-14 03:58:41,849 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-11-14 03:58:41,849 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-11-14 03:58:41,849 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-14 03:58:41,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-14 03:58:41,849 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_hdrlen [2024-11-14 03:58:41,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_hdrlen [2024-11-14 03:58:41,849 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2024-11-14 03:58:41,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2024-11-14 03:58:41,849 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_get_btcoex_scheme [2024-11-14 03:58:41,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_get_btcoex_scheme [2024-11-14 03:58:41,850 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-14 03:58:41,850 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-14 03:58:41,850 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_resume [2024-11-14 03:58:41,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_resume [2024-11-14 03:58:41,850 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 03:58:41,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 03:58:41,850 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 03:58:41,850 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 03:58:41,850 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_iterate_active_interfaces_atomic [2024-11-14 03:58:41,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_iterate_active_interfaces_atomic [2024-11-14 03:58:41,850 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-11-14 03:58:41,850 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-11-14 03:58:41,850 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_deinit_wmi [2024-11-14 03:58:41,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_deinit_wmi [2024-11-14 03:58:41,850 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_setpower [2024-11-14 03:58:41,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_setpower [2024-11-14 03:58:41,850 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2024-11-14 03:58:41,850 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2024-11-14 03:58:41,850 INFO L130 BoogieDeclarations]: Found specification of procedure hif_usb_send [2024-11-14 03:58:41,851 INFO L138 BoogieDeclarations]: Found implementation of procedure hif_usb_send [2024-11-14 03:58:41,851 INFO L130 BoogieDeclarations]: Found specification of procedure ath_usb_read_cachesize [2024-11-14 03:58:41,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_usb_read_cachesize [2024-11-14 03:58:41,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2024-11-14 03:58:41,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2024-11-14 03:58:41,851 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_update_cap_target [2024-11-14 03:58:41,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_update_cap_target [2024-11-14 03:58:41,851 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_btcoex_bt_stomp [2024-11-14 03:58:41,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_btcoex_bt_stomp [2024-11-14 03:58:41,851 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:58:41,851 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-14 03:58:41,851 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-14 03:58:41,851 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_find_sta [2024-11-14 03:58:41,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_find_sta [2024-11-14 03:58:41,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:58:41,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2024-11-14 03:58:41,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2024-11-14 03:58:41,851 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ifnum_to_if [2024-11-14 03:58:41,851 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ifnum_to_if [2024-11-14 03:58:41,851 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2024-11-14 03:58:41,851 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2024-11-14 03:58:41,851 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_ampdu_action [2024-11-14 03:58:41,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_ampdu_action [2024-11-14 03:58:41,852 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_alloc_skb [2024-11-14 03:58:41,852 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_alloc_skb [2024-11-14 03:58:41,852 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2024-11-14 03:58:41,852 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2024-11-14 03:58:41,852 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_setup_rate [2024-11-14 03:58:41,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_setup_rate [2024-11-14 03:58:41,852 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_sta_add [2024-11-14 03:58:41,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_sta_add [2024-11-14 03:58:41,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 03:58:41,852 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_btcoex_enable [2024-11-14 03:58:41,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_btcoex_enable [2024-11-14 03:58:41,852 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_stop [2024-11-14 03:58:41,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_stop [2024-11-14 03:58:41,852 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 03:58:41,852 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 03:58:41,852 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_opmode [2024-11-14 03:58:41,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_opmode [2024-11-14 03:58:41,852 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_cmn_update_txpow [2024-11-14 03:58:41,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_cmn_update_txpow [2024-11-14 03:58:41,852 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-14 03:58:41,852 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-14 03:58:41,853 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-14 03:58:41,853 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-14 03:58:41,853 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2024-11-14 03:58:41,853 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2024-11-14 03:58:41,853 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-14 03:58:41,853 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-14 03:58:41,853 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_add_interface [2024-11-14 03:58:41,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_add_interface [2024-11-14 03:58:41,853 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-14 03:58:41,853 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-14 03:58:41,853 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-14 03:58:41,853 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-14 03:58:41,853 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2024-11-14 03:58:41,853 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2024-11-14 03:58:41,853 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-14 03:58:41,853 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-14 03:58:41,853 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-14 03:58:41,853 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-14 03:58:41,853 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2024-11-14 03:58:41,853 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2024-11-14 03:58:41,853 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_curmode [2024-11-14 03:58:41,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_curmode [2024-11-14 03:58:41,853 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-14 03:58:41,853 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-14 03:58:41,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-14 03:58:41,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-14 03:58:41,859 INFO L130 BoogieDeclarations]: Found specification of procedure hif_usb_sta_drain [2024-11-14 03:58:41,859 INFO L138 BoogieDeclarations]: Found implementation of procedure hif_usb_sta_drain [2024-11-14 03:58:41,859 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2024-11-14 03:58:41,859 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2024-11-14 03:58:41,859 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-14 03:58:41,859 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-14 03:58:41,859 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-14 03:58:41,859 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-14 03:58:41,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2024-11-14 03:58:41,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2024-11-14 03:58:41,859 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-14 03:58:41,859 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-14 03:58:41,859 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_key [2024-11-14 03:58:41,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_key [2024-11-14 03:58:41,859 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-14 03:58:41,859 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-14 03:58:41,860 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_cmn_get_channel [2024-11-14 03:58:41,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_cmn_get_channel [2024-11-14 03:58:41,860 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2024-11-14 03:58:41,860 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2024-11-14 03:58:41,860 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_skb_12 [2024-11-14 03:58:41,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_skb_12 [2024-11-14 03:58:41,860 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2024-11-14 03:58:41,860 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2024-11-14 03:58:41,860 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 03:58:41,860 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 03:58:41,860 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2024-11-14 03:58:41,860 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2024-11-14 03:58:41,860 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_init_global_settings [2024-11-14 03:58:41,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_init_global_settings [2024-11-14 03:58:41,860 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_dealloc_reg_in_urbs [2024-11-14 03:58:41,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_dealloc_reg_in_urbs [2024-11-14 03:58:41,860 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_fatal_work [2024-11-14 03:58:41,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_fatal_work [2024-11-14 03:58:41,860 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2024-11-14 03:58:41,860 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2024-11-14 03:58:41,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 03:58:41,860 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_rts_threshold [2024-11-14 03:58:41,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_rts_threshold [2024-11-14 03:58:41,860 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-11-14 03:58:41,860 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-11-14 03:58:41,861 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 03:58:41,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 03:58:41,861 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_add_station [2024-11-14 03:58:41,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_add_station [2024-11-14 03:58:41,861 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_queues [2024-11-14 03:58:41,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_queues [2024-11-14 03:58:41,861 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-14 03:58:41,861 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-14 03:58:41,861 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-14 03:58:41,861 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-14 03:58:41,861 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_dealloc_rx_urbs [2024-11-14 03:58:41,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_dealloc_rx_urbs [2024-11-14 03:58:41,861 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_eeprom_base [2024-11-14 03:58:41,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_eeprom_base [2024-11-14 03:58:41,861 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-14 03:58:41,861 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-14 03:58:41,861 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_connect_svc [2024-11-14 03:58:41,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_connect_svc [2024-11-14 03:58:41,861 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_gpio_get [2024-11-14 03:58:41,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_gpio_get [2024-11-14 03:58:41,861 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_sta_remove [2024-11-14 03:58:41,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_sta_remove [2024-11-14 03:58:41,861 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_send_rate_cmd [2024-11-14 03:58:41,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_send_rate_cmd [2024-11-14 03:58:41,861 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2024-11-14 03:58:41,861 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2024-11-14 03:58:41,861 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-14 03:58:41,862 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-14 03:58:41,862 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2024-11-14 03:58:41,862 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2024-11-14 03:58:41,862 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2024-11-14 03:58:41,862 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2024-11-14 03:58:41,862 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_check_wake_queues [2024-11-14 03:58:41,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_check_wake_queues [2024-11-14 03:58:41,862 INFO L130 BoogieDeclarations]: Found specification of procedure ffz [2024-11-14 03:58:41,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ffz [2024-11-14 03:58:41,862 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_regread [2024-11-14 03:58:41,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_regread [2024-11-14 03:58:41,862 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_dealloc_tx_urbs [2024-11-14 03:58:41,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_dealloc_tx_urbs [2024-11-14 03:58:41,862 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_coverage_class [2024-11-14 03:58:41,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_coverage_class [2024-11-14 03:58:41,862 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_download_fw [2024-11-14 03:58:41,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_download_fw [2024-11-14 03:58:41,862 INFO L130 BoogieDeclarations]: Found specification of procedure conf_is_ht [2024-11-14 03:58:41,862 INFO L138 BoogieDeclarations]: Found implementation of procedure conf_is_ht [2024-11-14 03:58:41,862 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-14 03:58:41,862 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-14 03:58:41,862 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-14 03:58:41,862 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-14 03:58:41,862 INFO L130 BoogieDeclarations]: Found specification of procedure simple_open [2024-11-14 03:58:41,862 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_open [2024-11-14 03:58:41,862 INFO L130 BoogieDeclarations]: Found specification of procedure htc_send [2024-11-14 03:58:41,867 INFO L138 BoogieDeclarations]: Found implementation of procedure htc_send [2024-11-14 03:58:41,867 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2024-11-14 03:58:41,867 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2024-11-14 03:58:41,867 INFO L130 BoogieDeclarations]: Found specification of procedure ath_usb_eeprom_read [2024-11-14 03:58:41,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_usb_eeprom_read [2024-11-14 03:58:41,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:58:41,867 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_reset_tsf [2024-11-14 03:58:41,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_reset_tsf [2024-11-14 03:58:41,867 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_configure_leds [2024-11-14 03:58:41,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_configure_leds [2024-11-14 03:58:41,868 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_remove_monitor_interface [2024-11-14 03:58:41,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_remove_monitor_interface [2024-11-14 03:58:41,868 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_bssid [2024-11-14 03:58:41,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_bssid [2024-11-14 03:58:41,868 INFO L130 BoogieDeclarations]: Found specification of procedure hif_usb_stop [2024-11-14 03:58:41,868 INFO L138 BoogieDeclarations]: Found implementation of procedure hif_usb_stop [2024-11-14 03:58:41,868 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_antenna [2024-11-14 03:58:41,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_antenna [2024-11-14 03:58:41,868 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2024-11-14 03:58:41,868 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2024-11-14 03:58:44,360 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:58:44,373 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:58:45,426 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 03:59:25,756 INFO L? ?]: Removed 5534 outVars from TransFormulas that were not future-live. [2024-11-14 03:59:25,756 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:59:35,413 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:59:35,415 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-14 03:59:35,415 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:59:35 BoogieIcfgContainer [2024-11-14 03:59:35,416 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:59:35,419 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:59:35,419 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:59:35,426 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:59:35,426 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:58:29" (1/3) ... [2024-11-14 03:59:35,427 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7982cf1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:59:35, skipping insertion in model container [2024-11-14 03:59:35,427 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:58:40" (2/3) ... [2024-11-14 03:59:35,428 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7982cf1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:59:35, skipping insertion in model container [2024-11-14 03:59:35,428 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:59:35" (3/3) ... [2024-11-14 03:59:35,429 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 [2024-11-14 03:59:35,453 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:59:35,457 INFO L154 ceAbstractionStarter]: Applying trace abstraction to 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 that has 252 procedures, 4033 locations, 1 initial locations, 9 loop locations, and 1 error locations. [2024-11-14 03:59:35,688 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:59:35,708 INFO L333 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, 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;@1205856d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:59:35,710 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:59:35,734 INFO L276 IsEmpty]: Start isEmpty. Operand has 4032 states, 2382 states have (on average 1.3077246011754828) internal successors, (3115), 2490 states have internal predecessors, (3115), 1398 states have call successors, (1398), 251 states have call predecessors, (1398), 250 states have return successors, (1383), 1356 states have call predecessors, (1383), 1383 states have call successors, (1383) [2024-11-14 03:59:35,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-14 03:59:35,761 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:59:35,762 INFO L215 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] [2024-11-14 03:59:35,763 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:59:35,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:59:35,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1454772549, now seen corresponding path program 1 times [2024-11-14 03:59:35,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:59:35,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556593239] [2024-11-14 03:59:35,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:59:35,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:06:50,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:06:53,986 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 04:06:53,986 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:06:53,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556593239] [2024-11-14 04:06:53,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556593239] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:06:53,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:06:53,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:06:53,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50698209] [2024-11-14 04:06:53,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:06:53,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:06:53,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:06:54,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:06:54,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:06:54,043 INFO L87 Difference]: Start difference. First operand has 4032 states, 2382 states have (on average 1.3077246011754828) internal successors, (3115), 2490 states have internal predecessors, (3115), 1398 states have call successors, (1398), 251 states have call predecessors, (1398), 250 states have return successors, (1383), 1356 states have call predecessors, (1383), 1383 states have call successors, (1383) 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) [2024-11-14 04:06:56,452 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:06:59,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.75s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:07:18,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:07:18,573 INFO L93 Difference]: Finished difference Result 12027 states and 17988 transitions. [2024-11-14 04:07:18,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:07:18,576 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 [2024-11-14 04:07:18,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:07:18,710 INFO L225 Difference]: With dead ends: 12027 [2024-11-14 04:07:18,710 INFO L226 Difference]: Without dead ends: 7964 [2024-11-14 04:07:18,781 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:07:18,787 INFO L432 NwaCegarLoop]: 5354 mSDtfsCounter, 5796 mSDsluCounter, 5334 mSDsCounter, 0 mSdLazyCounter, 1087 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5796 SdHoareTripleChecker+Valid, 10688 SdHoareTripleChecker+Invalid, 1098 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1087 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.8s IncrementalHoareTripleChecker+Time [2024-11-14 04:07:18,789 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5796 Valid, 10688 Invalid, 1098 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1087 Invalid, 2 Unknown, 0 Unchecked, 23.8s Time] [2024-11-14 04:07:18,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7964 states. [2024-11-14 04:07:19,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7964 to 7964. [2024-11-14 04:07:19,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7964 states, 4725 states have (on average 1.3001058201058202) internal successors, (6143), 4907 states have internal predecessors, (6143), 2740 states have call successors, (2740), 499 states have call predecessors, (2740), 498 states have return successors, (2739), 2685 states have call predecessors, (2739), 2739 states have call successors, (2739) [2024-11-14 04:07:19,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7964 states to 7964 states and 11622 transitions. [2024-11-14 04:07:19,804 INFO L78 Accepts]: Start accepts. Automaton has 7964 states and 11622 transitions. Word has length 36 [2024-11-14 04:07:19,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:07:19,805 INFO L471 AbstractCegarLoop]: Abstraction has 7964 states and 11622 transitions. [2024-11-14 04:07:19,805 INFO L472 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) [2024-11-14 04:07:19,806 INFO L276 IsEmpty]: Start isEmpty. Operand 7964 states and 11622 transitions. [2024-11-14 04:07:19,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-14 04:07:19,819 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:07:19,820 INFO L215 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] [2024-11-14 04:07:19,820 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:07:19,820 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:07:19,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:07:19,821 INFO L85 PathProgramCache]: Analyzing trace with hash -1131658799, now seen corresponding path program 1 times [2024-11-14 04:07:19,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:07:19,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318721693] [2024-11-14 04:07:19,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:07:19,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms