./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 a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_311b39d6-8b0d-4e8a-aa9e-4134b3b54ac9/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_311b39d6-8b0d-4e8a-aa9e-4134b3b54ac9/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_311b39d6-8b0d-4e8a-aa9e-4134b3b54ac9/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_311b39d6-8b0d-4e8a-aa9e-4134b3b54ac9/bin/utaipan-verify-YMUCfTKeje/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_311b39d6-8b0d-4e8a-aa9e-4134b3b54ac9/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_311b39d6-8b0d-4e8a-aa9e-4134b3b54ac9/bin/utaipan-verify-YMUCfTKeje --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.2.5-dev-a016563 [2024-11-09 07:02:57,248 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 07:02:57,347 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_311b39d6-8b0d-4e8a-aa9e-4134b3b54ac9/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 07:02:57,352 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 07:02:57,355 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 07:02:57,392 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 07:02:57,395 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 07:02:57,396 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 07:02:57,396 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 07:02:57,397 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 07:02:57,397 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 07:02:57,398 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 07:02:57,398 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 07:02:57,400 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 07:02:57,401 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 07:02:57,401 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 07:02:57,401 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 07:02:57,402 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 07:02:57,402 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 07:02:57,402 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 07:02:57,403 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 07:02:57,407 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 07:02:57,407 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 07:02:57,408 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 07:02:57,408 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 07:02:57,408 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 07:02:57,408 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 07:02:57,409 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 07:02:57,409 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 07:02:57,409 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 07:02:57,409 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 07:02:57,410 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 07:02:57,410 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 07:02:57,410 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 07:02:57,412 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 07:02:57,413 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 07:02:57,413 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 07:02:57,414 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 07:02:57,414 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 07:02:57,414 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 07:02:57,415 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 07:02:57,415 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 07:02:57,416 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 07:02:57,416 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 07:02:57,416 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_311b39d6-8b0d-4e8a-aa9e-4134b3b54ac9/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_311b39d6-8b0d-4e8a-aa9e-4134b3b54ac9/bin/utaipan-verify-YMUCfTKeje 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-09 07:02:57,663 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 07:02:57,688 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 07:02:57,691 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 07:02:57,692 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 07:02:57,693 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 07:02:57,694 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_311b39d6-8b0d-4e8a-aa9e-4134b3b54ac9/bin/utaipan-verify-YMUCfTKeje/../../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-09 07:02:59,755 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 07:03:00,642 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 07:03:00,645 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_311b39d6-8b0d-4e8a-aa9e-4134b3b54ac9/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-09 07:03:00,729 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_311b39d6-8b0d-4e8a-aa9e-4134b3b54ac9/bin/utaipan-verify-YMUCfTKeje/data/babc9cdf4/bc3b5d5033654ab98c533a7e39bb6e7d/FLAG354ed1c47 [2024-11-09 07:03:00,750 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_311b39d6-8b0d-4e8a-aa9e-4134b3b54ac9/bin/utaipan-verify-YMUCfTKeje/data/babc9cdf4/bc3b5d5033654ab98c533a7e39bb6e7d [2024-11-09 07:03:00,754 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 07:03:00,755 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 07:03:00,757 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 07:03:00,757 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 07:03:00,764 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 07:03:00,764 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 07:03:00" (1/1) ... [2024-11-09 07:03:00,766 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c1140cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:03:00, skipping insertion in model container [2024-11-09 07:03:00,766 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 07:03:00" (1/1) ... [2024-11-09 07:03:01,093 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 07:03:02,364 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_311b39d6-8b0d-4e8a-aa9e-4134b3b54ac9/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-09 07:03:08,314 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 07:03:08,405 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 07:03:08,642 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [8423] [2024-11-09 07:03:08,645 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-09 07:03:08,654 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_311b39d6-8b0d-4e8a-aa9e-4134b3b54ac9/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-09 07:03:08,734 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-09 07:03:08,791 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-09 07:03:08,870 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-09 07:03:08,871 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [12046] [2024-11-09 07:03:08,872 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [12060] [2024-11-09 07:03:08,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [12085] [2024-11-09 07:03:08,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [12088] [2024-11-09 07:03:08,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [12090] [2024-11-09 07:03:08,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [12095] [2024-11-09 07:03:08,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [12098] [2024-11-09 07:03:08,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [12100] [2024-11-09 07:03:08,876 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [12105] [2024-11-09 07:03:08,876 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [12108] [2024-11-09 07:03:08,876 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [12110] [2024-11-09 07:03:08,877 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [12115] [2024-11-09 07:03:08,877 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [12118] [2024-11-09 07:03:08,878 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [12120] [2024-11-09 07:03:08,878 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [12138] [2024-11-09 07:03:08,879 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [12141] [2024-11-09 07:03:08,880 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [12143] [2024-11-09 07:03:08,880 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [12148] [2024-11-09 07:03:08,881 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [12151] [2024-11-09 07:03:08,881 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [12153] [2024-11-09 07:03:08,882 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [12158] [2024-11-09 07:03:08,882 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [12161] [2024-11-09 07:03:08,882 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [12163] [2024-11-09 07:03:08,883 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [12168] [2024-11-09 07:03:08,884 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [12171] [2024-11-09 07:03:08,884 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [12173] [2024-11-09 07:03:08,885 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12195] [2024-11-09 07:03:08,886 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12202] [2024-11-09 07:03:08,979 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-09 07:03:08,980 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-09 07:03:08,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("rep; bsf %1,%0": "=r" (word): "r" (~ word)); [13895] [2024-11-09 07:03:09,170 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-09 07:03:09,415 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 07:03:09,738 INFO L204 MainTranslator]: Completed translation [2024-11-09 07:03:09,738 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:03:09 WrapperNode [2024-11-09 07:03:09,739 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 07:03:09,740 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 07:03:09,740 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 07:03:09,740 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 07:03:09,747 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:03:09" (1/1) ... [2024-11-09 07:03:09,935 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:03:09" (1/1) ... [2024-11-09 07:03:10,289 INFO L138 Inliner]: procedures = 713, calls = 6534, calls flagged for inlining = 344, calls inlined = 262, statements flattened = 14606 [2024-11-09 07:03:10,289 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 07:03:10,290 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 07:03:10,290 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 07:03:10,290 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 07:03:10,301 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:03:09" (1/1) ... [2024-11-09 07:03:10,301 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:03:09" (1/1) ... [2024-11-09 07:03:10,550 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:03:09" (1/1) ... [2024-11-09 07:03:10,551 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:03:09" (1/1) ... [2024-11-09 07:03:11,000 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:03:09" (1/1) ... [2024-11-09 07:03:11,105 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:03:09" (1/1) ... [2024-11-09 07:03:11,238 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:03:09" (1/1) ... [2024-11-09 07:03:11,290 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:03:09" (1/1) ... [2024-11-09 07:03:11,438 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 07:03:11,443 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 07:03:11,443 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 07:03:11,444 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 07:03:11,445 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:03:09" (1/1) ... [2024-11-09 07:03:11,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 07:03:11,478 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_311b39d6-8b0d-4e8a-aa9e-4134b3b54ac9/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:03:11,496 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_311b39d6-8b0d-4e8a-aa9e-4134b3b54ac9/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 07:03:11,499 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_311b39d6-8b0d-4e8a-aa9e-4134b3b54ac9/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 07:03:11,534 INFO L130 BoogieDeclarations]: Found specification of procedure hif_usb_start [2024-11-09 07:03:11,534 INFO L138 BoogieDeclarations]: Found implementation of procedure hif_usb_start [2024-11-09 07:03:11,534 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_beaconq_config [2024-11-09 07:03:11,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_beaconq_config [2024-11-09 07:03:11,534 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-09 07:03:11,535 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-09 07:03:11,535 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_setpower [2024-11-09 07:03:11,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_setpower [2024-11-09 07:03:11,535 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_sw_scan_complete [2024-11-09 07:03:11,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_sw_scan_complete [2024-11-09 07:03:11,535 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_et_sset_count [2024-11-09 07:03:11,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_et_sset_count [2024-11-09 07:03:11,536 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2024-11-09 07:03:11,536 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2024-11-09 07:03:11,536 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_reset [2024-11-09 07:03:11,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_reset [2024-11-09 07:03:11,536 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2024-11-09 07:03:11,536 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2024-11-09 07:03:11,537 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_host_rx_init [2024-11-09 07:03:11,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_host_rx_init [2024-11-09 07:03:11,537 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_et_stats [2024-11-09 07:03:11,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_et_stats [2024-11-09 07:03:11,537 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-09 07:03:11,537 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-09 07:03:11,537 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_tsf [2024-11-09 07:03:11,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_tsf [2024-11-09 07:03:11,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 07:03:11,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 07:03:11,540 INFO L130 BoogieDeclarations]: Found specification of procedure conf_is_ht40 [2024-11-09 07:03:11,540 INFO L138 BoogieDeclarations]: Found implementation of procedure conf_is_ht40 [2024-11-09 07:03:11,540 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_process [2024-11-09 07:03:11,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_process [2024-11-09 07:03:11,540 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_cleanup_queue [2024-11-09 07:03:11,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_cleanup_queue [2024-11-09 07:03:11,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2024-11-09 07:03:11,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2024-11-09 07:03:11,541 INFO L130 BoogieDeclarations]: Found specification of procedure htc_stop [2024-11-09 07:03:11,541 INFO L138 BoogieDeclarations]: Found implementation of procedure htc_stop [2024-11-09 07:03:11,541 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_bss_info_changed [2024-11-09 07:03:11,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_bss_info_changed [2024-11-09 07:03:11,542 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_ps_wakeup [2024-11-09 07:03:11,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_ps_wakeup [2024-11-09 07:03:11,542 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_sta_rc_update [2024-11-09 07:03:11,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_sta_rc_update [2024-11-09 07:03:11,542 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_tsf [2024-11-09 07:03:11,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_tsf [2024-11-09 07:03:11,542 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-09 07:03:11,543 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-09 07:03:11,543 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_regwrite_multi [2024-11-09 07:03:11,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_regwrite_multi [2024-11-09 07:03:11,543 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_beacon_config_sta [2024-11-09 07:03:11,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_beacon_config_sta [2024-11-09 07:03:11,543 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_et_strings [2024-11-09 07:03:11,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_et_strings [2024-11-09 07:03:11,544 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_drain [2024-11-09 07:03:11,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_drain [2024-11-09 07:03:11,544 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_unregister_hw [2024-11-09 07:03:11,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_unregister_hw [2024-11-09 07:03:11,544 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_get_packet [2024-11-09 07:03:11,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_get_packet [2024-11-09 07:03:11,544 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_hw_free [2024-11-09 07:03:11,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_hw_free [2024-11-09 07:03:11,545 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-09 07:03:11,545 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-09 07:03:11,545 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_wait_for_target [2024-11-09 07:03:11,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_wait_for_target [2024-11-09 07:03:11,545 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_rxena [2024-11-09 07:03:11,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_rxena [2024-11-09 07:03:11,545 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_aggr_oper [2024-11-09 07:03:11,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_aggr_oper [2024-11-09 07:03:11,546 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_tx_cleanup [2024-11-09 07:03:11,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_tx_cleanup [2024-11-09 07:03:11,546 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_stats [2024-11-09 07:03:11,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_stats [2024-11-09 07:03:11,546 INFO L130 BoogieDeclarations]: Found specification of procedure wmi_cmd_to_name [2024-11-09 07:03:11,546 INFO L138 BoogieDeclarations]: Found implementation of procedure wmi_cmd_to_name [2024-11-09 07:03:11,546 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_stop_ani [2024-11-09 07:03:11,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_stop_ani [2024-11-09 07:03:11,547 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_qos_ctl [2024-11-09 07:03:11,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_qos_ctl [2024-11-09 07:03:11,548 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 07:03:11,549 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 07:03:11,549 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_txcompletion_cb [2024-11-09 07:03:11,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_txcompletion_cb [2024-11-09 07:03:11,549 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_ps_restore [2024-11-09 07:03:11,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_ps_restore [2024-11-09 07:03:11,550 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_disable [2024-11-09 07:03:11,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_disable [2024-11-09 07:03:11,550 INFO L130 BoogieDeclarations]: Found specification of procedure htc_connect_service [2024-11-09 07:03:11,550 INFO L138 BoogieDeclarations]: Found implementation of procedure htc_connect_service [2024-11-09 07:03:11,550 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_wmi_event_drain [2024-11-09 07:03:11,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_wmi_event_drain [2024-11-09 07:03:11,552 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 07:03:11,552 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_rfkill_poll_state [2024-11-09 07:03:11,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_rfkill_poll_state [2024-11-09 07:03:11,552 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_init_htc_services [2024-11-09 07:03:11,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_init_htc_services [2024-11-09 07:03:11,552 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-09 07:03:11,553 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-09 07:03:11,553 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-09 07:03:11,553 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-09 07:03:11,554 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_delayed_work [2024-11-09 07:03:11,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_delayed_work [2024-11-09 07:03:11,554 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2024-11-09 07:03:11,554 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2024-11-09 07:03:11,554 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_beacon_config_adhoc [2024-11-09 07:03:11,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_beacon_config_adhoc [2024-11-09 07:03:11,555 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_common [2024-11-09 07:03:11,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_common [2024-11-09 07:03:11,555 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-09 07:03:11,555 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-09 07:03:11,555 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_setrxfilter [2024-11-09 07:03:11,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_setrxfilter [2024-11-09 07:03:11,556 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-09 07:03:11,556 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-09 07:03:11,556 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_config [2024-11-09 07:03:11,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_config [2024-11-09 07:03:11,556 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_debug [2024-11-09 07:03:11,556 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_debug [2024-11-09 07:03:11,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 07:03:11,559 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-09 07:03:11,559 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-09 07:03:11,559 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_reset [2024-11-09 07:03:11,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_reset [2024-11-09 07:03:11,559 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_beacon_init [2024-11-09 07:03:11,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_beacon_init [2024-11-09 07:03:11,560 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_dealloc_urbs [2024-11-09 07:03:11,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_dealloc_urbs [2024-11-09 07:03:11,560 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-09 07:03:11,560 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-09 07:03:11,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 07:03:11,560 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-09 07:03:11,560 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-09 07:03:11,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___skb_dequeue_35 [2024-11-09 07:03:11,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___skb_dequeue_35 [2024-11-09 07:03:11,561 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_bitrate_mask [2024-11-09 07:03:11,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_bitrate_mask [2024-11-09 07:03:11,561 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2024-11-09 07:03:11,561 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2024-11-09 07:03:11,561 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_deinit_priv [2024-11-09 07:03:11,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_deinit_priv [2024-11-09 07:03:11,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 07:03:11,566 INFO L130 BoogieDeclarations]: Found specification of procedure ath_printk [2024-11-09 07:03:11,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_printk [2024-11-09 07:03:11,566 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2024-11-09 07:03:11,566 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2024-11-09 07:03:11,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 07:03:11,566 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 07:03:11,566 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2024-11-09 07:03:11,567 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2024-11-09 07:03:11,567 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_skb_queue_complete [2024-11-09 07:03:11,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_skb_queue_complete [2024-11-09 07:03:11,567 INFO L130 BoogieDeclarations]: Found specification of procedure __ath9k_htc_remove_monitor_interface [2024-11-09 07:03:11,567 INFO L138 BoogieDeclarations]: Found implementation of procedure __ath9k_htc_remove_monitor_interface [2024-11-09 07:03:11,567 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-11-09 07:03:11,567 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-11-09 07:03:11,567 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-09 07:03:11,568 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-09 07:03:11,568 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-09 07:03:11,568 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-09 07:03:11,568 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_rx_cleanup [2024-11-09 07:03:11,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_rx_cleanup [2024-11-09 07:03:11,568 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2024-11-09 07:03:11,568 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2024-11-09 07:03:11,569 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_clear_slot [2024-11-09 07:03:11,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_clear_slot [2024-11-09 07:03:11,569 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_get_txq_props [2024-11-09 07:03:11,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_get_txq_props [2024-11-09 07:03:11,569 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_disconnect [2024-11-09 07:03:11,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_disconnect [2024-11-09 07:03:11,570 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-09 07:03:11,570 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-09 07:03:11,570 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_set_gpio [2024-11-09 07:03:11,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_set_gpio [2024-11-09 07:03:11,570 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_set_txq_props [2024-11-09 07:03:11,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_set_txq_props [2024-11-09 07:03:11,570 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_calcrxfilter [2024-11-09 07:03:11,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_calcrxfilter [2024-11-09 07:03:11,571 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2024-11-09 07:03:11,571 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2024-11-09 07:03:11,571 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_alloc_urbs [2024-11-09 07:03:11,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_alloc_urbs [2024-11-09 07:03:11,571 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 07:03:11,571 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2024-11-09 07:03:11,571 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2024-11-09 07:03:11,572 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-11-09 07:03:11,572 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-11-09 07:03:11,572 INFO L130 BoogieDeclarations]: Found specification of procedure htc_start [2024-11-09 07:03:11,572 INFO L138 BoogieDeclarations]: Found implementation of procedure htc_start [2024-11-09 07:03:11,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 07:03:11,572 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_remove_station [2024-11-09 07:03:11,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_remove_station [2024-11-09 07:03:11,572 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2024-11-09 07:03:11,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2024-11-09 07:03:11,573 INFO L130 BoogieDeclarations]: Found specification of procedure htc_issue_send [2024-11-09 07:03:11,573 INFO L138 BoogieDeclarations]: Found implementation of procedure htc_issue_send [2024-11-09 07:03:11,573 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2024-11-09 07:03:11,573 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2024-11-09 07:03:11,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 07:03:11,573 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-09 07:03:11,574 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-09 07:03:11,574 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_vif_reconfig [2024-11-09 07:03:11,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_vif_reconfig [2024-11-09 07:03:11,574 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 07:03:11,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 07:03:11,574 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_cmn_get_hw_crypto_keytype [2024-11-09 07:03:11,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_cmn_get_hw_crypto_keytype [2024-11-09 07:03:11,574 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_dev_deinit [2024-11-09 07:03:11,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_dev_deinit [2024-11-09 07:03:11,575 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-09 07:03:11,575 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-09 07:03:11,575 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-09 07:03:11,575 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-09 07:03:11,575 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_tail_pointer [2024-11-09 07:03:11,575 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_tail_pointer [2024-11-09 07:03:11,575 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_resettxqueue [2024-11-09 07:03:11,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_resettxqueue [2024-11-09 07:03:11,576 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-09 07:03:11,576 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-09 07:03:11,576 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-09 07:03:11,576 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-09 07:03:11,576 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_beacon_config_ap [2024-11-09 07:03:11,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_beacon_config_ap [2024-11-09 07:03:11,576 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2024-11-09 07:03:11,576 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2024-11-09 07:03:11,577 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-09 07:03:11,577 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-09 07:03:11,577 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-09 07:03:11,577 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-09 07:03:11,577 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_work [2024-11-09 07:03:11,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_work [2024-11-09 07:03:11,577 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_rx_msg [2024-11-09 07:03:11,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_rx_msg [2024-11-09 07:03:11,578 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_mac_bssid_mask [2024-11-09 07:03:11,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_mac_bssid_mask [2024-11-09 07:03:11,578 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_configure_filter [2024-11-09 07:03:11,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_configure_filter [2024-11-09 07:03:11,578 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-09 07:03:11,579 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-09 07:03:11,579 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_start_ani [2024-11-09 07:03:11,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_start_ani [2024-11-09 07:03:11,579 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_ops [2024-11-09 07:03:11,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_ops [2024-11-09 07:03:11,582 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-09 07:03:11,582 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-09 07:03:11,582 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-09 07:03:11,583 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-09 07:03:11,583 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_conf_tx [2024-11-09 07:03:11,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_conf_tx [2024-11-09 07:03:11,583 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2024-11-09 07:03:11,583 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2024-11-09 07:03:11,583 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 07:03:11,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 07:03:11,583 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queues [2024-11-09 07:03:11,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queues [2024-11-09 07:03:11,584 INFO L130 BoogieDeclarations]: Found specification of procedure __hif_usb_tx [2024-11-09 07:03:11,584 INFO L138 BoogieDeclarations]: Found implementation of procedure __hif_usb_tx [2024-11-09 07:03:11,584 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-09 07:03:11,584 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-09 07:03:11,584 INFO L130 BoogieDeclarations]: Found specification of procedure HTC_SKB_CB [2024-11-09 07:03:11,584 INFO L138 BoogieDeclarations]: Found implementation of procedure HTC_SKB_CB [2024-11-09 07:03:11,584 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-09 07:03:11,585 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-09 07:03:11,585 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_start [2024-11-09 07:03:11,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_start [2024-11-09 07:03:11,585 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_beacon_config [2024-11-09 07:03:11,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_beacon_config [2024-11-09 07:03:11,585 INFO L130 BoogieDeclarations]: Found specification of procedure get_htc_epid_queue [2024-11-09 07:03:11,585 INFO L138 BoogieDeclarations]: Found implementation of procedure get_htc_epid_queue [2024-11-09 07:03:11,585 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-09 07:03:11,588 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-09 07:03:11,588 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_sw_scan_start [2024-11-09 07:03:11,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_sw_scan_start [2024-11-09 07:03:11,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 07:03:11,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 07:03:11,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 07:03:11,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 07:03:11,589 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2024-11-09 07:03:11,589 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2024-11-09 07:03:11,589 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx [2024-11-09 07:03:11,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx [2024-11-09 07:03:11,590 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2024-11-09 07:03:11,590 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2024-11-09 07:03:11,590 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2024-11-09 07:03:11,590 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2024-11-09 07:03:11,590 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2024-11-09 07:03:11,590 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2024-11-09 07:03:11,590 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_reset_tsf [2024-11-09 07:03:11,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_reset_tsf [2024-11-09 07:03:11,591 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_remove_interface [2024-11-09 07:03:11,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_remove_interface [2024-11-09 07:03:11,591 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_deinit [2024-11-09 07:03:11,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_deinit [2024-11-09 07:03:11,591 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_drainq [2024-11-09 07:03:11,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_drainq [2024-11-09 07:03:11,591 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_wmi_cmd [2024-11-09 07:03:11,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_wmi_cmd [2024-11-09 07:03:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_tx_get_slot [2024-11-09 07:03:11,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_tx_get_slot [2024-11-09 07:03:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2024-11-09 07:03:11,592 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2024-11-09 07:03:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-09 07:03:11,592 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-09 07:03:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2024-11-09 07:03:11,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2024-11-09 07:03:11,593 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-11-09 07:03:11,593 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-11-09 07:03:11,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 07:03:11,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 07:03:11,593 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_hdrlen [2024-11-09 07:03:11,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_hdrlen [2024-11-09 07:03:11,593 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2024-11-09 07:03:11,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2024-11-09 07:03:11,594 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_get_btcoex_scheme [2024-11-09 07:03:11,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_get_btcoex_scheme [2024-11-09 07:03:11,594 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-09 07:03:11,594 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-09 07:03:11,594 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_resume [2024-11-09 07:03:11,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_resume [2024-11-09 07:03:11,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 07:03:11,595 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 07:03:11,595 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 07:03:11,595 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 07:03:11,595 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_iterate_active_interfaces_atomic [2024-11-09 07:03:11,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_iterate_active_interfaces_atomic [2024-11-09 07:03:11,595 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-11-09 07:03:11,595 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-11-09 07:03:11,595 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_deinit_wmi [2024-11-09 07:03:11,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_deinit_wmi [2024-11-09 07:03:11,596 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_setpower [2024-11-09 07:03:11,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_setpower [2024-11-09 07:03:11,596 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2024-11-09 07:03:11,596 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2024-11-09 07:03:11,596 INFO L130 BoogieDeclarations]: Found specification of procedure hif_usb_send [2024-11-09 07:03:11,596 INFO L138 BoogieDeclarations]: Found implementation of procedure hif_usb_send [2024-11-09 07:03:11,596 INFO L130 BoogieDeclarations]: Found specification of procedure ath_usb_read_cachesize [2024-11-09 07:03:11,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_usb_read_cachesize [2024-11-09 07:03:11,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2024-11-09 07:03:11,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2024-11-09 07:03:11,597 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_update_cap_target [2024-11-09 07:03:11,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_update_cap_target [2024-11-09 07:03:11,597 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_btcoex_bt_stomp [2024-11-09 07:03:11,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_btcoex_bt_stomp [2024-11-09 07:03:11,598 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 07:03:11,598 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-09 07:03:11,598 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-09 07:03:11,598 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_find_sta [2024-11-09 07:03:11,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_find_sta [2024-11-09 07:03:11,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 07:03:11,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2024-11-09 07:03:11,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2024-11-09 07:03:11,598 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ifnum_to_if [2024-11-09 07:03:11,599 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ifnum_to_if [2024-11-09 07:03:11,599 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2024-11-09 07:03:11,599 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2024-11-09 07:03:11,599 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_ampdu_action [2024-11-09 07:03:11,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_ampdu_action [2024-11-09 07:03:11,599 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_alloc_skb [2024-11-09 07:03:11,599 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_alloc_skb [2024-11-09 07:03:11,599 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2024-11-09 07:03:11,600 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2024-11-09 07:03:11,600 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_setup_rate [2024-11-09 07:03:11,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_setup_rate [2024-11-09 07:03:11,600 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_sta_add [2024-11-09 07:03:11,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_sta_add [2024-11-09 07:03:11,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 07:03:11,600 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_btcoex_enable [2024-11-09 07:03:11,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_btcoex_enable [2024-11-09 07:03:11,604 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_stop [2024-11-09 07:03:11,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_stop [2024-11-09 07:03:11,604 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 07:03:11,604 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 07:03:11,604 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_opmode [2024-11-09 07:03:11,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_opmode [2024-11-09 07:03:11,604 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_cmn_update_txpow [2024-11-09 07:03:11,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_cmn_update_txpow [2024-11-09 07:03:11,605 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-09 07:03:11,605 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-09 07:03:11,605 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-09 07:03:11,605 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-09 07:03:11,605 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2024-11-09 07:03:11,605 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2024-11-09 07:03:11,606 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-09 07:03:11,606 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-09 07:03:11,606 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_add_interface [2024-11-09 07:03:11,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_add_interface [2024-11-09 07:03:11,606 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-09 07:03:11,606 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-09 07:03:11,606 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-09 07:03:11,606 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-09 07:03:11,608 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2024-11-09 07:03:11,608 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2024-11-09 07:03:11,609 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-09 07:03:11,609 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-09 07:03:11,609 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-09 07:03:11,609 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-09 07:03:11,609 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2024-11-09 07:03:11,609 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2024-11-09 07:03:11,609 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_curmode [2024-11-09 07:03:11,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_curmode [2024-11-09 07:03:11,610 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-09 07:03:11,610 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-09 07:03:11,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-09 07:03:11,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-09 07:03:11,610 INFO L130 BoogieDeclarations]: Found specification of procedure hif_usb_sta_drain [2024-11-09 07:03:11,610 INFO L138 BoogieDeclarations]: Found implementation of procedure hif_usb_sta_drain [2024-11-09 07:03:11,610 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2024-11-09 07:03:11,610 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2024-11-09 07:03:11,611 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-09 07:03:11,611 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-09 07:03:11,611 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-09 07:03:11,611 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-09 07:03:11,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2024-11-09 07:03:11,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2024-11-09 07:03:11,611 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-09 07:03:11,611 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-09 07:03:11,613 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_key [2024-11-09 07:03:11,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_key [2024-11-09 07:03:11,613 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-09 07:03:11,614 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-09 07:03:11,614 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_cmn_get_channel [2024-11-09 07:03:11,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_cmn_get_channel [2024-11-09 07:03:11,614 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2024-11-09 07:03:11,614 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2024-11-09 07:03:11,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_skb_12 [2024-11-09 07:03:11,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_skb_12 [2024-11-09 07:03:11,614 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2024-11-09 07:03:11,614 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2024-11-09 07:03:11,615 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 07:03:11,615 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 07:03:11,615 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2024-11-09 07:03:11,615 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2024-11-09 07:03:11,615 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_init_global_settings [2024-11-09 07:03:11,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_init_global_settings [2024-11-09 07:03:11,615 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_dealloc_reg_in_urbs [2024-11-09 07:03:11,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_dealloc_reg_in_urbs [2024-11-09 07:03:11,615 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_fatal_work [2024-11-09 07:03:11,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_fatal_work [2024-11-09 07:03:11,616 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2024-11-09 07:03:11,616 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2024-11-09 07:03:11,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 07:03:11,616 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_rts_threshold [2024-11-09 07:03:11,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_rts_threshold [2024-11-09 07:03:11,616 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-11-09 07:03:11,616 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-11-09 07:03:11,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 07:03:11,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 07:03:11,617 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_add_station [2024-11-09 07:03:11,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_add_station [2024-11-09 07:03:11,617 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_queues [2024-11-09 07:03:11,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_queues [2024-11-09 07:03:11,617 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-09 07:03:11,617 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-09 07:03:11,617 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-09 07:03:11,617 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-09 07:03:11,617 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_dealloc_rx_urbs [2024-11-09 07:03:11,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_dealloc_rx_urbs [2024-11-09 07:03:11,618 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_eeprom_base [2024-11-09 07:03:11,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_eeprom_base [2024-11-09 07:03:11,618 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-09 07:03:11,618 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-09 07:03:11,618 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_connect_svc [2024-11-09 07:03:11,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_connect_svc [2024-11-09 07:03:11,618 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_gpio_get [2024-11-09 07:03:11,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_gpio_get [2024-11-09 07:03:11,619 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_sta_remove [2024-11-09 07:03:11,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_sta_remove [2024-11-09 07:03:11,619 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_send_rate_cmd [2024-11-09 07:03:11,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_send_rate_cmd [2024-11-09 07:03:11,619 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2024-11-09 07:03:11,619 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2024-11-09 07:03:11,619 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-09 07:03:11,619 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-09 07:03:11,619 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2024-11-09 07:03:11,620 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2024-11-09 07:03:11,620 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2024-11-09 07:03:11,620 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2024-11-09 07:03:11,620 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_check_wake_queues [2024-11-09 07:03:11,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_check_wake_queues [2024-11-09 07:03:11,620 INFO L130 BoogieDeclarations]: Found specification of procedure ffz [2024-11-09 07:03:11,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ffz [2024-11-09 07:03:11,620 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_regread [2024-11-09 07:03:11,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_regread [2024-11-09 07:03:11,621 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_dealloc_tx_urbs [2024-11-09 07:03:11,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_dealloc_tx_urbs [2024-11-09 07:03:11,621 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_coverage_class [2024-11-09 07:03:11,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_coverage_class [2024-11-09 07:03:11,621 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hif_usb_download_fw [2024-11-09 07:03:11,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hif_usb_download_fw [2024-11-09 07:03:11,621 INFO L130 BoogieDeclarations]: Found specification of procedure conf_is_ht [2024-11-09 07:03:11,621 INFO L138 BoogieDeclarations]: Found implementation of procedure conf_is_ht [2024-11-09 07:03:11,622 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-09 07:03:11,625 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-09 07:03:11,625 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-09 07:03:11,626 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-09 07:03:11,626 INFO L130 BoogieDeclarations]: Found specification of procedure simple_open [2024-11-09 07:03:11,626 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_open [2024-11-09 07:03:11,626 INFO L130 BoogieDeclarations]: Found specification of procedure htc_send [2024-11-09 07:03:11,626 INFO L138 BoogieDeclarations]: Found implementation of procedure htc_send [2024-11-09 07:03:11,626 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2024-11-09 07:03:11,626 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2024-11-09 07:03:11,626 INFO L130 BoogieDeclarations]: Found specification of procedure ath_usb_eeprom_read [2024-11-09 07:03:11,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_usb_eeprom_read [2024-11-09 07:03:11,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 07:03:11,627 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_reset_tsf [2024-11-09 07:03:11,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_reset_tsf [2024-11-09 07:03:11,627 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_configure_leds [2024-11-09 07:03:11,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_configure_leds [2024-11-09 07:03:11,627 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_remove_monitor_interface [2024-11-09 07:03:11,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_remove_monitor_interface [2024-11-09 07:03:11,629 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_set_bssid [2024-11-09 07:03:11,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_set_bssid [2024-11-09 07:03:11,630 INFO L130 BoogieDeclarations]: Found specification of procedure hif_usb_stop [2024-11-09 07:03:11,630 INFO L138 BoogieDeclarations]: Found implementation of procedure hif_usb_stop [2024-11-09 07:03:11,630 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_htc_get_antenna [2024-11-09 07:03:11,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_htc_get_antenna [2024-11-09 07:03:11,630 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2024-11-09 07:03:11,630 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2024-11-09 07:03:13,787 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 07:03:13,793 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 07:03:14,721 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 07:03:48,413 INFO L? ?]: Removed 5534 outVars from TransFormulas that were not future-live. [2024-11-09 07:03:48,413 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 07:03:57,811 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 07:03:57,811 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-09 07:03:57,813 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:03:57 BoogieIcfgContainer [2024-11-09 07:03:57,813 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 07:03:57,816 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 07:03:57,816 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 07:03:57,819 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 07:03:57,820 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 07:03:00" (1/3) ... [2024-11-09 07:03:57,821 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d658a14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:03:57, skipping insertion in model container [2024-11-09 07:03:57,821 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:03:09" (2/3) ... [2024-11-09 07:03:57,822 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d658a14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:03:57, skipping insertion in model container [2024-11-09 07:03:57,823 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:03:57" (3/3) ... [2024-11-09 07:03:57,825 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-09 07:03:57,845 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 07:03:57,846 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 07:03:58,053 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 07:03:58,062 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;@28482214, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 07:03:58,064 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 07:03:58,085 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-09 07:03:58,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-09 07:03:58,107 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:03:58,108 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-09 07:03:58,109 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:03:58,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:03:58,116 INFO L85 PathProgramCache]: Analyzing trace with hash 1454772549, now seen corresponding path program 1 times [2024-11-09 07:03:58,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:03:58,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134229913] [2024-11-09 07:03:58,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:03:58,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:11:57,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:12:01,758 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-09 07:12:01,759 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:12:01,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134229913] [2024-11-09 07:12:01,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134229913] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:12:01,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:12:01,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:12:01,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131389213] [2024-11-09 07:12:01,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:12:01,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:12:01,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:12:01,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:12:01,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:12:01,815 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-09 07:12:04,613 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.76s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:12:07,289 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.67s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:12:12,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:12:24,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:12:26,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:12:33,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:12:35,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:12:35,162 INFO L93 Difference]: Finished difference Result 12027 states and 17988 transitions. [2024-11-09 07:12:35,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:12:35,165 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-09 07:12:35,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:12:35,287 INFO L225 Difference]: With dead ends: 12027 [2024-11-09 07:12:35,287 INFO L226 Difference]: Without dead ends: 7964 [2024-11-09 07:12:35,344 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-09 07:12:35,348 INFO L432 NwaCegarLoop]: 5354 mSDtfsCounter, 5796 mSDsluCounter, 5334 mSDsCounter, 0 mSdLazyCounter, 1085 mSolverCounterSat, 9 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5796 SdHoareTripleChecker+Valid, 10688 SdHoareTripleChecker+Invalid, 1099 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1085 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.5s IncrementalHoareTripleChecker+Time [2024-11-09 07:12:35,349 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5796 Valid, 10688 Invalid, 1099 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1085 Invalid, 5 Unknown, 0 Unchecked, 32.5s Time] [2024-11-09 07:12:35,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7964 states. [2024-11-09 07:12:36,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7964 to 7964. [2024-11-09 07:12:36,087 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-09 07:12:36,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7964 states to 7964 states and 11622 transitions. [2024-11-09 07:12:36,197 INFO L78 Accepts]: Start accepts. Automaton has 7964 states and 11622 transitions. Word has length 36 [2024-11-09 07:12:36,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:12:36,198 INFO L471 AbstractCegarLoop]: Abstraction has 7964 states and 11622 transitions. [2024-11-09 07:12:36,199 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-09 07:12:36,199 INFO L276 IsEmpty]: Start isEmpty. Operand 7964 states and 11622 transitions. [2024-11-09 07:12:36,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-09 07:12:36,207 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:12:36,207 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-09 07:12:36,208 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 07:12:36,208 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:12:36,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:12:36,209 INFO L85 PathProgramCache]: Analyzing trace with hash -1131658799, now seen corresponding path program 1 times [2024-11-09 07:12:36,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:12:36,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245783255] [2024-11-09 07:12:36,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:12:36,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms