./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_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_52851532-12d6-4e98-93c7-397937246de4/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52851532-12d6-4e98-93c7-397937246de4/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_52851532-12d6-4e98-93c7-397937246de4/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52851532-12d6-4e98-93c7-397937246de4/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-b43legacy-b43legacy.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52851532-12d6-4e98-93c7-397937246de4/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_52851532-12d6-4e98-93c7-397937246de4/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 a3bf9adbd16900ea88c2aaf291296b49054e70833dd3c3d3572d43b7b754c35b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:34:40,248 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:34:40,341 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52851532-12d6-4e98-93c7-397937246de4/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 05:34:40,352 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:34:40,352 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:34:40,395 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:34:40,395 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:34:40,396 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:34:40,396 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:34:40,396 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:34:40,396 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:34:40,396 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:34:40,397 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:34:40,397 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:34:40,397 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:34:40,397 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:34:40,397 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:34:40,397 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:34:40,397 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:34:40,398 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:34:40,398 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:34:40,398 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:34:40,398 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:34:40,398 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:34:40,399 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:34:40,399 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:34:40,399 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:34:40,399 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:34:40,399 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:34:40,399 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:34:40,399 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:34:40,400 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:34:40,400 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:34:40,400 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:34:40,400 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:34:40,401 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:34:40,401 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:34:40,401 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:34:40,401 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:34:40,401 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:34:40,401 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:34:40,401 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:34:40,401 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:34:40,401 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:34:40,402 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_52851532-12d6-4e98-93c7-397937246de4/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 -> a3bf9adbd16900ea88c2aaf291296b49054e70833dd3c3d3572d43b7b754c35b [2024-11-14 05:34:40,718 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:34:40,726 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:34:40,729 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:34:40,730 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:34:40,731 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:34:40,732 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52851532-12d6-4e98-93c7-397937246de4/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-b43legacy-b43legacy.cil.i Unable to find full path for "g++" [2024-11-14 05:34:42,512 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:34:43,620 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:34:43,624 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52851532-12d6-4e98-93c7-397937246de4/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-b43legacy-b43legacy.cil.i [2024-11-14 05:34:43,726 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52851532-12d6-4e98-93c7-397937246de4/bin/utaipan-verify-sOmjnqqW8E/data/a4ce4cbfc/b6cb2dd03cfb4e6289a9c62f51e57618/FLAGa2de1672b [2024-11-14 05:34:44,075 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52851532-12d6-4e98-93c7-397937246de4/bin/utaipan-verify-sOmjnqqW8E/data/a4ce4cbfc/b6cb2dd03cfb4e6289a9c62f51e57618 [2024-11-14 05:34:44,078 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:34:44,079 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:34:44,081 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:34:44,081 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:34:44,085 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:34:44,086 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:34:44" (1/1) ... [2024-11-14 05:34:44,087 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66e450da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:44, skipping insertion in model container [2024-11-14 05:34:44,087 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:34:44" (1/1) ... [2024-11-14 05:34:44,405 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:34:54,184 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_52851532-12d6-4e98-93c7-397937246de4/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-b43legacy-b43legacy.cil.i[855088,855101] [2024-11-14 05:34:54,188 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_52851532-12d6-4e98-93c7-397937246de4/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-b43legacy-b43legacy.cil.i[855254,855267] [2024-11-14 05:34:54,190 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_52851532-12d6-4e98-93c7-397937246de4/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-b43legacy-b43legacy.cil.i[855418,855431] [2024-11-14 05:34:54,194 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_52851532-12d6-4e98-93c7-397937246de4/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-b43legacy-b43legacy.cil.i[855583,855596] [2024-11-14 05:34:54,269 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:34:54,381 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:34:54,683 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7463] [2024-11-14 05:34:54,689 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)); [7472-7473] [2024-11-14 05:34:54,692 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [7541] [2024-11-14 05:34:54,692 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7544] [2024-11-14 05:34:54,696 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7547] [2024-11-14 05:34:54,697 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7550] [2024-11-14 05:34:54,699 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/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/d4e00c1/linux-kernel-locking-mutex/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [7586-7587] [2024-11-14 05:34:54,702 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"); [7592-7594] [2024-11-14 05:34:54,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7621] [2024-11-14 05:34:54,772 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8538] [2024-11-14 05:34:54,777 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8664] [2024-11-14 05:34:54,778 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8666] [2024-11-14 05:34:54,779 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8668] [2024-11-14 05:34:54,779 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8679] [2024-11-14 05:34:54,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8708] [2024-11-14 05:34:54,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8719] [2024-11-14 05:34:54,785 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8817] [2024-11-14 05:34:54,786 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8848] [2024-11-14 05:34:54,786 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8850] [2024-11-14 05:34:54,787 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8860] [2024-11-14 05:34:54,787 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8862] [2024-11-14 05:34:54,788 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8864] [2024-11-14 05:34:54,788 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8866] [2024-11-14 05:34:54,809 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)); [9068-9069] [2024-11-14 05:34:54,900 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9990] [2024-11-14 05:34:54,903 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [10134] [2024-11-14 05:34:54,904 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10157] [2024-11-14 05:34:54,918 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10298] [2024-11-14 05:34:54,922 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10418] [2024-11-14 05:34:54,950 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)); [11364-11365] [2024-11-14 05:34:54,951 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)); [11406-11407] [2024-11-14 05:34:54,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11635] [2024-11-14 05:34:54,970 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)); [12082-12083] [2024-11-14 05:34:54,991 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12410] [2024-11-14 05:34:55,031 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12637] [2024-11-14 05:34:55,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12718] [2024-11-14 05:34:55,037 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12789] [2024-11-14 05:34:55,040 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)); [12910-12911] [2024-11-14 05:34:55,044 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13089] [2024-11-14 05:34:55,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13342] [2024-11-14 05:34:55,077 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)); [13802-13803] [2024-11-14 05:34:55,081 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13893] [2024-11-14 05:34:55,119 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [17036] [2024-11-14 05:34:55,120 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [17047] [2024-11-14 05:34:55,121 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/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/d4e00c1/linux-kernel-locking-mutex/lkbce/arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [17086-17087] [2024-11-14 05:34:55,121 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"); [17092-17094] [2024-11-14 05:34:55,122 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/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/d4e00c1/linux-kernel-locking-mutex/lkbce/arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [17118-17119] [2024-11-14 05:34:55,122 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"); [17124-17126] [2024-11-14 05:34:55,123 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [17167] [2024-11-14 05:34:55,123 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [17170] [2024-11-14 05:34:55,123 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [17173] [2024-11-14 05:34:55,123 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [17176] [2024-11-14 05:34:55,126 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)); [17353-17354] [2024-11-14 05:34:55,127 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)); [17365-17366] [2024-11-14 05:34:55,129 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [17474] [2024-11-14 05:34:55,131 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)); [17533-17534] [2024-11-14 05:34:55,167 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)); [17787-17788] [2024-11-14 05:34:55,224 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)); [20221-20222] [2024-11-14 05:34:55,226 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)); [20300-20301] [2024-11-14 05:34:55,244 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)); [20998-20999] [2024-11-14 05:34:55,247 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [21067] [2024-11-14 05:34:55,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [21095] [2024-11-14 05:34:55,249 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)); [21152-21153] [2024-11-14 05:34:55,250 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [21171] [2024-11-14 05:34:55,258 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [21498] [2024-11-14 05:34:55,280 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)); [22248-22249] [2024-11-14 05:34:55,285 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)); [22399-22400] [2024-11-14 05:34:55,288 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)); [22516-22517] [2024-11-14 05:34:55,336 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)); [22908-22909] [2024-11-14 05:34:55,350 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)); [23140-23141] [2024-11-14 05:34:55,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 *)"drivers/net/wireless/b43legacy/radio.c"), "i" (1422), "i" (12UL)); [23282-23283] [2024-11-14 05:34:55,361 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)); [23318-23319] [2024-11-14 05:34:55,367 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)); [23396-23397] [2024-11-14 05:34:55,368 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)); [23431-23432] [2024-11-14 05:34:55,421 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)); [24525-24526] [2024-11-14 05:34:55,428 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [24930] [2024-11-14 05:34:55,439 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)); [25620-25621] [2024-11-14 05:34:55,441 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)); [25686-25687] [2024-11-14 05:34:55,441 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)); [25726-25727] [2024-11-14 05:34:55,442 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)); [25790-25791] [2024-11-14 05:34:55,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/xmit.c"), "i" (183), "i" (12UL)); [25933-25934] [2024-11-14 05:34:55,528 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [27109] [2024-11-14 05:34:55,563 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)); [28142-28143] [2024-11-14 05:34:55,565 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)); [28176-28177] [2024-11-14 05:34:55,566 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)); [28213-28214] [2024-11-14 05:34:55,567 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)); [28250-28251] [2024-11-14 05:34:55,632 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [29298] [2024-11-14 05:34:55,803 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [30149] [2024-11-14 05:34:55,819 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)); [30408-30409] [2024-11-14 05:34:55,833 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [30538] [2024-11-14 05:34:55,833 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [30560] [2024-11-14 05:34:55,914 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [30834] [2024-11-14 05:34:56,071 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_52851532-12d6-4e98-93c7-397937246de4/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-b43legacy-b43legacy.cil.i[855088,855101] [2024-11-14 05:34:56,071 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_52851532-12d6-4e98-93c7-397937246de4/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-b43legacy-b43legacy.cil.i[855254,855267] [2024-11-14 05:34:56,072 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_52851532-12d6-4e98-93c7-397937246de4/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-b43legacy-b43legacy.cil.i[855418,855431] [2024-11-14 05:34:56,072 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_52851532-12d6-4e98-93c7-397937246de4/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-b43legacy-b43legacy.cil.i[855583,855596] [2024-11-14 05:34:56,095 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:34:56,545 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:34:56,546 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:56 WrapperNode [2024-11-14 05:34:56,546 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:34:56,547 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:34:56,547 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:34:56,548 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:34:56,554 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:34:56" (1/1) ... [2024-11-14 05:34:56,739 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:34:56" (1/1) ... [2024-11-14 05:34:57,352 INFO L138 Inliner]: procedures = 837, calls = 9293, calls flagged for inlining = 463, calls inlined = 361, statements flattened = 20101 [2024-11-14 05:34:57,353 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:34:57,354 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:34:57,355 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:34:57,355 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:34:57,364 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:56" (1/1) ... [2024-11-14 05:34:57,364 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:56" (1/1) ... [2024-11-14 05:34:57,465 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:56" (1/1) ... [2024-11-14 05:34:57,466 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:56" (1/1) ... [2024-11-14 05:34:58,088 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:56" (1/1) ... [2024-11-14 05:34:58,163 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:56" (1/1) ... [2024-11-14 05:34:58,253 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:56" (1/1) ... [2024-11-14 05:34:58,314 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:56" (1/1) ... [2024-11-14 05:34:58,452 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:34:58,453 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:34:58,455 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:34:58,456 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:34:58,457 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:56" (1/1) ... [2024-11-14 05:34:58,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:34:58,475 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52851532-12d6-4e98-93c7-397937246de4/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:34:58,491 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52851532-12d6-4e98-93c7-397937246de4/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:34:58,495 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52851532-12d6-4e98-93c7-397937246de4/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:34:58,521 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_default_radio_attenuation [2024-11-14 05:34:58,521 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_default_radio_attenuation [2024-11-14 05:34:58,521 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_ratelimit [2024-11-14 05:34:58,521 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_ratelimit [2024-11-14 05:34:58,521 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_dma_mapping_error [2024-11-14 05:34:58,521 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_dma_mapping_error [2024-11-14 05:34:58,521 INFO L130 BoogieDeclarations]: Found specification of procedure _stack_save [2024-11-14 05:34:58,521 INFO L138 BoogieDeclarations]: Found implementation of procedure _stack_save [2024-11-14 05:34:58,522 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2024-11-14 05:34:58,522 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2024-11-14 05:34:58,522 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_dummy_transmission [2024-11-14 05:34:58,522 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_dummy_transmission [2024-11-14 05:34:58,522 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-11-14 05:34:58,522 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-11-14 05:34:58,522 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-14 05:34:58,522 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-14 05:34:58,522 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_agcsetup [2024-11-14 05:34:58,522 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_agcsetup [2024-11-14 05:34:58,522 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-14 05:34:58,522 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-14 05:34:58,522 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_device_disable [2024-11-14 05:34:58,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_device_disable [2024-11-14 05:34:58,522 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_va_start [2024-11-14 05:34:58,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_va_start [2024-11-14 05:34:58,522 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_current_lopair [2024-11-14 05:34:58,522 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_current_lopair [2024-11-14 05:34:58,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_va_end [2024-11-14 05:34:58,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_va_end [2024-11-14 05:34:58,523 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_unregister_led [2024-11-14 05:34:58,523 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_unregister_led [2024-11-14 05:34:58,523 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_voluntary_preempt [2024-11-14 05:34:58,523 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_voluntary_preempt [2024-11-14 05:34:58,523 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_get_lopair [2024-11-14 05:34:58,523 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_get_lopair [2024-11-14 05:34:58,523 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_write16 [2024-11-14 05:34:58,523 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_write16 [2024-11-14 05:34:58,523 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_synchronize_irq [2024-11-14 05:34:58,523 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_synchronize_irq [2024-11-14 05:34:58,523 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_wireless_core_reset [2024-11-14 05:34:58,523 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_wireless_core_reset [2024-11-14 05:34:58,523 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_synth_pu_workaround [2024-11-14 05:34:58,523 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_synth_pu_workaround [2024-11-14 05:34:58,523 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-11-14 05:34:58,523 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-11-14 05:34:58,524 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_plcp_get_ratecode_cck [2024-11-14 05:34:58,524 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_plcp_get_ratecode_cck [2024-11-14 05:34:58,524 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 05:34:58,524 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 05:34:58,524 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_controller_restart [2024-11-14 05:34:58,524 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_controller_restart [2024-11-14 05:34:58,524 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_plcp_get_ratecode_ofdm [2024-11-14 05:34:58,524 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_plcp_get_ratecode_ofdm [2024-11-14 05:34:58,524 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2024-11-14 05:34:58,524 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2024-11-14 05:34:58,524 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-14 05:34:58,524 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-14 05:34:58,524 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_write [2024-11-14 05:34:58,524 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_write [2024-11-14 05:34:58,524 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_delayed_work [2024-11-14 05:34:58,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_delayed_work [2024-11-14 05:34:58,524 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_adjust [2024-11-14 05:34:58,525 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_adjust [2024-11-14 05:34:58,525 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-14 05:34:58,525 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-14 05:34:58,525 INFO L130 BoogieDeclarations]: Found specification of procedure free_txpacket [2024-11-14 05:34:58,525 INFO L138 BoogieDeclarations]: Found implementation of procedure free_txpacket [2024-11-14 05:34:58,525 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_print_fw_helptext [2024-11-14 05:34:58,525 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_print_fw_helptext [2024-11-14 05:34:58,525 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 05:34:58,525 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 05:34:58,525 INFO L130 BoogieDeclarations]: Found specification of procedure pio_irq_workaround [2024-11-14 05:34:58,525 INFO L138 BoogieDeclarations]: Found implementation of procedure pio_irq_workaround [2024-11-14 05:34:58,525 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_pio_read [2024-11-14 05:34:58,525 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_pio_read [2024-11-14 05:34:58,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-14 05:34:58,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-14 05:34:58,525 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_tssi2dbm_ad [2024-11-14 05:34:58,525 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_tssi2dbm_ad [2024-11-14 05:34:58,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 05:34:58,526 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_write_mac_bssid_templates [2024-11-14 05:34:58,526 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_write_mac_bssid_templates [2024-11-14 05:34:58,526 INFO L130 BoogieDeclarations]: Found specification of procedure SET_IEEE80211_PERM_ADDR [2024-11-14 05:34:58,526 INFO L138 BoogieDeclarations]: Found implementation of procedure SET_IEEE80211_PERM_ADDR [2024-11-14 05:34:58,526 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2024-11-14 05:34:58,526 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2024-11-14 05:34:58,526 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_init_pctl [2024-11-14 05:34:58,526 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_init_pctl [2024-11-14 05:34:58,526 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-14 05:34:58,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-14 05:34:58,526 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_chip_exit [2024-11-14 05:34:58,526 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_chip_exit [2024-11-14 05:34:58,526 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mask_to_engine_type [2024-11-14 05:34:58,526 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mask_to_engine_type [2024-11-14 05:34:58,526 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_nrssi_hw_read [2024-11-14 05:34:58,526 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_nrssi_hw_read [2024-11-14 05:34:58,526 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_get_812_value [2024-11-14 05:34:58,526 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_get_812_value [2024-11-14 05:34:58,526 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_bus_may_powerdown [2024-11-14 05:34:58,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_bus_may_powerdown [2024-11-14 05:34:58,527 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_b43legacy_wldev [2024-11-14 05:34:58,527 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_b43legacy_wldev [2024-11-14 05:34:58,527 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacyinfo [2024-11-14 05:34:58,527 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacyinfo [2024-11-14 05:34:58,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 05:34:58,527 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_initb6 [2024-11-14 05:34:58,527 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_initb6 [2024-11-14 05:34:58,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-14 05:34:58,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-14 05:34:58,527 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_set_devtypedata [2024-11-14 05:34:58,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_set_devtypedata [2024-11-14 05:34:58,527 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_initb5 [2024-11-14 05:34:58,527 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_initb5 [2024-11-14 05:34:58,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-14 05:34:58,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-14 05:34:58,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-14 05:34:58,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-14 05:34:58,527 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-14 05:34:58,527 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-14 05:34:58,528 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:34:58,528 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_debugfs_exit [2024-11-14 05:34:58,528 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_debugfs_exit [2024-11-14 05:34:58,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 05:34:58,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 05:34:58,528 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-14 05:34:58,528 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-14 05:34:58,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 05:34:58,528 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-14 05:34:58,528 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-14 05:34:58,528 INFO L130 BoogieDeclarations]: Found specification of procedure _stack_restore [2024-11-14 05:34:58,528 INFO L138 BoogieDeclarations]: Found implementation of procedure _stack_restore [2024-11-14 05:34:58,528 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-14 05:34:58,528 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-14 05:34:58,528 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_shm_read16 [2024-11-14 05:34:58,528 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_shm_read16 [2024-11-14 05:34:58,528 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_write_initvals [2024-11-14 05:34:58,528 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_write_initvals [2024-11-14 05:34:58,528 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-14 05:34:58,528 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-14 05:34:58,529 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_wireless_core_start [2024-11-14 05:34:58,529 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_wireless_core_start [2024-11-14 05:34:58,529 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_ilt_write [2024-11-14 05:34:58,529 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_ilt_write [2024-11-14 05:34:58,529 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 05:34:58,529 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 05:34:58,529 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_b_measure [2024-11-14 05:34:58,529 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_b_measure [2024-11-14 05:34:58,529 INFO L130 BoogieDeclarations]: Found specification of procedure tx_get_next_word [2024-11-14 05:34:58,529 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_get_next_word [2024-11-14 05:34:58,529 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_read [2024-11-14 05:34:58,529 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_read [2024-11-14 05:34:58,529 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_selectchannel [2024-11-14 05:34:58,529 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_selectchannel [2024-11-14 05:34:58,529 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_mac_suspend [2024-11-14 05:34:58,529 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_mac_suspend [2024-11-14 05:34:58,529 INFO L130 BoogieDeclarations]: Found specification of procedure flip_4bit [2024-11-14 05:34:58,529 INFO L138 BoogieDeclarations]: Found implementation of procedure flip_4bit [2024-11-14 05:34:58,529 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_time_unlock [2024-11-14 05:34:58,529 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_time_unlock [2024-11-14 05:34:58,529 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_shm_read32 [2024-11-14 05:34:58,529 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_shm_read32 [2024-11-14 05:34:58,530 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_set_slot_time [2024-11-14 05:34:58,530 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_set_slot_time [2024-11-14 05:34:58,530 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_lo_write [2024-11-14 05:34:58,530 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_lo_write [2024-11-14 05:34:58,530 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_setup_dmaring [2024-11-14 05:34:58,530 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_setup_dmaring [2024-11-14 05:34:58,530 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_mgmtframe_txantenna [2024-11-14 05:34:58,530 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_mgmtframe_txantenna [2024-11-14 05:34:58,530 INFO L130 BoogieDeclarations]: Found specification of procedure unmap_descbuffer [2024-11-14 05:34:58,530 INFO L138 BoogieDeclarations]: Found implementation of procedure unmap_descbuffer [2024-11-14 05:34:58,530 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:34:58,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:34:58,530 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_wireless_core_init [2024-11-14 05:34:58,530 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_wireless_core_init [2024-11-14 05:34:58,530 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-14 05:34:58,530 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-14 05:34:58,530 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_macfilter_set [2024-11-14 05:34:58,530 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_macfilter_set [2024-11-14 05:34:58,530 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_switch_analog [2024-11-14 05:34:58,530 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_switch_analog [2024-11-14 05:34:58,530 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-14 05:34:58,530 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-14 05:34:58,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 05:34:58,530 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_tsf_read [2024-11-14 05:34:58,531 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_tsf_read [2024-11-14 05:34:58,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-14 05:34:58,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-14 05:34:58,531 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_device_enable [2024-11-14 05:34:58,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_device_enable [2024-11-14 05:34:58,531 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2024-11-14 05:34:58,531 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2024-11-14 05:34:58,531 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_hdrlen [2024-11-14 05:34:58,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_hdrlen [2024-11-14 05:34:58,531 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_generate_plcp_hdr [2024-11-14 05:34:58,531 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_generate_plcp_hdr [2024-11-14 05:34:58,531 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacydbg [2024-11-14 05:34:58,531 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacydbg [2024-11-14 05:34:58,531 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 05:34:58,531 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 05:34:58,531 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_dmacontroller_base [2024-11-14 05:34:58,531 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_dmacontroller_base [2024-11-14 05:34:58,531 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-11-14 05:34:58,531 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-11-14 05:34:58,531 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_bus_powerup [2024-11-14 05:34:58,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_bus_powerup [2024-11-14 05:34:58,531 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_is_ofdm_rate [2024-11-14 05:34:58,531 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_is_ofdm_rate [2024-11-14 05:34:58,531 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-14 05:34:58,531 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-14 05:34:58,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 05:34:58,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_b43legacy_exit_14_2 [2024-11-14 05:34:58,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_b43legacy_exit_14_2 [2024-11-14 05:34:58,532 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-14 05:34:58,532 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-14 05:34:58,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 05:34:58,532 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2024-11-14 05:34:58,532 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2024-11-14 05:34:58,532 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_op_start [2024-11-14 05:34:58,532 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_op_start [2024-11-14 05:34:58,532 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_clear_tssi [2024-11-14 05:34:58,532 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_clear_tssi [2024-11-14 05:34:58,532 INFO L130 BoogieDeclarations]: Found specification of procedure map_descbuffer [2024-11-14 05:34:58,532 INFO L138 BoogieDeclarations]: Found implementation of procedure map_descbuffer [2024-11-14 05:34:58,532 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_led_turn_on [2024-11-14 05:34:58,532 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_led_turn_on [2024-11-14 05:34:58,532 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_rate_memory_write [2024-11-14 05:34:58,532 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_rate_memory_write [2024-11-14 05:34:58,532 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-14 05:34:58,532 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-14 05:34:58,532 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-14 05:34:58,532 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-14 05:34:58,533 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-14 05:34:58,533 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-14 05:34:58,533 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_unlock [2024-11-14 05:34:58,533 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_unlock [2024-11-14 05:34:58,533 INFO L130 BoogieDeclarations]: Found specification of procedure channel2freq_bg [2024-11-14 05:34:58,533 INFO L138 BoogieDeclarations]: Found implementation of procedure channel2freq_bg [2024-11-14 05:34:58,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-14 05:34:58,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-14 05:34:58,533 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_is_cck_rate [2024-11-14 05:34:58,533 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_is_cck_rate [2024-11-14 05:34:58,533 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-14 05:34:58,533 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-14 05:34:58,533 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_dma_write [2024-11-14 05:34:58,533 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_dma_write [2024-11-14 05:34:58,533 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_is_hw_radio_enabled [2024-11-14 05:34:58,533 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_is_hw_radio_enabled [2024-11-14 05:34:58,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-14 05:34:58,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-14 05:34:58,533 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_write32 [2024-11-14 05:34:58,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_write32 [2024-11-14 05:34:58,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 05:34:58,533 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-14 05:34:58,534 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-14 05:34:58,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 05:34:58,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 05:34:58,534 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_destroy_pioqueue [2024-11-14 05:34:58,534 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_destroy_pioqueue [2024-11-14 05:34:58,534 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_set_all_gains [2024-11-14 05:34:58,534 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_set_all_gains [2024-11-14 05:34:58,534 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_set_beacon_int [2024-11-14 05:34:58,534 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_set_beacon_int [2024-11-14 05:34:58,534 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_initg [2024-11-14 05:34:58,534 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_initg [2024-11-14 05:34:58,534 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_turn_off [2024-11-14 05:34:58,534 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_turn_off [2024-11-14 05:34:58,534 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2024-11-14 05:34:58,534 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2024-11-14 05:34:58,534 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_new_kidx_api [2024-11-14 05:34:58,534 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_new_kidx_api [2024-11-14 05:34:58,534 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_debug [2024-11-14 05:34:58,534 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_debug [2024-11-14 05:34:58,534 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_upload_card_macaddress [2024-11-14 05:34:58,534 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_upload_card_macaddress [2024-11-14 05:34:58,534 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2024-11-14 05:34:58,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_b43legacy_wl [2024-11-14 05:34:58,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_b43legacy_wl [2024-11-14 05:34:58,535 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_set_original_gains [2024-11-14 05:34:58,535 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_set_original_gains [2024-11-14 05:34:58,535 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_wireless_exit [2024-11-14 05:34:58,535 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_wireless_exit [2024-11-14 05:34:58,535 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2024-11-14 05:34:58,535 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2024-11-14 05:34:58,535 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_set_txpower_bg [2024-11-14 05:34:58,535 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_set_txpower_bg [2024-11-14 05:34:58,535 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-14 05:34:58,535 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-14 05:34:58,535 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_set_drvdata [2024-11-14 05:34:58,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_set_drvdata [2024-11-14 05:34:58,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 05:34:58,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 05:34:58,535 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacyerr [2024-11-14 05:34:58,535 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacyerr [2024-11-14 05:34:58,535 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_bool [2024-11-14 05:34:58,535 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_bool [2024-11-14 05:34:58,535 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_time_lock [2024-11-14 05:34:58,535 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_time_lock [2024-11-14 05:34:58,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 05:34:58,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 05:34:58,535 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_write32 [2024-11-14 05:34:58,536 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_write32 [2024-11-14 05:34:58,536 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_generic_frame_duration [2024-11-14 05:34:58,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_generic_frame_duration [2024-11-14 05:34:58,536 INFO L130 BoogieDeclarations]: Found specification of procedure op32_idx2desc [2024-11-14 05:34:58,536 INFO L138 BoogieDeclarations]: Found implementation of procedure op32_idx2desc [2024-11-14 05:34:58,536 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_ilt_read [2024-11-14 05:34:58,536 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_ilt_read [2024-11-14 05:34:58,536 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_hf_read [2024-11-14 05:34:58,536 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_hf_read [2024-11-14 05:34:58,536 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 05:34:58,536 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 05:34:58,536 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_wireless_core_stop [2024-11-14 05:34:58,536 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_wireless_core_stop [2024-11-14 05:34:58,536 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_calc_nrssi_slope [2024-11-14 05:34:58,536 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_calc_nrssi_slope [2024-11-14 05:34:58,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-14 05:34:58,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-14 05:34:58,536 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-14 05:34:58,536 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-14 05:34:58,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 05:34:58,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 05:34:58,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-14 05:34:58,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-14 05:34:58,536 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_rfkill_poll [2024-11-14 05:34:58,536 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_rfkill_poll [2024-11-14 05:34:58,537 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 05:34:58,537 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_op_stop [2024-11-14 05:34:58,537 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_op_stop [2024-11-14 05:34:58,537 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2024-11-14 05:34:58,537 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2024-11-14 05:34:58,537 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-14 05:34:58,537 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-14 05:34:58,537 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2024-11-14 05:34:58,537 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2024-11-14 05:34:58,537 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-14 05:34:58,537 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-14 05:34:58,537 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_using_pio [2024-11-14 05:34:58,537 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_using_pio [2024-11-14 05:34:58,537 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_mark_current_used [2024-11-14 05:34:58,537 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_mark_current_used [2024-11-14 05:34:58,537 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_unlock [2024-11-14 05:34:58,537 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_unlock [2024-11-14 05:34:58,537 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_is_mode [2024-11-14 05:34:58,537 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_is_mode [2024-11-14 05:34:58,537 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_turn_on [2024-11-14 05:34:58,537 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_turn_on [2024-11-14 05:34:58,537 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_write16 [2024-11-14 05:34:58,537 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_write16 [2024-11-14 05:34:58,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 05:34:58,538 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-14 05:34:58,538 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-14 05:34:58,538 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_tx_rate [2024-11-14 05:34:58,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_tx_rate [2024-11-14 05:34:58,538 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_release_firmware [2024-11-14 05:34:58,538 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_release_firmware [2024-11-14 05:34:58,538 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_calc_nrssi_threshold [2024-11-14 05:34:58,538 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_calc_nrssi_threshold [2024-11-14 05:34:58,538 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-14 05:34:58,538 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-14 05:34:58,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 05:34:58,538 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_read16 [2024-11-14 05:34:58,538 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_read16 [2024-11-14 05:34:58,538 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_setup_pioqueue [2024-11-14 05:34:58,538 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_setup_pioqueue [2024-11-14 05:34:58,538 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-14 05:34:58,538 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-14 05:34:58,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 05:34:58,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 05:34:58,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-14 05:34:58,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-14 05:34:58,539 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2024-11-14 05:34:58,539 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2024-11-14 05:34:58,539 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rx_descbuffer [2024-11-14 05:34:58,539 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rx_descbuffer [2024-11-14 05:34:58,539 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lock [2024-11-14 05:34:58,539 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lock [2024-11-14 05:34:58,539 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_name [2024-11-14 05:34:58,539 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_name [2024-11-14 05:34:58,539 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_g_measure [2024-11-14 05:34:58,539 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_g_measure [2024-11-14 05:34:58,539 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2024-11-14 05:34:58,539 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2024-11-14 05:34:58,539 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-14 05:34:58,539 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-14 05:34:58,539 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-11-14 05:34:58,539 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-11-14 05:34:58,539 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_ram_write [2024-11-14 05:34:58,539 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_ram_write [2024-11-14 05:34:58,539 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_read32 [2024-11-14 05:34:58,539 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_read32 [2024-11-14 05:34:58,539 INFO L130 BoogieDeclarations]: Found specification of procedure op32_fill_descriptor [2024-11-14 05:34:58,539 INFO L138 BoogieDeclarations]: Found implementation of procedure op32_fill_descriptor [2024-11-14 05:34:58,539 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-14 05:34:58,540 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-14 05:34:58,540 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_set_retry_limits [2024-11-14 05:34:58,540 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_set_retry_limits [2024-11-14 05:34:58,540 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_hf_write [2024-11-14 05:34:58,540 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_hf_write [2024-11-14 05:34:58,540 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-14 05:34:58,540 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-14 05:34:58,540 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_find_lopair [2024-11-14 05:34:58,540 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_find_lopair [2024-11-14 05:34:58,540 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_set_baseband_attenuation [2024-11-14 05:34:58,540 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_set_baseband_attenuation [2024-11-14 05:34:58,540 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_work [2024-11-14 05:34:58,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_work [2024-11-14 05:34:58,540 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_read16 [2024-11-14 05:34:58,540 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_read16 [2024-11-14 05:34:58,540 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_pio_write [2024-11-14 05:34:58,540 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_pio_write [2024-11-14 05:34:58,540 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_wireless_core_exit [2024-11-14 05:34:58,540 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_wireless_core_exit [2024-11-14 05:34:58,540 INFO L130 BoogieDeclarations]: Found specification of procedure hw_to_b43legacy_wl [2024-11-14 05:34:58,540 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_to_b43legacy_wl [2024-11-14 05:34:58,540 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2024-11-14 05:34:58,541 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2024-11-14 05:34:58,541 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queues [2024-11-14 05:34:58,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queues [2024-11-14 05:34:58,541 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-14 05:34:58,541 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-14 05:34:58,541 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2024-11-14 05:34:58,541 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2024-11-14 05:34:58,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 05:34:58,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 05:34:58,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 05:34:58,541 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_led_turn_off [2024-11-14 05:34:58,541 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_led_turn_off [2024-11-14 05:34:58,541 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2024-11-14 05:34:58,541 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2024-11-14 05:34:58,541 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_get_drvdata [2024-11-14 05:34:58,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_get_drvdata [2024-11-14 05:34:58,541 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_generate_txhdr [2024-11-14 05:34:58,541 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_generate_txhdr [2024-11-14 05:34:58,541 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_shm_write16 [2024-11-14 05:34:58,541 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_shm_write16 [2024-11-14 05:34:58,541 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_lock [2024-11-14 05:34:58,542 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_lock [2024-11-14 05:34:58,542 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_default_baseband_attenuation [2024-11-14 05:34:58,542 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_default_baseband_attenuation [2024-11-14 05:34:58,542 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-14 05:34:58,542 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-14 05:34:58,542 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-14 05:34:58,542 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-14 05:34:58,542 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_one_core_detach [2024-11-14 05:34:58,542 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_one_core_detach [2024-11-14 05:34:58,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_b43legacy_wl [2024-11-14 05:34:58,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_b43legacy_wl [2024-11-14 05:34:58,542 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-14 05:34:58,542 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-14 05:34:58,542 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-11-14 05:34:58,542 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-11-14 05:34:58,542 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_shm_write32 [2024-11-14 05:34:58,542 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_shm_write32 [2024-11-14 05:34:58,542 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-14 05:34:58,542 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-14 05:34:58,542 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacywarn [2024-11-14 05:34:58,542 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacywarn [2024-11-14 05:34:58,542 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-14 05:34:58,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-14 05:34:58,543 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_update_templates [2024-11-14 05:34:58,543 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_update_templates [2024-11-14 05:34:58,543 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_alloc_skb [2024-11-14 05:34:58,543 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_alloc_skb [2024-11-14 05:34:58,543 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 05:34:58,543 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 05:34:58,543 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_default_txctl1 [2024-11-14 05:34:58,543 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_default_txctl1 [2024-11-14 05:34:58,543 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_ilt_write32 [2024-11-14 05:34:58,543 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_ilt_write32 [2024-11-14 05:34:58,543 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-14 05:34:58,543 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-14 05:34:58,543 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_g_state [2024-11-14 05:34:58,543 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_g_state [2024-11-14 05:34:58,543 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_set_interference_mitigation [2024-11-14 05:34:58,543 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_set_interference_mitigation [2024-11-14 05:34:58,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-14 05:34:58,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-14 05:34:58,543 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2024-11-14 05:34:58,543 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2024-11-14 05:34:58,543 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2024-11-14 05:34:58,543 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2024-11-14 05:34:58,544 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_xmitpower [2024-11-14 05:34:58,544 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_xmitpower [2024-11-14 05:34:58,544 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_read32 [2024-11-14 05:34:58,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_read32 [2024-11-14 05:34:58,544 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2024-11-14 05:34:58,544 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2024-11-14 05:34:58,544 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_nrssi_hw_write [2024-11-14 05:34:58,544 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_nrssi_hw_write [2024-11-14 05:34:58,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-14 05:34:58,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-14 05:34:58,544 INFO L130 BoogieDeclarations]: Found specification of procedure free_ringmemory [2024-11-14 05:34:58,544 INFO L138 BoogieDeclarations]: Found implementation of procedure free_ringmemory [2024-11-14 05:34:58,544 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_gpio_cleanup [2024-11-14 05:34:58,544 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_gpio_cleanup [2024-11-14 05:34:58,544 INFO L130 BoogieDeclarations]: Found specification of procedure phymode_to_string [2024-11-14 05:34:58,544 INFO L138 BoogieDeclarations]: Found implementation of procedure phymode_to_string [2024-11-14 05:34:58,544 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_register_led [2024-11-14 05:34:58,544 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_register_led [2024-11-14 05:34:58,544 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 05:34:58,544 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 05:34:58,544 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2024-11-14 05:34:58,544 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2024-11-14 05:34:58,544 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_b_r15_loop [2024-11-14 05:34:58,544 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_b_r15_loop [2024-11-14 05:34:58,544 INFO L130 BoogieDeclarations]: Found specification of procedure is_bcm_board_vendor [2024-11-14 05:34:58,545 INFO L138 BoogieDeclarations]: Found implementation of procedure is_bcm_board_vendor [2024-11-14 05:34:58,545 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_power_saving_ctl_bits [2024-11-14 05:34:58,545 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_power_saving_ctl_bits [2024-11-14 05:34:58,545 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_set_synth_pu_delay [2024-11-14 05:34:58,545 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_set_synth_pu_delay [2024-11-14 05:34:58,545 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_adjust_opmode [2024-11-14 05:34:58,545 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_adjust_opmode [2024-11-14 05:34:58,545 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-14 05:34:58,545 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-14 05:34:58,545 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_remove [2024-11-14 05:34:58,545 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_remove [2024-11-14 05:34:58,545 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_destroy_dmaring [2024-11-14 05:34:58,545 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_destroy_dmaring [2024-11-14 05:34:58,545 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_mac_enable [2024-11-14 05:34:58,545 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_mac_enable [2024-11-14 05:34:58,545 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_queue [2024-11-14 05:34:58,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_queue [2024-11-14 05:34:58,545 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2024-11-14 05:34:58,545 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2024-11-14 05:34:58,546 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_shm_control_word [2024-11-14 05:34:58,546 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_shm_control_word [2024-11-14 05:34:58,546 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_get_devtypedata [2024-11-14 05:34:58,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_get_devtypedata [2024-11-14 05:34:58,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-14 05:34:58,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-14 05:34:58,546 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_resume [2024-11-14 05:34:58,546 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_resume [2024-11-14 05:34:58,546 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_g_singledeviation [2024-11-14 05:34:58,546 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_g_singledeviation [2024-11-14 05:34:58,546 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-14 05:34:58,546 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-14 05:34:58,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 05:34:58,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-14 05:34:58,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-14 05:34:58,546 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_init2050 [2024-11-14 05:34:58,546 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_init2050 [2024-11-14 05:34:58,546 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2024-11-14 05:34:58,547 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2024-11-14 05:35:00,868 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:35:00,874 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:35:01,448 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 05:36:14,186 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-14 05:36:15,210 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-14 05:36:31,340 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L26535-2: havoc b43legacy_qos_init_#t~bitwise3910#1;assume (b43legacy_qos_init_#t~bitwise3910#1 % 4294967296 >= b43legacy_qos_init_~tmp~202#1 % 4294967296 && b43legacy_qos_init_#t~bitwise3910#1 % 4294967296 >= 256) && b43legacy_qos_init_#t~bitwise3910#1 % 4294967296 <= 256 + b43legacy_qos_init_~tmp~202#1 % 4294967296; [2024-11-14 05:36:31,341 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L26535-3: SUMMARY for call b43legacy_hf_write(b43legacy_qos_init_~dev#1.base, b43legacy_qos_init_~dev#1.offset, b43legacy_qos_init_#t~bitwise3910#1); srcloc: null [2024-11-14 05:36:31,341 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L26535-4: havoc b43legacy_qos_init_#t~bitwise3910#1; [2024-11-14 05:36:31,341 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L26535: assume false;b43legacy_qos_init_#t~bitwise3910#1 := b43legacy_qos_init_~tmp~202#1; [2024-11-14 05:36:31,341 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L26535: assume !false; [2024-11-14 05:36:31,341 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L26536: SUMMARY for call b43legacy_qos_init_#t~ret3911#1 := b43legacy_read16(b43legacy_qos_init_~dev#1.base, b43legacy_qos_init_~dev#1.offset, 1672); srcloc: null [2024-11-14 05:36:31,341 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L26536-1: b43legacy_qos_init_~tmp___0~118#1 := b43legacy_qos_init_#t~ret3911#1;havoc b43legacy_qos_init_#t~ret3911#1; [2024-11-14 05:36:31,341 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L26537-4: havoc b43legacy_qos_init_#t~bitwise3912#1;assume (b43legacy_qos_init_#t~bitwise3912#1 % 4294967296 >= b43legacy_qos_init_~tmp___0~118#1 % 65536 % 4294967296 && b43legacy_qos_init_#t~bitwise3912#1 % 4294967296 >= 4) && b43legacy_qos_init_#t~bitwise3912#1 % 4294967296 <= 4 + b43legacy_qos_init_~tmp___0~118#1 % 65536 % 4294967296; [2024-11-14 05:36:31,341 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L26537-5: SUMMARY for call b43legacy_write16(b43legacy_qos_init_~dev#1.base, b43legacy_qos_init_~dev#1.offset, 1672, (if b43legacy_qos_init_#t~bitwise3912#1 % 4294967296 % 4294967296 <= 2147483647 then b43legacy_qos_init_#t~bitwise3912#1 % 4294967296 % 4294967296 else b43legacy_qos_init_#t~bitwise3912#1 % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2024-11-14 05:36:31,341 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L26537-6: havoc b43legacy_qos_init_#t~bitwise3912#1; [2024-11-14 05:36:31,341 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L26537: assume 0 == b43legacy_qos_init_~tmp___0~118#1 % 65536 % 4294967296 || 4 == b43legacy_qos_init_~tmp___0~118#1 % 65536 % 4294967296;b43legacy_qos_init_#t~bitwise3912#1 := 4; [2024-11-14 05:36:31,341 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L26537: assume !(0 == b43legacy_qos_init_~tmp___0~118#1 % 65536 % 4294967296 || 4 == b43legacy_qos_init_~tmp___0~118#1 % 65536 % 4294967296); [2024-11-14 05:36:31,341 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L26537-2: assume false;b43legacy_qos_init_#t~bitwise3912#1 := b43legacy_qos_init_~tmp___0~118#1 % 65536; [2024-11-14 05:36:31,342 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L26537-2: assume !false; [2024-11-14 05:36:31,342 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##584: assume 0 == b43legacy_qos_init_~tmp~202#1 % 4294967296 || 256 == b43legacy_qos_init_~tmp~202#1 % 4294967296;b43legacy_qos_init_#t~bitwise3910#1 := 256; [2024-11-14 05:36:31,342 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##585: assume !(0 == b43legacy_qos_init_~tmp~202#1 % 4294967296 || 256 == b43legacy_qos_init_~tmp~202#1 % 4294967296); [2024-11-14 05:36:41,837 INFO L? ?]: Removed 7095 outVars from TransFormulas that were not future-live. [2024-11-14 05:36:41,838 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:37:04,528 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:37:04,528 INFO L316 CfgBuilder]: Removed 28 assume(true) statements. [2024-11-14 05:37:04,529 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:37:04 BoogieIcfgContainer [2024-11-14 05:37:04,529 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:37:04,533 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:37:04,533 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:37:04,540 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:37:04,540 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:34:44" (1/3) ... [2024-11-14 05:37:04,541 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d364aa1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:37:04, skipping insertion in model container [2024-11-14 05:37:04,541 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:56" (2/3) ... [2024-11-14 05:37:04,542 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d364aa1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:37:04, skipping insertion in model container [2024-11-14 05:37:04,542 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:37:04" (3/3) ... [2024-11-14 05:37:04,543 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-b43legacy-b43legacy.cil.i [2024-11-14 05:37:04,565 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:37:04,568 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-b43legacy-b43legacy.cil.i that has 265 procedures, 7311 locations, 1 initial locations, 29 loop locations, and 3 error locations. [2024-11-14 05:37:04,873 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:37:04,886 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;@1b6adf1d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:37:04,886 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-14 05:37:04,913 INFO L276 IsEmpty]: Start isEmpty. Operand has 7309 states, 3994 states have (on average 1.2643965948923386) internal successors, (5050), 4182 states have internal predecessors, (5050), 3049 states have call successors, (3049), 264 states have call predecessors, (3049), 263 states have return successors, (3042), 2988 states have call predecessors, (3042), 3042 states have call successors, (3042) [2024-11-14 05:37:04,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2024-11-14 05:37:04,964 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:37:04,965 INFO L215 NwaCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:04,965 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 05:37:04,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:37:04,970 INFO L85 PathProgramCache]: Analyzing trace with hash 1145466784, now seen corresponding path program 1 times [2024-11-14 05:37:04,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:37:04,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858286378] [2024-11-14 05:37:04,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:37:04,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms