./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-b43legacy-b43legacy.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e01750-89e3-4245-93d8-843f05b7aaea/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e01750-89e3-4245-93d8-843f05b7aaea/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e01750-89e3-4245-93d8-843f05b7aaea/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e01750-89e3-4245-93d8-843f05b7aaea/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-b43legacy-b43legacy.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e01750-89e3-4245-93d8-843f05b7aaea/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e01750-89e3-4245-93d8-843f05b7aaea/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 4437a62c829091a222b37f741f7691bdac9dcbdf23481a0540c9110c5d134ec9 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:25:50,524 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:25:50,630 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e01750-89e3-4245-93d8-843f05b7aaea/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 22:25:50,636 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:25:50,637 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:25:50,666 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:25:50,667 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:25:50,668 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:25:50,669 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:25:50,669 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:25:50,670 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:25:50,671 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:25:50,672 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:25:50,672 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:25:50,673 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:25:50,674 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:25:50,674 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:25:50,675 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:25:50,675 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:25:50,676 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:25:50,677 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:25:50,678 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:25:50,678 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:25:50,679 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:25:50,679 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:25:50,680 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:25:50,681 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:25:50,681 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:25:50,682 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:25:50,682 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:25:50,683 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:25:50,683 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:25:50,684 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:25:50,684 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:25:50,685 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:25:50,685 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:25:50,686 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e01750-89e3-4245-93d8-843f05b7aaea/bin/uautomizer-verify-WvqO1wxjHP/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e01750-89e3-4245-93d8-843f05b7aaea/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> Automizer 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 -> 4437a62c829091a222b37f741f7691bdac9dcbdf23481a0540c9110c5d134ec9 [2023-11-06 22:25:51,004 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:25:51,032 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:25:51,037 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:25:51,038 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:25:51,039 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:25:51,041 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e01750-89e3-4245-93d8-843f05b7aaea/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-b43legacy-b43legacy.cil.i [2023-11-06 22:25:54,521 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:25:55,797 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:25:55,798 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e01750-89e3-4245-93d8-843f05b7aaea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-b43legacy-b43legacy.cil.i [2023-11-06 22:25:55,900 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e01750-89e3-4245-93d8-843f05b7aaea/bin/uautomizer-verify-WvqO1wxjHP/data/37f40b616/697ddc273f8c4d34ac4442980e3a5cef/FLAGdd0f936e0 [2023-11-06 22:25:55,925 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e01750-89e3-4245-93d8-843f05b7aaea/bin/uautomizer-verify-WvqO1wxjHP/data/37f40b616/697ddc273f8c4d34ac4442980e3a5cef [2023-11-06 22:25:55,935 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:25:55,937 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:25:55,940 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:25:55,941 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:25:55,950 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:25:55,951 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:25:55" (1/1) ... [2023-11-06 22:25:55,952 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@416470a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:25:55, skipping insertion in model container [2023-11-06 22:25:55,952 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:25:55" (1/1) ... [2023-11-06 22:25:56,319 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:26:07,008 WARN L240 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_14e01750-89e3-4245-93d8-843f05b7aaea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-b43legacy-b43legacy.cil.i[841138,841151] [2023-11-06 22:26:07,017 WARN L240 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_14e01750-89e3-4245-93d8-843f05b7aaea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-b43legacy-b43legacy.cil.i[841285,841298] [2023-11-06 22:26:07,026 WARN L240 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_14e01750-89e3-4245-93d8-843f05b7aaea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-b43legacy-b43legacy.cil.i[841424,841437] [2023-11-06 22:26:07,045 WARN L240 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_14e01750-89e3-4245-93d8-843f05b7aaea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-b43legacy-b43legacy.cil.i[841582,841595] [2023-11-06 22:26:07,106 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:26:07,208 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:26:07,428 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7449] [2023-11-06 22:26:07,430 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)); [7458-7459] [2023-11-06 22:26:07,433 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [7527] [2023-11-06 22:26:07,434 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7530] [2023-11-06 22:26:07,434 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7533] [2023-11-06 22:26:07,434 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7536] [2023-11-06 22:26:07,435 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/a068ef8/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [7572-7573] [2023-11-06 22:26:07,436 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"); [7578-7580] [2023-11-06 22:26:07,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8505] [2023-11-06 22:26:07,472 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8631] [2023-11-06 22:26:07,473 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8633] [2023-11-06 22:26:07,473 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8635] [2023-11-06 22:26:07,474 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8646] [2023-11-06 22:26:07,475 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8675] [2023-11-06 22:26:07,475 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8686] [2023-11-06 22:26:07,479 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8784] [2023-11-06 22:26:07,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8815] [2023-11-06 22:26:07,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8817] [2023-11-06 22:26:07,482 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8827] [2023-11-06 22:26:07,482 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8829] [2023-11-06 22:26:07,482 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8831] [2023-11-06 22:26:07,483 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8833] [2023-11-06 22:26:07,491 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)); [9035-9036] [2023-11-06 22:26:07,529 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9957] [2023-11-06 22:26:07,534 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [10101] [2023-11-06 22:26:07,535 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10124] [2023-11-06 22:26:07,553 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10265] [2023-11-06 22:26:07,558 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10385] [2023-11-06 22:26:07,601 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)); [11331-11332] [2023-11-06 22:26:07,602 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)); [11373-11374] [2023-11-06 22:26:07,608 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11602] [2023-11-06 22:26:07,627 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)); [12049-12050] [2023-11-06 22:26:07,710 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12377] [2023-11-06 22:26:07,721 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12604] [2023-11-06 22:26:07,728 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12685] [2023-11-06 22:26:07,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12756] [2023-11-06 22:26:07,735 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)); [12877-12878] [2023-11-06 22:26:07,740 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13056] [2023-11-06 22:26:07,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13309] [2023-11-06 22:26:07,797 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)); [13769-13770] [2023-11-06 22:26:07,804 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13860] [2023-11-06 22:26:07,860 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [16770] [2023-11-06 22:26:07,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [16781] [2023-11-06 22:26:07,863 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/a068ef8/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [16820-16821] [2023-11-06 22:26:07,863 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"); [16826-16828] [2023-11-06 22:26:07,864 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/a068ef8/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [16852-16853] [2023-11-06 22:26:07,864 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"); [16858-16860] [2023-11-06 22:26:07,866 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [16901] [2023-11-06 22:26:07,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [16904] [2023-11-06 22:26:07,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [16907] [2023-11-06 22:26:07,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [16910] [2023-11-06 22:26:07,872 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)); [17087-17088] [2023-11-06 22:26:07,872 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)); [17099-17100] [2023-11-06 22:26:07,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [17208] [2023-11-06 22:26:07,877 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)); [17267-17268] [2023-11-06 22:26:07,893 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)); [17521-17522] [2023-11-06 22:26:07,977 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)); [19955-19956] [2023-11-06 22:26:07,979 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)); [20034-20035] [2023-11-06 22:26:08,002 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)); [20732-20733] [2023-11-06 22:26:08,006 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [20801] [2023-11-06 22:26:08,007 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [20829] [2023-11-06 22:26:08,009 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)); [20886-20887] [2023-11-06 22:26:08,010 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [20905] [2023-11-06 22:26:08,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [21232] [2023-11-06 22:26:08,053 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)); [21982-21983] [2023-11-06 22:26:08,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/radio.c"), "i" (913), "i" (12UL)); [22133-22134] [2023-11-06 22:26:08,068 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)); [22250-22251] [2023-11-06 22:26:08,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" (1230), "i" (12UL)); [22642-22643] [2023-11-06 22:26:08,094 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)); [22874-22875] [2023-11-06 22:26:08,101 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)); [23016-23017] [2023-11-06 22:26:08,101 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)); [23052-23053] [2023-11-06 22:26:08,104 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)); [23130-23131] [2023-11-06 22:26:08,105 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)); [23165-23166] [2023-11-06 22:26:08,183 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)); [24259-24260] [2023-11-06 22:26:08,193 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [24656] [2023-11-06 22:26:08,204 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)); [25274-25275] [2023-11-06 22:26:08,206 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)); [25340-25341] [2023-11-06 22:26:08,207 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)); [25380-25381] [2023-11-06 22:26:08,208 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)); [25444-25445] [2023-11-06 22:26:08,214 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)); [25587-25588] [2023-11-06 22:26:08,255 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [26731] [2023-11-06 22:26:08,286 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)); [27726-27727] [2023-11-06 22:26:08,288 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [27760-27761] [2023-11-06 22:26:08,289 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)); [27797-27798] [2023-11-06 22:26:08,290 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)); [27834-27835] [2023-11-06 22:26:08,323 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [28882] [2023-11-06 22:26:08,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [29733] [2023-11-06 22:26:08,468 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)); [29992-29993] [2023-11-06 22:26:08,473 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [30122] [2023-11-06 22:26:08,474 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [30144] [2023-11-06 22:26:08,496 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [30418] [2023-11-06 22:26:08,594 WARN L240 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_14e01750-89e3-4245-93d8-843f05b7aaea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-b43legacy-b43legacy.cil.i[841138,841151] [2023-11-06 22:26:08,594 WARN L240 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_14e01750-89e3-4245-93d8-843f05b7aaea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-b43legacy-b43legacy.cil.i[841285,841298] [2023-11-06 22:26:08,595 WARN L240 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_14e01750-89e3-4245-93d8-843f05b7aaea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-b43legacy-b43legacy.cil.i[841424,841437] [2023-11-06 22:26:08,595 WARN L240 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_14e01750-89e3-4245-93d8-843f05b7aaea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-b43legacy-b43legacy.cil.i[841582,841595] [2023-11-06 22:26:08,609 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:26:09,173 WARN L672 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:26:09,174 WARN L672 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:26:09,174 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:26:09,184 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:26:09,185 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:26:09 WrapperNode [2023-11-06 22:26:09,186 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:26:09,189 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:26:09,189 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:26:09,190 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:26:09,201 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:26:09" (1/1) ... [2023-11-06 22:26:09,544 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:26:09" (1/1) ... [2023-11-06 22:26:10,469 INFO L138 Inliner]: procedures = 787, calls = 9231, calls flagged for inlining = 420, calls inlined = 329, statements flattened = 19566 [2023-11-06 22:26:10,470 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:26:10,471 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:26:10,471 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:26:10,471 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:26:10,483 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:26:09" (1/1) ... [2023-11-06 22:26:10,484 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:26:09" (1/1) ... [2023-11-06 22:26:10,773 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:26:09" (1/1) ... [2023-11-06 22:26:10,774 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:26:09" (1/1) ... [2023-11-06 22:26:11,515 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:26:09" (1/1) ... [2023-11-06 22:26:11,800 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:26:09" (1/1) ... [2023-11-06 22:26:11,985 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:26:09" (1/1) ... [2023-11-06 22:26:12,069 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:26:09" (1/1) ... [2023-11-06 22:26:12,320 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:26:12,322 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:26:12,322 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:26:12,325 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:26:12,326 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:26:09" (1/1) ... [2023-11-06 22:26:12,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:26:12,356 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e01750-89e3-4245-93d8-843f05b7aaea/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:26:12,382 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e01750-89e3-4245-93d8-843f05b7aaea/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:26:12,417 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14e01750-89e3-4245-93d8-843f05b7aaea/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:26:12,437 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_default_radio_attenuation [2023-11-06 22:26:12,437 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_default_radio_attenuation [2023-11-06 22:26:12,438 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_ratelimit [2023-11-06 22:26:12,438 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_ratelimit [2023-11-06 22:26:12,438 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_dma_mapping_error [2023-11-06 22:26:12,439 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_dma_mapping_error [2023-11-06 22:26:12,439 INFO L130 BoogieDeclarations]: Found specification of procedure _stack_save [2023-11-06 22:26:12,439 INFO L138 BoogieDeclarations]: Found implementation of procedure _stack_save [2023-11-06 22:26:12,439 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2023-11-06 22:26:12,440 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2023-11-06 22:26:12,440 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_dummy_transmission [2023-11-06 22:26:12,440 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_dummy_transmission [2023-11-06 22:26:12,441 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-11-06 22:26:12,441 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-11-06 22:26:12,441 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2023-11-06 22:26:12,441 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2023-11-06 22:26:12,442 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_agcsetup [2023-11-06 22:26:12,442 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_agcsetup [2023-11-06 22:26:12,442 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-06 22:26:12,443 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-06 22:26:12,443 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_device_disable [2023-11-06 22:26:12,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_device_disable [2023-11-06 22:26:12,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_va_start [2023-11-06 22:26:12,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_va_start [2023-11-06 22:26:12,444 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_current_lopair [2023-11-06 22:26:12,446 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_current_lopair [2023-11-06 22:26:12,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_va_end [2023-11-06 22:26:12,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_va_end [2023-11-06 22:26:12,446 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_unregister_led [2023-11-06 22:26:12,446 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_unregister_led [2023-11-06 22:26:12,447 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_voluntary_preempt [2023-11-06 22:26:12,447 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_voluntary_preempt [2023-11-06 22:26:12,447 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-06 22:26:12,447 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_get_lopair [2023-11-06 22:26:12,448 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_get_lopair [2023-11-06 22:26:12,448 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_write16 [2023-11-06 22:26:12,448 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_write16 [2023-11-06 22:26:12,448 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_synchronize_irq [2023-11-06 22:26:12,448 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_synchronize_irq [2023-11-06 22:26:12,449 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_wireless_core_reset [2023-11-06 22:26:12,450 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_wireless_core_reset [2023-11-06 22:26:12,450 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_synth_pu_workaround [2023-11-06 22:26:12,450 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_synth_pu_workaround [2023-11-06 22:26:12,451 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-11-06 22:26:12,451 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-11-06 22:26:12,452 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_plcp_get_ratecode_cck [2023-11-06 22:26:12,452 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_plcp_get_ratecode_cck [2023-11-06 22:26:12,452 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-06 22:26:12,452 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-06 22:26:12,452 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_controller_restart [2023-11-06 22:26:12,453 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_controller_restart [2023-11-06 22:26:12,453 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_plcp_get_ratecode_ofdm [2023-11-06 22:26:12,453 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_plcp_get_ratecode_ofdm [2023-11-06 22:26:12,453 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2023-11-06 22:26:12,454 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2023-11-06 22:26:12,455 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-06 22:26:12,459 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-06 22:26:12,460 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_write [2023-11-06 22:26:12,460 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_write [2023-11-06 22:26:12,460 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_delayed_work [2023-11-06 22:26:12,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_delayed_work [2023-11-06 22:26:12,462 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_adjust [2023-11-06 22:26:12,463 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_adjust [2023-11-06 22:26:12,463 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-06 22:26:12,463 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-06 22:26:12,470 INFO L130 BoogieDeclarations]: Found specification of procedure free_txpacket [2023-11-06 22:26:12,470 INFO L138 BoogieDeclarations]: Found implementation of procedure free_txpacket [2023-11-06 22:26:12,471 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_print_fw_helptext [2023-11-06 22:26:12,471 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_print_fw_helptext [2023-11-06 22:26:12,471 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-06 22:26:12,471 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-06 22:26:12,471 INFO L130 BoogieDeclarations]: Found specification of procedure pio_irq_workaround [2023-11-06 22:26:12,472 INFO L138 BoogieDeclarations]: Found implementation of procedure pio_irq_workaround [2023-11-06 22:26:12,472 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_pio_read [2023-11-06 22:26:12,472 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_pio_read [2023-11-06 22:26:12,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-06 22:26:12,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-06 22:26:12,473 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_tssi2dbm_ad [2023-11-06 22:26:12,473 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_tssi2dbm_ad [2023-11-06 22:26:12,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:26:12,473 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_write_mac_bssid_templates [2023-11-06 22:26:12,473 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_write_mac_bssid_templates [2023-11-06 22:26:12,474 INFO L130 BoogieDeclarations]: Found specification of procedure SET_IEEE80211_PERM_ADDR [2023-11-06 22:26:12,474 INFO L138 BoogieDeclarations]: Found implementation of procedure SET_IEEE80211_PERM_ADDR [2023-11-06 22:26:12,474 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2023-11-06 22:26:12,474 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2023-11-06 22:26:12,474 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_init_pctl [2023-11-06 22:26:12,474 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_init_pctl [2023-11-06 22:26:12,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-06 22:26:12,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-06 22:26:12,475 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_chip_exit [2023-11-06 22:26:12,475 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_chip_exit [2023-11-06 22:26:12,475 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mask_to_engine_type [2023-11-06 22:26:12,476 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mask_to_engine_type [2023-11-06 22:26:12,476 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_nrssi_hw_read [2023-11-06 22:26:12,476 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_nrssi_hw_read [2023-11-06 22:26:12,476 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_get_812_value [2023-11-06 22:26:12,476 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_get_812_value [2023-11-06 22:26:12,477 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_bus_may_powerdown [2023-11-06 22:26:12,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_bus_may_powerdown [2023-11-06 22:26:12,477 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_b43legacy_wldev [2023-11-06 22:26:12,477 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_b43legacy_wldev [2023-11-06 22:26:12,477 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacyinfo [2023-11-06 22:26:12,478 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacyinfo [2023-11-06 22:26:12,478 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:26:12,478 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_initb6 [2023-11-06 22:26:12,478 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_initb6 [2023-11-06 22:26:12,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-06 22:26:12,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-06 22:26:12,479 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_set_devtypedata [2023-11-06 22:26:12,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_set_devtypedata [2023-11-06 22:26:12,479 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_initb5 [2023-11-06 22:26:12,479 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_initb5 [2023-11-06 22:26:12,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-06 22:26:12,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-06 22:26:12,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-06 22:26:12,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-06 22:26:12,480 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-06 22:26:12,481 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-06 22:26:12,481 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:26:12,482 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_debugfs_exit [2023-11-06 22:26:12,482 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_debugfs_exit [2023-11-06 22:26:12,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-06 22:26:12,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-06 22:26:12,482 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-06 22:26:12,483 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-06 22:26:12,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:26:12,483 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-06 22:26:12,483 INFO L130 BoogieDeclarations]: Found specification of procedure _stack_restore [2023-11-06 22:26:12,483 INFO L138 BoogieDeclarations]: Found implementation of procedure _stack_restore [2023-11-06 22:26:12,484 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-11-06 22:26:12,484 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-11-06 22:26:12,484 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_shm_read16 [2023-11-06 22:26:12,484 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_shm_read16 [2023-11-06 22:26:12,484 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_write_initvals [2023-11-06 22:26:12,485 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_write_initvals [2023-11-06 22:26:12,485 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-06 22:26:12,485 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-06 22:26:12,485 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_wireless_core_start [2023-11-06 22:26:12,485 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_wireless_core_start [2023-11-06 22:26:12,485 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_ilt_write [2023-11-06 22:26:12,486 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_ilt_write [2023-11-06 22:26:12,486 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-06 22:26:12,486 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-06 22:26:12,486 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_b_measure [2023-11-06 22:26:12,486 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_b_measure [2023-11-06 22:26:12,487 INFO L130 BoogieDeclarations]: Found specification of procedure tx_get_next_word [2023-11-06 22:26:12,487 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_get_next_word [2023-11-06 22:26:12,487 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_read [2023-11-06 22:26:12,487 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_read [2023-11-06 22:26:12,487 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_selectchannel [2023-11-06 22:26:12,488 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_selectchannel [2023-11-06 22:26:12,488 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_mac_suspend [2023-11-06 22:26:12,488 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_mac_suspend [2023-11-06 22:26:12,488 INFO L130 BoogieDeclarations]: Found specification of procedure flip_4bit [2023-11-06 22:26:12,488 INFO L138 BoogieDeclarations]: Found implementation of procedure flip_4bit [2023-11-06 22:26:12,489 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_time_unlock [2023-11-06 22:26:12,489 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_time_unlock [2023-11-06 22:26:12,489 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_shm_read32 [2023-11-06 22:26:12,489 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_shm_read32 [2023-11-06 22:26:12,489 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_set_slot_time [2023-11-06 22:26:12,490 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_set_slot_time [2023-11-06 22:26:12,490 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_lo_write [2023-11-06 22:26:12,490 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_lo_write [2023-11-06 22:26:12,490 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_setup_dmaring [2023-11-06 22:26:12,491 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_setup_dmaring [2023-11-06 22:26:12,491 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_mgmtframe_txantenna [2023-11-06 22:26:12,491 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_mgmtframe_txantenna [2023-11-06 22:26:12,491 INFO L130 BoogieDeclarations]: Found specification of procedure unmap_descbuffer [2023-11-06 22:26:12,491 INFO L138 BoogieDeclarations]: Found implementation of procedure unmap_descbuffer [2023-11-06 22:26:12,492 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:26:12,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:26:12,492 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_wireless_core_init [2023-11-06 22:26:12,492 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_wireless_core_init [2023-11-06 22:26:12,492 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-06 22:26:12,493 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-06 22:26:12,493 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_macfilter_set [2023-11-06 22:26:12,493 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_macfilter_set [2023-11-06 22:26:12,493 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_switch_analog [2023-11-06 22:26:12,493 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_switch_analog [2023-11-06 22:26:12,493 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-06 22:26:12,494 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-06 22:26:12,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 22:26:12,499 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_tsf_read [2023-11-06 22:26:12,500 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_tsf_read [2023-11-06 22:26:12,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-06 22:26:12,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-06 22:26:12,500 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_device_enable [2023-11-06 22:26:12,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_device_enable [2023-11-06 22:26:12,501 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2023-11-06 22:26:12,501 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2023-11-06 22:26:12,501 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-06 22:26:12,502 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-06 22:26:12,504 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_hdrlen [2023-11-06 22:26:12,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_hdrlen [2023-11-06 22:26:12,504 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_generate_plcp_hdr [2023-11-06 22:26:12,504 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_generate_plcp_hdr [2023-11-06 22:26:12,505 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacydbg [2023-11-06 22:26:12,505 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacydbg [2023-11-06 22:26:12,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-06 22:26:12,505 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-06 22:26:12,505 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_dmacontroller_base [2023-11-06 22:26:12,506 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_dmacontroller_base [2023-11-06 22:26:12,506 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2023-11-06 22:26:12,506 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2023-11-06 22:26:12,506 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_bus_powerup [2023-11-06 22:26:12,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_bus_powerup [2023-11-06 22:26:12,506 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_is_ofdm_rate [2023-11-06 22:26:12,507 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_is_ofdm_rate [2023-11-06 22:26:12,507 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-11-06 22:26:12,507 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-11-06 22:26:12,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:26:12,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_b43legacy_exit_14_2 [2023-11-06 22:26:12,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_b43legacy_exit_14_2 [2023-11-06 22:26:12,508 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-06 22:26:12,508 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-06 22:26:12,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 22:26:12,508 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-11-06 22:26:12,508 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-11-06 22:26:12,509 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_op_start [2023-11-06 22:26:12,509 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_op_start [2023-11-06 22:26:12,509 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_clear_tssi [2023-11-06 22:26:12,509 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_clear_tssi [2023-11-06 22:26:12,509 INFO L130 BoogieDeclarations]: Found specification of procedure map_descbuffer [2023-11-06 22:26:12,510 INFO L138 BoogieDeclarations]: Found implementation of procedure map_descbuffer [2023-11-06 22:26:12,510 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_led_turn_on [2023-11-06 22:26:12,510 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_led_turn_on [2023-11-06 22:26:12,510 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_rate_memory_write [2023-11-06 22:26:12,510 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_rate_memory_write [2023-11-06 22:26:12,511 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-06 22:26:12,511 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-06 22:26:12,511 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-06 22:26:12,511 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-06 22:26:12,511 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-06 22:26:12,511 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-06 22:26:12,512 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_unlock [2023-11-06 22:26:12,512 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_unlock [2023-11-06 22:26:12,512 INFO L130 BoogieDeclarations]: Found specification of procedure channel2freq_bg [2023-11-06 22:26:12,512 INFO L138 BoogieDeclarations]: Found implementation of procedure channel2freq_bg [2023-11-06 22:26:12,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-06 22:26:12,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-06 22:26:12,513 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_is_cck_rate [2023-11-06 22:26:12,513 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_is_cck_rate [2023-11-06 22:26:12,513 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-06 22:26:12,513 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-06 22:26:12,514 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_dma_write [2023-11-06 22:26:12,514 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_dma_write [2023-11-06 22:26:12,514 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_is_hw_radio_enabled [2023-11-06 22:26:12,514 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_is_hw_radio_enabled [2023-11-06 22:26:12,514 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_write32 [2023-11-06 22:26:12,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_write32 [2023-11-06 22:26:12,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:26:12,515 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-11-06 22:26:12,515 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-11-06 22:26:12,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 22:26:12,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 22:26:12,516 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_destroy_pioqueue [2023-11-06 22:26:12,516 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_destroy_pioqueue [2023-11-06 22:26:12,516 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_set_all_gains [2023-11-06 22:26:12,516 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_set_all_gains [2023-11-06 22:26:12,517 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_set_beacon_int [2023-11-06 22:26:12,517 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_set_beacon_int [2023-11-06 22:26:12,517 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_initg [2023-11-06 22:26:12,517 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_initg [2023-11-06 22:26:12,517 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_turn_off [2023-11-06 22:26:12,517 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_turn_off [2023-11-06 22:26:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2023-11-06 22:26:12,518 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2023-11-06 22:26:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_new_kidx_api [2023-11-06 22:26:12,518 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_new_kidx_api [2023-11-06 22:26:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_debug [2023-11-06 22:26:12,519 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_debug [2023-11-06 22:26:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_upload_card_macaddress [2023-11-06 22:26:12,519 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_upload_card_macaddress [2023-11-06 22:26:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2023-11-06 22:26:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_set_original_gains [2023-11-06 22:26:12,520 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_set_original_gains [2023-11-06 22:26:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_wireless_exit [2023-11-06 22:26:12,520 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_wireless_exit [2023-11-06 22:26:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2023-11-06 22:26:12,520 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2023-11-06 22:26:12,521 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_set_txpower_bg [2023-11-06 22:26:12,521 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_set_txpower_bg [2023-11-06 22:26:12,521 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-06 22:26:12,521 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-06 22:26:12,521 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_set_drvdata [2023-11-06 22:26:12,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_set_drvdata [2023-11-06 22:26:12,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-06 22:26:12,522 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-06 22:26:12,522 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacyerr [2023-11-06 22:26:12,522 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacyerr [2023-11-06 22:26:12,522 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_bool [2023-11-06 22:26:12,523 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_bool [2023-11-06 22:26:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_time_lock [2023-11-06 22:26:12,523 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_time_lock [2023-11-06 22:26:12,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 22:26:12,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 22:26:12,524 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_write32 [2023-11-06 22:26:12,524 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_write32 [2023-11-06 22:26:12,524 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_generic_frame_duration [2023-11-06 22:26:12,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_generic_frame_duration [2023-11-06 22:26:12,524 INFO L130 BoogieDeclarations]: Found specification of procedure op32_idx2desc [2023-11-06 22:26:12,524 INFO L138 BoogieDeclarations]: Found implementation of procedure op32_idx2desc [2023-11-06 22:26:12,525 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_ilt_read [2023-11-06 22:26:12,525 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_ilt_read [2023-11-06 22:26:12,525 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_hf_read [2023-11-06 22:26:12,525 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_hf_read [2023-11-06 22:26:12,525 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-06 22:26:12,526 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-06 22:26:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_wireless_core_stop [2023-11-06 22:26:12,526 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_wireless_core_stop [2023-11-06 22:26:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_calc_nrssi_slope [2023-11-06 22:26:12,526 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_calc_nrssi_slope [2023-11-06 22:26:12,526 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-06 22:26:12,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-06 22:26:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-06 22:26:12,527 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-06 22:26:12,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-06 22:26:12,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-06 22:26:12,528 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_rfkill_poll [2023-11-06 22:26:12,529 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_rfkill_poll [2023-11-06 22:26:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:26:12,529 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_op_stop [2023-11-06 22:26:12,529 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_op_stop [2023-11-06 22:26:12,530 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2023-11-06 22:26:12,530 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2023-11-06 22:26:12,530 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-11-06 22:26:12,530 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-11-06 22:26:12,530 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2023-11-06 22:26:12,531 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2023-11-06 22:26:12,531 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2023-11-06 22:26:12,531 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2023-11-06 22:26:12,531 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_using_pio [2023-11-06 22:26:12,531 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_using_pio [2023-11-06 22:26:12,532 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_mark_current_used [2023-11-06 22:26:12,532 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_mark_current_used [2023-11-06 22:26:12,532 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_unlock [2023-11-06 22:26:12,532 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_unlock [2023-11-06 22:26:12,532 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_is_mode [2023-11-06 22:26:12,533 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_is_mode [2023-11-06 22:26:12,533 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_turn_on [2023-11-06 22:26:12,533 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_turn_on [2023-11-06 22:26:12,533 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_write16 [2023-11-06 22:26:12,533 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_write16 [2023-11-06 22:26:12,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 22:26:12,534 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-06 22:26:12,534 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-06 22:26:12,534 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_tx_rate [2023-11-06 22:26:12,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_tx_rate [2023-11-06 22:26:12,534 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_release_firmware [2023-11-06 22:26:12,535 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_release_firmware [2023-11-06 22:26:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_calc_nrssi_threshold [2023-11-06 22:26:12,535 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_calc_nrssi_threshold [2023-11-06 22:26:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-06 22:26:12,535 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-06 22:26:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 22:26:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_read16 [2023-11-06 22:26:12,536 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_read16 [2023-11-06 22:26:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_setup_pioqueue [2023-11-06 22:26:12,536 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_setup_pioqueue [2023-11-06 22:26:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-06 22:26:12,537 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-06 22:26:12,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-06 22:26:12,537 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-06 22:26:12,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-06 22:26:12,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-06 22:26:12,538 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-11-06 22:26:12,538 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-11-06 22:26:12,538 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rx_descbuffer [2023-11-06 22:26:12,538 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rx_descbuffer [2023-11-06 22:26:12,538 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lock [2023-11-06 22:26:12,539 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lock [2023-11-06 22:26:12,539 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_name [2023-11-06 22:26:12,539 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_name [2023-11-06 22:26:12,539 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_g_measure [2023-11-06 22:26:12,539 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_g_measure [2023-11-06 22:26:12,539 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2023-11-06 22:26:12,540 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2023-11-06 22:26:12,540 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-11-06 22:26:12,540 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-11-06 22:26:12,540 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-11-06 22:26:12,540 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-11-06 22:26:12,541 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_ram_write [2023-11-06 22:26:12,541 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_ram_write [2023-11-06 22:26:12,541 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_read32 [2023-11-06 22:26:12,541 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_read32 [2023-11-06 22:26:12,541 INFO L130 BoogieDeclarations]: Found specification of procedure op32_fill_descriptor [2023-11-06 22:26:12,542 INFO L138 BoogieDeclarations]: Found implementation of procedure op32_fill_descriptor [2023-11-06 22:26:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-11-06 22:26:12,542 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-11-06 22:26:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_set_retry_limits [2023-11-06 22:26:12,542 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_set_retry_limits [2023-11-06 22:26:12,542 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_hf_write [2023-11-06 22:26:12,547 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_hf_write [2023-11-06 22:26:12,547 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-06 22:26:12,548 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-06 22:26:12,548 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_find_lopair [2023-11-06 22:26:12,548 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_find_lopair [2023-11-06 22:26:12,548 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_set_baseband_attenuation [2023-11-06 22:26:12,548 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_set_baseband_attenuation [2023-11-06 22:26:12,549 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_work [2023-11-06 22:26:12,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_work [2023-11-06 22:26:12,549 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_read16 [2023-11-06 22:26:12,549 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_read16 [2023-11-06 22:26:12,549 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_pio_write [2023-11-06 22:26:12,550 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_pio_write [2023-11-06 22:26:12,550 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_wireless_core_exit [2023-11-06 22:26:12,550 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_wireless_core_exit [2023-11-06 22:26:12,550 INFO L130 BoogieDeclarations]: Found specification of procedure hw_to_b43legacy_wl [2023-11-06 22:26:12,550 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_to_b43legacy_wl [2023-11-06 22:26:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-11-06 22:26:12,551 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-11-06 22:26:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queues [2023-11-06 22:26:12,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queues [2023-11-06 22:26:12,551 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-11-06 22:26:12,552 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-11-06 22:26:12,552 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2023-11-06 22:26:12,552 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2023-11-06 22:26:12,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 22:26:12,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-06 22:26:12,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-06 22:26:12,553 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_led_turn_off [2023-11-06 22:26:12,553 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_led_turn_off [2023-11-06 22:26:12,553 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2023-11-06 22:26:12,553 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2023-11-06 22:26:12,553 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_get_drvdata [2023-11-06 22:26:12,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_get_drvdata [2023-11-06 22:26:12,554 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_generate_txhdr [2023-11-06 22:26:12,554 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_generate_txhdr [2023-11-06 22:26:12,554 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_shm_write16 [2023-11-06 22:26:12,554 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_shm_write16 [2023-11-06 22:26:12,555 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_lock [2023-11-06 22:26:12,555 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_lock [2023-11-06 22:26:12,555 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_default_baseband_attenuation [2023-11-06 22:26:12,555 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_default_baseband_attenuation [2023-11-06 22:26:12,555 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-06 22:26:12,555 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-06 22:26:12,556 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-11-06 22:26:12,556 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-11-06 22:26:12,556 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_one_core_detach [2023-11-06 22:26:12,556 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_one_core_detach [2023-11-06 22:26:12,556 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-06 22:26:12,557 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-06 22:26:12,557 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-11-06 22:26:12,557 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-11-06 22:26:12,557 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_shm_write32 [2023-11-06 22:26:12,557 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_shm_write32 [2023-11-06 22:26:12,558 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2023-11-06 22:26:12,558 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2023-11-06 22:26:12,558 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacywarn [2023-11-06 22:26:12,558 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacywarn [2023-11-06 22:26:12,558 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-11-06 22:26:12,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-11-06 22:26:12,559 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_update_templates [2023-11-06 22:26:12,559 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_update_templates [2023-11-06 22:26:12,559 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_alloc_skb [2023-11-06 22:26:12,559 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_alloc_skb [2023-11-06 22:26:12,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 22:26:12,560 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 22:26:12,560 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 22:26:12,560 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_default_txctl1 [2023-11-06 22:26:12,560 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_default_txctl1 [2023-11-06 22:26:12,560 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_ilt_write32 [2023-11-06 22:26:12,561 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_ilt_write32 [2023-11-06 22:26:12,561 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-06 22:26:12,561 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-06 22:26:12,561 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_g_state [2023-11-06 22:26:12,561 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_g_state [2023-11-06 22:26:12,561 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-06 22:26:12,562 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-06 22:26:12,562 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_set_interference_mitigation [2023-11-06 22:26:12,562 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_set_interference_mitigation [2023-11-06 22:26:12,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-06 22:26:12,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-06 22:26:12,563 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-11-06 22:26:12,563 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-11-06 22:26:12,563 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2023-11-06 22:26:12,563 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2023-11-06 22:26:12,563 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_xmitpower [2023-11-06 22:26:12,563 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_xmitpower [2023-11-06 22:26:12,564 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_read32 [2023-11-06 22:26:12,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_read32 [2023-11-06 22:26:12,564 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-11-06 22:26:12,564 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-11-06 22:26:12,564 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_nrssi_hw_write [2023-11-06 22:26:12,565 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_nrssi_hw_write [2023-11-06 22:26:12,565 INFO L130 BoogieDeclarations]: Found specification of procedure free_ringmemory [2023-11-06 22:26:12,565 INFO L138 BoogieDeclarations]: Found implementation of procedure free_ringmemory [2023-11-06 22:26:12,565 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_gpio_cleanup [2023-11-06 22:26:12,565 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_gpio_cleanup [2023-11-06 22:26:12,565 INFO L130 BoogieDeclarations]: Found specification of procedure phymode_to_string [2023-11-06 22:26:12,566 INFO L138 BoogieDeclarations]: Found implementation of procedure phymode_to_string [2023-11-06 22:26:12,566 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_register_led [2023-11-06 22:26:12,566 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_register_led [2023-11-06 22:26:12,566 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 22:26:12,566 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 22:26:12,567 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2023-11-06 22:26:12,567 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2023-11-06 22:26:12,567 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_b_r15_loop [2023-11-06 22:26:12,567 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_b_r15_loop [2023-11-06 22:26:12,567 INFO L130 BoogieDeclarations]: Found specification of procedure is_bcm_board_vendor [2023-11-06 22:26:12,567 INFO L138 BoogieDeclarations]: Found implementation of procedure is_bcm_board_vendor [2023-11-06 22:26:12,568 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_power_saving_ctl_bits [2023-11-06 22:26:12,568 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_power_saving_ctl_bits [2023-11-06 22:26:12,568 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_set_synth_pu_delay [2023-11-06 22:26:12,568 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_set_synth_pu_delay [2023-11-06 22:26:12,568 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_adjust_opmode [2023-11-06 22:26:12,568 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_adjust_opmode [2023-11-06 22:26:12,569 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-11-06 22:26:12,569 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-11-06 22:26:12,569 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_remove [2023-11-06 22:26:12,569 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_remove [2023-11-06 22:26:12,569 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_destroy_dmaring [2023-11-06 22:26:12,570 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_destroy_dmaring [2023-11-06 22:26:12,570 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_mac_enable [2023-11-06 22:26:12,570 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_mac_enable [2023-11-06 22:26:12,570 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_queue [2023-11-06 22:26:12,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_queue [2023-11-06 22:26:12,570 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2023-11-06 22:26:12,571 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2023-11-06 22:26:12,571 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_shm_control_word [2023-11-06 22:26:12,571 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_shm_control_word [2023-11-06 22:26:12,571 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_get_devtypedata [2023-11-06 22:26:12,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_get_devtypedata [2023-11-06 22:26:12,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-06 22:26:12,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-06 22:26:12,572 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_resume [2023-11-06 22:26:12,572 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_resume [2023-11-06 22:26:12,572 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_g_singledeviation [2023-11-06 22:26:12,572 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_g_singledeviation [2023-11-06 22:26:12,573 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-06 22:26:12,573 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-06 22:26:12,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:26:12,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-06 22:26:12,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-06 22:26:12,574 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2023-11-06 22:26:12,574 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_init2050 [2023-11-06 22:26:12,574 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_init2050 [2023-11-06 22:26:12,574 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-11-06 22:26:12,574 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-11-06 22:26:14,992 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:26:15,006 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:26:15,549 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-06 22:26:40,226 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-06 22:26:40,344 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-06 22:26:42,182 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L26189: assume false;b43legacy_qos_init_#t~nondet3727#1 := b43legacy_qos_init_~tmp~203#1; [2023-11-06 22:26:42,182 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L26189: assume !false;assume b43legacy_qos_init_#t~nondet3727#1 % 4294967296 >= b43legacy_qos_init_~tmp~203#1 % 4294967296;assume b43legacy_qos_init_#t~nondet3727#1 % 4294967296 >= 256;assume b43legacy_qos_init_#t~nondet3727#1 % 4294967296 <= 256 + b43legacy_qos_init_~tmp~203#1 % 4294967296; [2023-11-06 22:26:42,182 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L26189-2: SUMMARY for call b43legacy_hf_write(b43legacy_qos_init_~dev#1.base, b43legacy_qos_init_~dev#1.offset, b43legacy_qos_init_#t~nondet3727#1); srcloc: null [2023-11-06 22:26:42,182 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L26189-3: havoc b43legacy_qos_init_#t~nondet3727#1; [2023-11-06 22:26:42,182 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L26190-1: b43legacy_qos_init_~tmp___0~118#1 := b43legacy_qos_init_#t~ret3728#1;havoc b43legacy_qos_init_#t~ret3728#1; [2023-11-06 22:26:42,183 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L26190: SUMMARY for call b43legacy_qos_init_#t~ret3728#1 := b43legacy_read16(b43legacy_qos_init_~dev#1.base, b43legacy_qos_init_~dev#1.offset, 1672); srcloc: null [2023-11-06 22:26:42,183 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L26191-2: assume false;b43legacy_qos_init_#t~nondet3729#1 := b43legacy_qos_init_~tmp___0~118#1 % 65536; [2023-11-06 22:26:42,183 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L26191-2: assume !false;assume b43legacy_qos_init_#t~nondet3729#1 % 4294967296 >= b43legacy_qos_init_~tmp___0~118#1 % 65536 % 4294967296;assume b43legacy_qos_init_#t~nondet3729#1 % 4294967296 >= 4;assume b43legacy_qos_init_#t~nondet3729#1 % 4294967296 <= 4 + b43legacy_qos_init_~tmp___0~118#1 % 65536 % 4294967296; [2023-11-06 22:26:42,183 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L26191-4: SUMMARY for call b43legacy_write16(b43legacy_qos_init_~dev#1.base, b43legacy_qos_init_~dev#1.offset, 1672, (if b43legacy_qos_init_#t~nondet3729#1 % 4294967296 % 4294967296 <= 2147483647 then b43legacy_qos_init_#t~nondet3729#1 % 4294967296 % 4294967296 else b43legacy_qos_init_#t~nondet3729#1 % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2023-11-06 22:26:42,183 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L26191-5: havoc b43legacy_qos_init_#t~nondet3729#1; [2023-11-06 22:26:42,183 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L26191: assume 0 == b43legacy_qos_init_~tmp___0~118#1 % 65536 % 4294967296 || 4 == b43legacy_qos_init_~tmp___0~118#1 % 65536 % 4294967296;b43legacy_qos_init_#t~nondet3729#1 := 4; [2023-11-06 22:26:42,183 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L26191: assume !(0 == b43legacy_qos_init_~tmp___0~118#1 % 65536 % 4294967296 || 4 == b43legacy_qos_init_~tmp___0~118#1 % 65536 % 4294967296); [2023-11-06 22:26:42,184 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##584: assume 0 == b43legacy_qos_init_~tmp~203#1 % 4294967296 || 256 == b43legacy_qos_init_~tmp~203#1 % 4294967296;b43legacy_qos_init_#t~nondet3727#1 := 256; [2023-11-06 22:26:42,184 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##585: assume !(0 == b43legacy_qos_init_~tmp~203#1 % 4294967296 || 256 == b43legacy_qos_init_~tmp~203#1 % 4294967296); [2023-11-06 22:26:43,322 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:26:43,377 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:26:43,377 INFO L302 CfgBuilder]: Removed 18 assume(true) statements. [2023-11-06 22:26:43,392 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:26:43 BoogieIcfgContainer [2023-11-06 22:26:43,393 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:26:43,397 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:26:43,397 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:26:43,401 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:26:43,401 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:25:55" (1/3) ... [2023-11-06 22:26:43,402 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@424fac6d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:26:43, skipping insertion in model container [2023-11-06 22:26:43,402 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:26:09" (2/3) ... [2023-11-06 22:26:43,404 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@424fac6d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:26:43, skipping insertion in model container [2023-11-06 22:26:43,404 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:26:43" (3/3) ... [2023-11-06 22:26:43,405 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-b43legacy-b43legacy.cil.i [2023-11-06 22:26:43,425 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:26:43,425 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:26:43,684 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:26:43,691 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@ce8e51f, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:26:43,691 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:26:43,731 INFO L276 IsEmpty]: Start isEmpty. Operand has 9428 states, 6127 states have (on average 1.4036233066753714) internal successors, (8600), 6387 states have internal predecessors, (8600), 3041 states have call successors, (3041), 260 states have call predecessors, (3041), 259 states have return successors, (3034), 2977 states have call predecessors, (3034), 3034 states have call successors, (3034) [2023-11-06 22:26:43,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2023-11-06 22:26:43,778 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:26:43,778 INFO L195 NwaCegarLoop]: trace histogram [28, 28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:26:43,779 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:26:43,783 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:26:43,784 INFO L85 PathProgramCache]: Analyzing trace with hash 58849456, now seen corresponding path program 1 times [2023-11-06 22:26:43,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:26:43,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27022183] [2023-11-06 22:26:43,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:26:43,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:27:45,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:27:47,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:27:47,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:27:47,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:27:47,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-06 22:27:47,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:27:47,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-06 22:27:47,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:27:47,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 22:27:47,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:27:47,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-06 22:27:47,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:27:47,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 22:27:47,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:27:47,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 22:27:47,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:27:47,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-06 22:27:47,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:27:47,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 22:27:47,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:27:47,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-06 22:27:47,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:27:47,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-06 22:27:47,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:27:47,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-06 22:27:47,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:27:47,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-06 22:27:47,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:27:47,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-06 22:27:47,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:27:47,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-06 22:27:47,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:27:47,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2023-11-06 22:27:47,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:27:47,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-11-06 22:27:47,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:27:47,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2023-11-06 22:27:47,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:27:47,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2023-11-06 22:27:47,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:27:47,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2023-11-06 22:27:47,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:27:47,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2023-11-06 22:27:47,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:27:47,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:47,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2023-11-06 22:27:47,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:48,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:27:48,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:48,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2023-11-06 22:27:48,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:48,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:27:48,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:48,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2023-11-06 22:27:48,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:48,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:27:48,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:48,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2023-11-06 22:27:48,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:48,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:27:48,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:48,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2023-11-06 22:27:48,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:48,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:27:48,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:48,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 302 [2023-11-06 22:27:48,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:48,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 319 [2023-11-06 22:27:48,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:48,184 INFO L134 CoverageAnalysis]: Checked inductivity of 3240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3240 trivial. 0 not checked. [2023-11-06 22:27:48,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:27:48,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27022183] [2023-11-06 22:27:48,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27022183] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:27:48,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:27:48,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:27:48,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332420328] [2023-11-06 22:27:48,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:27:48,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:27:48,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:27:48,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:27:48,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:27:48,263 INFO L87 Difference]: Start difference. First operand has 9428 states, 6127 states have (on average 1.4036233066753714) internal successors, (8600), 6387 states have internal predecessors, (8600), 3041 states have call successors, (3041), 260 states have call predecessors, (3041), 259 states have return successors, (3034), 2977 states have call predecessors, (3034), 3034 states have call successors, (3034) Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-11-06 22:27:50,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:27:52,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:28:36,989 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:28:38,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:28:42,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:28:44,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:28:46,721 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:28:53,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:28:53,192 INFO L93 Difference]: Finished difference Result 29865 states and 47692 transitions. [2023-11-06 22:28:53,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:28:53,196 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 328 [2023-11-06 22:28:53,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:28:53,563 INFO L225 Difference]: With dead ends: 29865 [2023-11-06 22:28:53,563 INFO L226 Difference]: Without dead ends: 20396 [2023-11-06 22:28:53,748 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:28:53,752 INFO L413 NwaCegarLoop]: 10601 mSDtfsCounter, 19596 mSDsluCounter, 14153 mSDsCounter, 0 mSdLazyCounter, 11719 mSolverCounterSat, 9482 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22568 SdHoareTripleChecker+Valid, 24754 SdHoareTripleChecker+Invalid, 21207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 9482 IncrementalHoareTripleChecker+Valid, 11719 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 62.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:28:53,753 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22568 Valid, 24754 Invalid, 21207 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [9482 Valid, 11719 Invalid, 6 Unknown, 0 Unchecked, 62.4s Time] [2023-11-06 22:28:53,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20396 states. [2023-11-06 22:28:56,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20396 to 18576. [2023-11-06 22:28:56,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18576 states, 12090 states have (on average 1.356989247311828) internal successors, (16406), 12608 states have internal predecessors, (16406), 5970 states have call successors, (5970), 516 states have call predecessors, (5970), 515 states have return successors, (5967), 5853 states have call predecessors, (5967), 5967 states have call successors, (5967) [2023-11-06 22:28:56,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18576 states to 18576 states and 28343 transitions. [2023-11-06 22:28:56,524 INFO L78 Accepts]: Start accepts. Automaton has 18576 states and 28343 transitions. Word has length 328 [2023-11-06 22:28:56,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:28:56,533 INFO L495 AbstractCegarLoop]: Abstraction has 18576 states and 28343 transitions. [2023-11-06 22:28:56,534 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-11-06 22:28:56,534 INFO L276 IsEmpty]: Start isEmpty. Operand 18576 states and 28343 transitions. [2023-11-06 22:28:56,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2023-11-06 22:28:56,580 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:28:56,581 INFO L195 NwaCegarLoop]: trace histogram [32, 32, 28, 28, 28, 28, 28, 28, 4, 4, 4, 2, 2, 2, 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] [2023-11-06 22:28:56,582 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:28:56,582 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:28:56,583 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:28:56,583 INFO L85 PathProgramCache]: Analyzing trace with hash 1649953058, now seen corresponding path program 1 times [2023-11-06 22:28:56,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:28:56,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780814405] [2023-11-06 22:28:56,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:56,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms