/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain IntervalDomain -i ../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--wireless--mwl8k.ko-ldv_main0.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 01:14:16,323 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 01:14:16,325 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 01:14:16,355 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 01:14:16,355 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 01:14:16,356 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 01:14:16,357 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 01:14:16,358 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 01:14:16,360 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 01:14:16,361 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 01:14:16,361 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 01:14:16,362 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 01:14:16,363 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 01:14:16,363 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 01:14:16,364 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 01:14:16,365 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 01:14:16,366 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 01:14:16,367 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 01:14:16,368 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 01:14:16,370 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 01:14:16,372 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 01:14:16,373 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 01:14:16,374 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 01:14:16,375 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 01:14:16,378 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 01:14:16,379 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 01:14:16,379 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 01:14:16,380 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 01:14:16,380 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 01:14:16,381 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 01:14:16,382 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 01:14:16,382 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 01:14:16,383 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 01:14:16,383 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 01:14:16,384 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 01:14:16,386 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 01:14:16,387 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 01:14:16,387 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 01:14:16,387 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 01:14:16,388 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 01:14:16,389 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 01:14:16,391 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 01:14:16,427 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 01:14:16,428 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 01:14:16,428 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 01:14:16,428 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 01:14:16,429 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 01:14:16,429 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 01:14:16,429 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 01:14:16,429 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 01:14:16,429 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 01:14:16,429 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 01:14:16,430 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 01:14:16,430 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 01:14:16,430 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 01:14:16,430 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 01:14:16,430 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 01:14:16,430 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 01:14:16,430 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 01:14:16,430 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 01:14:16,431 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 01:14:16,431 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 01:14:16,431 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 01:14:16,431 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 01:14:16,432 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 01:14:16,432 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 01:14:16,432 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 01:14:16,432 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 01:14:16,432 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 01:14:16,432 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 01:14:16,432 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 01:14:16,437 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 01:14:16,437 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 01:14:16,438 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 01:14:16,438 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 01:14:16,438 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 01:14:16,438 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 01:14:16,438 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 01:14:16,439 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 01:14:16,439 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 01:14:16,439 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 01:14:16,439 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 01:14:16,439 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 01:14:16,440 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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.sifa: Abstract Domain -> IntervalDomain [2023-04-01 01:14:16,690 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 01:14:16,714 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 01:14:16,717 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 01:14:16,719 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 01:14:16,719 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 01:14:16,721 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--wireless--mwl8k.ko-ldv_main0.cil.out.i [2023-04-01 01:14:17,935 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 01:14:18,548 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 01:14:18,549 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--wireless--mwl8k.ko-ldv_main0.cil.out.i [2023-04-01 01:14:18,607 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e251e11d4/7a0f741cfdca4ea497dd12d3a2a44564/FLAGc875f26c4 [2023-04-01 01:14:18,624 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e251e11d4/7a0f741cfdca4ea497dd12d3a2a44564 [2023-04-01 01:14:18,627 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 01:14:18,629 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 01:14:18,631 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 01:14:18,632 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 01:14:18,635 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 01:14:18,635 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:14:18" (1/1) ... [2023-04-01 01:14:18,636 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@70fe0407 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:14:18, skipping insertion in model container [2023-04-01 01:14:18,637 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:14:18" (1/1) ... [2023-04-01 01:14:18,644 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 01:14:18,789 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 01:14:22,351 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--wireless--mwl8k.ko-ldv_main0.cil.out.i[385601,385614] [2023-04-01 01:14:22,490 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 01:14:22,560 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 01:14:22,980 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--wireless--mwl8k.ko-ldv_main0.cil.out.i[385601,385614] [2023-04-01 01:14:22,998 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 01:14:23,103 WARN L667 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 01:14:23,104 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 01:14:23,110 INFO L208 MainTranslator]: Completed translation [2023-04-01 01:14:23,113 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:14:23 WrapperNode [2023-04-01 01:14:23,113 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 01:14:23,114 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 01:14:23,114 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 01:14:23,115 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 01:14:23,126 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:14:23" (1/1) ... [2023-04-01 01:14:23,127 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:14:23" (1/1) ... [2023-04-01 01:14:23,255 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:14:23" (1/1) ... [2023-04-01 01:14:23,257 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:14:23" (1/1) ... [2023-04-01 01:14:23,550 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:14:23" (1/1) ... [2023-04-01 01:14:23,587 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:14:23" (1/1) ... [2023-04-01 01:14:23,627 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:14:23" (1/1) ... [2023-04-01 01:14:23,659 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:14:23" (1/1) ... [2023-04-01 01:14:23,715 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 01:14:23,716 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 01:14:23,717 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 01:14:23,719 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 01:14:23,720 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:14:23" (1/1) ... [2023-04-01 01:14:23,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 01:14:23,735 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 01:14:23,749 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 01:14:23,758 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 01:14:23,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 01:14:23,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 01:14:23,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-04-01 01:14:23,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-01 01:14:23,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~TO~int [2023-04-01 01:14:23,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-01 01:14:23,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-01 01:14:23,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~TO~VOID [2023-04-01 01:14:23,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~TO~VOID [2023-04-01 01:14:23,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-04-01 01:14:23,789 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 01:14:23,789 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-04-01 01:14:23,790 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-01 01:14:23,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2023-04-01 01:14:23,790 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2023-04-01 01:14:23,790 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight32 [2023-04-01 01:14:23,790 INFO L138 BoogieDeclarations]: Found implementation of procedure __ilog2_u32 [2023-04-01 01:14:23,790 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-01 01:14:23,791 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-01 01:14:23,791 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-01 01:14:23,791 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-04-01 01:14:23,791 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-04-01 01:14:23,791 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-04-01 01:14:23,791 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-04-01 01:14:23,791 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-04-01 01:14:23,791 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-04-01 01:14:23,791 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-04-01 01:14:23,791 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_is_locked [2023-04-01 01:14:23,791 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2023-04-01 01:14:23,791 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 01:14:23,792 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-01 01:14:23,792 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-04-01 01:14:23,792 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-01 01:14:23,792 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-04-01 01:14:23,792 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-04-01 01:14:23,792 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-04-01 01:14:23,793 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_lock [2023-04-01 01:14:23,793 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_unlock [2023-04-01 01:14:23,793 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_acquire [2023-04-01 01:14:23,793 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_release [2023-04-01 01:14:23,793 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2023-04-01 01:14:23,794 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2023-04-01 01:14:23,794 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-01 01:14:23,794 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_unlock_wait [2023-04-01 01:14:23,794 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-04-01 01:14:23,794 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable_nosync [2023-04-01 01:14:23,795 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable [2023-04-01 01:14:23,795 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2023-04-01 01:14:23,795 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2023-04-01 01:14:23,795 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-04-01 01:14:23,795 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 01:14:23,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 01:14:23,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 01:14:23,796 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-01 01:14:23,796 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-01 01:14:23,796 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2023-04-01 01:14:23,796 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-04-01 01:14:23,796 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-01 01:14:23,796 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-04-01 01:14:23,796 INFO L138 BoogieDeclarations]: Found implementation of procedure is_device_dma_capable [2023-04-01 01:14:23,796 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-04-01 01:14:23,796 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-01 01:14:23,796 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-04-01 01:14:23,796 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-04-01 01:14:23,796 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-04-01 01:14:23,797 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_mask [2023-04-01 01:14:23,797 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_gfp_flags [2023-04-01 01:14:23,797 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-01 01:14:23,797 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-01 01:14:23,797 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-04-01 01:14:23,797 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-04-01 01:14:23,797 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-04-01 01:14:23,797 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-04-01 01:14:23,797 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2023-04-01 01:14:23,797 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-01 01:14:23,797 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-04-01 01:14:23,798 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-04-01 01:14:23,798 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-04-01 01:14:23,798 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-04-01 01:14:23,799 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_get_queue_mapping [2023-04-01 01:14:23,799 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2023-04-01 01:14:23,799 INFO L138 BoogieDeclarations]: Found implementation of procedure compare_ether_addr [2023-04-01 01:14:23,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2023-04-01 01:14:23,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_has_a4 [2023-04-01 01:14:23,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_has_protected [2023-04-01 01:14:23,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_mgmt [2023-04-01 01:14:23,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_ctl [2023-04-01 01:14:23,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data [2023-04-01 01:14:23,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2023-04-01 01:14:23,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_beacon [2023-04-01 01:14:23,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_auth [2023-04-01 01:14:23,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_action [2023-04-01 01:14:23,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_qos_ctl [2023-04-01 01:14:23,800 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_get_chandef_type [2023-04-01 01:14:23,800 INFO L138 BoogieDeclarations]: Found implementation of procedure set_wiphy_dev [2023-04-01 01:14:23,800 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2023-04-01 01:14:23,801 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_RXCB [2023-04-01 01:14:23,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_tx_info_clear_status [2023-04-01 01:14:23,801 INFO L138 BoogieDeclarations]: Found implementation of procedure SET_IEEE80211_DEV [2023-04-01 01:14:23,801 INFO L138 BoogieDeclarations]: Found implementation of procedure SET_IEEE80211_PERM_ADDR [2023-04-01 01:14:23,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_beacon_get [2023-04-01 01:14:23,801 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_name [2023-04-01 01:14:23,801 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_hw_reset [2023-04-01 01:14:23,801 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_release_fw [2023-04-01 01:14:23,801 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_release_firmware [2023-04-01 01:14:23,802 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_request_fw [2023-04-01 01:14:23,802 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_request_firmware [2023-04-01 01:14:23,802 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_send_fw_load_cmd [2023-04-01 01:14:23,802 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_load_fw_image [2023-04-01 01:14:23,802 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_feed_fw_image [2023-04-01 01:14:23,802 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_load_firmware [2023-04-01 01:14:23,802 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_remove_dma_header [2023-04-01 01:14:23,802 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_add_dma_header [2023-04-01 01:14:23,802 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_encapsulate_tx_frame [2023-04-01 01:14:23,802 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_ap_init [2023-04-01 01:14:23,803 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_ap_refill [2023-04-01 01:14:23,803 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_ap_process [2023-04-01 01:14:23,804 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_sta_init [2023-04-01 01:14:23,804 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_sta_refill [2023-04-01 01:14:23,805 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_sta_process [2023-04-01 01:14:23,807 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxq_init [2023-04-01 01:14:23,807 INFO L138 BoogieDeclarations]: Found implementation of procedure rxq_refill [2023-04-01 01:14:23,812 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxq_deinit [2023-04-01 01:14:23,813 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_capture_bssid [2023-04-01 01:14:23,813 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_save_beacon [2023-04-01 01:14:23,813 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_find_vif_bss [2023-04-01 01:14:23,813 INFO L138 BoogieDeclarations]: Found implementation of procedure rxq_process [2023-04-01 01:14:23,813 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_txq_init [2023-04-01 01:14:23,813 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_tx_start [2023-04-01 01:14:23,813 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_dump_tx_rings [2023-04-01 01:14:23,813 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_tx_wait_empty [2023-04-01 01:14:23,813 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_tid_queue_mapping [2023-04-01 01:14:23,813 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_txq_reclaim [2023-04-01 01:14:23,814 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_txq_deinit [2023-04-01 01:14:23,814 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_add_stream [2023-04-01 01:14:23,814 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_start_stream [2023-04-01 01:14:23,814 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_remove_stream [2023-04-01 01:14:23,814 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_lookup_stream [2023-04-01 01:14:23,814 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_ampdu_allowed [2023-04-01 01:14:23,814 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_tx_count_packet [2023-04-01 01:14:23,814 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_txq_xmit [2023-04-01 01:14:23,814 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_fw_lock [2023-04-01 01:14:23,814 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_fw_unlock [2023-04-01 01:14:23,814 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_post_cmd [2023-04-01 01:14:23,814 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_post_pervif_cmd [2023-04-01 01:14:23,814 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_setup_2ghz_band [2023-04-01 01:14:23,814 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_setup_5ghz_band [2023-04-01 01:14:23,814 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_ht_caps [2023-04-01 01:14:23,815 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_caps [2023-04-01 01:14:23,815 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_get_hw_spec_sta [2023-04-01 01:14:23,815 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_get_hw_spec_ap [2023-04-01 01:14:23,815 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_hw_spec [2023-04-01 01:14:23,815 INFO L138 BoogieDeclarations]: Found implementation of procedure __mwl8k_cmd_mac_multicast_adr [2023-04-01 01:14:23,815 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_get_stat [2023-04-01 01:14:23,815 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_radio_control [2023-04-01 01:14:23,815 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_radio_disable [2023-04-01 01:14:23,815 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_radio_enable [2023-04-01 01:14:23,815 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_radio_preamble [2023-04-01 01:14:23,815 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_rf_tx_power [2023-04-01 01:14:23,815 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_tx_power [2023-04-01 01:14:23,815 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_rf_antenna [2023-04-01 01:14:23,815 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_beacon [2023-04-01 01:14:23,815 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_pre_scan [2023-04-01 01:14:23,815 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_post_scan [2023-04-01 01:14:23,815 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_rf_channel [2023-04-01 01:14:23,816 INFO L138 BoogieDeclarations]: Found implementation of procedure legacy_rate_mask_to_array [2023-04-01 01:14:23,816 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_aid [2023-04-01 01:14:23,816 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_rate [2023-04-01 01:14:23,816 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_finalize_join [2023-04-01 01:14:23,816 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_rts_threshold [2023-04-01 01:14:23,816 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_slot [2023-04-01 01:14:23,816 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_edca_params [2023-04-01 01:14:23,816 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_wmm_mode [2023-04-01 01:14:23,816 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_mimo_config [2023-04-01 01:14:23,816 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_use_fixed_rate_sta [2023-04-01 01:14:23,816 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_use_fixed_rate_ap [2023-04-01 01:14:23,816 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_enable_sniffer [2023-04-01 01:14:23,816 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_update_mac_addr [2023-04-01 01:14:23,816 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_mac_addr [2023-04-01 01:14:23,816 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_del_mac_addr [2023-04-01 01:14:23,817 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_rateadapt_mode [2023-04-01 01:14:23,817 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_get_watchdog_bitmap [2023-04-01 01:14:23,817 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_watchdog_ba_events [2023-04-01 01:14:23,817 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_bss_start [2023-04-01 01:14:23,817 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_enable_bsses [2023-04-01 01:14:23,817 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_check_ba [2023-04-01 01:14:23,817 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_create_ba [2023-04-01 01:14:23,817 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_destroy_ba [2023-04-01 01:14:23,817 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_new_stn_add [2023-04-01 01:14:23,817 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_new_stn_add_self [2023-04-01 01:14:23,817 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_new_stn_del [2023-04-01 01:14:23,817 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_update_encryption_enable [2023-04-01 01:14:23,817 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_encryption_set_cmd_info [2023-04-01 01:14:23,817 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_encryption_set_key [2023-04-01 01:14:23,818 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_encryption_remove_key [2023-04-01 01:14:23,818 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_key [2023-04-01 01:14:23,818 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_update_stadb_add [2023-04-01 01:14:23,818 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_update_stadb_del [2023-04-01 01:14:23,818 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_interrupt [2023-04-01 01:14:23,818 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_tx_poll [2023-04-01 01:14:23,818 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rx_poll [2023-04-01 01:14:23,818 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_tx [2023-04-01 01:14:23,818 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_start [2023-04-01 01:14:23,818 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_stop [2023-04-01 01:14:23,818 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_add_interface [2023-04-01 01:14:23,818 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_remove_vif [2023-04-01 01:14:23,818 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_remove_interface [2023-04-01 01:14:23,818 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_hw_restart_work [2023-04-01 01:14:23,818 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_config [2023-04-01 01:14:23,818 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_bss_info_changed_sta [2023-04-01 01:14:23,819 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_bss_info_changed_ap [2023-04-01 01:14:23,819 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_bss_info_changed [2023-04-01 01:14:23,819 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_prepare_multicast [2023-04-01 01:14:23,819 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_configure_filter_sniffer [2023-04-01 01:14:23,819 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_first_vif [2023-04-01 01:14:23,819 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_configure_filter [2023-04-01 01:14:23,819 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_rts_threshold [2023-04-01 01:14:23,819 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_sta_remove [2023-04-01 01:14:23,819 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_sta_add [2023-04-01 01:14:23,819 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_conf_tx [2023-04-01 01:14:23,819 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_get_stats [2023-04-01 01:14:23,819 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_get_survey [2023-04-01 01:14:23,819 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_ampdu_action [2023-04-01 01:14:23,819 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_finalize_join_worker [2023-04-01 01:14:23,819 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_request_alt_fw [2023-04-01 01:14:23,819 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_fw_state_machine [2023-04-01 01:14:23,820 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_init_firmware [2023-04-01 01:14:23,820 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_init_txqs [2023-04-01 01:14:23,820 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_probe_hw [2023-04-01 01:14:23,820 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_reload_firmware [2023-04-01 01:14:23,820 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_firmware_load_success [2023-04-01 01:14:23,820 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_probe [2023-04-01 01:14:23,820 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_remove [2023-04-01 01:14:23,820 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 01:14:23,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_1 [2023-04-01 01:14:23,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_2 [2023-04-01 01:14:23,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_3 [2023-04-01 01:14:23,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_4 [2023-04-01 01:14:23,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_5 [2023-04-01 01:14:23,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_6 [2023-04-01 01:14:23,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_7 [2023-04-01 01:14:23,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_8 [2023-04-01 01:14:23,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_9 [2023-04-01 01:14:23,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-01 01:14:23,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 01:14:23,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_fw_mutex_of_mwl8k_priv [2023-04-01 01:14:23,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_fw_mutex_of_mwl8k_priv [2023-04-01 01:14:23,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_fw_mutex_of_mwl8k_priv [2023-04-01 01:14:23,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_fw_mutex_of_mwl8k_priv [2023-04-01 01:14:23,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_fw_mutex_of_mwl8k_priv [2023-04-01 01:14:23,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_fw_mutex_of_mwl8k_priv [2023-04-01 01:14:23,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_fw_mutex_of_mwl8k_priv [2023-04-01 01:14:23,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock [2023-04-01 01:14:23,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock [2023-04-01 01:14:23,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2023-04-01 01:14:23,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2023-04-01 01:14:23,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-01 01:14:23,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2023-04-01 01:14:23,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2023-04-01 01:14:23,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-01 01:14:23,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-01 01:14:23,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-04-01 01:14:23,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-04-01 01:14:23,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-01 01:14:23,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-01 01:14:23,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-04-01 01:14:23,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 01:14:23,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 01:14:23,827 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-01 01:14:23,827 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-01 01:14:23,827 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-01 01:14:23,827 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-04-01 01:14:23,827 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-01 01:14:23,828 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-04-01 01:14:23,828 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-01 01:14:23,828 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-04-01 01:14:23,828 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-04-01 01:14:23,828 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 01:14:23,828 INFO L138 BoogieDeclarations]: Found implementation of procedure __tasklet_schedule [2023-04-01 01:14:23,828 INFO L138 BoogieDeclarations]: Found implementation of procedure _cond_resched [2023-04-01 01:14:23,828 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-01 01:14:23,828 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-01 01:14:23,828 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_bh [2023-04-01 01:14:23,828 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-01 01:14:23,828 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_bh [2023-04-01 01:14:23,828 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2023-04-01 01:14:23,828 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_find_ie [2023-04-01 01:14:23,828 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-04-01 01:14:23,828 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-01 01:14:23,828 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_alloc_coherent [2023-04-01 01:14:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_free_coherent [2023-04-01 01:14:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-04-01 01:14:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_mapping_error [2023-04-01 01:14:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-04-01 01:14:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-04-01 01:14:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-01 01:14:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-01 01:14:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_notice [2023-04-01 01:14:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2023-04-01 01:14:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-01 01:14:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-01 01:14:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure device_release_driver [2023-04-01 01:14:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-01 01:14:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_alloc_hw [2023-04-01 01:14:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_beacon_get_tim [2023-04-01 01:14:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_channel_to_frequency [2023-04-01 01:14:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_find_sta [2023-04-01 01:14:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_find_sta_by_ifaddr [2023-04-01 01:14:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2023-04-01 01:14:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_hdrlen [2023-04-01 01:14:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_work [2023-04-01 01:14:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_register_hw [2023-04-01 01:14:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_restart_hw [2023-04-01 01:14:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_rx_irqsafe [2023-04-01 01:14:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_start_tx_ba_cb_irqsafe [2023-04-01 01:14:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_start_tx_ba_session [2023-04-01 01:14:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_queues [2023-04-01 01:14:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_tx_ba_cb_irqsafe [2023-04-01 01:14:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_tx_ba_session [2023-04-01 01:14:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_tx_status_irqsafe [2023-04-01 01:14:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_unregister_hw [2023-04-01 01:14:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queues [2023-04-01 01:14:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-04-01 01:14:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-04-01 01:14:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2023-04-01 01:14:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-04-01 01:14:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2023-04-01 01:14:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2023-04-01 01:14:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2023-04-01 01:14:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-01 01:14:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2023-04-01 01:14:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2023-04-01 01:14:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-04-01 01:14:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2023-04-01 01:14:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-01 01:14:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-01 01:14:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-04-01 01:14:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-04-01 01:14:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-01 01:14:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2023-04-01 01:14:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-04-01 01:14:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-01 01:14:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2023-04-01 01:14:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-04-01 01:14:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-04-01 01:14:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_regions [2023-04-01 01:14:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-04-01 01:14:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 01:14:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure pskb_expand_head [2023-04-01 01:14:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_cpu_idle [2023-04-01 01:14:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-04-01 01:14:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2023-04-01 01:14:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware_nowait [2023-04-01 01:14:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-01 01:14:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy [2023-04-01 01:14:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-04-01 01:14:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2023-04-01 01:14:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-01 01:14:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2023-04-01 01:14:23,833 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2023-04-01 01:14:23,833 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2023-04-01 01:14:23,833 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2023-04-01 01:14:23,833 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-01 01:14:23,833 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 01:14:23,833 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 01:14:23,833 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 01:14:23,833 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2023-04-01 01:14:23,833 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 01:14:23,833 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 01:14:23,833 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 01:14:23,833 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 01:14:23,833 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 01:14:23,833 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 01:14:23,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 01:14:23,833 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-04-01 01:14:23,834 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-01 01:14:23,834 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 01:14:23,834 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2023-04-01 01:14:23,834 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2023-04-01 01:14:23,834 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight32 [2023-04-01 01:14:23,834 INFO L130 BoogieDeclarations]: Found specification of procedure __ilog2_u32 [2023-04-01 01:14:23,834 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 01:14:23,834 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-01 01:14:23,834 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-04-01 01:14:23,834 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-01 01:14:23,834 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-01 01:14:23,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 01:14:23,834 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-01 01:14:23,834 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-01 01:14:23,834 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 01:14:23,834 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-01 01:14:23,834 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-01 01:14:23,834 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-01 01:14:23,835 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-04-01 01:14:23,835 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-04-01 01:14:23,835 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 01:14:23,835 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 01:14:23,835 INFO L130 BoogieDeclarations]: Found specification of procedure memmove [2023-04-01 01:14:23,835 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-04-01 01:14:23,835 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-01 01:14:23,835 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-04-01 01:14:23,835 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-04-01 01:14:23,835 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-04-01 01:14:23,835 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-04-01 01:14:23,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 01:14:23,835 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-04-01 01:14:23,835 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-04-01 01:14:23,835 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-04-01 01:14:23,835 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2023-04-01 01:14:23,835 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2023-04-01 01:14:23,835 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2023-04-01 01:14:23,836 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-01 01:14:23,836 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_is_locked [2023-04-01 01:14:23,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_9 [2023-04-01 01:14:23,836 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-04-01 01:14:23,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_4 [2023-04-01 01:14:23,836 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-01 01:14:23,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_2 [2023-04-01 01:14:23,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_5 [2023-04-01 01:14:23,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_7 [2023-04-01 01:14:23,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_8 [2023-04-01 01:14:23,836 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-04-01 01:14:23,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_1 [2023-04-01 01:14:23,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_3 [2023-04-01 01:14:23,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_6 [2023-04-01 01:14:23,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_fw_mutex_of_mwl8k_priv [2023-04-01 01:14:23,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_fw_mutex_of_mwl8k_priv [2023-04-01 01:14:23,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_fw_mutex_of_mwl8k_priv [2023-04-01 01:14:23,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2023-04-01 01:14:23,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2023-04-01 01:14:23,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-04-01 01:14:23,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-04-01 01:14:23,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-04-01 01:14:23,837 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2023-04-01 01:14:23,837 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 01:14:23,837 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-01 01:14:23,837 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_bh [2023-04-01 01:14:23,837 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-01 01:14:23,837 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_bh [2023-04-01 01:14:23,837 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 01:14:23,837 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-01 01:14:23,837 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-04-01 01:14:23,837 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-01 01:14:23,837 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-04-01 01:14:23,837 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2023-04-01 01:14:23,838 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-01 01:14:23,838 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-04-01 01:14:23,838 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2023-04-01 01:14:23,838 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-01 01:14:23,838 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-04-01 01:14:23,838 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 01:14:23,838 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 01:14:23,838 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2023-04-01 01:14:23,838 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2023-04-01 01:14:23,838 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-04-01 01:14:23,838 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-04-01 01:14:23,838 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-04-01 01:14:23,838 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-04-01 01:14:23,838 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-04-01 01:14:23,838 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2023-04-01 01:14:23,838 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_lock [2023-04-01 01:14:23,838 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_unlock [2023-04-01 01:14:23,839 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_cpu_idle [2023-04-01 01:14:23,839 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_acquire [2023-04-01 01:14:23,839 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_release [2023-04-01 01:14:23,839 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-04-01 01:14:23,839 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2023-04-01 01:14:23,839 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2023-04-01 01:14:23,839 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-01 01:14:23,839 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-01 01:14:23,839 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-01 01:14:23,839 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_unlock_wait [2023-04-01 01:14:23,839 INFO L130 BoogieDeclarations]: Found specification of procedure __tasklet_schedule [2023-04-01 01:14:23,839 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-04-01 01:14:23,839 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable_nosync [2023-04-01 01:14:23,839 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable [2023-04-01 01:14:23,839 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2023-04-01 01:14:23,839 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2023-04-01 01:14:23,839 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2023-04-01 01:14:23,839 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2023-04-01 01:14:23,840 INFO L130 BoogieDeclarations]: Found specification of procedure _cond_resched [2023-04-01 01:14:23,840 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-04-01 01:14:23,840 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-01 01:14:23,840 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-01 01:14:23,840 INFO L130 BoogieDeclarations]: Found specification of procedure device_release_driver [2023-04-01 01:14:23,840 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2023-04-01 01:14:23,840 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-01 01:14:23,840 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-01 01:14:23,840 INFO L130 BoogieDeclarations]: Found specification of procedure dev_notice [2023-04-01 01:14:23,840 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-01 01:14:23,840 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-01 01:14:23,840 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-04-01 01:14:23,840 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-04-01 01:14:23,840 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_regions [2023-04-01 01:14:23,840 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-04-01 01:14:23,840 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 01:14:23,840 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 01:14:23,841 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 01:14:23,841 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 01:14:23,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 01:14:23,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 01:14:23,841 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 01:14:23,841 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-01 01:14:23,841 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-01 01:14:23,841 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2023-04-01 01:14:23,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-01 01:14:23,841 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-04-01 01:14:23,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 01:14:23,844 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-01 01:14:23,844 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-04-01 01:14:23,844 INFO L130 BoogieDeclarations]: Found specification of procedure is_device_dma_capable [2023-04-01 01:14:23,844 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-04-01 01:14:23,844 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-04-01 01:14:23,844 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_mapping_error [2023-04-01 01:14:23,844 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-04-01 01:14:23,844 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_alloc_coherent [2023-04-01 01:14:23,844 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_free_coherent [2023-04-01 01:14:23,845 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-01 01:14:23,845 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-04-01 01:14:23,845 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-04-01 01:14:23,845 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-04-01 01:14:23,845 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-01 01:14:23,845 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-04-01 01:14:23,845 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~TO~int [2023-04-01 01:14:23,845 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_mask [2023-04-01 01:14:23,845 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_gfp_flags [2023-04-01 01:14:23,845 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-01 01:14:23,845 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-01 01:14:23,845 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-01 01:14:23,845 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-01 01:14:23,845 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-04-01 01:14:23,845 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-04-01 01:14:23,845 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-04-01 01:14:23,845 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-04-01 01:14:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2023-04-01 01:14:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-01 01:14:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-04-01 01:14:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-04-01 01:14:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-01 01:14:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-01 01:14:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2023-04-01 01:14:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-04-01 01:14:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-01 01:14:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy [2023-04-01 01:14:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_expand_head [2023-04-01 01:14:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-01 01:14:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2023-04-01 01:14:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-04-01 01:14:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-04-01 01:14:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-04-01 01:14:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-04-01 01:14:23,847 INFO L130 BoogieDeclarations]: Found specification of procedure skb_get_queue_mapping [2023-04-01 01:14:23,847 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2023-04-01 01:14:23,847 INFO L130 BoogieDeclarations]: Found specification of procedure compare_ether_addr [2023-04-01 01:14:23,847 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2023-04-01 01:14:23,847 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_has_a4 [2023-04-01 01:14:23,847 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_has_protected [2023-04-01 01:14:23,847 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_mgmt [2023-04-01 01:14:23,847 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_ctl [2023-04-01 01:14:23,847 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data [2023-04-01 01:14:23,847 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2023-04-01 01:14:23,847 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_beacon [2023-04-01 01:14:23,847 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_auth [2023-04-01 01:14:23,847 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_action [2023-04-01 01:14:23,847 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_qos_ctl [2023-04-01 01:14:23,847 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_get_chandef_type [2023-04-01 01:14:23,847 INFO L130 BoogieDeclarations]: Found specification of procedure set_wiphy_dev [2023-04-01 01:14:23,847 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_channel_to_frequency [2023-04-01 01:14:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_hdrlen [2023-04-01 01:14:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_find_ie [2023-04-01 01:14:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2023-04-01 01:14:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_RXCB [2023-04-01 01:14:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_tx_info_clear_status [2023-04-01 01:14:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 01:14:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure SET_IEEE80211_DEV [2023-04-01 01:14:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure SET_IEEE80211_PERM_ADDR [2023-04-01 01:14:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 01:14:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_alloc_hw [2023-04-01 01:14:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_register_hw [2023-04-01 01:14:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_unregister_hw [2023-04-01 01:14:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2023-04-01 01:14:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_restart_hw [2023-04-01 01:14:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_rx_irqsafe [2023-04-01 01:14:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_tx_status_irqsafe [2023-04-01 01:14:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_beacon_get_tim [2023-04-01 01:14:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_beacon_get [2023-04-01 01:14:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_queues [2023-04-01 01:14:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queues [2023-04-01 01:14:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_work [2023-04-01 01:14:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_start_tx_ba_session [2023-04-01 01:14:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_start_tx_ba_cb_irqsafe [2023-04-01 01:14:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_tx_ba_session [2023-04-01 01:14:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_tx_ba_cb_irqsafe [2023-04-01 01:14:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_find_sta [2023-04-01 01:14:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_find_sta_by_ifaddr [2023-04-01 01:14:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2023-04-01 01:14:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware_nowait [2023-04-01 01:14:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-04-01 01:14:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_name [2023-04-01 01:14:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_hw_reset [2023-04-01 01:14:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_release_fw [2023-04-01 01:14:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_release_firmware [2023-04-01 01:14:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_fw_state_machine [2023-04-01 01:14:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_request_fw [2023-04-01 01:14:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_request_firmware [2023-04-01 01:14:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_send_fw_load_cmd [2023-04-01 01:14:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_load_fw_image [2023-04-01 01:14:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_feed_fw_image [2023-04-01 01:14:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_load_firmware [2023-04-01 01:14:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_remove_dma_header [2023-04-01 01:14:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2023-04-01 01:14:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_add_dma_header [2023-04-01 01:14:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_encapsulate_tx_frame [2023-04-01 01:14:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_ap_init [2023-04-01 01:14:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_ap_refill [2023-04-01 01:14:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_ap_process [2023-04-01 01:14:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_sta_init [2023-04-01 01:14:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_sta_refill [2023-04-01 01:14:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_sta_process [2023-04-01 01:14:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxq_init [2023-04-01 01:14:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~TO~VOID [2023-04-01 01:14:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure rxq_refill [2023-04-01 01:14:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~TO~VOID [2023-04-01 01:14:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxq_deinit [2023-04-01 01:14:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_capture_bssid [2023-04-01 01:14:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_save_beacon [2023-04-01 01:14:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_find_vif_bss [2023-04-01 01:14:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure rxq_process [2023-04-01 01:14:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-04-01 01:14:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_txq_init [2023-04-01 01:14:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_tx_start [2023-04-01 01:14:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_dump_tx_rings [2023-04-01 01:14:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_tx_wait_empty [2023-04-01 01:14:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_tid_queue_mapping [2023-04-01 01:14:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_txq_reclaim [2023-04-01 01:14:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_txq_deinit [2023-04-01 01:14:23,852 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_add_stream [2023-04-01 01:14:23,852 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_start_stream [2023-04-01 01:14:23,852 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_remove_stream [2023-04-01 01:14:23,852 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_lookup_stream [2023-04-01 01:14:23,852 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_ampdu_allowed [2023-04-01 01:14:23,852 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_tx_count_packet [2023-04-01 01:14:23,852 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_txq_xmit [2023-04-01 01:14:23,852 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_fw_lock [2023-04-01 01:14:23,852 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_fw_unlock [2023-04-01 01:14:23,852 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_enable_bsses [2023-04-01 01:14:23,852 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_post_cmd [2023-04-01 01:14:23,852 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_post_pervif_cmd [2023-04-01 01:14:23,852 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_setup_2ghz_band [2023-04-01 01:14:23,852 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_setup_5ghz_band [2023-04-01 01:14:23,852 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_ht_caps [2023-04-01 01:14:23,852 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_caps [2023-04-01 01:14:23,853 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_get_hw_spec_sta [2023-04-01 01:14:23,853 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_get_hw_spec_ap [2023-04-01 01:14:23,853 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_hw_spec [2023-04-01 01:14:23,853 INFO L130 BoogieDeclarations]: Found specification of procedure __mwl8k_cmd_mac_multicast_adr [2023-04-01 01:14:23,853 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_get_stat [2023-04-01 01:14:23,853 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_radio_control [2023-04-01 01:14:23,853 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_radio_disable [2023-04-01 01:14:23,853 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_radio_enable [2023-04-01 01:14:23,853 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_radio_preamble [2023-04-01 01:14:23,853 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_rf_tx_power [2023-04-01 01:14:23,853 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_tx_power [2023-04-01 01:14:23,853 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_rf_antenna [2023-04-01 01:14:23,853 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_beacon [2023-04-01 01:14:23,853 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_pre_scan [2023-04-01 01:14:23,853 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_post_scan [2023-04-01 01:14:23,853 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_rf_channel [2023-04-01 01:14:23,853 INFO L130 BoogieDeclarations]: Found specification of procedure legacy_rate_mask_to_array [2023-04-01 01:14:23,854 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_aid [2023-04-01 01:14:23,854 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_rate [2023-04-01 01:14:23,854 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_finalize_join [2023-04-01 01:14:23,854 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_rts_threshold [2023-04-01 01:14:23,854 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_slot [2023-04-01 01:14:23,854 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_edca_params [2023-04-01 01:14:23,854 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_wmm_mode [2023-04-01 01:14:23,854 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_mimo_config [2023-04-01 01:14:23,854 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_use_fixed_rate_sta [2023-04-01 01:14:23,854 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_use_fixed_rate_ap [2023-04-01 01:14:23,854 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_enable_sniffer [2023-04-01 01:14:23,854 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_update_mac_addr [2023-04-01 01:14:23,854 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_mac_addr [2023-04-01 01:14:23,854 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_del_mac_addr [2023-04-01 01:14:23,854 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_rateadapt_mode [2023-04-01 01:14:23,854 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_get_watchdog_bitmap [2023-04-01 01:14:23,854 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_destroy_ba [2023-04-01 01:14:23,855 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_watchdog_ba_events [2023-04-01 01:14:23,855 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_bss_start [2023-04-01 01:14:23,855 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_check_ba [2023-04-01 01:14:23,855 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_create_ba [2023-04-01 01:14:23,855 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_new_stn_add [2023-04-01 01:14:23,855 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_new_stn_add_self [2023-04-01 01:14:23,855 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_new_stn_del [2023-04-01 01:14:23,855 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_update_encryption_enable [2023-04-01 01:14:23,855 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_encryption_set_cmd_info [2023-04-01 01:14:23,855 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_encryption_set_key [2023-04-01 01:14:23,855 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_encryption_remove_key [2023-04-01 01:14:23,855 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_key [2023-04-01 01:14:23,855 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_update_stadb_add [2023-04-01 01:14:23,855 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_update_stadb_del [2023-04-01 01:14:23,855 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_interrupt [2023-04-01 01:14:23,855 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_tx_poll [2023-04-01 01:14:23,855 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rx_poll [2023-04-01 01:14:23,856 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_tx [2023-04-01 01:14:23,856 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_start [2023-04-01 01:14:23,856 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_stop [2023-04-01 01:14:23,856 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_reload_firmware [2023-04-01 01:14:23,856 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_add_interface [2023-04-01 01:14:23,856 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_remove_vif [2023-04-01 01:14:23,856 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_remove_interface [2023-04-01 01:14:23,856 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_hw_restart_work [2023-04-01 01:14:23,856 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_config [2023-04-01 01:14:23,856 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_bss_info_changed_sta [2023-04-01 01:14:23,856 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_bss_info_changed_ap [2023-04-01 01:14:23,856 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_bss_info_changed [2023-04-01 01:14:23,856 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_prepare_multicast [2023-04-01 01:14:23,856 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_configure_filter_sniffer [2023-04-01 01:14:23,856 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_first_vif [2023-04-01 01:14:23,856 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_configure_filter [2023-04-01 01:14:23,856 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_rts_threshold [2023-04-01 01:14:23,857 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_sta_remove [2023-04-01 01:14:23,857 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_sta_add [2023-04-01 01:14:23,857 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_conf_tx [2023-04-01 01:14:23,857 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_get_stats [2023-04-01 01:14:23,857 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_get_survey [2023-04-01 01:14:23,857 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_ampdu_action [2023-04-01 01:14:23,857 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_finalize_join_worker [2023-04-01 01:14:23,857 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_request_alt_fw [2023-04-01 01:14:23,857 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_firmware_load_success [2023-04-01 01:14:23,857 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_init_firmware [2023-04-01 01:14:23,857 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_init_txqs [2023-04-01 01:14:23,857 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_probe_hw [2023-04-01 01:14:23,857 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_probe [2023-04-01 01:14:23,857 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_remove [2023-04-01 01:14:23,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 01:14:23,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2023-04-01 01:14:23,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2023-04-01 01:14:23,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 01:14:23,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2023-04-01 01:14:23,858 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 01:14:23,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-01 01:14:23,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_fw_mutex_of_mwl8k_priv [2023-04-01 01:14:23,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_fw_mutex_of_mwl8k_priv [2023-04-01 01:14:23,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_fw_mutex_of_mwl8k_priv [2023-04-01 01:14:23,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_fw_mutex_of_mwl8k_priv [2023-04-01 01:14:23,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock [2023-04-01 01:14:23,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock [2023-04-01 01:14:23,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2023-04-01 01:14:23,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-01 01:14:23,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2023-04-01 01:14:23,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-01 01:14:23,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-01 01:14:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-01 01:14:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-01 01:14:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 01:14:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-01 01:14:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-01 01:14:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 01:14:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 01:14:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 01:14:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 01:14:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 01:14:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 01:14:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 01:14:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 01:14:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 01:14:24,981 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 01:14:24,989 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 01:14:38,794 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 01:14:42,581 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 01:14:42,581 INFO L302 CfgBuilder]: Removed 32 assume(true) statements. [2023-04-01 01:14:42,588 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:14:42 BoogieIcfgContainer [2023-04-01 01:14:42,588 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 01:14:42,590 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 01:14:42,590 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 01:14:42,593 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 01:14:42,594 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 01:14:18" (1/3) ... [2023-04-01 01:14:42,594 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4479a30c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:14:42, skipping insertion in model container [2023-04-01 01:14:42,594 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:14:23" (2/3) ... [2023-04-01 01:14:42,594 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4479a30c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:14:42, skipping insertion in model container [2023-04-01 01:14:42,595 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:14:42" (3/3) ... [2023-04-01 01:14:42,596 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--net--wireless--mwl8k.ko-ldv_main0.cil.out.i [2023-04-01 01:14:42,613 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 01:14:42,613 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 01:14:42,736 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 01:14:42,741 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=FINITE_AUTOMATA, 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;@56401c0e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 01:14:42,742 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 01:14:42,757 INFO L276 IsEmpty]: Start isEmpty. Operand has 3267 states, 1937 states have (on average 1.291688177594218) internal successors, (2502), 2021 states have internal predecessors, (2502), 966 states have call successors, (966), 332 states have call predecessors, (966), 332 states have return successors, (966), 942 states have call predecessors, (966), 966 states have call successors, (966) [2023-04-01 01:14:42,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-04-01 01:14:42,764 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:14:42,765 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:14:42,766 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:14:42,770 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:14:42,770 INFO L85 PathProgramCache]: Analyzing trace with hash -793982549, now seen corresponding path program 1 times [2023-04-01 01:14:42,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:14:42,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925846529] [2023-04-01 01:14:42,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:14:42,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:14:43,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:14:43,340 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 01:14:43,341 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:14:43,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925846529] [2023-04-01 01:14:43,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925846529] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:14:43,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:14:43,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:14:43,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794265457] [2023-04-01 01:14:43,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:14:43,347 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:14:43,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:14:43,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:14:43,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:14:43,388 INFO L87 Difference]: Start difference. First operand has 3267 states, 1937 states have (on average 1.291688177594218) internal successors, (2502), 2021 states have internal predecessors, (2502), 966 states have call successors, (966), 332 states have call predecessors, (966), 332 states have return successors, (966), 942 states have call predecessors, (966), 966 states have call successors, (966) Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 01:14:48,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:14:52,162 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-04-01 01:14:54,278 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-04-01 01:14:54,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:14:54,727 INFO L93 Difference]: Finished difference Result 8567 states and 12337 transitions. [2023-04-01 01:14:54,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:14:54,733 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 14 [2023-04-01 01:14:54,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:14:54,802 INFO L225 Difference]: With dead ends: 8567 [2023-04-01 01:14:54,802 INFO L226 Difference]: Without dead ends: 5648 [2023-04-01 01:14:54,830 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:14:54,835 INFO L413 NwaCegarLoop]: 3828 mSDtfsCounter, 3973 mSDsluCounter, 3693 mSDsCounter, 0 mSdLazyCounter, 716 mSolverCounterSat, 5 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3973 SdHoareTripleChecker+Valid, 7521 SdHoareTripleChecker+Invalid, 723 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 716 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2023-04-01 01:14:54,836 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3973 Valid, 7521 Invalid, 723 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 716 Invalid, 2 Unknown, 0 Unchecked, 10.8s Time] [2023-04-01 01:14:54,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5648 states. [2023-04-01 01:14:55,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5648 to 5645. [2023-04-01 01:14:55,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5645 states, 3374 states have (on average 1.2966804979253113) internal successors, (4375), 3520 states have internal predecessors, (4375), 1679 states have call successors, (1679), 599 states have call predecessors, (1679), 591 states have return successors, (1940), 1624 states have call predecessors, (1940), 1669 states have call successors, (1940) [2023-04-01 01:14:55,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5645 states to 5645 states and 7994 transitions. [2023-04-01 01:14:55,240 INFO L78 Accepts]: Start accepts. Automaton has 5645 states and 7994 transitions. Word has length 14 [2023-04-01 01:14:55,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:14:55,241 INFO L495 AbstractCegarLoop]: Abstraction has 5645 states and 7994 transitions. [2023-04-01 01:14:55,241 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 01:14:55,241 INFO L276 IsEmpty]: Start isEmpty. Operand 5645 states and 7994 transitions. [2023-04-01 01:14:55,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-04-01 01:14:55,242 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:14:55,242 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:14:55,243 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 01:14:55,243 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:14:55,244 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:14:55,244 INFO L85 PathProgramCache]: Analyzing trace with hash 1154302448, now seen corresponding path program 1 times [2023-04-01 01:14:55,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:14:55,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331298621] [2023-04-01 01:14:55,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:14:55,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:14:55,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:14:55,475 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 01:14:55,476 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:14:55,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331298621] [2023-04-01 01:14:55,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331298621] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:14:55,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:14:55,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:14:55,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351867617] [2023-04-01 01:14:55,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:14:55,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:14:55,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:14:55,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:14:55,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:14:55,483 INFO L87 Difference]: Start difference. First operand 5645 states and 7994 transitions. Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 01:14:57,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:15:00,487 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:15:00,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:15:00,591 INFO L93 Difference]: Finished difference Result 5647 states and 7995 transitions. [2023-04-01 01:15:00,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:15:00,595 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 15 [2023-04-01 01:15:00,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:15:00,634 INFO L225 Difference]: With dead ends: 5647 [2023-04-01 01:15:00,634 INFO L226 Difference]: Without dead ends: 5644 [2023-04-01 01:15:00,640 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:15:00,641 INFO L413 NwaCegarLoop]: 3586 mSDtfsCounter, 3920 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 347 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3920 SdHoareTripleChecker+Valid, 3591 SdHoareTripleChecker+Invalid, 347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2023-04-01 01:15:00,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3920 Valid, 3591 Invalid, 347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 347 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2023-04-01 01:15:00,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5644 states. [2023-04-01 01:15:00,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5644 to 5644. [2023-04-01 01:15:00,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5644 states, 3374 states have (on average 1.2963841138114998) internal successors, (4374), 3519 states have internal predecessors, (4374), 1678 states have call successors, (1678), 599 states have call predecessors, (1678), 591 states have return successors, (1940), 1624 states have call predecessors, (1940), 1669 states have call successors, (1940) [2023-04-01 01:15:00,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5644 states to 5644 states and 7992 transitions. [2023-04-01 01:15:00,942 INFO L78 Accepts]: Start accepts. Automaton has 5644 states and 7992 transitions. Word has length 15 [2023-04-01 01:15:00,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:15:00,942 INFO L495 AbstractCegarLoop]: Abstraction has 5644 states and 7992 transitions. [2023-04-01 01:15:00,943 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 01:15:00,943 INFO L276 IsEmpty]: Start isEmpty. Operand 5644 states and 7992 transitions. [2023-04-01 01:15:00,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-04-01 01:15:00,944 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:15:00,944 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:15:00,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 01:15:00,946 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:15:00,947 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:15:00,947 INFO L85 PathProgramCache]: Analyzing trace with hash 1421600078, now seen corresponding path program 1 times [2023-04-01 01:15:00,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:15:00,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637826422] [2023-04-01 01:15:00,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:15:00,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:15:01,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:15:01,331 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 01:15:01,332 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:15:01,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637826422] [2023-04-01 01:15:01,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [637826422] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:15:01,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:15:01,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:15:01,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697767161] [2023-04-01 01:15:01,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:15:01,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:15:01,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:15:01,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:15:01,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:15:01,334 INFO L87 Difference]: Start difference. First operand 5644 states and 7992 transitions. Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 01:15:04,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:15:04,070 INFO L93 Difference]: Finished difference Result 5646 states and 7993 transitions. [2023-04-01 01:15:04,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:15:04,073 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 16 [2023-04-01 01:15:04,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:15:04,115 INFO L225 Difference]: With dead ends: 5646 [2023-04-01 01:15:04,115 INFO L226 Difference]: Without dead ends: 5639 [2023-04-01 01:15:04,122 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:15:04,124 INFO L413 NwaCegarLoop]: 3585 mSDtfsCounter, 3917 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 346 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3917 SdHoareTripleChecker+Valid, 3590 SdHoareTripleChecker+Invalid, 346 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 346 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-04-01 01:15:04,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3917 Valid, 3590 Invalid, 346 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 346 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-04-01 01:15:04,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5639 states. [2023-04-01 01:15:04,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5639 to 5639. [2023-04-01 01:15:04,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5639 states, 3371 states have (on average 1.2957579353307624) internal successors, (4368), 3515 states have internal predecessors, (4368), 1676 states have call successors, (1676), 598 states have call predecessors, (1676), 591 states have return successors, (1940), 1624 states have call predecessors, (1940), 1669 states have call successors, (1940) [2023-04-01 01:15:04,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5639 states to 5639 states and 7984 transitions. [2023-04-01 01:15:04,517 INFO L78 Accepts]: Start accepts. Automaton has 5639 states and 7984 transitions. Word has length 16 [2023-04-01 01:15:04,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:15:04,517 INFO L495 AbstractCegarLoop]: Abstraction has 5639 states and 7984 transitions. [2023-04-01 01:15:04,517 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 01:15:04,517 INFO L276 IsEmpty]: Start isEmpty. Operand 5639 states and 7984 transitions. [2023-04-01 01:15:04,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-04-01 01:15:04,531 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:15:04,532 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-01 01:15:04,532 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 01:15:04,532 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:15:04,533 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:15:04,533 INFO L85 PathProgramCache]: Analyzing trace with hash -1172328043, now seen corresponding path program 1 times [2023-04-01 01:15:04,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:15:04,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319407184] [2023-04-01 01:15:04,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:15:04,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:15:04,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:15:05,157 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 01:15:05,158 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:15:05,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319407184] [2023-04-01 01:15:05,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319407184] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:15:05,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:15:05,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 01:15:05,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455979695] [2023-04-01 01:15:05,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:15:05,159 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 01:15:05,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:15:05,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 01:15:05,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 01:15:05,160 INFO L87 Difference]: Start difference. First operand 5639 states and 7984 transitions. Second operand has 7 states, 6 states have (on average 7.166666666666667) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (7), 3 states have call predecessors, (7), 1 states have call successors, (7) [2023-04-01 01:15:08,163 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []