./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-wireless-b43legacy-b43legacy.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8bb8199-4e45-4fee-824a-db2351f98332/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8bb8199-4e45-4fee-824a-db2351f98332/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8bb8199-4e45-4fee-824a-db2351f98332/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8bb8199-4e45-4fee-824a-db2351f98332/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-wireless-b43legacy-b43legacy.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8bb8199-4e45-4fee-824a-db2351f98332/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8bb8199-4e45-4fee-824a-db2351f98332/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 955374716d83c7737ac555c9dfdc49befd76b4e159818212564ee016c34eac64 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:00:37,910 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:00:38,002 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8bb8199-4e45-4fee-824a-db2351f98332/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 05:00:38,010 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:00:38,011 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:00:38,043 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:00:38,044 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:00:38,044 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:00:38,045 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:00:38,045 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:00:38,046 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:00:38,046 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:00:38,046 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:00:38,046 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:00:38,046 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:00:38,047 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:00:38,047 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:00:38,047 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:00:38,047 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:00:38,047 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:00:38,048 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:00:38,048 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:00:38,048 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:00:38,048 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:00:38,048 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:00:38,048 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:00:38,048 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:00:38,049 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:00:38,049 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:00:38,049 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:00:38,049 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:00:38,049 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:00:38,049 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:00:38,049 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:00:38,049 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:00:38,049 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:00:38,049 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:00:38,049 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:00:38,049 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:00:38,050 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:00:38,050 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:00:38,050 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:00:38,050 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:00:38,050 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:00:38,050 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8bb8199-4e45-4fee-824a-db2351f98332/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 955374716d83c7737ac555c9dfdc49befd76b4e159818212564ee016c34eac64 [2024-11-14 05:00:38,352 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:00:38,361 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:00:38,364 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:00:38,365 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:00:38,366 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:00:38,368 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8bb8199-4e45-4fee-824a-db2351f98332/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-wireless-b43legacy-b43legacy.cil.i Unable to find full path for "g++" [2024-11-14 05:00:40,235 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:00:41,235 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:00:41,236 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8bb8199-4e45-4fee-824a-db2351f98332/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-wireless-b43legacy-b43legacy.cil.i [2024-11-14 05:00:41,324 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8bb8199-4e45-4fee-824a-db2351f98332/bin/utaipan-verify-sOmjnqqW8E/data/74501c5e2/5a2efd4a341b46ebbfd823d2c2bbd63c/FLAGb999e5dbb [2024-11-14 05:00:41,342 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8bb8199-4e45-4fee-824a-db2351f98332/bin/utaipan-verify-sOmjnqqW8E/data/74501c5e2/5a2efd4a341b46ebbfd823d2c2bbd63c [2024-11-14 05:00:41,344 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:00:41,346 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:00:41,348 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:00:41,348 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:00:41,352 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:00:41,353 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:00:41" (1/1) ... [2024-11-14 05:00:41,355 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15d2e088 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:00:41, skipping insertion in model container [2024-11-14 05:00:41,356 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:00:41" (1/1) ... [2024-11-14 05:00:41,662 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:00:49,768 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_c8bb8199-4e45-4fee-824a-db2351f98332/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-wireless-b43legacy-b43legacy.cil.i[822557,822570] [2024-11-14 05:00:49,826 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:00:49,898 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:00:50,012 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7477] [2024-11-14 05:00:50,014 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [7486-7487] [2024-11-14 05:00:50,016 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [7555] [2024-11-14 05:00:50,016 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7558] [2024-11-14 05:00:50,016 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7561] [2024-11-14 05:00:50,017 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7564] [2024-11-14 05:00:50,017 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/076166e/linux-drivers-clk1/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [7600-7601] [2024-11-14 05:00:50,018 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [7606-7608] [2024-11-14 05:00:50,018 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7635] [2024-11-14 05:00:50,046 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8540] [2024-11-14 05:00:50,049 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8666] [2024-11-14 05:00:50,050 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8668] [2024-11-14 05:00:50,050 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8670] [2024-11-14 05:00:50,051 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8681] [2024-11-14 05:00:50,052 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8710] [2024-11-14 05:00:50,052 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8721] [2024-11-14 05:00:50,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8819] [2024-11-14 05:00:50,056 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8850] [2024-11-14 05:00:50,056 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8852] [2024-11-14 05:00:50,056 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8862] [2024-11-14 05:00:50,057 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8864] [2024-11-14 05:00:50,057 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8866] [2024-11-14 05:00:50,057 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8868] [2024-11-14 05:00:50,064 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 *)"drivers/net/wireless/b43legacy/main.c"), "i" (645), "i" (12UL)); [9070-9071] [2024-11-14 05:00:50,091 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9992] [2024-11-14 05:00:50,094 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [10136] [2024-11-14 05:00:50,142 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10159] [2024-11-14 05:00:50,161 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10300] [2024-11-14 05:00:50,165 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10420] [2024-11-14 05:00:50,191 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 *)"drivers/net/wireless/b43legacy/main.c"), "i" (2120), "i" (12UL)); [11366-11367] [2024-11-14 05:00:50,192 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 *)"drivers/net/wireless/b43legacy/main.c"), "i" (2142), "i" (12UL)); [11408-11409] [2024-11-14 05:00:50,197 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11637] [2024-11-14 05:00:50,210 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 *)"drivers/net/wireless/b43legacy/main.c"), "i" (2567), "i" (12UL)); [12084-12085] [2024-11-14 05:00:50,227 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12412] [2024-11-14 05:00:50,235 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12639] [2024-11-14 05:00:50,239 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12720] [2024-11-14 05:00:50,241 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12791] [2024-11-14 05:00:50,243 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 *)"drivers/net/wireless/b43legacy/main.c"), "i" (3090), "i" (12UL)); [12912-12913] [2024-11-14 05:00:50,247 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13091] [2024-11-14 05:00:50,255 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13344] [2024-11-14 05:00:50,283 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 *)"drivers/net/wireless/b43legacy/main.c"), "i" (3717), "i" (12UL)); [13804-13805] [2024-11-14 05:00:50,288 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13895] [2024-11-14 05:00:50,357 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [15999] [2024-11-14 05:00:50,358 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [16010] [2024-11-14 05:00:50,359 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 *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/076166e/linux-drivers-clk1/lkbce/arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [16049-16050] [2024-11-14 05:00:50,359 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [16055-16057] [2024-11-14 05:00:50,360 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 *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/076166e/linux-drivers-clk1/lkbce/arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [16081-16082] [2024-11-14 05:00:50,360 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [16087-16089] [2024-11-14 05:00:50,361 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [16130] [2024-11-14 05:00:50,361 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [16133] [2024-11-14 05:00:50,361 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [16136] [2024-11-14 05:00:50,361 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [16139] [2024-11-14 05:00:50,365 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 *)"drivers/net/wireless/b43legacy/phy.c"), "i" (90), "i" (12UL)); [16316-16317] [2024-11-14 05:00:50,365 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 *)"drivers/net/wireless/b43legacy/phy.c"), "i" (90), "i" (12UL)); [16328-16329] [2024-11-14 05:00:50,368 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [16437] [2024-11-14 05:00:50,370 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 *)"drivers/net/wireless/b43legacy/phy.c"), "i" (168), "i" (12UL)); [16496-16497] [2024-11-14 05:00:50,378 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 *)"drivers/net/wireless/b43legacy/phy.c"), "i" (339), "i" (12UL)); [16750-16751] [2024-11-14 05:00:50,446 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 *)"drivers/net/wireless/b43legacy/phy.c"), "i" (1769), "i" (12UL)); [19184-19185] [2024-11-14 05:00:50,449 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 *)"drivers/net/wireless/b43legacy/phy.c"), "i" (1806), "i" (12UL)); [19263-19264] [2024-11-14 05:00:50,470 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 *)"drivers/net/wireless/b43legacy/radio.c"), "i" (56), "i" (12UL)); [19961-19962] [2024-11-14 05:00:50,473 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [20030] [2024-11-14 05:00:50,475 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [20058] [2024-11-14 05:00:50,476 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 *)"drivers/net/wireless/b43legacy/radio.c"), "i" (134), "i" (12UL)); [20115-20116] [2024-11-14 05:00:50,477 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [20134] [2024-11-14 05:00:50,487 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [20461] [2024-11-14 05:00:50,513 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 *)"drivers/net/wireless/b43legacy/radio.c"), "i" (814), "i" (12UL)); [21211-21212] [2024-11-14 05:00:50,519 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 *)"drivers/net/wireless/b43legacy/radio.c"), "i" (913), "i" (12UL)); [21362-21363] [2024-11-14 05:00:50,523 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 *)"drivers/net/wireless/b43legacy/radio.c"), "i" (949), "i" (12UL)); [21479-21480] [2024-11-14 05:00:50,539 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 *)"drivers/net/wireless/b43legacy/radio.c"), "i" (1230), "i" (12UL)); [21871-21872] [2024-11-14 05:00:50,546 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 *)"drivers/net/wireless/b43legacy/radio.c"), "i" (1328), "i" (12UL)); [22103-22104] [2024-11-14 05:00:50,550 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 *)"drivers/net/wireless/b43legacy/radio.c"), "i" (1422), "i" (12UL)); [22245-22246] [2024-11-14 05:00:50,551 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 *)"drivers/net/wireless/b43legacy/radio.c"), "i" (1435), "i" (12UL)); [22281-22282] [2024-11-14 05:00:50,553 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 *)"drivers/net/wireless/b43legacy/radio.c"), "i" (1477), "i" (12UL)); [22359-22360] [2024-11-14 05:00:50,554 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 *)"drivers/net/wireless/b43legacy/radio.c"), "i" (1489), "i" (12UL)); [22394-22395] [2024-11-14 05:00:50,582 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 *)"drivers/net/wireless/b43legacy/radio.c"), "i" (2114), "i" (12UL)); [23488-23489] [2024-11-14 05:00:50,593 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [23885] [2024-11-14 05:00:50,604 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 *)"drivers/net/wireless/b43legacy/xmit.c"), "i" (52), "i" (12UL)); [24363-24364] [2024-11-14 05:00:50,606 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 *)"drivers/net/wireless/b43legacy/xmit.c"), "i" (80), "i" (12UL)); [24429-24430] [2024-11-14 05:00:50,607 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 *)"drivers/net/wireless/b43legacy/xmit.c"), "i" (96), "i" (12UL)); [24469-24470] [2024-11-14 05:00:50,608 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 *)"drivers/net/wireless/b43legacy/xmit.c"), "i" (120), "i" (12UL)); [24533-24534] [2024-11-14 05:00:50,613 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 *)"drivers/net/wireless/b43legacy/xmit.c"), "i" (183), "i" (12UL)); [24676-24677] [2024-11-14 05:00:50,682 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [25820] [2024-11-14 05:00:50,715 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [26812-26813] [2024-11-14 05:00:50,716 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [26846-26847] [2024-11-14 05:00:50,717 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [26883-26884] [2024-11-14 05:00:50,718 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [26920-26921] [2024-11-14 05:00:50,754 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [27967] [2024-11-14 05:00:50,930 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [28818] [2024-11-14 05:00:50,937 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 *)"drivers/net/wireless/b43legacy/dma.c"), "i" (1230), "i" (12UL)); [29077-29078] [2024-11-14 05:00:50,941 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [29207] [2024-11-14 05:00:50,942 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [29229] [2024-11-14 05:00:50,989 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [29503] [2024-11-14 05:00:51,045 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_c8bb8199-4e45-4fee-824a-db2351f98332/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-wireless-b43legacy-b43legacy.cil.i[822557,822570] [2024-11-14 05:00:51,062 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:00:51,362 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:00:51,363 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:00:51 WrapperNode [2024-11-14 05:00:51,363 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:00:51,364 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:00:51,364 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:00:51,364 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:00:51,379 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:00:51" (1/1) ... [2024-11-14 05:00:51,606 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:00:51" (1/1) ... [2024-11-14 05:00:52,415 INFO L138 Inliner]: procedures = 751, calls = 9142, calls flagged for inlining = 399, calls inlined = 312, statements flattened = 19458 [2024-11-14 05:00:52,416 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:00:52,417 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:00:52,417 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:00:52,418 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:00:52,428 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:00:51" (1/1) ... [2024-11-14 05:00:52,428 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:00:51" (1/1) ... [2024-11-14 05:00:52,521 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:00:51" (1/1) ... [2024-11-14 05:00:52,521 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:00:51" (1/1) ... [2024-11-14 05:00:52,931 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:00:51" (1/1) ... [2024-11-14 05:00:53,000 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:00:51" (1/1) ... [2024-11-14 05:00:53,081 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:00:51" (1/1) ... [2024-11-14 05:00:53,122 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:00:51" (1/1) ... [2024-11-14 05:00:53,279 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:00:53,281 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:00:53,281 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:00:53,282 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:00:53,283 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:00:51" (1/1) ... [2024-11-14 05:00:53,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:00:53,305 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8bb8199-4e45-4fee-824a-db2351f98332/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:00:53,318 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8bb8199-4e45-4fee-824a-db2351f98332/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:00:53,323 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8bb8199-4e45-4fee-824a-db2351f98332/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:00:53,350 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_default_radio_attenuation [2024-11-14 05:00:53,350 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_default_radio_attenuation [2024-11-14 05:00:53,350 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-14 05:00:53,350 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-14 05:00:53,350 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_set_drvdata [2024-11-14 05:00:53,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_set_drvdata [2024-11-14 05:00:53,351 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_ratelimit [2024-11-14 05:00:53,351 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_ratelimit [2024-11-14 05:00:53,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 05:00:53,351 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 05:00:53,351 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacyerr [2024-11-14 05:00:53,351 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacyerr [2024-11-14 05:00:53,351 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_bool [2024-11-14 05:00:53,351 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_bool [2024-11-14 05:00:53,351 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_dma_mapping_error [2024-11-14 05:00:53,351 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_dma_mapping_error [2024-11-14 05:00:53,352 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_time_lock [2024-11-14 05:00:53,352 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_time_lock [2024-11-14 05:00:53,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 05:00:53,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 05:00:53,352 INFO L130 BoogieDeclarations]: Found specification of procedure _stack_save [2024-11-14 05:00:53,352 INFO L138 BoogieDeclarations]: Found implementation of procedure _stack_save [2024-11-14 05:00:53,352 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_write32 [2024-11-14 05:00:53,352 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_write32 [2024-11-14 05:00:53,352 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2024-11-14 05:00:53,352 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2024-11-14 05:00:53,353 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_dummy_transmission [2024-11-14 05:00:53,353 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_dummy_transmission [2024-11-14 05:00:53,353 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-11-14 05:00:53,353 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-11-14 05:00:53,353 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_generic_frame_duration [2024-11-14 05:00:53,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_generic_frame_duration [2024-11-14 05:00:53,353 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-14 05:00:53,353 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-14 05:00:53,353 INFO L130 BoogieDeclarations]: Found specification of procedure op32_idx2desc [2024-11-14 05:00:53,353 INFO L138 BoogieDeclarations]: Found implementation of procedure op32_idx2desc [2024-11-14 05:00:53,354 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_agcsetup [2024-11-14 05:00:53,354 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_agcsetup [2024-11-14 05:00:53,354 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-14 05:00:53,354 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-14 05:00:53,354 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_device_disable [2024-11-14 05:00:53,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_device_disable [2024-11-14 05:00:53,354 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_ilt_read [2024-11-14 05:00:53,354 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_ilt_read [2024-11-14 05:00:53,354 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_hf_read [2024-11-14 05:00:53,354 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_hf_read [2024-11-14 05:00:53,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_va_start [2024-11-14 05:00:53,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_va_start [2024-11-14 05:00:53,355 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 05:00:53,355 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 05:00:53,355 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_current_lopair [2024-11-14 05:00:53,355 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_current_lopair [2024-11-14 05:00:53,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_va_end [2024-11-14 05:00:53,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_va_end [2024-11-14 05:00:53,355 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_unregister_led [2024-11-14 05:00:53,355 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_unregister_led [2024-11-14 05:00:53,355 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_wireless_core_stop [2024-11-14 05:00:53,355 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_wireless_core_stop [2024-11-14 05:00:53,355 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_voluntary_preempt [2024-11-14 05:00:53,355 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_voluntary_preempt [2024-11-14 05:00:53,355 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_get_lopair [2024-11-14 05:00:53,355 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_get_lopair [2024-11-14 05:00:53,355 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_write16 [2024-11-14 05:00:53,355 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_write16 [2024-11-14 05:00:53,355 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_synchronize_irq [2024-11-14 05:00:53,355 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_synchronize_irq [2024-11-14 05:00:53,355 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_wireless_core_reset [2024-11-14 05:00:53,356 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_wireless_core_reset [2024-11-14 05:00:53,356 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_calc_nrssi_slope [2024-11-14 05:00:53,356 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_calc_nrssi_slope [2024-11-14 05:00:53,356 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_synth_pu_workaround [2024-11-14 05:00:53,356 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_synth_pu_workaround [2024-11-14 05:00:53,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-14 05:00:53,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-14 05:00:53,356 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-14 05:00:53,356 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-14 05:00:53,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 05:00:53,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 05:00:53,356 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-11-14 05:00:53,356 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-11-14 05:00:53,356 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_plcp_get_ratecode_cck [2024-11-14 05:00:53,356 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_plcp_get_ratecode_cck [2024-11-14 05:00:53,356 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 05:00:53,356 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 05:00:53,356 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_rfkill_poll [2024-11-14 05:00:53,357 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_rfkill_poll [2024-11-14 05:00:53,357 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_controller_restart [2024-11-14 05:00:53,357 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_controller_restart [2024-11-14 05:00:53,357 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 05:00:53,357 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_op_stop [2024-11-14 05:00:53,357 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_op_stop [2024-11-14 05:00:53,357 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2024-11-14 05:00:53,357 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2024-11-14 05:00:53,357 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-14 05:00:53,357 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-14 05:00:53,357 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2024-11-14 05:00:53,357 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2024-11-14 05:00:53,358 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-14 05:00:53,359 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-14 05:00:53,359 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_plcp_get_ratecode_ofdm [2024-11-14 05:00:53,359 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_plcp_get_ratecode_ofdm [2024-11-14 05:00:53,359 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2024-11-14 05:00:53,359 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2024-11-14 05:00:53,359 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-14 05:00:53,359 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-14 05:00:53,359 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_write [2024-11-14 05:00:53,359 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_write [2024-11-14 05:00:53,359 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_delayed_work [2024-11-14 05:00:53,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_delayed_work [2024-11-14 05:00:53,359 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_using_pio [2024-11-14 05:00:53,360 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_using_pio [2024-11-14 05:00:53,360 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_adjust [2024-11-14 05:00:53,360 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_adjust [2024-11-14 05:00:53,360 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_mark_current_used [2024-11-14 05:00:53,360 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_mark_current_used [2024-11-14 05:00:53,361 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_unlock [2024-11-14 05:00:53,361 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_unlock [2024-11-14 05:00:53,361 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_is_mode [2024-11-14 05:00:53,361 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_is_mode [2024-11-14 05:00:53,361 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-14 05:00:53,361 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-14 05:00:53,361 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_turn_on [2024-11-14 05:00:53,361 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_turn_on [2024-11-14 05:00:53,361 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_write16 [2024-11-14 05:00:53,361 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_write16 [2024-11-14 05:00:53,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 05:00:53,361 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-14 05:00:53,361 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-14 05:00:53,361 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_tx_rate [2024-11-14 05:00:53,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_tx_rate [2024-11-14 05:00:53,361 INFO L130 BoogieDeclarations]: Found specification of procedure free_txpacket [2024-11-14 05:00:53,361 INFO L138 BoogieDeclarations]: Found implementation of procedure free_txpacket [2024-11-14 05:00:53,361 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_print_fw_helptext [2024-11-14 05:00:53,361 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_print_fw_helptext [2024-11-14 05:00:53,361 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_release_firmware [2024-11-14 05:00:53,362 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_release_firmware [2024-11-14 05:00:53,362 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 05:00:53,362 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 05:00:53,362 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_calc_nrssi_threshold [2024-11-14 05:00:53,362 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_calc_nrssi_threshold [2024-11-14 05:00:53,362 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-14 05:00:53,362 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-14 05:00:53,362 INFO L130 BoogieDeclarations]: Found specification of procedure pio_irq_workaround [2024-11-14 05:00:53,362 INFO L138 BoogieDeclarations]: Found implementation of procedure pio_irq_workaround [2024-11-14 05:00:53,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 05:00:53,362 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_read16 [2024-11-14 05:00:53,362 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_read16 [2024-11-14 05:00:53,362 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_pio_read [2024-11-14 05:00:53,362 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_pio_read [2024-11-14 05:00:53,362 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_setup_pioqueue [2024-11-14 05:00:53,362 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_setup_pioqueue [2024-11-14 05:00:53,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-14 05:00:53,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-14 05:00:53,362 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_tssi2dbm_ad [2024-11-14 05:00:53,362 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_tssi2dbm_ad [2024-11-14 05:00:53,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 05:00:53,362 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-14 05:00:53,362 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-14 05:00:53,362 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_write_mac_bssid_templates [2024-11-14 05:00:53,362 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_write_mac_bssid_templates [2024-11-14 05:00:53,363 INFO L130 BoogieDeclarations]: Found specification of procedure SET_IEEE80211_PERM_ADDR [2024-11-14 05:00:53,363 INFO L138 BoogieDeclarations]: Found implementation of procedure SET_IEEE80211_PERM_ADDR [2024-11-14 05:00:53,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 05:00:53,363 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 05:00:53,363 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2024-11-14 05:00:53,363 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2024-11-14 05:00:53,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-14 05:00:53,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-14 05:00:53,363 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_init_pctl [2024-11-14 05:00:53,363 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_init_pctl [2024-11-14 05:00:53,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-14 05:00:53,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-14 05:00:53,363 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_chip_exit [2024-11-14 05:00:53,363 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_chip_exit [2024-11-14 05:00:53,363 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mask_to_engine_type [2024-11-14 05:00:53,363 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mask_to_engine_type [2024-11-14 05:00:53,363 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2024-11-14 05:00:53,363 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2024-11-14 05:00:53,365 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_nrssi_hw_read [2024-11-14 05:00:53,366 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_nrssi_hw_read [2024-11-14 05:00:53,366 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_get_812_value [2024-11-14 05:00:53,366 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_get_812_value [2024-11-14 05:00:53,366 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rx_descbuffer [2024-11-14 05:00:53,366 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rx_descbuffer [2024-11-14 05:00:53,367 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lock [2024-11-14 05:00:53,367 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lock [2024-11-14 05:00:53,369 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_bus_may_powerdown [2024-11-14 05:00:53,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_bus_may_powerdown [2024-11-14 05:00:53,369 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_b43legacy_wldev [2024-11-14 05:00:53,369 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_b43legacy_wldev [2024-11-14 05:00:53,369 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacyinfo [2024-11-14 05:00:53,369 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacyinfo [2024-11-14 05:00:53,369 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_name [2024-11-14 05:00:53,369 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_name [2024-11-14 05:00:53,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 05:00:53,369 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_g_measure [2024-11-14 05:00:53,369 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_g_measure [2024-11-14 05:00:53,369 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_initb6 [2024-11-14 05:00:53,370 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_initb6 [2024-11-14 05:00:53,370 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2024-11-14 05:00:53,370 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2024-11-14 05:00:53,370 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_set_devtypedata [2024-11-14 05:00:53,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_set_devtypedata [2024-11-14 05:00:53,370 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_initb5 [2024-11-14 05:00:53,370 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_initb5 [2024-11-14 05:00:53,370 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-14 05:00:53,370 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-14 05:00:53,370 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-11-14 05:00:53,370 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-11-14 05:00:53,370 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-14 05:00:53,370 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-14 05:00:53,370 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:00:53,370 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_ram_write [2024-11-14 05:00:53,370 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_ram_write [2024-11-14 05:00:53,370 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_debugfs_exit [2024-11-14 05:00:53,370 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_debugfs_exit [2024-11-14 05:00:53,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 05:00:53,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 05:00:53,370 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-14 05:00:53,370 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-14 05:00:53,370 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_read32 [2024-11-14 05:00:53,370 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_read32 [2024-11-14 05:00:53,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 05:00:53,371 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-14 05:00:53,371 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-14 05:00:53,371 INFO L130 BoogieDeclarations]: Found specification of procedure _stack_restore [2024-11-14 05:00:53,371 INFO L138 BoogieDeclarations]: Found implementation of procedure _stack_restore [2024-11-14 05:00:53,371 INFO L130 BoogieDeclarations]: Found specification of procedure op32_fill_descriptor [2024-11-14 05:00:53,371 INFO L138 BoogieDeclarations]: Found implementation of procedure op32_fill_descriptor [2024-11-14 05:00:53,371 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-14 05:00:53,371 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-14 05:00:53,371 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_shm_read16 [2024-11-14 05:00:53,371 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_shm_read16 [2024-11-14 05:00:53,371 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-14 05:00:53,371 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-14 05:00:53,371 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_write_initvals [2024-11-14 05:00:53,371 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_write_initvals [2024-11-14 05:00:53,371 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_set_retry_limits [2024-11-14 05:00:53,371 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_set_retry_limits [2024-11-14 05:00:53,371 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_hf_write [2024-11-14 05:00:53,371 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_hf_write [2024-11-14 05:00:53,371 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-14 05:00:53,371 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-14 05:00:53,371 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_wireless_core_start [2024-11-14 05:00:53,371 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_wireless_core_start [2024-11-14 05:00:53,371 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_ilt_write [2024-11-14 05:00:53,372 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_ilt_write [2024-11-14 05:00:53,372 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-14 05:00:53,372 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-14 05:00:53,372 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_find_lopair [2024-11-14 05:00:53,372 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_find_lopair [2024-11-14 05:00:53,372 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_set_baseband_attenuation [2024-11-14 05:00:53,372 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_set_baseband_attenuation [2024-11-14 05:00:53,372 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 05:00:53,372 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 05:00:53,372 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_b_measure [2024-11-14 05:00:53,372 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_b_measure [2024-11-14 05:00:53,372 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_work [2024-11-14 05:00:53,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_work [2024-11-14 05:00:53,372 INFO L130 BoogieDeclarations]: Found specification of procedure tx_get_next_word [2024-11-14 05:00:53,372 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_get_next_word [2024-11-14 05:00:53,372 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_read [2024-11-14 05:00:53,372 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_read [2024-11-14 05:00:53,372 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_selectchannel [2024-11-14 05:00:53,372 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_selectchannel [2024-11-14 05:00:53,372 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_mac_suspend [2024-11-14 05:00:53,373 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_mac_suspend [2024-11-14 05:00:53,373 INFO L130 BoogieDeclarations]: Found specification of procedure flip_4bit [2024-11-14 05:00:53,373 INFO L138 BoogieDeclarations]: Found implementation of procedure flip_4bit [2024-11-14 05:00:53,373 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_time_unlock [2024-11-14 05:00:53,373 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_time_unlock [2024-11-14 05:00:53,373 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_read16 [2024-11-14 05:00:53,373 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_read16 [2024-11-14 05:00:53,373 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_pio_write [2024-11-14 05:00:53,373 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_pio_write [2024-11-14 05:00:53,373 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_shm_read32 [2024-11-14 05:00:53,373 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_shm_read32 [2024-11-14 05:00:53,373 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_set_slot_time [2024-11-14 05:00:53,373 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_set_slot_time [2024-11-14 05:00:53,373 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_lo_write [2024-11-14 05:00:53,373 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_lo_write [2024-11-14 05:00:53,373 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_setup_dmaring [2024-11-14 05:00:53,373 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_setup_dmaring [2024-11-14 05:00:53,373 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_wireless_core_exit [2024-11-14 05:00:53,373 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_wireless_core_exit [2024-11-14 05:00:53,373 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_mgmtframe_txantenna [2024-11-14 05:00:53,373 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_mgmtframe_txantenna [2024-11-14 05:00:53,374 INFO L130 BoogieDeclarations]: Found specification of procedure hw_to_b43legacy_wl [2024-11-14 05:00:53,374 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_to_b43legacy_wl [2024-11-14 05:00:53,374 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2024-11-14 05:00:53,374 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2024-11-14 05:00:53,374 INFO L130 BoogieDeclarations]: Found specification of procedure unmap_descbuffer [2024-11-14 05:00:53,374 INFO L138 BoogieDeclarations]: Found implementation of procedure unmap_descbuffer [2024-11-14 05:00:53,374 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:00:53,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:00:53,374 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queues [2024-11-14 05:00:53,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queues [2024-11-14 05:00:53,374 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_wireless_core_init [2024-11-14 05:00:53,374 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_wireless_core_init [2024-11-14 05:00:53,374 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-14 05:00:53,374 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-14 05:00:53,374 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_macfilter_set [2024-11-14 05:00:53,374 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_macfilter_set [2024-11-14 05:00:53,374 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-14 05:00:53,374 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-14 05:00:53,374 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_switch_analog [2024-11-14 05:00:53,374 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_switch_analog [2024-11-14 05:00:53,374 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-14 05:00:53,374 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-14 05:00:53,375 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2024-11-14 05:00:53,375 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2024-11-14 05:00:53,375 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 05:00:53,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 05:00:53,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 05:00:53,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 05:00:53,375 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_led_turn_off [2024-11-14 05:00:53,375 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_led_turn_off [2024-11-14 05:00:53,375 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2024-11-14 05:00:53,375 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2024-11-14 05:00:53,375 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_tsf_read [2024-11-14 05:00:53,375 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_tsf_read [2024-11-14 05:00:53,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-14 05:00:53,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-14 05:00:53,377 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_device_enable [2024-11-14 05:00:53,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_device_enable [2024-11-14 05:00:53,377 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2024-11-14 05:00:53,377 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2024-11-14 05:00:53,377 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_get_drvdata [2024-11-14 05:00:53,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_get_drvdata [2024-11-14 05:00:53,377 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-14 05:00:53,377 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-14 05:00:53,377 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_generate_txhdr [2024-11-14 05:00:53,377 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_generate_txhdr [2024-11-14 05:00:53,377 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_shm_write16 [2024-11-14 05:00:53,377 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_shm_write16 [2024-11-14 05:00:53,377 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_hdrlen [2024-11-14 05:00:53,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_hdrlen [2024-11-14 05:00:53,378 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_generate_plcp_hdr [2024-11-14 05:00:53,378 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_generate_plcp_hdr [2024-11-14 05:00:53,378 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacydbg [2024-11-14 05:00:53,378 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacydbg [2024-11-14 05:00:53,378 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_lock [2024-11-14 05:00:53,378 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_lock [2024-11-14 05:00:53,378 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_default_baseband_attenuation [2024-11-14 05:00:53,378 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_default_baseband_attenuation [2024-11-14 05:00:53,378 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-14 05:00:53,378 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-14 05:00:53,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 05:00:53,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 05:00:53,378 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-14 05:00:53,378 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-14 05:00:53,379 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_dmacontroller_base [2024-11-14 05:00:53,379 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_dmacontroller_base [2024-11-14 05:00:53,379 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_one_core_detach [2024-11-14 05:00:53,379 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_one_core_detach [2024-11-14 05:00:53,379 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-11-14 05:00:53,379 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-11-14 05:00:53,379 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_bus_powerup [2024-11-14 05:00:53,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_bus_powerup [2024-11-14 05:00:53,379 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_is_ofdm_rate [2024-11-14 05:00:53,379 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_is_ofdm_rate [2024-11-14 05:00:53,379 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-14 05:00:53,379 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-14 05:00:53,379 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-14 05:00:53,379 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-14 05:00:53,379 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-11-14 05:00:53,379 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-11-14 05:00:53,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 05:00:53,379 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-14 05:00:53,379 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-14 05:00:53,379 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_shm_write32 [2024-11-14 05:00:53,379 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_shm_write32 [2024-11-14 05:00:53,379 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-14 05:00:53,379 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-14 05:00:53,379 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacywarn [2024-11-14 05:00:53,379 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacywarn [2024-11-14 05:00:53,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 05:00:53,380 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2024-11-14 05:00:53,380 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2024-11-14 05:00:53,380 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-14 05:00:53,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-14 05:00:53,380 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_op_start [2024-11-14 05:00:53,380 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_op_start [2024-11-14 05:00:53,380 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_clear_tssi [2024-11-14 05:00:53,380 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_clear_tssi [2024-11-14 05:00:53,380 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_update_templates [2024-11-14 05:00:53,380 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_update_templates [2024-11-14 05:00:53,380 INFO L130 BoogieDeclarations]: Found specification of procedure map_descbuffer [2024-11-14 05:00:53,380 INFO L138 BoogieDeclarations]: Found implementation of procedure map_descbuffer [2024-11-14 05:00:53,380 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_alloc_skb [2024-11-14 05:00:53,380 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_alloc_skb [2024-11-14 05:00:53,380 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 05:00:53,380 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 05:00:53,381 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_led_turn_on [2024-11-14 05:00:53,381 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_led_turn_on [2024-11-14 05:00:53,381 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_rate_memory_write [2024-11-14 05:00:53,381 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_rate_memory_write [2024-11-14 05:00:53,381 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_default_txctl1 [2024-11-14 05:00:53,382 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_default_txctl1 [2024-11-14 05:00:53,382 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_ilt_write32 [2024-11-14 05:00:53,382 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_ilt_write32 [2024-11-14 05:00:53,382 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-14 05:00:53,382 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-14 05:00:53,382 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-14 05:00:53,382 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-14 05:00:53,382 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-14 05:00:53,382 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-14 05:00:53,382 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_g_state [2024-11-14 05:00:53,382 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_g_state [2024-11-14 05:00:53,382 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-14 05:00:53,383 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-14 05:00:53,383 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_set_interference_mitigation [2024-11-14 05:00:53,383 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_set_interference_mitigation [2024-11-14 05:00:53,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-14 05:00:53,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-14 05:00:53,383 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-14 05:00:53,383 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-14 05:00:53,383 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2024-11-14 05:00:53,383 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2024-11-14 05:00:53,383 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_unlock [2024-11-14 05:00:53,383 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_unlock [2024-11-14 05:00:53,384 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2024-11-14 05:00:53,384 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2024-11-14 05:00:53,384 INFO L130 BoogieDeclarations]: Found specification of procedure channel2freq_bg [2024-11-14 05:00:53,384 INFO L138 BoogieDeclarations]: Found implementation of procedure channel2freq_bg [2024-11-14 05:00:53,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-14 05:00:53,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-14 05:00:53,384 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_xmitpower [2024-11-14 05:00:53,384 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_xmitpower [2024-11-14 05:00:53,384 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_read32 [2024-11-14 05:00:53,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_read32 [2024-11-14 05:00:53,384 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2024-11-14 05:00:53,384 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2024-11-14 05:00:53,384 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_nrssi_hw_write [2024-11-14 05:00:53,384 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_nrssi_hw_write [2024-11-14 05:00:53,384 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_is_cck_rate [2024-11-14 05:00:53,384 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_is_cck_rate [2024-11-14 05:00:53,384 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-14 05:00:53,384 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-14 05:00:53,384 INFO L130 BoogieDeclarations]: Found specification of procedure free_ringmemory [2024-11-14 05:00:53,385 INFO L138 BoogieDeclarations]: Found implementation of procedure free_ringmemory [2024-11-14 05:00:53,385 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_gpio_cleanup [2024-11-14 05:00:53,385 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_gpio_cleanup [2024-11-14 05:00:53,385 INFO L130 BoogieDeclarations]: Found specification of procedure phymode_to_string [2024-11-14 05:00:53,385 INFO L138 BoogieDeclarations]: Found implementation of procedure phymode_to_string [2024-11-14 05:00:53,385 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_dma_write [2024-11-14 05:00:53,385 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_dma_write [2024-11-14 05:00:53,385 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_register_led [2024-11-14 05:00:53,385 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_register_led [2024-11-14 05:00:53,385 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_is_hw_radio_enabled [2024-11-14 05:00:53,385 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_is_hw_radio_enabled [2024-11-14 05:00:53,385 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 05:00:53,385 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 05:00:53,385 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_write32 [2024-11-14 05:00:53,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_write32 [2024-11-14 05:00:53,386 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2024-11-14 05:00:53,386 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2024-11-14 05:00:53,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 05:00:53,386 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_b_r15_loop [2024-11-14 05:00:53,386 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_b_r15_loop [2024-11-14 05:00:53,386 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-14 05:00:53,386 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-14 05:00:53,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 05:00:53,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 05:00:53,386 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_destroy_pioqueue [2024-11-14 05:00:53,386 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_destroy_pioqueue [2024-11-14 05:00:53,386 INFO L130 BoogieDeclarations]: Found specification of procedure is_bcm_board_vendor [2024-11-14 05:00:53,387 INFO L138 BoogieDeclarations]: Found implementation of procedure is_bcm_board_vendor [2024-11-14 05:00:53,387 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_set_all_gains [2024-11-14 05:00:53,387 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_set_all_gains [2024-11-14 05:00:53,387 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_power_saving_ctl_bits [2024-11-14 05:00:53,387 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_power_saving_ctl_bits [2024-11-14 05:00:53,387 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_set_synth_pu_delay [2024-11-14 05:00:53,387 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_set_synth_pu_delay [2024-11-14 05:00:53,387 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_adjust_opmode [2024-11-14 05:00:53,387 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_adjust_opmode [2024-11-14 05:00:53,387 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-14 05:00:53,387 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-14 05:00:53,387 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_set_beacon_int [2024-11-14 05:00:53,388 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_set_beacon_int [2024-11-14 05:00:53,388 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_initg [2024-11-14 05:00:53,388 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_initg [2024-11-14 05:00:53,388 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_remove [2024-11-14 05:00:53,388 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_remove [2024-11-14 05:00:53,388 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_destroy_dmaring [2024-11-14 05:00:53,388 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_destroy_dmaring [2024-11-14 05:00:53,388 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_turn_off [2024-11-14 05:00:53,388 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_turn_off [2024-11-14 05:00:53,388 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_mac_enable [2024-11-14 05:00:53,388 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_mac_enable [2024-11-14 05:00:53,388 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2024-11-14 05:00:53,388 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2024-11-14 05:00:53,388 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_new_kidx_api [2024-11-14 05:00:53,388 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_new_kidx_api [2024-11-14 05:00:53,388 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_queue [2024-11-14 05:00:53,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_queue [2024-11-14 05:00:53,388 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2024-11-14 05:00:53,388 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2024-11-14 05:00:53,388 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_shm_control_word [2024-11-14 05:00:53,388 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_shm_control_word [2024-11-14 05:00:53,388 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_get_devtypedata [2024-11-14 05:00:53,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_get_devtypedata [2024-11-14 05:00:53,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-14 05:00:53,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-14 05:00:53,389 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_debug [2024-11-14 05:00:53,389 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_debug [2024-11-14 05:00:53,389 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_resume [2024-11-14 05:00:53,389 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_resume [2024-11-14 05:00:53,389 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_g_singledeviation [2024-11-14 05:00:53,389 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_g_singledeviation [2024-11-14 05:00:53,389 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-14 05:00:53,389 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-14 05:00:53,389 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_upload_card_macaddress [2024-11-14 05:00:53,389 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_upload_card_macaddress [2024-11-14 05:00:53,389 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2024-11-14 05:00:53,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 05:00:53,389 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_set_original_gains [2024-11-14 05:00:53,389 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_set_original_gains [2024-11-14 05:00:53,389 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_wireless_exit [2024-11-14 05:00:53,389 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_wireless_exit [2024-11-14 05:00:53,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-14 05:00:53,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-14 05:00:53,389 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2024-11-14 05:00:53,389 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2024-11-14 05:00:53,389 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_set_txpower_bg [2024-11-14 05:00:53,390 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_set_txpower_bg [2024-11-14 05:00:53,390 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_init2050 [2024-11-14 05:00:53,390 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_init2050 [2024-11-14 05:00:53,390 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2024-11-14 05:00:53,390 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2024-11-14 05:00:55,807 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:00:55,813 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:00:56,436 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 05:02:19,927 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-14 05:02:35,634 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L25278: assume false;b43legacy_qos_init_#t~bitwise3883#1 := b43legacy_qos_init_~tmp~205#1; [2024-11-14 05:02:35,635 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L25278: assume !false; [2024-11-14 05:02:35,635 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L25278-4: havoc b43legacy_qos_init_#t~bitwise3883#1; [2024-11-14 05:02:35,635 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L25278-3: SUMMARY for call b43legacy_hf_write(b43legacy_qos_init_~dev#1.base, b43legacy_qos_init_~dev#1.offset, b43legacy_qos_init_#t~bitwise3883#1); srcloc: null [2024-11-14 05:02:35,635 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L25278-2: havoc b43legacy_qos_init_#t~bitwise3883#1;assume (b43legacy_qos_init_#t~bitwise3883#1 % 4294967296 >= b43legacy_qos_init_~tmp~205#1 % 4294967296 && b43legacy_qos_init_#t~bitwise3883#1 % 4294967296 >= 256) && b43legacy_qos_init_#t~bitwise3883#1 % 4294967296 <= 256 + b43legacy_qos_init_~tmp~205#1 % 4294967296; [2024-11-14 05:02:35,635 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L25279-1: b43legacy_qos_init_~tmp___0~119#1 := b43legacy_qos_init_#t~ret3884#1;havoc b43legacy_qos_init_#t~ret3884#1; [2024-11-14 05:02:35,635 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L25279: SUMMARY for call b43legacy_qos_init_#t~ret3884#1 := b43legacy_read16(b43legacy_qos_init_~dev#1.base, b43legacy_qos_init_~dev#1.offset, 1672); srcloc: null [2024-11-14 05:02:35,635 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L25280-2: assume false;b43legacy_qos_init_#t~bitwise3885#1 := b43legacy_qos_init_~tmp___0~119#1 % 65536; [2024-11-14 05:02:35,635 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L25280-2: assume !false; [2024-11-14 05:02:35,635 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L25280: assume 0 == b43legacy_qos_init_~tmp___0~119#1 % 65536 % 4294967296 || 4 == b43legacy_qos_init_~tmp___0~119#1 % 65536 % 4294967296;b43legacy_qos_init_#t~bitwise3885#1 := 4; [2024-11-14 05:02:35,635 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L25280: assume !(0 == b43legacy_qos_init_~tmp___0~119#1 % 65536 % 4294967296 || 4 == b43legacy_qos_init_~tmp___0~119#1 % 65536 % 4294967296); [2024-11-14 05:02:35,636 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L25280-6: havoc b43legacy_qos_init_#t~bitwise3885#1; [2024-11-14 05:02:35,636 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L25280-5: SUMMARY for call b43legacy_write16(b43legacy_qos_init_~dev#1.base, b43legacy_qos_init_~dev#1.offset, 1672, (if b43legacy_qos_init_#t~bitwise3885#1 % 4294967296 % 4294967296 <= 2147483647 then b43legacy_qos_init_#t~bitwise3885#1 % 4294967296 % 4294967296 else b43legacy_qos_init_#t~bitwise3885#1 % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2024-11-14 05:02:35,636 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L25280-4: havoc b43legacy_qos_init_#t~bitwise3885#1;assume (b43legacy_qos_init_#t~bitwise3885#1 % 4294967296 >= b43legacy_qos_init_~tmp___0~119#1 % 65536 % 4294967296 && b43legacy_qos_init_#t~bitwise3885#1 % 4294967296 >= 4) && b43legacy_qos_init_#t~bitwise3885#1 % 4294967296 <= 4 + b43legacy_qos_init_~tmp___0~119#1 % 65536 % 4294967296; [2024-11-14 05:02:35,636 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##584: assume 0 == b43legacy_qos_init_~tmp~205#1 % 4294967296 || 256 == b43legacy_qos_init_~tmp~205#1 % 4294967296;b43legacy_qos_init_#t~bitwise3883#1 := 256; [2024-11-14 05:02:35,636 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##585: assume !(0 == b43legacy_qos_init_~tmp~205#1 % 4294967296 || 256 == b43legacy_qos_init_~tmp~205#1 % 4294967296); [2024-11-14 05:02:43,004 INFO L? ?]: Removed 7024 outVars from TransFormulas that were not future-live. [2024-11-14 05:02:43,005 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:03:03,010 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:03:03,011 INFO L316 CfgBuilder]: Removed 28 assume(true) statements. [2024-11-14 05:03:03,011 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:03:03 BoogieIcfgContainer [2024-11-14 05:03:03,011 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:03:03,013 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:03:03,013 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:03:03,018 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:03:03,018 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:00:41" (1/3) ... [2024-11-14 05:03:03,019 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6efbb07e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:03:03, skipping insertion in model container [2024-11-14 05:03:03,019 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:00:51" (2/3) ... [2024-11-14 05:03:03,019 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6efbb07e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:03:03, skipping insertion in model container [2024-11-14 05:03:03,019 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:03:03" (3/3) ... [2024-11-14 05:03:03,020 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-drivers-clk1_drivers-net-wireless-b43legacy-b43legacy.cil.i [2024-11-14 05:03:03,036 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:03:03,039 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_linux-drivers-clk1_drivers-net-wireless-b43legacy-b43legacy.cil.i that has 258 procedures, 7054 locations, 1 initial locations, 29 loop locations, and 1 error locations. [2024-11-14 05:03:03,274 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:03:03,290 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;@5f2c6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:03:03,290 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 05:03:03,316 INFO L276 IsEmpty]: Start isEmpty. Operand has 7053 states, 3816 states have (on average 1.2573375262054507) internal successors, (4798), 4026 states have internal predecessors, (4798), 2979 states have call successors, (2979), 257 states have call predecessors, (2979), 256 states have return successors, (2974), 2913 states have call predecessors, (2974), 2974 states have call successors, (2974) [2024-11-14 05:03:03,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-14 05:03:03,327 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:03:03,328 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:03:03,328 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:03:03,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:03:03,333 INFO L85 PathProgramCache]: Analyzing trace with hash 1976442184, now seen corresponding path program 1 times [2024-11-14 05:03:03,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:03:03,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165133602] [2024-11-14 05:03:03,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:03:03,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:13:41,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:13:47,016 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-14 05:13:47,017 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:13:47,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165133602] [2024-11-14 05:13:47,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [165133602] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:13:47,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:13:47,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 05:13:47,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269816756] [2024-11-14 05:13:47,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:13:47,025 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:13:47,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:13:47,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:13:47,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:13:47,063 INFO L87 Difference]: Start difference. First operand has 7053 states, 3816 states have (on average 1.2573375262054507) internal successors, (4798), 4026 states have internal predecessors, (4798), 2979 states have call successors, (2979), 257 states have call predecessors, (2979), 256 states have return successors, (2974), 2913 states have call predecessors, (2974), 2974 states have call successors, (2974) Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 05:13:50,482 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:13:54,075 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.59s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:13:55,307 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 05:14:25,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:14:25,484 INFO L93 Difference]: Finished difference Result 14072 states and 21691 transitions. [2024-11-14 05:14:25,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 05:14:25,486 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 62 [2024-11-14 05:14:25,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:14:25,495 INFO L225 Difference]: With dead ends: 14072 [2024-11-14 05:14:25,495 INFO L226 Difference]: Without dead ends: 0 [2024-11-14 05:14:25,605 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:14:25,608 INFO L432 NwaCegarLoop]: 9747 mSDtfsCounter, 10678 mSDsluCounter, 9747 mSDsCounter, 0 mSdLazyCounter, 1903 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10678 SdHoareTripleChecker+Valid, 19494 SdHoareTripleChecker+Invalid, 1914 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1903 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.6s IncrementalHoareTripleChecker+Time [2024-11-14 05:14:25,609 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10678 Valid, 19494 Invalid, 1914 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1903 Invalid, 2 Unknown, 0 Unchecked, 37.6s Time] [2024-11-14 05:14:25,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-14 05:14:25,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-14 05:14:25,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 05:14:25,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-14 05:14:25,643 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 62 [2024-11-14 05:14:25,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:14:25,643 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-14 05:14:25,643 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 05:14:25,643 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-14 05:14:25,644 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-14 05:14:25,646 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-14 05:14:25,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 05:14:25,649 INFO L407 BasicCegarLoop]: Path program histogram: [1] [2024-11-14 05:14:25,651 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.