./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_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_18e7fdb2-f1ce-47ba-bfef-9665409e73ef/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18e7fdb2-f1ce-47ba-bfef-9665409e73ef/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_18e7fdb2-f1ce-47ba-bfef-9665409e73ef/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18e7fdb2-f1ce-47ba-bfef-9665409e73ef/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-b43legacy-b43legacy.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18e7fdb2-f1ce-47ba-bfef-9665409e73ef/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_18e7fdb2-f1ce-47ba-bfef-9665409e73ef/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 69a238f5c377709e2543a9e5861f56706864dc546102c5808b055ce4b364da19 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:15:56,089 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:15:56,149 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18e7fdb2-f1ce-47ba-bfef-9665409e73ef/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 03:15:56,154 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:15:56,154 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:15:56,177 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:15:56,178 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:15:56,178 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:15:56,178 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:15:56,179 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:15:56,179 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:15:56,179 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:15:56,179 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:15:56,179 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:15:56,179 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:15:56,179 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:15:56,179 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:15:56,179 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:15:56,180 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:15:56,180 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:15:56,180 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:15:56,180 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:15:56,180 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:15:56,181 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:15:56,181 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:15:56,181 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:15:56,181 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:15:56,181 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:15:56,181 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:15:56,181 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:15:56,181 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:15:56,181 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:15:56,182 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:15:56,182 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:15:56,182 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:15:56,182 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:15:56,182 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:15:56,182 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:15:56,182 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:15:56,182 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:15:56,183 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:15:56,183 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:15:56,183 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:15:56,183 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:15:56,183 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_18e7fdb2-f1ce-47ba-bfef-9665409e73ef/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 -> 69a238f5c377709e2543a9e5861f56706864dc546102c5808b055ce4b364da19 [2024-11-14 03:15:56,466 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:15:56,474 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:15:56,476 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:15:56,478 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:15:56,478 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:15:56,480 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18e7fdb2-f1ce-47ba-bfef-9665409e73ef/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-b43legacy-b43legacy.cil.i Unable to find full path for "g++" [2024-11-14 03:15:58,352 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:15:59,639 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:15:59,640 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18e7fdb2-f1ce-47ba-bfef-9665409e73ef/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-b43legacy-b43legacy.cil.i [2024-11-14 03:15:59,742 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18e7fdb2-f1ce-47ba-bfef-9665409e73ef/bin/utaipan-verify-sOmjnqqW8E/data/7f194b323/21bdd8dcb2b34b43a9d6ba72c5523596/FLAG845869176 [2024-11-14 03:15:59,765 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18e7fdb2-f1ce-47ba-bfef-9665409e73ef/bin/utaipan-verify-sOmjnqqW8E/data/7f194b323/21bdd8dcb2b34b43a9d6ba72c5523596 [2024-11-14 03:15:59,768 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:15:59,770 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:15:59,773 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:15:59,774 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:15:59,779 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:15:59,780 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:15:59" (1/1) ... [2024-11-14 03:15:59,781 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@151e4f29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:15:59, skipping insertion in model container [2024-11-14 03:15:59,783 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:15:59" (1/1) ... [2024-11-14 03:16:00,059 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:16:10,100 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_18e7fdb2-f1ce-47ba-bfef-9665409e73ef/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-b43legacy-b43legacy.cil.i[867192,867205] [2024-11-14 03:16:10,104 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_18e7fdb2-f1ce-47ba-bfef-9665409e73ef/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-b43legacy-b43legacy.cil.i[867337,867350] [2024-11-14 03:16:10,152 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:16:10,225 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:16:10,407 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7475] [2024-11-14 03:16:10,409 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)); [7484-7485] [2024-11-14 03:16:10,411 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [7553] [2024-11-14 03:16:10,411 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7556] [2024-11-14 03:16:10,412 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7559] [2024-11-14 03:16:10,412 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7562] [2024-11-14 03:16:10,413 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/dfaa16b/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [7598-7599] [2024-11-14 03:16:10,413 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"); [7604-7606] [2024-11-14 03:16:10,418 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7633] [2024-11-14 03:16:10,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8562] [2024-11-14 03:16:10,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8688] [2024-11-14 03:16:10,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8690] [2024-11-14 03:16:10,469 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8692] [2024-11-14 03:16:10,469 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8703] [2024-11-14 03:16:10,470 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8732] [2024-11-14 03:16:10,470 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8743] [2024-11-14 03:16:10,474 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8841] [2024-11-14 03:16:10,475 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8872] [2024-11-14 03:16:10,476 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8874] [2024-11-14 03:16:10,476 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8884] [2024-11-14 03:16:10,477 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8886] [2024-11-14 03:16:10,477 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8888] [2024-11-14 03:16:10,477 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8890] [2024-11-14 03:16:10,484 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)); [9092-9093] [2024-11-14 03:16:10,514 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10014] [2024-11-14 03:16:10,517 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [10156] [2024-11-14 03:16:10,518 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10179] [2024-11-14 03:16:10,534 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10320] [2024-11-14 03:16:10,537 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10440] [2024-11-14 03:16:10,605 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)); [11386-11387] [2024-11-14 03:16:10,606 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/b43legacy/main.c"), "i" (2142), "i" (12UL)); [11428-11429] [2024-11-14 03:16:10,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11657] [2024-11-14 03:16:10,642 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)); [12100-12101] [2024-11-14 03:16:10,679 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12424] [2024-11-14 03:16:10,693 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12647] [2024-11-14 03:16:10,701 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12724] [2024-11-14 03:16:10,707 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12795] [2024-11-14 03:16:10,713 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)); [12916-12917] [2024-11-14 03:16:10,720 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13095] [2024-11-14 03:16:10,739 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13348] [2024-11-14 03:16:10,824 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 03:16:10,833 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13893] [2024-11-14 03:16:10,935 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [16180] [2024-11-14 03:16:10,936 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [16191] [2024-11-14 03:16:10,937 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/dfaa16b/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [16230-16231] [2024-11-14 03:16:10,941 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"); [16236-16238] [2024-11-14 03:16:10,942 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/dfaa16b/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [16262-16263] [2024-11-14 03:16:10,942 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"); [16268-16270] [2024-11-14 03:16:10,943 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [16311] [2024-11-14 03:16:10,943 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [16314] [2024-11-14 03:16:10,943 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [16317] [2024-11-14 03:16:10,944 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [16320] [2024-11-14 03:16:10,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/phy.c"), "i" (90), "i" (12UL)); [16498-16499] [2024-11-14 03:16:10,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/phy.c"), "i" (90), "i" (12UL)); [16510-16511] [2024-11-14 03:16:10,957 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [16619] [2024-11-14 03:16:10,959 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)); [16678-16679] [2024-11-14 03:16:10,980 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)); [16932-16933] [2024-11-14 03:16:11,061 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)); [19366-19367] [2024-11-14 03:16:11,063 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)); [19445-19446] [2024-11-14 03:16:11,085 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)); [20143-20144] [2024-11-14 03:16:11,089 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [20212] [2024-11-14 03:16:11,090 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [20240] [2024-11-14 03:16:11,092 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)); [20297-20298] [2024-11-14 03:16:11,093 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [20316] [2024-11-14 03:16:11,103 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [20643] [2024-11-14 03:16:11,128 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)); [21393-21394] [2024-11-14 03:16:11,134 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)); [21544-21545] [2024-11-14 03:16:11,138 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)); [21661-21662] [2024-11-14 03:16:11,152 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)); [22053-22054] [2024-11-14 03:16:11,161 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)); [22285-22286] [2024-11-14 03:16:11,164 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)); [22427-22428] [2024-11-14 03:16:11,166 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)); [22463-22464] [2024-11-14 03:16:11,168 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)); [22541-22542] [2024-11-14 03:16:11,169 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)); [22576-22577] [2024-11-14 03:16:11,199 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)); [23670-23671] [2024-11-14 03:16:11,210 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [24069] [2024-11-14 03:16:11,221 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)); [24565-24566] [2024-11-14 03:16:11,223 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)); [24631-24632] [2024-11-14 03:16:11,225 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)); [24671-24672] [2024-11-14 03:16:11,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/xmit.c"), "i" (120), "i" (12UL)); [24735-24736] [2024-11-14 03:16:11,232 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)); [24878-24879] [2024-11-14 03:16:11,286 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [26054] [2024-11-14 03:16:11,318 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)); [27087-27088] [2024-11-14 03:16:11,321 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)); [27121-27122] [2024-11-14 03:16:11,322 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)); [27158-27159] [2024-11-14 03:16:11,324 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)); [27195-27196] [2024-11-14 03:16:11,359 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [28151] [2024-11-14 03:16:11,494 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [29002] [2024-11-14 03:16:11,499 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)); [29261-29262] [2024-11-14 03:16:11,505 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [29391] [2024-11-14 03:16:11,505 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [29413] [2024-11-14 03:16:11,591 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [29779] [2024-11-14 03:16:11,668 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_18e7fdb2-f1ce-47ba-bfef-9665409e73ef/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-b43legacy-b43legacy.cil.i[867192,867205] [2024-11-14 03:16:11,668 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_18e7fdb2-f1ce-47ba-bfef-9665409e73ef/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-b43legacy-b43legacy.cil.i[867337,867350] [2024-11-14 03:16:11,676 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:16:12,046 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:16:12,047 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:16:12 WrapperNode [2024-11-14 03:16:12,047 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:16:12,050 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:16:12,050 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:16:12,050 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:16:12,065 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:16:12" (1/1) ... [2024-11-14 03:16:12,310 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:16:12" (1/1) ... [2024-11-14 03:16:12,980 INFO L138 Inliner]: procedures = 884, calls = 9478, calls flagged for inlining = 428, calls inlined = 325, statements flattened = 19516 [2024-11-14 03:16:12,980 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:16:12,982 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:16:12,982 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:16:12,982 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:16:12,990 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:16:12" (1/1) ... [2024-11-14 03:16:12,991 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:16:12" (1/1) ... [2024-11-14 03:16:13,214 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:16:12" (1/1) ... [2024-11-14 03:16:13,215 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:16:12" (1/1) ... [2024-11-14 03:16:13,710 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:16:12" (1/1) ... [2024-11-14 03:16:13,828 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:16:12" (1/1) ... [2024-11-14 03:16:13,973 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:16:12" (1/1) ... [2024-11-14 03:16:14,039 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:16:12" (1/1) ... [2024-11-14 03:16:14,359 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:16:14,363 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:16:14,363 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:16:14,363 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:16:14,365 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:16:12" (1/1) ... [2024-11-14 03:16:14,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:16:14,412 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18e7fdb2-f1ce-47ba-bfef-9665409e73ef/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:16:14,447 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18e7fdb2-f1ce-47ba-bfef-9665409e73ef/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:16:14,460 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18e7fdb2-f1ce-47ba-bfef-9665409e73ef/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:16:14,512 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_default_radio_attenuation [2024-11-14 03:16:14,512 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_default_radio_attenuation [2024-11-14 03:16:14,512 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_ratelimit [2024-11-14 03:16:14,512 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_ratelimit [2024-11-14 03:16:14,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_86___0 [2024-11-14 03:16:14,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_86___0 [2024-11-14 03:16:14,516 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_dma_mapping_error [2024-11-14 03:16:14,516 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_dma_mapping_error [2024-11-14 03:16:14,516 INFO L130 BoogieDeclarations]: Found specification of procedure _stack_save [2024-11-14 03:16:14,516 INFO L138 BoogieDeclarations]: Found implementation of procedure _stack_save [2024-11-14 03:16:14,517 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2024-11-14 03:16:14,517 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2024-11-14 03:16:14,517 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_dummy_transmission [2024-11-14 03:16:14,517 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_dummy_transmission [2024-11-14 03:16:14,517 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-11-14 03:16:14,517 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-11-14 03:16:14,517 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-14 03:16:14,517 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-14 03:16:14,517 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_agcsetup [2024-11-14 03:16:14,517 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_agcsetup [2024-11-14 03:16:14,518 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-14 03:16:14,518 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-14 03:16:14,518 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_device_disable [2024-11-14 03:16:14,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_device_disable [2024-11-14 03:16:14,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_va_start [2024-11-14 03:16:14,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_va_start [2024-11-14 03:16:14,518 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_current_lopair [2024-11-14 03:16:14,518 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_current_lopair [2024-11-14 03:16:14,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_va_end [2024-11-14 03:16:14,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_va_end [2024-11-14 03:16:14,518 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_unregister_led [2024-11-14 03:16:14,518 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_unregister_led [2024-11-14 03:16:14,519 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_voluntary_preempt [2024-11-14 03:16:14,519 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_voluntary_preempt [2024-11-14 03:16:14,519 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_get_lopair [2024-11-14 03:16:14,519 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_get_lopair [2024-11-14 03:16:14,519 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_write16 [2024-11-14 03:16:14,519 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_write16 [2024-11-14 03:16:14,519 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_synchronize_irq [2024-11-14 03:16:14,519 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_synchronize_irq [2024-11-14 03:16:14,519 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_wireless_core_reset [2024-11-14 03:16:14,519 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_wireless_core_reset [2024-11-14 03:16:14,519 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_synth_pu_workaround [2024-11-14 03:16:14,519 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_synth_pu_workaround [2024-11-14 03:16:14,519 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-11-14 03:16:14,519 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-11-14 03:16:14,519 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_plcp_get_ratecode_cck [2024-11-14 03:16:14,519 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_plcp_get_ratecode_cck [2024-11-14 03:16:14,520 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 03:16:14,520 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 03:16:14,520 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_controller_restart [2024-11-14 03:16:14,520 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_controller_restart [2024-11-14 03:16:14,520 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_plcp_get_ratecode_ofdm [2024-11-14 03:16:14,520 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_plcp_get_ratecode_ofdm [2024-11-14 03:16:14,520 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2024-11-14 03:16:14,520 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2024-11-14 03:16:14,520 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-14 03:16:14,520 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-14 03:16:14,520 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_write [2024-11-14 03:16:14,520 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_write [2024-11-14 03:16:14,520 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_delayed_work [2024-11-14 03:16:14,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_delayed_work [2024-11-14 03:16:14,520 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_adjust [2024-11-14 03:16:14,520 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_adjust [2024-11-14 03:16:14,520 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-14 03:16:14,521 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-14 03:16:14,521 INFO L130 BoogieDeclarations]: Found specification of procedure free_txpacket [2024-11-14 03:16:14,521 INFO L138 BoogieDeclarations]: Found implementation of procedure free_txpacket [2024-11-14 03:16:14,521 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_print_fw_helptext [2024-11-14 03:16:14,521 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_print_fw_helptext [2024-11-14 03:16:14,521 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 03:16:14,521 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 03:16:14,521 INFO L130 BoogieDeclarations]: Found specification of procedure pio_irq_workaround [2024-11-14 03:16:14,521 INFO L138 BoogieDeclarations]: Found implementation of procedure pio_irq_workaround [2024-11-14 03:16:14,521 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_pio_read [2024-11-14 03:16:14,521 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_pio_read [2024-11-14 03:16:14,526 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-14 03:16:14,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-14 03:16:14,527 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_tssi2dbm_ad [2024-11-14 03:16:14,527 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_tssi2dbm_ad [2024-11-14 03:16:14,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 03:16:14,527 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_write_mac_bssid_templates [2024-11-14 03:16:14,527 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_write_mac_bssid_templates [2024-11-14 03:16:14,527 INFO L130 BoogieDeclarations]: Found specification of procedure SET_IEEE80211_PERM_ADDR [2024-11-14 03:16:14,527 INFO L138 BoogieDeclarations]: Found implementation of procedure SET_IEEE80211_PERM_ADDR [2024-11-14 03:16:14,527 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2024-11-14 03:16:14,527 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2024-11-14 03:16:14,527 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_init_pctl [2024-11-14 03:16:14,527 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_init_pctl [2024-11-14 03:16:14,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-14 03:16:14,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-14 03:16:14,527 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_chip_exit [2024-11-14 03:16:14,527 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_chip_exit [2024-11-14 03:16:14,527 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mask_to_engine_type [2024-11-14 03:16:14,527 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mask_to_engine_type [2024-11-14 03:16:14,528 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_nrssi_hw_read [2024-11-14 03:16:14,528 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_nrssi_hw_read [2024-11-14 03:16:14,528 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_get_812_value [2024-11-14 03:16:14,528 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_get_812_value [2024-11-14 03:16:14,528 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_bus_may_powerdown [2024-11-14 03:16:14,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_bus_may_powerdown [2024-11-14 03:16:14,528 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_b43legacy_wldev [2024-11-14 03:16:14,528 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_b43legacy_wldev [2024-11-14 03:16:14,528 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacyinfo [2024-11-14 03:16:14,528 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacyinfo [2024-11-14 03:16:14,528 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:16:14,528 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_initb6 [2024-11-14 03:16:14,528 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_initb6 [2024-11-14 03:16:14,528 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_set_devtypedata [2024-11-14 03:16:14,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_set_devtypedata [2024-11-14 03:16:14,528 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_initb5 [2024-11-14 03:16:14,528 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_initb5 [2024-11-14 03:16:14,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2024-11-14 03:16:14,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2024-11-14 03:16:14,529 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-14 03:16:14,529 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-14 03:16:14,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:16:14,529 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_debugfs_exit [2024-11-14 03:16:14,529 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_debugfs_exit [2024-11-14 03:16:14,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 03:16:14,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 03:16:14,529 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-14 03:16:14,529 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-14 03:16:14,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:16:14,529 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-14 03:16:14,529 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-14 03:16:14,529 INFO L130 BoogieDeclarations]: Found specification of procedure _stack_restore [2024-11-14 03:16:14,529 INFO L138 BoogieDeclarations]: Found implementation of procedure _stack_restore [2024-11-14 03:16:14,529 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_shm_read16 [2024-11-14 03:16:14,534 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_shm_read16 [2024-11-14 03:16:14,534 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_write_initvals [2024-11-14 03:16:14,534 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_write_initvals [2024-11-14 03:16:14,535 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-14 03:16:14,535 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-14 03:16:14,535 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_wireless_core_start [2024-11-14 03:16:14,535 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_wireless_core_start [2024-11-14 03:16:14,535 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_ilt_write [2024-11-14 03:16:14,535 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_ilt_write [2024-11-14 03:16:14,535 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 03:16:14,535 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 03:16:14,535 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_b_measure [2024-11-14 03:16:14,535 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_b_measure [2024-11-14 03:16:14,535 INFO L130 BoogieDeclarations]: Found specification of procedure tx_get_next_word [2024-11-14 03:16:14,535 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_get_next_word [2024-11-14 03:16:14,535 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_read [2024-11-14 03:16:14,535 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_read [2024-11-14 03:16:14,535 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_selectchannel [2024-11-14 03:16:14,535 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_selectchannel [2024-11-14 03:16:14,535 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_mac_suspend [2024-11-14 03:16:14,535 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_mac_suspend [2024-11-14 03:16:14,536 INFO L130 BoogieDeclarations]: Found specification of procedure flip_4bit [2024-11-14 03:16:14,536 INFO L138 BoogieDeclarations]: Found implementation of procedure flip_4bit [2024-11-14 03:16:14,536 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_time_unlock [2024-11-14 03:16:14,536 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_time_unlock [2024-11-14 03:16:14,536 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_shm_read32 [2024-11-14 03:16:14,536 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_shm_read32 [2024-11-14 03:16:14,536 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_set_slot_time [2024-11-14 03:16:14,536 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_set_slot_time [2024-11-14 03:16:14,536 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_lo_write [2024-11-14 03:16:14,536 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_lo_write [2024-11-14 03:16:14,536 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_setup_dmaring [2024-11-14 03:16:14,536 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_setup_dmaring [2024-11-14 03:16:14,536 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_mgmtframe_txantenna [2024-11-14 03:16:14,536 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_mgmtframe_txantenna [2024-11-14 03:16:14,536 INFO L130 BoogieDeclarations]: Found specification of procedure unmap_descbuffer [2024-11-14 03:16:14,536 INFO L138 BoogieDeclarations]: Found implementation of procedure unmap_descbuffer [2024-11-14 03:16:14,536 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:16:14,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:16:14,537 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_wireless_core_init [2024-11-14 03:16:14,537 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_wireless_core_init [2024-11-14 03:16:14,537 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-14 03:16:14,537 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-14 03:16:14,537 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_macfilter_set [2024-11-14 03:16:14,537 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_macfilter_set [2024-11-14 03:16:14,537 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_switch_analog [2024-11-14 03:16:14,537 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_switch_analog [2024-11-14 03:16:14,537 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-14 03:16:14,537 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-14 03:16:14,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 03:16:14,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_b43legacy_txstatus_log [2024-11-14 03:16:14,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_b43legacy_txstatus_log [2024-11-14 03:16:14,538 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_tsf_read [2024-11-14 03:16:14,542 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_tsf_read [2024-11-14 03:16:14,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-14 03:16:14,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-14 03:16:14,543 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_device_enable [2024-11-14 03:16:14,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_device_enable [2024-11-14 03:16:14,543 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2024-11-14 03:16:14,543 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2024-11-14 03:16:14,543 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-14 03:16:14,543 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-14 03:16:14,543 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_hdrlen [2024-11-14 03:16:14,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_hdrlen [2024-11-14 03:16:14,543 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_generate_plcp_hdr [2024-11-14 03:16:14,543 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_generate_plcp_hdr [2024-11-14 03:16:14,543 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacydbg [2024-11-14 03:16:14,543 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacydbg [2024-11-14 03:16:14,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 03:16:14,543 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 03:16:14,543 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_dmacontroller_base [2024-11-14 03:16:14,543 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_dmacontroller_base [2024-11-14 03:16:14,543 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-11-14 03:16:14,543 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-11-14 03:16:14,543 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_bus_powerup [2024-11-14 03:16:14,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_bus_powerup [2024-11-14 03:16:14,543 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_is_ofdm_rate [2024-11-14 03:16:14,544 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_is_ofdm_rate [2024-11-14 03:16:14,544 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-14 03:16:14,544 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-14 03:16:14,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:16:14,544 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-14 03:16:14,544 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-14 03:16:14,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:16:14,544 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2024-11-14 03:16:14,544 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2024-11-14 03:16:14,544 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_op_start [2024-11-14 03:16:14,544 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_op_start [2024-11-14 03:16:14,544 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_clear_tssi [2024-11-14 03:16:14,544 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_clear_tssi [2024-11-14 03:16:14,544 INFO L130 BoogieDeclarations]: Found specification of procedure map_descbuffer [2024-11-14 03:16:14,544 INFO L138 BoogieDeclarations]: Found implementation of procedure map_descbuffer [2024-11-14 03:16:14,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_85 [2024-11-14 03:16:14,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_85 [2024-11-14 03:16:14,544 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_led_turn_on [2024-11-14 03:16:14,544 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_led_turn_on [2024-11-14 03:16:14,544 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_rate_memory_write [2024-11-14 03:16:14,544 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_rate_memory_write [2024-11-14 03:16:14,544 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-14 03:16:14,544 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-14 03:16:14,544 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-14 03:16:14,544 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-14 03:16:14,545 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_unlock [2024-11-14 03:16:14,545 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_unlock [2024-11-14 03:16:14,545 INFO L130 BoogieDeclarations]: Found specification of procedure channel2freq_bg [2024-11-14 03:16:14,545 INFO L138 BoogieDeclarations]: Found implementation of procedure channel2freq_bg [2024-11-14 03:16:14,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-14 03:16:14,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-14 03:16:14,545 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_is_cck_rate [2024-11-14 03:16:14,545 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_is_cck_rate [2024-11-14 03:16:14,545 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-14 03:16:14,545 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-14 03:16:14,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_leds_lock_of_b43legacy_wl [2024-11-14 03:16:14,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_leds_lock_of_b43legacy_wl [2024-11-14 03:16:14,545 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_dma_write [2024-11-14 03:16:14,545 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_dma_write [2024-11-14 03:16:14,545 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_is_hw_radio_enabled [2024-11-14 03:16:14,545 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_is_hw_radio_enabled [2024-11-14 03:16:14,545 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_write32 [2024-11-14 03:16:14,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_write32 [2024-11-14 03:16:14,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 03:16:14,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 03:16:14,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 03:16:14,545 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_destroy_pioqueue [2024-11-14 03:16:14,545 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_destroy_pioqueue [2024-11-14 03:16:14,545 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_set_all_gains [2024-11-14 03:16:14,545 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_set_all_gains [2024-11-14 03:16:14,545 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_set_beacon_int [2024-11-14 03:16:14,546 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_set_beacon_int [2024-11-14 03:16:14,546 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_initg [2024-11-14 03:16:14,546 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_initg [2024-11-14 03:16:14,546 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_turn_off [2024-11-14 03:16:14,546 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_turn_off [2024-11-14 03:16:14,546 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2024-11-14 03:16:14,546 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2024-11-14 03:16:14,546 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_new_kidx_api [2024-11-14 03:16:14,546 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_new_kidx_api [2024-11-14 03:16:14,546 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_debug [2024-11-14 03:16:14,546 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_debug [2024-11-14 03:16:14,546 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_upload_card_macaddress [2024-11-14 03:16:14,546 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_upload_card_macaddress [2024-11-14 03:16:14,546 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2024-11-14 03:16:14,546 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_set_original_gains [2024-11-14 03:16:14,546 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_set_original_gains [2024-11-14 03:16:14,550 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_wireless_exit [2024-11-14 03:16:14,550 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_wireless_exit [2024-11-14 03:16:14,550 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2024-11-14 03:16:14,550 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2024-11-14 03:16:14,550 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_set_txpower_bg [2024-11-14 03:16:14,551 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_set_txpower_bg [2024-11-14 03:16:14,551 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-14 03:16:14,551 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-14 03:16:14,551 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_set_drvdata [2024-11-14 03:16:14,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_set_drvdata [2024-11-14 03:16:14,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 03:16:14,551 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 03:16:14,551 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacyerr [2024-11-14 03:16:14,551 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacyerr [2024-11-14 03:16:14,551 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_bool [2024-11-14 03:16:14,551 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_bool [2024-11-14 03:16:14,551 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_88 [2024-11-14 03:16:14,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_88 [2024-11-14 03:16:14,552 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_time_lock [2024-11-14 03:16:14,552 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_time_lock [2024-11-14 03:16:14,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 03:16:14,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 03:16:14,552 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_write32 [2024-11-14 03:16:14,552 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_write32 [2024-11-14 03:16:14,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_lock_of_b43legacy_wl [2024-11-14 03:16:14,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_lock_of_b43legacy_wl [2024-11-14 03:16:14,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_86 [2024-11-14 03:16:14,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_86 [2024-11-14 03:16:14,552 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_generic_frame_duration [2024-11-14 03:16:14,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_generic_frame_duration [2024-11-14 03:16:14,553 INFO L130 BoogieDeclarations]: Found specification of procedure op32_idx2desc [2024-11-14 03:16:14,553 INFO L138 BoogieDeclarations]: Found implementation of procedure op32_idx2desc [2024-11-14 03:16:14,553 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_ilt_read [2024-11-14 03:16:14,553 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_ilt_read [2024-11-14 03:16:14,553 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_hf_read [2024-11-14 03:16:14,553 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_hf_read [2024-11-14 03:16:14,553 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 03:16:14,553 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 03:16:14,553 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_wireless_core_stop [2024-11-14 03:16:14,553 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_wireless_core_stop [2024-11-14 03:16:14,553 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_calc_nrssi_slope [2024-11-14 03:16:14,554 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_calc_nrssi_slope [2024-11-14 03:16:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-14 03:16:14,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-14 03:16:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-14 03:16:14,554 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-14 03:16:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 03:16:14,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 03:16:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_rfkill_poll [2024-11-14 03:16:14,554 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_rfkill_poll [2024-11-14 03:16:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:16:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_op_stop [2024-11-14 03:16:14,554 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_op_stop [2024-11-14 03:16:14,555 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2024-11-14 03:16:14,555 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2024-11-14 03:16:14,555 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-14 03:16:14,555 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-14 03:16:14,555 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2024-11-14 03:16:14,555 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2024-11-14 03:16:14,555 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-14 03:16:14,555 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-14 03:16:14,555 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_using_pio [2024-11-14 03:16:14,555 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_using_pio [2024-11-14 03:16:14,555 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_mark_current_used [2024-11-14 03:16:14,555 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_mark_current_used [2024-11-14 03:16:14,555 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_unlock [2024-11-14 03:16:14,556 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_unlock [2024-11-14 03:16:14,556 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_is_mode [2024-11-14 03:16:14,556 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_is_mode [2024-11-14 03:16:14,556 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_turn_on [2024-11-14 03:16:14,556 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_turn_on [2024-11-14 03:16:14,556 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_write16 [2024-11-14 03:16:14,556 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_write16 [2024-11-14 03:16:14,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 03:16:14,556 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-14 03:16:14,556 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-14 03:16:14,556 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_tx_rate [2024-11-14 03:16:14,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_tx_rate [2024-11-14 03:16:14,557 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_release_firmware [2024-11-14 03:16:14,557 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_release_firmware [2024-11-14 03:16:14,557 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_calc_nrssi_threshold [2024-11-14 03:16:14,557 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_calc_nrssi_threshold [2024-11-14 03:16:14,557 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-14 03:16:14,557 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-14 03:16:14,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 03:16:14,557 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_read16 [2024-11-14 03:16:14,557 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_read16 [2024-11-14 03:16:14,557 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_setup_pioqueue [2024-11-14 03:16:14,557 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_setup_pioqueue [2024-11-14 03:16:14,558 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-14 03:16:14,558 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-14 03:16:14,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-14 03:16:14,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-14 03:16:14,558 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 03:16:14,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 03:16:14,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-14 03:16:14,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-14 03:16:14,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-14 03:16:14,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-14 03:16:14,558 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rx_descbuffer [2024-11-14 03:16:14,559 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rx_descbuffer [2024-11-14 03:16:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lock [2024-11-14 03:16:14,559 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lock [2024-11-14 03:16:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_name [2024-11-14 03:16:14,559 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_name [2024-11-14 03:16:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_g_measure [2024-11-14 03:16:14,559 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_g_measure [2024-11-14 03:16:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2024-11-14 03:16:14,559 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2024-11-14 03:16:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-14 03:16:14,559 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-14 03:16:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-11-14 03:16:14,559 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-11-14 03:16:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_ram_write [2024-11-14 03:16:14,560 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_ram_write [2024-11-14 03:16:14,560 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_read32 [2024-11-14 03:16:14,560 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_read32 [2024-11-14 03:16:14,560 INFO L130 BoogieDeclarations]: Found specification of procedure op32_fill_descriptor [2024-11-14 03:16:14,560 INFO L138 BoogieDeclarations]: Found implementation of procedure op32_fill_descriptor [2024-11-14 03:16:14,560 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-14 03:16:14,560 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-14 03:16:14,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-14 03:16:14,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-14 03:16:14,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-14 03:16:14,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-14 03:16:14,560 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_set_retry_limits [2024-11-14 03:16:14,560 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_set_retry_limits [2024-11-14 03:16:14,561 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_hf_write [2024-11-14 03:16:14,561 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_hf_write [2024-11-14 03:16:14,561 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-14 03:16:14,561 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-14 03:16:14,561 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-14 03:16:14,561 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-14 03:16:14,561 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_find_lopair [2024-11-14 03:16:14,561 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_find_lopair [2024-11-14 03:16:14,561 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_set_baseband_attenuation [2024-11-14 03:16:14,561 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_set_baseband_attenuation [2024-11-14 03:16:14,561 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_work [2024-11-14 03:16:14,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_work [2024-11-14 03:16:14,561 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_read16 [2024-11-14 03:16:14,561 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_read16 [2024-11-14 03:16:14,562 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_pio_write [2024-11-14 03:16:14,562 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_pio_write [2024-11-14 03:16:14,562 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_wireless_core_exit [2024-11-14 03:16:14,562 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_wireless_core_exit [2024-11-14 03:16:14,562 INFO L130 BoogieDeclarations]: Found specification of procedure hw_to_b43legacy_wl [2024-11-14 03:16:14,562 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_to_b43legacy_wl [2024-11-14 03:16:14,562 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2024-11-14 03:16:14,562 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2024-11-14 03:16:14,562 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queues [2024-11-14 03:16:14,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queues [2024-11-14 03:16:14,562 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-14 03:16:14,562 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-14 03:16:14,562 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2024-11-14 03:16:14,562 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2024-11-14 03:16:14,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 03:16:14,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 03:16:14,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 03:16:14,562 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_led_turn_off [2024-11-14 03:16:14,562 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_led_turn_off [2024-11-14 03:16:14,562 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2024-11-14 03:16:14,562 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2024-11-14 03:16:14,562 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_get_drvdata [2024-11-14 03:16:14,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_get_drvdata [2024-11-14 03:16:14,562 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_generate_txhdr [2024-11-14 03:16:14,562 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_generate_txhdr [2024-11-14 03:16:14,562 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_shm_write16 [2024-11-14 03:16:14,562 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_shm_write16 [2024-11-14 03:16:14,563 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_lock [2024-11-14 03:16:14,563 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_lock [2024-11-14 03:16:14,563 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_default_baseband_attenuation [2024-11-14 03:16:14,563 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_default_baseband_attenuation [2024-11-14 03:16:14,563 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-14 03:16:14,563 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-14 03:16:14,563 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-14 03:16:14,563 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-14 03:16:14,563 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_one_core_detach [2024-11-14 03:16:14,563 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_one_core_detach [2024-11-14 03:16:14,563 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-14 03:16:14,563 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-14 03:16:14,563 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_shm_write32 [2024-11-14 03:16:14,563 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_shm_write32 [2024-11-14 03:16:14,563 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-14 03:16:14,563 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-14 03:16:14,563 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacywarn [2024-11-14 03:16:14,563 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacywarn [2024-11-14 03:16:14,563 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-14 03:16:14,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-14 03:16:14,563 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_update_templates [2024-11-14 03:16:14,563 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_update_templates [2024-11-14 03:16:14,563 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_alloc_skb [2024-11-14 03:16:14,563 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_alloc_skb [2024-11-14 03:16:14,563 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 03:16:14,563 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 03:16:14,563 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_default_txctl1 [2024-11-14 03:16:14,564 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_default_txctl1 [2024-11-14 03:16:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_ilt_write32 [2024-11-14 03:16:14,564 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_ilt_write32 [2024-11-14 03:16:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-14 03:16:14,564 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-14 03:16:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_g_state [2024-11-14 03:16:14,564 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_g_state [2024-11-14 03:16:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-14 03:16:14,564 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-14 03:16:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_set_interference_mitigation [2024-11-14 03:16:14,564 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_set_interference_mitigation [2024-11-14 03:16:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-14 03:16:14,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-14 03:16:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2024-11-14 03:16:14,564 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2024-11-14 03:16:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2024-11-14 03:16:14,564 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2024-11-14 03:16:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_xmitpower [2024-11-14 03:16:14,565 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_xmitpower [2024-11-14 03:16:14,565 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_read32 [2024-11-14 03:16:14,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_read32 [2024-11-14 03:16:14,566 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2024-11-14 03:16:14,566 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2024-11-14 03:16:14,566 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_nrssi_hw_write [2024-11-14 03:16:14,566 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_nrssi_hw_write [2024-11-14 03:16:14,566 INFO L130 BoogieDeclarations]: Found specification of procedure free_ringmemory [2024-11-14 03:16:14,566 INFO L138 BoogieDeclarations]: Found implementation of procedure free_ringmemory [2024-11-14 03:16:14,566 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_gpio_cleanup [2024-11-14 03:16:14,566 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_gpio_cleanup [2024-11-14 03:16:14,566 INFO L130 BoogieDeclarations]: Found specification of procedure phymode_to_string [2024-11-14 03:16:14,566 INFO L138 BoogieDeclarations]: Found implementation of procedure phymode_to_string [2024-11-14 03:16:14,566 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_register_led [2024-11-14 03:16:14,566 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_register_led [2024-11-14 03:16:14,567 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 03:16:14,567 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 03:16:14,567 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2024-11-14 03:16:14,567 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2024-11-14 03:16:14,567 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_b_r15_loop [2024-11-14 03:16:14,567 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_b_r15_loop [2024-11-14 03:16:14,567 INFO L130 BoogieDeclarations]: Found specification of procedure is_bcm_board_vendor [2024-11-14 03:16:14,567 INFO L138 BoogieDeclarations]: Found implementation of procedure is_bcm_board_vendor [2024-11-14 03:16:14,567 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_power_saving_ctl_bits [2024-11-14 03:16:14,567 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_power_saving_ctl_bits [2024-11-14 03:16:14,567 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_set_synth_pu_delay [2024-11-14 03:16:14,567 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_set_synth_pu_delay [2024-11-14 03:16:14,567 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_adjust_opmode [2024-11-14 03:16:14,568 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_adjust_opmode [2024-11-14 03:16:14,568 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-14 03:16:14,568 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-14 03:16:14,568 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_remove [2024-11-14 03:16:14,568 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_remove [2024-11-14 03:16:14,568 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_destroy_dmaring [2024-11-14 03:16:14,568 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_destroy_dmaring [2024-11-14 03:16:14,568 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_mac_enable [2024-11-14 03:16:14,568 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_mac_enable [2024-11-14 03:16:14,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_b43legacy_txstatus_log [2024-11-14 03:16:14,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_b43legacy_txstatus_log [2024-11-14 03:16:14,568 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_queue [2024-11-14 03:16:14,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_queue [2024-11-14 03:16:14,568 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2024-11-14 03:16:14,569 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2024-11-14 03:16:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_shm_control_word [2024-11-14 03:16:14,569 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_shm_control_word [2024-11-14 03:16:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_get_devtypedata [2024-11-14 03:16:14,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_get_devtypedata [2024-11-14 03:16:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-14 03:16:14,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-14 03:16:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_resume [2024-11-14 03:16:14,569 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_resume [2024-11-14 03:16:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_g_singledeviation [2024-11-14 03:16:14,569 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_g_singledeviation [2024-11-14 03:16:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-14 03:16:14,569 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-14 03:16:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:16:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_lock_of_b43legacy_wl [2024-11-14 03:16:14,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_lock_of_b43legacy_wl [2024-11-14 03:16:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-14 03:16:14,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-14 03:16:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_init2050 [2024-11-14 03:16:14,570 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_init2050 [2024-11-14 03:16:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2024-11-14 03:16:14,570 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2024-11-14 03:16:16,736 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:16:16,741 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:16:17,221 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 03:17:34,252 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-14 03:17:50,677 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L25480-3: SUMMARY for call b43legacy_hf_write(b43legacy_qos_init_~dev#1.base, b43legacy_qos_init_~dev#1.offset, b43legacy_qos_init_#t~bitwise3854#1); srcloc: null [2024-11-14 03:17:50,677 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L25480-4: havoc b43legacy_qos_init_#t~bitwise3854#1; [2024-11-14 03:17:50,677 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L25480: assume false;b43legacy_qos_init_#t~bitwise3854#1 := b43legacy_qos_init_~tmp~205#1; [2024-11-14 03:17:50,677 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L25480: assume !false; [2024-11-14 03:17:50,677 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L25480-2: havoc b43legacy_qos_init_#t~bitwise3854#1;assume (b43legacy_qos_init_#t~bitwise3854#1 % 4294967296 >= b43legacy_qos_init_~tmp~205#1 % 4294967296 && b43legacy_qos_init_#t~bitwise3854#1 % 4294967296 >= 256) && b43legacy_qos_init_#t~bitwise3854#1 % 4294967296 <= 256 + b43legacy_qos_init_~tmp~205#1 % 4294967296; [2024-11-14 03:17:50,678 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L25481: SUMMARY for call b43legacy_qos_init_#t~ret3855#1 := b43legacy_read16(b43legacy_qos_init_~dev#1.base, b43legacy_qos_init_~dev#1.offset, 1672); srcloc: null [2024-11-14 03:17:50,678 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L25481-1: b43legacy_qos_init_~tmp___0~115#1 := b43legacy_qos_init_#t~ret3855#1;havoc b43legacy_qos_init_#t~ret3855#1; [2024-11-14 03:17:50,678 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L25482-5: SUMMARY for call b43legacy_write16(b43legacy_qos_init_~dev#1.base, b43legacy_qos_init_~dev#1.offset, 1672, (if b43legacy_qos_init_#t~bitwise3856#1 % 4294967296 % 4294967296 <= 2147483647 then b43legacy_qos_init_#t~bitwise3856#1 % 4294967296 % 4294967296 else b43legacy_qos_init_#t~bitwise3856#1 % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2024-11-14 03:17:50,678 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L25482-6: havoc b43legacy_qos_init_#t~bitwise3856#1; [2024-11-14 03:17:50,678 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L25482-2: assume false;b43legacy_qos_init_#t~bitwise3856#1 := b43legacy_qos_init_~tmp___0~115#1 % 65536; [2024-11-14 03:17:50,678 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L25482-2: assume !false; [2024-11-14 03:17:50,678 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L25482-4: havoc b43legacy_qos_init_#t~bitwise3856#1;assume (b43legacy_qos_init_#t~bitwise3856#1 % 4294967296 >= b43legacy_qos_init_~tmp___0~115#1 % 65536 % 4294967296 && b43legacy_qos_init_#t~bitwise3856#1 % 4294967296 >= 4) && b43legacy_qos_init_#t~bitwise3856#1 % 4294967296 <= 4 + b43legacy_qos_init_~tmp___0~115#1 % 65536 % 4294967296; [2024-11-14 03:17:50,678 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L25482: assume 0 == b43legacy_qos_init_~tmp___0~115#1 % 65536 % 4294967296 || 4 == b43legacy_qos_init_~tmp___0~115#1 % 65536 % 4294967296;b43legacy_qos_init_#t~bitwise3856#1 := 4; [2024-11-14 03:17:50,678 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L25482: assume !(0 == b43legacy_qos_init_~tmp___0~115#1 % 65536 % 4294967296 || 4 == b43legacy_qos_init_~tmp___0~115#1 % 65536 % 4294967296); [2024-11-14 03:17:50,678 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##584: assume 0 == b43legacy_qos_init_~tmp~205#1 % 4294967296 || 256 == b43legacy_qos_init_~tmp~205#1 % 4294967296;b43legacy_qos_init_#t~bitwise3854#1 := 256; [2024-11-14 03:17:50,678 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##585: assume !(0 == b43legacy_qos_init_~tmp~205#1 % 4294967296 || 256 == b43legacy_qos_init_~tmp~205#1 % 4294967296); [2024-11-14 03:17:58,827 INFO L? ?]: Removed 6977 outVars from TransFormulas that were not future-live. [2024-11-14 03:17:58,827 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:18:21,823 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:18:21,823 INFO L316 CfgBuilder]: Removed 28 assume(true) statements. [2024-11-14 03:18:21,824 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:18:21 BoogieIcfgContainer [2024-11-14 03:18:21,824 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:18:21,827 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:18:21,827 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:18:21,833 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:18:21,833 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:15:59" (1/3) ... [2024-11-14 03:18:21,834 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39bae7ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:18:21, skipping insertion in model container [2024-11-14 03:18:21,834 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:16:12" (2/3) ... [2024-11-14 03:18:21,834 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39bae7ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:18:21, skipping insertion in model container [2024-11-14 03:18:21,834 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:18:21" (3/3) ... [2024-11-14 03:18:21,835 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-alloc-spinlock_drivers-net-wireless-b43legacy-b43legacy.cil.i [2024-11-14 03:18:21,853 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:18:21,855 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_linux-alloc-spinlock_drivers-net-wireless-b43legacy-b43legacy.cil.i that has 268 procedures, 7136 locations, 1 initial locations, 29 loop locations, and 1 error locations. [2024-11-14 03:18:22,131 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:18:22,147 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;@54f43300, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:18:22,147 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:18:22,178 INFO L276 IsEmpty]: Start isEmpty. Operand has 7135 states, 3845 states have (on average 1.2551365409622888) internal successors, (4826), 4055 states have internal predecessors, (4826), 3022 states have call successors, (3022), 267 states have call predecessors, (3022), 266 states have return successors, (3017), 2956 states have call predecessors, (3017), 3017 states have call successors, (3017) [2024-11-14 03:18:22,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-14 03:18:22,194 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:18:22,195 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:18:22,196 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:18:22,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:18:22,202 INFO L85 PathProgramCache]: Analyzing trace with hash 1864594540, now seen corresponding path program 1 times [2024-11-14 03:18:22,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:18:22,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529250900] [2024-11-14 03:18:22,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:18:22,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:25:11,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:25:41,406 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2024-11-14 03:25:41,407 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:25:41,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529250900] [2024-11-14 03:25:41,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529250900] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:25:41,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:25:41,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 03:25:41,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549547908] [2024-11-14 03:25:41,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:25:41,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:25:41,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:25:41,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:25:41,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:25:41,454 INFO L87 Difference]: Start difference. First operand has 7135 states, 3845 states have (on average 1.2551365409622888) internal successors, (4826), 4055 states have internal predecessors, (4826), 3022 states have call successors, (3022), 267 states have call predecessors, (3022), 266 states have return successors, (3017), 2956 states have call predecessors, (3017), 3017 states have call successors, (3017) Second operand has 6 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 03:25:44,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:25:48,823 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:25:52,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:25:56,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:25:58,145 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 03:28:55,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:28:55,699 INFO L93 Difference]: Finished difference Result 20507 states and 31804 transitions. [2024-11-14 03:28:55,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 03:28:55,702 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 107 [2024-11-14 03:28:55,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:28:55,907 INFO L225 Difference]: With dead ends: 20507 [2024-11-14 03:28:55,907 INFO L226 Difference]: Without dead ends: 12720 [2024-11-14 03:28:56,031 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-14 03:28:56,036 INFO L432 NwaCegarLoop]: 11349 mSDtfsCounter, 9518 mSDsluCounter, 38409 mSDsCounter, 0 mSdLazyCounter, 11074 mSolverCounterSat, 22 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 183.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9519 SdHoareTripleChecker+Valid, 49758 SdHoareTripleChecker+Invalid, 11100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 11074 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 190.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:28:56,040 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9519 Valid, 49758 Invalid, 11100 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [22 Valid, 11074 Invalid, 4 Unknown, 0 Unchecked, 190.6s Time] [2024-11-14 03:28:56,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12720 states. [2024-11-14 03:28:58,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12720 to 12717. [2024-11-14 03:28:58,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12717 states, 6793 states have (on average 1.237008685411453) internal successors, (8403), 7175 states have internal predecessors, (8403), 5457 states have call successors, (5457), 473 states have call predecessors, (5457), 466 states have return successors, (5484), 5324 states have call predecessors, (5484), 5457 states have call successors, (5484) [2024-11-14 03:28:58,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12717 states to 12717 states and 19344 transitions. [2024-11-14 03:28:58,760 INFO L78 Accepts]: Start accepts. Automaton has 12717 states and 19344 transitions. Word has length 107 [2024-11-14 03:28:58,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:28:58,764 INFO L471 AbstractCegarLoop]: Abstraction has 12717 states and 19344 transitions. [2024-11-14 03:28:58,764 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 03:28:58,764 INFO L276 IsEmpty]: Start isEmpty. Operand 12717 states and 19344 transitions. [2024-11-14 03:28:58,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2024-11-14 03:28:58,812 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:28:58,813 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 10, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:28:58,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:28:58,814 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:28:58,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:28:58,814 INFO L85 PathProgramCache]: Analyzing trace with hash 1032570766, now seen corresponding path program 1 times [2024-11-14 03:28:58,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:28:58,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199094465] [2024-11-14 03:28:58,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:28:58,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms