/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 OctagonDomain -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--mwl8k.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 04:49:21,503 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 04:49:21,505 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 04:49:21,528 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 04:49:21,529 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 04:49:21,530 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 04:49:21,531 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 04:49:21,532 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 04:49:21,534 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 04:49:21,534 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 04:49:21,535 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 04:49:21,536 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 04:49:21,537 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 04:49:21,537 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 04:49:21,538 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 04:49:21,539 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 04:49:21,540 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 04:49:21,540 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 04:49:21,542 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 04:49:21,543 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 04:49:21,544 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 04:49:21,545 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 04:49:21,546 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 04:49:21,547 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 04:49:21,549 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 04:49:21,549 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 04:49:21,550 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 04:49:21,550 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 04:49:21,551 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 04:49:21,551 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 04:49:21,552 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 04:49:21,552 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 04:49:21,553 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 04:49:21,553 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 04:49:21,554 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 04:49:21,554 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 04:49:21,555 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 04:49:21,555 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 04:49:21,555 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 04:49:21,556 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 04:49:21,557 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 04:49:21,558 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-03 04:49:21,576 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 04:49:21,576 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 04:49:21,576 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 04:49:21,577 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 04:49:21,577 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 04:49:21,578 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 04:49:21,578 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 04:49:21,578 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 04:49:21,578 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 04:49:21,578 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 04:49:21,579 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 04:49:21,579 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 04:49:21,579 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 04:49:21,579 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 04:49:21,579 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 04:49:21,579 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 04:49:21,580 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 04:49:21,580 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 04:49:21,580 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 04:49:21,581 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 04:49:21,581 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 04:49:21,581 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 04:49:21,581 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 04:49:21,581 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 04:49:21,582 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 04:49:21,582 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 04:49:21,582 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 04:49:21,582 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 04:49:21,582 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 04:49:21,582 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 04:49:21,583 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 04:49:21,583 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 04:49:21,583 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 04:49:21,583 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 04:49:21,583 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 04:49:21,584 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 04:49:21,584 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 04:49:21,584 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 04:49:21,584 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 04:49:21,584 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 04:49:21,585 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 04:49:21,585 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 -> OctagonDomain [2023-04-03 04:49:21,826 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 04:49:21,862 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 04:49:21,866 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 04:49:21,867 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 04:49:21,868 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 04:49:21,869 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--mwl8k.ko-entry_point.cil.out.i [2023-04-03 04:49:23,161 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 04:49:23,794 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 04:49:23,795 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--mwl8k.ko-entry_point.cil.out.i [2023-04-03 04:49:23,858 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/58e2899de/ad32d88f14ba4219a2f9077e6d35c3d2/FLAG5c26fdbfe [2023-04-03 04:49:23,875 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/58e2899de/ad32d88f14ba4219a2f9077e6d35c3d2 [2023-04-03 04:49:23,877 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 04:49:23,879 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 04:49:23,882 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 04:49:23,882 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 04:49:23,885 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 04:49:23,885 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 04:49:23" (1/1) ... [2023-04-03 04:49:23,887 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f964c58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:49:23, skipping insertion in model container [2023-04-03 04:49:23,887 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 04:49:23" (1/1) ... [2023-04-03 04:49:23,895 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 04:49:24,048 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 04:49:26,413 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-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--mwl8k.ko-entry_point.cil.out.i[223336,223349] [2023-04-03 04:49:29,452 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 04:49:29,507 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 04:49:29,674 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-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--mwl8k.ko-entry_point.cil.out.i[223336,223349] [2023-04-03 04:49:29,941 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 04:49:30,105 WARN L667 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 04:49:30,106 WARN L667 CHandler]: The function __VERIFIER_nondet_u16 is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 04:49:30,106 WARN L667 CHandler]: The function __VERIFIER_nondet_u8 is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 04:49:30,106 WARN L667 CHandler]: The function __VERIFIER_nondet_u32 is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 04:49:30,106 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 04:49:30,112 INFO L208 MainTranslator]: Completed translation [2023-04-03 04:49:30,118 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:49:30 WrapperNode [2023-04-03 04:49:30,118 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 04:49:30,119 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 04:49:30,119 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 04:49:30,119 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 04:49:30,133 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:49:30" (1/1) ... [2023-04-03 04:49:30,133 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:49:30" (1/1) ... [2023-04-03 04:49:30,246 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:49:30" (1/1) ... [2023-04-03 04:49:30,247 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:49:30" (1/1) ... [2023-04-03 04:49:30,449 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:49:30" (1/1) ... [2023-04-03 04:49:30,491 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:49:30" (1/1) ... [2023-04-03 04:49:30,544 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:49:30" (1/1) ... [2023-04-03 04:49:30,580 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:49:30" (1/1) ... [2023-04-03 04:49:30,653 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 04:49:30,654 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 04:49:30,654 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 04:49:30,654 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 04:49:30,655 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:49:30" (1/1) ... [2023-04-03 04:49:30,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 04:49:30,671 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:49:30,688 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-03 04:49:30,710 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-03 04:49:30,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 04:49:30,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 04:49:30,727 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-03 04:49:30,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-03 04:49:30,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~TO~int [2023-04-03 04:49:30,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-03 04:49:30,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-03 04:49:30,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~TO~VOID [2023-04-03 04:49:30,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~TO~VOID [2023-04-03 04:49:30,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-04-03 04:49:30,728 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 04:49:30,728 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-04-03 04:49:30,728 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-03 04:49:30,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2023-04-03 04:49:30,728 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2023-04-03 04:49:30,728 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight32 [2023-04-03 04:49:30,728 INFO L138 BoogieDeclarations]: Found implementation of procedure __ilog2_u32 [2023-04-03 04:49:30,728 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-03 04:49:30,729 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-03 04:49:30,729 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-03 04:49:30,729 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-04-03 04:49:30,729 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-04-03 04:49:30,729 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-04-03 04:49:30,729 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-04-03 04:49:30,729 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-04-03 04:49:30,729 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-04-03 04:49:30,729 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-04-03 04:49:30,729 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_add [2023-04-03 04:49:30,729 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_sub [2023-04-03 04:49:30,730 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 04:49:30,730 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-03 04:49:30,730 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-04-03 04:49:30,730 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-03 04:49:30,730 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-04-03 04:49:30,731 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-04-03 04:49:30,731 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_is_locked [2023-04-03 04:49:30,731 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-04-03 04:49:30,731 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_lock [2023-04-03 04:49:30,731 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_unlock [2023-04-03 04:49:30,732 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_acquire [2023-04-03 04:49:30,732 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_release [2023-04-03 04:49:30,732 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2023-04-03 04:49:30,732 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2023-04-03 04:49:30,733 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-04-03 04:49:30,733 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-03 04:49:30,733 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2023-04-03 04:49:30,733 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-03 04:49:30,733 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2023-04-03 04:49:30,733 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-04-03 04:49:30,733 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-03 04:49:30,733 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-04-03 04:49:30,734 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-03 04:49:30,734 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-03 04:49:30,734 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-04-03 04:49:30,734 INFO L138 BoogieDeclarations]: Found implementation of procedure is_device_dma_capable [2023-04-03 04:49:30,734 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-03 04:49:30,734 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-04-03 04:49:30,734 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-04-03 04:49:30,734 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-04-03 04:49:30,734 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_mask [2023-04-03 04:49:30,734 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_gfp_flags [2023-04-03 04:49:30,734 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-03 04:49:30,734 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-03 04:49:30,735 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_get_queue_mapping [2023-04-03 04:49:30,735 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 04:49:30,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 04:49:30,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 04:49:30,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 04:49:30,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 04:49:30,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 04:49:30,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 04:49:30,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 04:49:30,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-03 04:49:30,736 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-03 04:49:30,736 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_unlock_wait [2023-04-03 04:49:30,737 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-04-03 04:49:30,737 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable_nosync [2023-04-03 04:49:30,737 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable [2023-04-03 04:49:30,737 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2023-04-03 04:49:30,737 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-04-03 04:49:30,737 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-04-03 04:49:30,738 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-04-03 04:49:30,738 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-04-03 04:49:30,738 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2023-04-03 04:49:30,738 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-03 04:49:30,738 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-04-03 04:49:30,738 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-04-03 04:49:30,738 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2023-04-03 04:49:30,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal_64bits [2023-04-03 04:49:30,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_has_a4 [2023-04-03 04:49:30,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_has_protected [2023-04-03 04:49:30,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_mgmt [2023-04-03 04:49:30,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_ctl [2023-04-03 04:49:30,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data [2023-04-03 04:49:30,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2023-04-03 04:49:30,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_beacon [2023-04-03 04:49:30,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_auth [2023-04-03 04:49:30,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_action [2023-04-03 04:49:30,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_qos_ctl [2023-04-03 04:49:30,739 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_get_chandef_type [2023-04-03 04:49:30,739 INFO L138 BoogieDeclarations]: Found implementation of procedure set_wiphy_dev [2023-04-03 04:49:30,739 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2023-04-03 04:49:30,740 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_RXCB [2023-04-03 04:49:30,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_tx_info_clear_status [2023-04-03 04:49:30,740 INFO L138 BoogieDeclarations]: Found implementation of procedure SET_IEEE80211_DEV [2023-04-03 04:49:30,740 INFO L138 BoogieDeclarations]: Found implementation of procedure SET_IEEE80211_PERM_ADDR [2023-04-03 04:49:30,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_beacon_get [2023-04-03 04:49:30,740 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_name [2023-04-03 04:49:30,740 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_hw_reset [2023-04-03 04:49:30,740 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_release_fw [2023-04-03 04:49:30,740 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_release_firmware [2023-04-03 04:49:30,741 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_request_fw [2023-04-03 04:49:30,742 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_request_firmware [2023-04-03 04:49:30,742 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_send_fw_load_cmd [2023-04-03 04:49:30,742 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_load_fw_image [2023-04-03 04:49:30,742 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_feed_fw_image [2023-04-03 04:49:30,743 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_load_firmware [2023-04-03 04:49:30,745 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_remove_dma_header [2023-04-03 04:49:30,746 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_add_dma_header [2023-04-03 04:49:30,751 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_encapsulate_tx_frame [2023-04-03 04:49:30,751 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_ap_init [2023-04-03 04:49:30,751 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_ap_refill [2023-04-03 04:49:30,751 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_ap_process [2023-04-03 04:49:30,751 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_sta_init [2023-04-03 04:49:30,751 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_sta_refill [2023-04-03 04:49:30,751 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_sta_process [2023-04-03 04:49:30,751 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxq_init [2023-04-03 04:49:30,752 INFO L138 BoogieDeclarations]: Found implementation of procedure rxq_refill [2023-04-03 04:49:30,752 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxq_deinit [2023-04-03 04:49:30,752 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_capture_bssid [2023-04-03 04:49:30,752 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_save_beacon [2023-04-03 04:49:30,752 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_find_vif_bss [2023-04-03 04:49:30,752 INFO L138 BoogieDeclarations]: Found implementation of procedure rxq_process [2023-04-03 04:49:30,752 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_txq_init [2023-04-03 04:49:30,752 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_tx_start [2023-04-03 04:49:30,752 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_dump_tx_rings [2023-04-03 04:49:30,752 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_tx_wait_empty [2023-04-03 04:49:30,752 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_tid_queue_mapping [2023-04-03 04:49:30,752 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_txq_reclaim [2023-04-03 04:49:30,752 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_txq_deinit [2023-04-03 04:49:30,752 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_add_stream [2023-04-03 04:49:30,752 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_start_stream [2023-04-03 04:49:30,753 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_remove_stream [2023-04-03 04:49:30,753 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_lookup_stream [2023-04-03 04:49:30,753 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_ampdu_allowed [2023-04-03 04:49:30,753 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_tx_count_packet [2023-04-03 04:49:30,753 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_txq_xmit [2023-04-03 04:49:30,753 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_fw_lock [2023-04-03 04:49:30,753 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_fw_unlock [2023-04-03 04:49:30,753 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_post_cmd [2023-04-03 04:49:30,753 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_post_pervif_cmd [2023-04-03 04:49:30,753 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_setup_2ghz_band [2023-04-03 04:49:30,753 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_setup_5ghz_band [2023-04-03 04:49:30,753 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_ht_caps [2023-04-03 04:49:30,753 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_caps [2023-04-03 04:49:30,753 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_get_hw_spec_sta [2023-04-03 04:49:30,753 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_get_hw_spec_ap [2023-04-03 04:49:30,753 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_hw_spec [2023-04-03 04:49:30,753 INFO L138 BoogieDeclarations]: Found implementation of procedure __mwl8k_cmd_mac_multicast_adr [2023-04-03 04:49:30,754 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_get_stat [2023-04-03 04:49:30,754 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_radio_control [2023-04-03 04:49:30,754 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_radio_disable [2023-04-03 04:49:30,754 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_radio_enable [2023-04-03 04:49:30,754 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_radio_preamble [2023-04-03 04:49:30,754 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_rf_tx_power [2023-04-03 04:49:30,754 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_tx_power [2023-04-03 04:49:30,754 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_rf_antenna [2023-04-03 04:49:30,754 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_beacon [2023-04-03 04:49:30,754 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_pre_scan [2023-04-03 04:49:30,754 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_bbp_reg_access [2023-04-03 04:49:30,754 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_post_scan [2023-04-03 04:49:30,754 INFO L138 BoogieDeclarations]: Found implementation of procedure freq_to_idx [2023-04-03 04:49:30,754 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_update_survey [2023-04-03 04:49:30,754 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_rf_channel [2023-04-03 04:49:30,754 INFO L138 BoogieDeclarations]: Found implementation of procedure legacy_rate_mask_to_array [2023-04-03 04:49:30,755 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_aid [2023-04-03 04:49:30,755 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_rate [2023-04-03 04:49:30,755 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_finalize_join [2023-04-03 04:49:30,755 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_rts_threshold [2023-04-03 04:49:30,755 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_slot [2023-04-03 04:49:30,755 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_edca_params [2023-04-03 04:49:30,755 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_wmm_mode [2023-04-03 04:49:30,755 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_mimo_config [2023-04-03 04:49:30,755 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_use_fixed_rate_sta [2023-04-03 04:49:30,755 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_use_fixed_rate_ap [2023-04-03 04:49:30,755 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_enable_sniffer [2023-04-03 04:49:30,755 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_update_mac_addr [2023-04-03 04:49:30,755 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_mac_addr [2023-04-03 04:49:30,755 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_del_mac_addr [2023-04-03 04:49:30,755 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_rateadapt_mode [2023-04-03 04:49:30,755 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_get_watchdog_bitmap [2023-04-03 04:49:30,756 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_watchdog_ba_events [2023-04-03 04:49:30,756 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_bss_start [2023-04-03 04:49:30,756 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_enable_bsses [2023-04-03 04:49:30,756 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_check_ba [2023-04-03 04:49:30,756 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_create_ba [2023-04-03 04:49:30,756 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_destroy_ba [2023-04-03 04:49:30,756 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_new_stn_add [2023-04-03 04:49:30,756 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_new_stn_add_self [2023-04-03 04:49:30,756 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_new_stn_del [2023-04-03 04:49:30,756 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_update_encryption_enable [2023-04-03 04:49:30,756 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_encryption_set_cmd_info [2023-04-03 04:49:30,756 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_encryption_set_key [2023-04-03 04:49:30,756 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_encryption_remove_key [2023-04-03 04:49:30,756 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_key [2023-04-03 04:49:30,756 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_update_stadb_add [2023-04-03 04:49:30,757 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_update_stadb_del [2023-04-03 04:49:30,757 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_interrupt [2023-04-03 04:49:30,757 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_tx_poll [2023-04-03 04:49:30,757 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rx_poll [2023-04-03 04:49:30,757 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_tx [2023-04-03 04:49:30,757 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_start [2023-04-03 04:49:30,757 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_stop [2023-04-03 04:49:30,757 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_add_interface [2023-04-03 04:49:30,757 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_remove_vif [2023-04-03 04:49:30,757 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_remove_interface [2023-04-03 04:49:30,757 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_hw_restart_work [2023-04-03 04:49:30,757 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_config [2023-04-03 04:49:30,757 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_bss_info_changed_sta [2023-04-03 04:49:30,757 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_bss_info_changed_ap [2023-04-03 04:49:30,757 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_bss_info_changed [2023-04-03 04:49:30,757 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_prepare_multicast [2023-04-03 04:49:30,757 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_configure_filter_sniffer [2023-04-03 04:49:30,758 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_first_vif [2023-04-03 04:49:30,758 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_configure_filter [2023-04-03 04:49:30,758 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_rts_threshold [2023-04-03 04:49:30,758 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_sta_remove [2023-04-03 04:49:30,758 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_sta_add [2023-04-03 04:49:30,758 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_conf_tx [2023-04-03 04:49:30,758 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_get_stats [2023-04-03 04:49:30,758 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_get_survey [2023-04-03 04:49:30,758 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_ampdu_action [2023-04-03 04:49:30,758 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_sw_scan_start [2023-04-03 04:49:30,758 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_sw_scan_complete [2023-04-03 04:49:30,758 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_finalize_join_worker [2023-04-03 04:49:30,758 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_request_alt_fw [2023-04-03 04:49:30,758 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_fw_state_machine [2023-04-03 04:49:30,758 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_init_firmware [2023-04-03 04:49:30,758 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_init_txqs [2023-04-03 04:49:30,758 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_probe_hw [2023-04-03 04:49:30,759 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_reload_firmware [2023-04-03 04:49:30,759 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_firmware_load_success [2023-04-03 04:49:30,759 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_probe [2023-04-03 04:49:30,760 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_remove [2023-04-03 04:49:30,763 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_driver_init [2023-04-03 04:49:30,763 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_driver_exit [2023-04-03 04:49:30,764 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_interrupt_2 [2023-04-03 04:49:30,764 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2023-04-03 04:49:30,764 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2023-04-03 04:49:30,764 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2023-04-03 04:49:30,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_pci_driver_3 [2023-04-03 04:49:30,764 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2023-04-03 04:49:30,765 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2023-04-03 04:49:30,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-04-03 04:49:30,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_ieee80211_ops_4 [2023-04-03 04:49:30,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2023-04-03 04:49:30,765 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_interrupt_1 [2023-04-03 04:49:30,765 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2023-04-03 04:49:30,765 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 04:49:30,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_consume_skb_5 [2023-04-03 04:49:30,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_6 [2023-04-03 04:49:30,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_7 [2023-04-03 04:49:30,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_8 [2023-04-03 04:49:30,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_11 [2023-04-03 04:49:30,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb_12 [2023-04-03 04:49:30,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_13 [2023-04-03 04:49:30,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_14 [2023-04-03 04:49:30,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_15 [2023-04-03 04:49:30,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_16 [2023-04-03 04:49:30,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_17 [2023-04-03 04:49:30,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_18 [2023-04-03 04:49:30,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_19 [2023-04-03 04:49:30,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_20 [2023-04-03 04:49:30,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_init [2023-04-03 04:49:30,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_add [2023-04-03 04:49:30,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2023-04-03 04:49:30,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_contains [2023-04-03 04:49:30,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_is_empty [2023-04-03 04:49:30,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 04:49:30,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 04:49:30,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 04:49:30,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 04:49:30,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2023-04-03 04:49:30,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 04:49:30,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2023-04-03 04:49:30,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free_int [2023-04-03 04:49:30,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb [2023-04-03 04:49:30,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_netdev_alloc_skb [2023-04-03 04:49:30,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_current [2023-04-03 04:49:30,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 04:49:30,767 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-03 04:49:30,767 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-03 04:49:30,767 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-03 04:49:30,767 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-04-03 04:49:30,767 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-03 04:49:30,767 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-04-03 04:49:30,767 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-03 04:49:30,767 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-03 04:49:30,767 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-04-03 04:49:30,767 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 04:49:30,767 INFO L138 BoogieDeclarations]: Found implementation of procedure __tasklet_schedule [2023-04-03 04:49:30,767 INFO L138 BoogieDeclarations]: Found implementation of procedure _cond_resched [2023-04-03 04:49:30,767 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-03 04:49:30,767 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-03 04:49:30,767 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_bh [2023-04-03 04:49:30,767 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-03 04:49:30,768 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_bh [2023-04-03 04:49:30,768 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2023-04-03 04:49:30,768 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_find_ie [2023-04-03 04:49:30,768 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-04-03 04:49:30,768 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_alloc_coherent [2023-04-03 04:49:30,768 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_free_coherent [2023-04-03 04:49:30,768 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-04-03 04:49:30,768 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_mapping_error [2023-04-03 04:49:30,768 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-04-03 04:49:30,768 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-04-03 04:49:30,768 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-03 04:49:30,768 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_notice [2023-04-03 04:49:30,768 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2023-04-03 04:49:30,768 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-03 04:49:30,768 INFO L138 BoogieDeclarations]: Found implementation of procedure device_release_driver [2023-04-03 04:49:30,768 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-03 04:49:30,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_alloc_hw [2023-04-03 04:49:30,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_beacon_get_tim [2023-04-03 04:49:30,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_channel_to_frequency [2023-04-03 04:49:30,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_find_sta [2023-04-03 04:49:30,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_find_sta_by_ifaddr [2023-04-03 04:49:30,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2023-04-03 04:49:30,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_hdrlen [2023-04-03 04:49:30,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_work [2023-04-03 04:49:30,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_register_hw [2023-04-03 04:49:30,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_restart_hw [2023-04-03 04:49:30,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_rx_irqsafe [2023-04-03 04:49:30,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_start_tx_ba_cb_irqsafe [2023-04-03 04:49:30,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_start_tx_ba_session [2023-04-03 04:49:30,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_queues [2023-04-03 04:49:30,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_tx_ba_cb_irqsafe [2023-04-03 04:49:30,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_tx_ba_session [2023-04-03 04:49:30,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_tx_status_irqsafe [2023-04-03 04:49:30,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_unregister_hw [2023-04-03 04:49:30,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queues [2023-04-03 04:49:30,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-04-03 04:49:30,770 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-04-03 04:49:30,770 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2023-04-03 04:49:30,770 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-03 04:49:30,770 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2023-04-03 04:49:30,770 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2023-04-03 04:49:30,770 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-04-03 04:49:30,770 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2023-04-03 04:49:30,770 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-03 04:49:30,770 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-03 04:49:30,770 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-03 04:49:30,770 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-03 04:49:30,770 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2023-04-03 04:49:30,770 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-04-03 04:49:30,770 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-03 04:49:30,770 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2023-04-03 04:49:30,771 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-04-03 04:49:30,771 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-04-03 04:49:30,771 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_regions [2023-04-03 04:49:30,771 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-04-03 04:49:30,771 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-03 04:49:30,771 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 04:49:30,771 INFO L138 BoogieDeclarations]: Found implementation of procedure pskb_expand_head [2023-04-03 04:49:30,771 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2023-04-03 04:49:30,771 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-04-03 04:49:30,771 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2023-04-03 04:49:30,771 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware_nowait [2023-04-03 04:49:30,771 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-03 04:49:30,771 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy [2023-04-03 04:49:30,771 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-04-03 04:49:30,771 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2023-04-03 04:49:30,771 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-03 04:49:30,771 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2023-04-03 04:49:30,772 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2023-04-03 04:49:30,772 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2023-04-03 04:49:30,772 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2023-04-03 04:49:30,772 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-03 04:49:30,772 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 04:49:30,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 04:49:30,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 04:49:30,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 04:49:30,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2023-04-03 04:49:30,772 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 04:49:30,772 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 04:49:30,772 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 04:49:30,772 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 04:49:30,773 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 04:49:30,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 04:49:30,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 04:49:30,773 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-04-03 04:49:30,773 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-03 04:49:30,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 04:49:30,773 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2023-04-03 04:49:30,773 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2023-04-03 04:49:30,773 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight32 [2023-04-03 04:49:30,773 INFO L130 BoogieDeclarations]: Found specification of procedure __ilog2_u32 [2023-04-03 04:49:30,773 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 04:49:30,773 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-03 04:49:30,773 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-04-03 04:49:30,773 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-03 04:49:30,773 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-03 04:49:30,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 04:49:30,773 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-03 04:49:30,774 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-03 04:49:30,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 04:49:30,774 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-03 04:49:30,774 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-03 04:49:30,774 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-03 04:49:30,774 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-03 04:49:30,774 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-04-03 04:49:30,774 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-04-03 04:49:30,774 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 04:49:30,774 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 04:49:30,774 INFO L130 BoogieDeclarations]: Found specification of procedure memmove [2023-04-03 04:49:30,774 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-04-03 04:49:30,774 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-04-03 04:49:30,774 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-04-03 04:49:30,774 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-04-03 04:49:30,774 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-04-03 04:49:30,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 04:49:30,774 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-04-03 04:49:30,775 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-04-03 04:49:30,775 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_add [2023-04-03 04:49:30,775 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_sub [2023-04-03 04:49:30,775 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-04-03 04:49:30,775 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2023-04-03 04:49:30,775 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2023-04-03 04:49:30,775 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2023-04-03 04:49:30,775 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 04:49:30,775 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-03 04:49:30,775 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_bh [2023-04-03 04:49:30,775 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-03 04:49:30,775 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_bh [2023-04-03 04:49:30,775 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 04:49:30,775 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-03 04:49:30,776 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-04-03 04:49:30,776 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-03 04:49:30,776 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-04-03 04:49:30,776 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-03 04:49:30,776 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-04-03 04:49:30,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 04:49:30,776 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 04:49:30,776 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2023-04-03 04:49:30,776 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2023-04-03 04:49:30,776 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-04-03 04:49:30,776 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-03 04:49:30,776 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_is_locked [2023-04-03 04:49:30,776 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-03 04:49:30,777 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-03 04:49:30,777 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2023-04-03 04:49:30,777 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-03 04:49:30,777 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-04-03 04:49:30,777 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2023-04-03 04:49:30,777 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-04-03 04:49:30,777 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-04-03 04:49:30,777 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-04-03 04:49:30,777 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-04-03 04:49:30,777 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2023-04-03 04:49:30,777 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_lock [2023-04-03 04:49:30,777 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_unlock [2023-04-03 04:49:30,777 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2023-04-03 04:49:30,777 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_acquire [2023-04-03 04:49:30,777 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_release [2023-04-03 04:49:30,777 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-04-03 04:49:30,778 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2023-04-03 04:49:30,778 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2023-04-03 04:49:30,778 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-04-03 04:49:30,778 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2023-04-03 04:49:30,778 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 04:49:30,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 04:49:30,778 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-03 04:49:30,778 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2023-04-03 04:49:30,778 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-03 04:49:30,778 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2023-04-03 04:49:30,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-03 04:49:30,778 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-04-03 04:49:30,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 04:49:30,778 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-03 04:49:30,778 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-04-03 04:49:30,778 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-03 04:49:30,778 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-03 04:49:30,778 INFO L130 BoogieDeclarations]: Found specification of procedure device_release_driver [2023-04-03 04:49:30,779 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2023-04-03 04:49:30,779 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-03 04:49:30,779 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-03 04:49:30,779 INFO L130 BoogieDeclarations]: Found specification of procedure dev_notice [2023-04-03 04:49:30,779 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-03 04:49:30,779 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-04-03 04:49:30,779 INFO L130 BoogieDeclarations]: Found specification of procedure is_device_dma_capable [2023-04-03 04:49:30,779 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-04-03 04:49:30,779 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_mapping_error [2023-04-03 04:49:30,779 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-04-03 04:49:30,779 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_alloc_coherent [2023-04-03 04:49:30,779 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_free_coherent [2023-04-03 04:49:30,779 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-03 04:49:30,779 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-04-03 04:49:30,779 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-03 04:49:30,779 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-04-03 04:49:30,779 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-03 04:49:30,780 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-04-03 04:49:30,780 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~TO~int [2023-04-03 04:49:30,780 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_mask [2023-04-03 04:49:30,780 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_gfp_flags [2023-04-03 04:49:30,780 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-03 04:49:30,783 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-03 04:49:30,783 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-03 04:49:30,783 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-03 04:49:30,783 INFO L130 BoogieDeclarations]: Found specification of procedure _cond_resched [2023-04-03 04:49:30,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_6 [2023-04-03 04:49:30,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_7 [2023-04-03 04:49:30,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_8 [2023-04-03 04:49:30,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_11 [2023-04-03 04:49:30,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_13 [2023-04-03 04:49:30,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_17 [2023-04-03 04:49:30,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_consume_skb_5 [2023-04-03 04:49:30,784 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy [2023-04-03 04:49:30,784 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_expand_head [2023-04-03 04:49:30,784 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-03 04:49:30,784 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2023-04-03 04:49:30,784 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-04-03 04:49:30,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb_12 [2023-04-03 04:49:30,784 INFO L130 BoogieDeclarations]: Found specification of procedure skb_get_queue_mapping [2023-04-03 04:49:30,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2023-04-03 04:49:30,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2023-04-03 04:49:30,784 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 04:49:30,784 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 04:49:30,784 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 04:49:30,784 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2023-04-03 04:49:30,785 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2023-04-03 04:49:30,785 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u8 [2023-04-03 04:49:30,785 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-03 04:49:30,785 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 04:49:30,785 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 04:49:30,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 04:49:30,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 04:49:30,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 04:49:30,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 04:49:30,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 04:49:30,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 04:49:30,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-03 04:49:30,785 INFO L130 BoogieDeclarations]: Found specification of procedure choose_interrupt_2 [2023-04-03 04:49:30,785 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2023-04-03 04:49:30,785 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2023-04-03 04:49:30,785 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2023-04-03 04:49:30,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_pci_driver_3 [2023-04-03 04:49:30,786 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2023-04-03 04:49:30,786 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2023-04-03 04:49:30,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-04-03 04:49:30,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_ieee80211_ops_4 [2023-04-03 04:49:30,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2023-04-03 04:49:30,786 INFO L130 BoogieDeclarations]: Found specification of procedure choose_interrupt_1 [2023-04-03 04:49:30,786 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2023-04-03 04:49:30,786 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-03 04:49:30,786 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-03 04:49:30,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_14 [2023-04-03 04:49:30,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_18 [2023-04-03 04:49:30,786 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-03 04:49:30,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_15 [2023-04-03 04:49:30,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_16 [2023-04-03 04:49:30,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_19 [2023-04-03 04:49:30,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_20 [2023-04-03 04:49:30,787 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_unlock_wait [2023-04-03 04:49:30,787 INFO L130 BoogieDeclarations]: Found specification of procedure __tasklet_schedule [2023-04-03 04:49:30,787 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-04-03 04:49:30,787 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable_nosync [2023-04-03 04:49:30,787 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable [2023-04-03 04:49:30,787 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2023-04-03 04:49:30,787 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2023-04-03 04:49:30,787 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2023-04-03 04:49:30,787 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-03 04:49:30,787 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-04-03 04:49:30,787 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-04-03 04:49:30,787 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_regions [2023-04-03 04:49:30,787 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-04-03 04:49:30,787 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-03 04:49:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-03 04:49:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-04-03 04:49:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-04-03 04:49:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-04-03 04:49:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-04-03 04:49:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2023-04-03 04:49:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-03 04:49:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-04-03 04:49:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-04-03 04:49:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-03 04:49:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-03 04:49:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2023-04-03 04:49:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal_64bits [2023-04-03 04:49:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_has_a4 [2023-04-03 04:49:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_has_protected [2023-04-03 04:49:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_mgmt [2023-04-03 04:49:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_ctl [2023-04-03 04:49:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data [2023-04-03 04:49:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2023-04-03 04:49:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_beacon [2023-04-03 04:49:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_auth [2023-04-03 04:49:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_action [2023-04-03 04:49:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_qos_ctl [2023-04-03 04:49:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_get_chandef_type [2023-04-03 04:49:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure set_wiphy_dev [2023-04-03 04:49:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_channel_to_frequency [2023-04-03 04:49:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_hdrlen [2023-04-03 04:49:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_find_ie [2023-04-03 04:49:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2023-04-03 04:49:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_RXCB [2023-04-03 04:49:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_tx_info_clear_status [2023-04-03 04:49:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 04:49:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure SET_IEEE80211_DEV [2023-04-03 04:49:30,790 INFO L130 BoogieDeclarations]: Found specification of procedure SET_IEEE80211_PERM_ADDR [2023-04-03 04:49:30,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 04:49:30,790 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_alloc_hw [2023-04-03 04:49:30,790 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_register_hw [2023-04-03 04:49:30,790 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_unregister_hw [2023-04-03 04:49:30,790 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2023-04-03 04:49:30,790 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_restart_hw [2023-04-03 04:49:30,790 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_rx_irqsafe [2023-04-03 04:49:30,790 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_tx_status_irqsafe [2023-04-03 04:49:30,790 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_beacon_get_tim [2023-04-03 04:49:30,790 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_beacon_get [2023-04-03 04:49:30,790 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_queues [2023-04-03 04:49:30,790 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queues [2023-04-03 04:49:30,790 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_work [2023-04-03 04:49:30,790 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_start_tx_ba_session [2023-04-03 04:49:30,790 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_start_tx_ba_cb_irqsafe [2023-04-03 04:49:30,790 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_tx_ba_session [2023-04-03 04:49:30,791 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_tx_ba_cb_irqsafe [2023-04-03 04:49:30,791 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_find_sta [2023-04-03 04:49:30,791 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_find_sta_by_ifaddr [2023-04-03 04:49:30,791 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2023-04-03 04:49:30,791 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware_nowait [2023-04-03 04:49:30,791 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-04-03 04:49:30,791 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_name [2023-04-03 04:49:30,791 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_hw_reset [2023-04-03 04:49:30,791 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_release_fw [2023-04-03 04:49:30,791 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_release_firmware [2023-04-03 04:49:30,791 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_fw_state_machine [2023-04-03 04:49:30,791 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_request_fw [2023-04-03 04:49:30,791 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_request_firmware [2023-04-03 04:49:30,791 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_send_fw_load_cmd [2023-04-03 04:49:30,791 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_load_fw_image [2023-04-03 04:49:30,791 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_feed_fw_image [2023-04-03 04:49:30,792 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_load_firmware [2023-04-03 04:49:30,792 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_remove_dma_header [2023-04-03 04:49:30,792 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2023-04-03 04:49:30,792 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_add_dma_header [2023-04-03 04:49:30,792 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_encapsulate_tx_frame [2023-04-03 04:49:30,792 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_ap_init [2023-04-03 04:49:30,792 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_ap_refill [2023-04-03 04:49:30,792 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_ap_process [2023-04-03 04:49:30,792 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_sta_init [2023-04-03 04:49:30,792 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_sta_refill [2023-04-03 04:49:30,792 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_sta_process [2023-04-03 04:49:30,792 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxq_init [2023-04-03 04:49:30,792 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~TO~VOID [2023-04-03 04:49:30,792 INFO L130 BoogieDeclarations]: Found specification of procedure rxq_refill [2023-04-03 04:49:30,792 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~TO~VOID [2023-04-03 04:49:30,793 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxq_deinit [2023-04-03 04:49:30,793 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_capture_bssid [2023-04-03 04:49:30,793 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_save_beacon [2023-04-03 04:49:30,793 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_find_vif_bss [2023-04-03 04:49:30,793 INFO L130 BoogieDeclarations]: Found specification of procedure rxq_process [2023-04-03 04:49:30,793 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-04-03 04:49:30,793 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_txq_init [2023-04-03 04:49:30,793 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_tx_start [2023-04-03 04:49:30,793 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_dump_tx_rings [2023-04-03 04:49:30,793 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_tx_wait_empty [2023-04-03 04:49:30,793 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_tid_queue_mapping [2023-04-03 04:49:30,793 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_txq_reclaim [2023-04-03 04:49:30,793 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_txq_deinit [2023-04-03 04:49:30,793 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_add_stream [2023-04-03 04:49:30,793 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_start_stream [2023-04-03 04:49:30,793 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_remove_stream [2023-04-03 04:49:30,793 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_lookup_stream [2023-04-03 04:49:30,794 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_ampdu_allowed [2023-04-03 04:49:30,794 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_tx_count_packet [2023-04-03 04:49:30,794 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_txq_xmit [2023-04-03 04:49:30,794 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_fw_lock [2023-04-03 04:49:30,794 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_fw_unlock [2023-04-03 04:49:30,794 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_enable_bsses [2023-04-03 04:49:30,794 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_post_cmd [2023-04-03 04:49:30,794 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_post_pervif_cmd [2023-04-03 04:49:30,794 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_setup_2ghz_band [2023-04-03 04:49:30,794 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_setup_5ghz_band [2023-04-03 04:49:30,794 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_ht_caps [2023-04-03 04:49:30,794 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_caps [2023-04-03 04:49:30,794 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_get_hw_spec_sta [2023-04-03 04:49:30,794 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_get_hw_spec_ap [2023-04-03 04:49:30,794 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_hw_spec [2023-04-03 04:49:30,794 INFO L130 BoogieDeclarations]: Found specification of procedure __mwl8k_cmd_mac_multicast_adr [2023-04-03 04:49:30,795 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_get_stat [2023-04-03 04:49:30,795 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_radio_control [2023-04-03 04:49:30,795 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_radio_disable [2023-04-03 04:49:30,795 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_radio_enable [2023-04-03 04:49:30,795 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_radio_preamble [2023-04-03 04:49:30,795 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_rf_tx_power [2023-04-03 04:49:30,795 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_tx_power [2023-04-03 04:49:30,795 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_rf_antenna [2023-04-03 04:49:30,795 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_beacon [2023-04-03 04:49:30,795 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_pre_scan [2023-04-03 04:49:30,795 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_bbp_reg_access [2023-04-03 04:49:30,795 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_post_scan [2023-04-03 04:49:30,795 INFO L130 BoogieDeclarations]: Found specification of procedure freq_to_idx [2023-04-03 04:49:30,795 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_update_survey [2023-04-03 04:49:30,795 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_rf_channel [2023-04-03 04:49:30,795 INFO L130 BoogieDeclarations]: Found specification of procedure legacy_rate_mask_to_array [2023-04-03 04:49:30,795 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_aid [2023-04-03 04:49:30,796 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_rate [2023-04-03 04:49:30,796 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_finalize_join [2023-04-03 04:49:30,796 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_rts_threshold [2023-04-03 04:49:30,796 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_slot [2023-04-03 04:49:30,796 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_edca_params [2023-04-03 04:49:30,796 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_wmm_mode [2023-04-03 04:49:30,796 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_mimo_config [2023-04-03 04:49:30,796 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_use_fixed_rate_sta [2023-04-03 04:49:30,796 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_use_fixed_rate_ap [2023-04-03 04:49:30,796 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_enable_sniffer [2023-04-03 04:49:30,796 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_update_mac_addr [2023-04-03 04:49:30,796 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_mac_addr [2023-04-03 04:49:30,796 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_del_mac_addr [2023-04-03 04:49:30,796 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_rateadapt_mode [2023-04-03 04:49:30,796 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_get_watchdog_bitmap [2023-04-03 04:49:30,796 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_destroy_ba [2023-04-03 04:49:30,796 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_watchdog_ba_events [2023-04-03 04:49:30,797 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_bss_start [2023-04-03 04:49:30,797 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_check_ba [2023-04-03 04:49:30,797 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_create_ba [2023-04-03 04:49:30,797 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_new_stn_add [2023-04-03 04:49:30,797 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_new_stn_add_self [2023-04-03 04:49:30,797 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_new_stn_del [2023-04-03 04:49:30,797 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_update_encryption_enable [2023-04-03 04:49:30,797 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_encryption_set_cmd_info [2023-04-03 04:49:30,797 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_encryption_set_key [2023-04-03 04:49:30,797 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_encryption_remove_key [2023-04-03 04:49:30,797 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_key [2023-04-03 04:49:30,797 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_update_stadb_add [2023-04-03 04:49:30,797 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_update_stadb_del [2023-04-03 04:49:30,797 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_interrupt [2023-04-03 04:49:30,797 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_tx_poll [2023-04-03 04:49:30,797 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rx_poll [2023-04-03 04:49:30,797 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_tx [2023-04-03 04:49:30,798 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_start [2023-04-03 04:49:30,798 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_stop [2023-04-03 04:49:30,798 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_reload_firmware [2023-04-03 04:49:30,798 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_add_interface [2023-04-03 04:49:30,798 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_remove_vif [2023-04-03 04:49:30,798 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_remove_interface [2023-04-03 04:49:30,798 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_hw_restart_work [2023-04-03 04:49:30,798 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_config [2023-04-03 04:49:30,798 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_bss_info_changed_sta [2023-04-03 04:49:30,798 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_bss_info_changed_ap [2023-04-03 04:49:30,798 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_bss_info_changed [2023-04-03 04:49:30,798 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_prepare_multicast [2023-04-03 04:49:30,798 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_configure_filter_sniffer [2023-04-03 04:49:30,798 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_first_vif [2023-04-03 04:49:30,798 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_configure_filter [2023-04-03 04:49:30,798 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_rts_threshold [2023-04-03 04:49:30,799 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_sta_remove [2023-04-03 04:49:30,799 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_sta_add [2023-04-03 04:49:30,799 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_conf_tx [2023-04-03 04:49:30,799 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_get_stats [2023-04-03 04:49:30,799 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_get_survey [2023-04-03 04:49:30,799 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_ampdu_action [2023-04-03 04:49:30,799 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_sw_scan_start [2023-04-03 04:49:30,799 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_sw_scan_complete [2023-04-03 04:49:30,799 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_finalize_join_worker [2023-04-03 04:49:30,799 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_request_alt_fw [2023-04-03 04:49:30,799 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_firmware_load_success [2023-04-03 04:49:30,799 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_init_firmware [2023-04-03 04:49:30,799 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_init_txqs [2023-04-03 04:49:30,799 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_probe_hw [2023-04-03 04:49:30,799 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_probe [2023-04-03 04:49:30,799 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_remove [2023-04-03 04:49:30,800 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_driver_init [2023-04-03 04:49:30,800 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_driver_exit [2023-04-03 04:49:30,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 04:49:30,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 04:49:30,800 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 04:49:30,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_init [2023-04-03 04:49:30,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_add [2023-04-03 04:49:30,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2023-04-03 04:49:30,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_contains [2023-04-03 04:49:30,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_is_empty [2023-04-03 04:49:30,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 04:49:30,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 04:49:30,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 04:49:30,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 04:49:30,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free_int [2023-04-03 04:49:30,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_netdev_alloc_skb [2023-04-03 04:49:30,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb [2023-04-03 04:49:30,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_current [2023-04-03 04:49:30,801 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-03 04:49:30,801 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 04:49:30,801 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 04:49:30,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 04:49:30,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 04:49:30,801 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 04:49:30,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 04:49:30,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 04:49:30,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 04:49:30,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 04:49:32,057 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 04:49:32,064 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 04:49:35,162 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 04:49:46,458 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 04:49:50,796 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 04:49:50,797 INFO L302 CfgBuilder]: Removed 36 assume(true) statements. [2023-04-03 04:49:50,806 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 04:49:50 BoogieIcfgContainer [2023-04-03 04:49:50,806 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 04:49:50,811 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 04:49:50,811 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 04:49:50,814 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 04:49:50,815 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 04:49:23" (1/3) ... [2023-04-03 04:49:50,815 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c4cff56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 04:49:50, skipping insertion in model container [2023-04-03 04:49:50,815 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:49:30" (2/3) ... [2023-04-03 04:49:50,815 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c4cff56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 04:49:50, skipping insertion in model container [2023-04-03 04:49:50,815 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 04:49:50" (3/3) ... [2023-04-03 04:49:50,816 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--mwl8k.ko-entry_point.cil.out.i [2023-04-03 04:49:50,835 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 04:49:50,835 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 04:49:50,959 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 04:49:50,966 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;@49086556, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 04:49:50,966 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 04:49:50,982 INFO L276 IsEmpty]: Start isEmpty. Operand has 3592 states, 2183 states have (on average 1.3078332569857993) internal successors, (2855), 2267 states have internal predecessors, (2855), 1038 states have call successors, (1038), 352 states have call predecessors, (1038), 351 states have return successors, (1028), 1012 states have call predecessors, (1028), 1028 states have call successors, (1028) [2023-04-03 04:49:51,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2023-04-03 04:49:51,010 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:49:51,011 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:49:51,011 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:49:51,015 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:49:51,016 INFO L85 PathProgramCache]: Analyzing trace with hash 410680378, now seen corresponding path program 1 times [2023-04-03 04:49:51,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:49:51,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946288416] [2023-04-03 04:49:51,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:49:51,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:49:51,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:49:52,259 INFO L134 CoverageAnalysis]: Checked inductivity of 1075 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1075 trivial. 0 not checked. [2023-04-03 04:49:52,259 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:49:52,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946288416] [2023-04-03 04:49:52,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946288416] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:49:52,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:49:52,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:49:52,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231305017] [2023-04-03 04:49:52,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:49:52,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:49:52,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:49:52,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:49:52,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:49:52,316 INFO L87 Difference]: Start difference. First operand has 3592 states, 2183 states have (on average 1.3078332569857993) internal successors, (2855), 2267 states have internal predecessors, (2855), 1038 states have call successors, (1038), 352 states have call predecessors, (1038), 351 states have return successors, (1028), 1012 states have call predecessors, (1028), 1028 states have call successors, (1028) Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-04-03 04:49:54,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:49:57,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:50:02,334 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-03 04:50:02,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:50:02,821 INFO L93 Difference]: Finished difference Result 9564 states and 13273 transitions. [2023-04-03 04:50:02,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:50:02,826 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 208 [2023-04-03 04:50:02,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:50:02,886 INFO L225 Difference]: With dead ends: 9564 [2023-04-03 04:50:02,887 INFO L226 Difference]: Without dead ends: 6329 [2023-04-03 04:50:02,913 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-03 04:50:02,916 INFO L413 NwaCegarLoop]: 4130 mSDtfsCounter, 4323 mSDsluCounter, 4104 mSDsCounter, 0 mSdLazyCounter, 726 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4323 SdHoareTripleChecker+Valid, 8234 SdHoareTripleChecker+Invalid, 736 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 726 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2023-04-03 04:50:02,917 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4323 Valid, 8234 Invalid, 736 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 726 Invalid, 1 Unknown, 0 Unchecked, 10.0s Time] [2023-04-03 04:50:02,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6329 states. [2023-04-03 04:50:03,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6329 to 6329. [2023-04-03 04:50:03,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6329 states, 3891 states have (on average 1.308918015934207) internal successors, (5093), 4025 states have internal predecessors, (5093), 1805 states have call successors, (1805), 635 states have call predecessors, (1805), 632 states have return successors, (1802), 1774 states have call predecessors, (1802), 1802 states have call successors, (1802) [2023-04-03 04:50:03,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6329 states to 6329 states and 8700 transitions. [2023-04-03 04:50:03,359 INFO L78 Accepts]: Start accepts. Automaton has 6329 states and 8700 transitions. Word has length 208 [2023-04-03 04:50:03,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:50:03,363 INFO L495 AbstractCegarLoop]: Abstraction has 6329 states and 8700 transitions. [2023-04-03 04:50:03,364 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-04-03 04:50:03,364 INFO L276 IsEmpty]: Start isEmpty. Operand 6329 states and 8700 transitions. [2023-04-03 04:50:03,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2023-04-03 04:50:03,374 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:50:03,374 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:50:03,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 04:50:03,376 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:50:03,377 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:50:03,377 INFO L85 PathProgramCache]: Analyzing trace with hash -1438905390, now seen corresponding path program 1 times [2023-04-03 04:50:03,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:50:03,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612575166] [2023-04-03 04:50:03,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:50:03,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:50:03,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:50:04,385 INFO L134 CoverageAnalysis]: Checked inductivity of 1075 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1075 trivial. 0 not checked. [2023-04-03 04:50:04,385 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:50:04,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612575166] [2023-04-03 04:50:04,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612575166] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:50:04,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:50:04,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-03 04:50:04,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060339539] [2023-04-03 04:50:04,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:50:04,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-03 04:50:04,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:50:04,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-03 04:50:04,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-03 04:50:04,390 INFO L87 Difference]: Start difference. First operand 6329 states and 8700 transitions. Second operand has 6 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (36), 3 states have call predecessors, (36), 2 states have call successors, (36) [2023-04-03 04:50:08,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:50:09,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:50:14,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:50:26,789 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:50:28,802 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-03 04:50:30,810 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-03 04:50:32,944 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-03 04:50:34,950 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-03 04:50:36,956 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-03 04:50:37,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:50:37,450 INFO L93 Difference]: Finished difference Result 12595 states and 17365 transitions. [2023-04-03 04:50:37,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 04:50:37,453 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (36), 3 states have call predecessors, (36), 2 states have call successors, (36) Word has length 212 [2023-04-03 04:50:37,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:50:37,558 INFO L225 Difference]: With dead ends: 12595 [2023-04-03 04:50:37,559 INFO L226 Difference]: Without dead ends: 12578 [2023-04-03 04:50:37,574 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-04-03 04:50:37,575 INFO L413 NwaCegarLoop]: 4109 mSDtfsCounter, 4386 mSDsluCounter, 14454 mSDsCounter, 0 mSdLazyCounter, 3665 mSolverCounterSat, 3 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4387 SdHoareTripleChecker+Valid, 18563 SdHoareTripleChecker+Invalid, 3674 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 3665 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.3s IncrementalHoareTripleChecker+Time [2023-04-03 04:50:37,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4387 Valid, 18563 Invalid, 3674 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 3665 Invalid, 6 Unknown, 0 Unchecked, 32.3s Time] [2023-04-03 04:50:37,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12578 states. [2023-04-03 04:50:38,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12578 to 12578. [2023-04-03 04:50:38,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12578 states, 7744 states have (on average 1.3100464876033058) internal successors, (10145), 8016 states have internal predecessors, (10145), 3571 states have call successors, (3571), 1261 states have call predecessors, (3571), 1262 states have return successors, (3630), 3512 states have call predecessors, (3630), 3568 states have call successors, (3630) [2023-04-03 04:50:38,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12578 states to 12578 states and 17346 transitions. [2023-04-03 04:50:38,170 INFO L78 Accepts]: Start accepts. Automaton has 12578 states and 17346 transitions. Word has length 212 [2023-04-03 04:50:38,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:50:38,172 INFO L495 AbstractCegarLoop]: Abstraction has 12578 states and 17346 transitions. [2023-04-03 04:50:38,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (36), 3 states have call predecessors, (36), 2 states have call successors, (36) [2023-04-03 04:50:38,173 INFO L276 IsEmpty]: Start isEmpty. Operand 12578 states and 17346 transitions. [2023-04-03 04:50:38,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2023-04-03 04:50:38,191 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:50:38,191 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 7, 7, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:50:38,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 04:50:38,191 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:50:38,192 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:50:38,192 INFO L85 PathProgramCache]: Analyzing trace with hash 330024083, now seen corresponding path program 1 times [2023-04-03 04:50:38,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:50:38,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541121657] [2023-04-03 04:50:38,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:50:38,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:50:38,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:50:38,566 INFO L134 CoverageAnalysis]: Checked inductivity of 1078 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1075 trivial. 0 not checked. [2023-04-03 04:50:38,566 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:50:38,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541121657] [2023-04-03 04:50:38,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541121657] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:50:38,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:50:38,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:50:38,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634135793] [2023-04-03 04:50:38,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:50:38,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:50:38,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:50:38,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:50:38,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:50:38,569 INFO L87 Difference]: Start difference. First operand 12578 states and 17346 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2023-04-03 04:50:40,996 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-03 04:50:46,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:50:46,983 INFO L93 Difference]: Finished difference Result 28778 states and 39307 transitions. [2023-04-03 04:50:46,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:50:46,986 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 255 [2023-04-03 04:50:46,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:50:47,089 INFO L225 Difference]: With dead ends: 28778 [2023-04-03 04:50:47,089 INFO L226 Difference]: Without dead ends: 16271 [2023-04-03 04:50:47,162 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-03 04:50:47,163 INFO L413 NwaCegarLoop]: 4158 mSDtfsCounter, 1298 mSDsluCounter, 3861 mSDsCounter, 0 mSdLazyCounter, 842 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1298 SdHoareTripleChecker+Valid, 8019 SdHoareTripleChecker+Invalid, 845 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 842 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2023-04-03 04:50:47,163 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1298 Valid, 8019 Invalid, 845 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 842 Invalid, 1 Unknown, 0 Unchecked, 7.8s Time] [2023-04-03 04:50:47,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16271 states. [2023-04-03 04:50:47,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16271 to 16252. [2023-04-03 04:50:47,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16252 states, 9954 states have (on average 1.3008840667068515) internal successors, (12949), 10310 states have internal predecessors, (12949), 4511 states have call successors, (4511), 1783 states have call predecessors, (4511), 1786 states have return successors, (4580), 4446 states have call predecessors, (4580), 4508 states have call successors, (4580) [2023-04-03 04:50:47,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16252 states to 16252 states and 22040 transitions. [2023-04-03 04:50:47,865 INFO L78 Accepts]: Start accepts. Automaton has 16252 states and 22040 transitions. Word has length 255 [2023-04-03 04:50:47,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:50:47,866 INFO L495 AbstractCegarLoop]: Abstraction has 16252 states and 22040 transitions. [2023-04-03 04:50:47,866 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2023-04-03 04:50:47,866 INFO L276 IsEmpty]: Start isEmpty. Operand 16252 states and 22040 transitions. [2023-04-03 04:50:47,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2023-04-03 04:50:47,893 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:50:47,894 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 7, 7, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:50:47,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 04:50:47,894 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:50:47,895 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:50:47,895 INFO L85 PathProgramCache]: Analyzing trace with hash -1457390355, now seen corresponding path program 1 times [2023-04-03 04:50:47,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:50:47,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208667659] [2023-04-03 04:50:47,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:50:47,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:50:48,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:50:48,405 INFO L134 CoverageAnalysis]: Checked inductivity of 1480 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 1467 trivial. 0 not checked. [2023-04-03 04:50:48,406 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:50:48,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208667659] [2023-04-03 04:50:48,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208667659] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:50:48,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:50:48,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:50:48,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995835517] [2023-04-03 04:50:48,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:50:48,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:50:48,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:50:48,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:50:48,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:50:48,409 INFO L87 Difference]: Start difference. First operand 16252 states and 22040 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2023-04-03 04:50:49,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:50:51,949 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-03 04:50:59,204 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-03 04:51:01,423 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-03 04:51:03,431 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-03 04:51:03,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:51:03,490 INFO L93 Difference]: Finished difference Result 44630 states and 60749 transitions. [2023-04-03 04:51:03,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:51:03,492 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 302 [2023-04-03 04:51:03,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:51:03,663 INFO L225 Difference]: With dead ends: 44630 [2023-04-03 04:51:03,664 INFO L226 Difference]: Without dead ends: 28449 [2023-04-03 04:51:03,914 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-03 04:51:03,918 INFO L413 NwaCegarLoop]: 5583 mSDtfsCounter, 4198 mSDsluCounter, 3910 mSDsCounter, 0 mSdLazyCounter, 974 mSolverCounterSat, 72 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4198 SdHoareTripleChecker+Valid, 9493 SdHoareTripleChecker+Invalid, 1050 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 974 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.5s IncrementalHoareTripleChecker+Time [2023-04-03 04:51:03,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4198 Valid, 9493 Invalid, 1050 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 974 Invalid, 4 Unknown, 0 Unchecked, 14.5s Time] [2023-04-03 04:51:03,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28449 states. [2023-04-03 04:51:04,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28449 to 28430. [2023-04-03 04:51:05,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28430 states, 17498 states have (on average 1.2998628414675963) internal successors, (22745), 18128 states have internal predecessors, (22745), 7891 states have call successors, (7891), 3033 states have call predecessors, (7891), 3040 states have return successors, (8008), 7768 states have call predecessors, (8008), 7888 states have call successors, (8008) [2023-04-03 04:51:05,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28430 states to 28430 states and 38644 transitions. [2023-04-03 04:51:05,133 INFO L78 Accepts]: Start accepts. Automaton has 28430 states and 38644 transitions. Word has length 302 [2023-04-03 04:51:05,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:51:05,134 INFO L495 AbstractCegarLoop]: Abstraction has 28430 states and 38644 transitions. [2023-04-03 04:51:05,134 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2023-04-03 04:51:05,134 INFO L276 IsEmpty]: Start isEmpty. Operand 28430 states and 38644 transitions. [2023-04-03 04:51:05,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2023-04-03 04:51:05,162 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:51:05,163 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 7, 7, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:51:05,163 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 04:51:05,163 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:51:05,163 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:51:05,164 INFO L85 PathProgramCache]: Analyzing trace with hash 1421677005, now seen corresponding path program 1 times [2023-04-03 04:51:05,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:51:05,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502205282] [2023-04-03 04:51:05,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:51:05,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:51:05,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:51:05,467 INFO L134 CoverageAnalysis]: Checked inductivity of 1480 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1470 trivial. 0 not checked. [2023-04-03 04:51:05,467 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:51:05,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502205282] [2023-04-03 04:51:05,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1502205282] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:51:05,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:51:05,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:51:05,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543800246] [2023-04-03 04:51:05,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:51:05,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:51:05,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:51:05,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:51:05,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:51:05,469 INFO L87 Difference]: Start difference. First operand 28430 states and 38644 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2023-04-03 04:51:12,747 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-03 04:51:13,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:51:13,117 INFO L93 Difference]: Finished difference Result 42662 states and 58136 transitions. [2023-04-03 04:51:13,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:51:13,121 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 302 [2023-04-03 04:51:13,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:51:13,276 INFO L225 Difference]: With dead ends: 42662 [2023-04-03 04:51:13,276 INFO L226 Difference]: Without dead ends: 28454 [2023-04-03 04:51:13,339 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-03 04:51:13,340 INFO L413 NwaCegarLoop]: 4068 mSDtfsCounter, 4 mSDsluCounter, 4062 mSDsCounter, 0 mSdLazyCounter, 713 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 8130 SdHoareTripleChecker+Invalid, 715 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 713 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2023-04-03 04:51:13,341 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 8130 Invalid, 715 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 713 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2023-04-03 04:51:13,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28454 states. [2023-04-03 04:51:14,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28454 to 28442. [2023-04-03 04:51:14,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28442 states, 17510 states have (on average 1.2996573386636208) internal successors, (22757), 18140 states have internal predecessors, (22757), 7891 states have call successors, (7891), 3033 states have call predecessors, (7891), 3040 states have return successors, (8008), 7768 states have call predecessors, (8008), 7888 states have call successors, (8008) [2023-04-03 04:51:14,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28442 states to 28442 states and 38656 transitions. [2023-04-03 04:51:14,540 INFO L78 Accepts]: Start accepts. Automaton has 28442 states and 38656 transitions. Word has length 302 [2023-04-03 04:51:14,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:51:14,540 INFO L495 AbstractCegarLoop]: Abstraction has 28442 states and 38656 transitions. [2023-04-03 04:51:14,541 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2023-04-03 04:51:14,541 INFO L276 IsEmpty]: Start isEmpty. Operand 28442 states and 38656 transitions. [2023-04-03 04:51:14,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2023-04-03 04:51:14,570 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:51:14,570 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 7, 7, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:51:14,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 04:51:14,570 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:51:14,571 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:51:14,571 INFO L85 PathProgramCache]: Analyzing trace with hash 2074895244, now seen corresponding path program 1 times [2023-04-03 04:51:14,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:51:14,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743256131] [2023-04-03 04:51:14,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:51:14,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:51:14,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:51:15,726 INFO L134 CoverageAnalysis]: Checked inductivity of 1480 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1470 trivial. 0 not checked. [2023-04-03 04:51:15,726 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:51:15,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743256131] [2023-04-03 04:51:15,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743256131] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:51:15,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:51:15,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-03 04:51:15,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818625350] [2023-04-03 04:51:15,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:51:15,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-03 04:51:15,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:51:15,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-03 04:51:15,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-04-03 04:51:15,729 INFO L87 Difference]: Start difference. First operand 28442 states and 38656 transitions. Second operand has 9 states, 9 states have (on average 12.222222222222221) internal successors, (110), 8 states have internal predecessors, (110), 4 states have call successors, (52), 4 states have call predecessors, (52), 3 states have return successors, (49), 5 states have call predecessors, (49), 4 states have call successors, (49) [2023-04-03 04:51:21,208 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-03 04:51:23,217 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-03 04:51:25,229 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-03 04:51:27,241 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-03 04:51:29,249 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-03 04:51:35,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:51:36,710 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:51:39,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:51:41,248 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-03 04:51:43,255 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-03 04:51:45,259 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:51:47,273 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-03 04:51:57,633 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-03 04:51:59,642 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-03 04:52:01,654 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-03 04:52:03,662 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-03 04:52:05,673 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-03 04:52:07,681 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-03 04:52:10,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:52:14,402 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-03 04:52:16,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:52:18,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:52:20,437 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-03 04:52:22,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:52:24,446 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-03 04:52:29,581 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-03 04:52:31,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:52:33,615 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-03 04:52:35,628 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-03 04:52:40,927 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-03 04:52:42,943 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-03 04:52:44,955 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-03 04:52:46,966 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-03 04:52:55,008 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-03 04:52:57,023 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-03 04:52:59,033 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-03 04:53:07,679 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-03 04:53:09,686 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-03 04:53:10,801 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:53:11,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:53:11,470 INFO L93 Difference]: Finished difference Result 65483 states and 89191 transitions. [2023-04-03 04:53:11,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-03 04:53:11,471 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 12.222222222222221) internal successors, (110), 8 states have internal predecessors, (110), 4 states have call successors, (52), 4 states have call predecessors, (52), 3 states have return successors, (49), 5 states have call predecessors, (49), 4 states have call successors, (49) Word has length 303 [2023-04-03 04:53:11,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:53:11,702 INFO L225 Difference]: With dead ends: 65483 [2023-04-03 04:53:11,702 INFO L226 Difference]: Without dead ends: 37112 [2023-04-03 04:53:11,808 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2023-04-03 04:53:11,808 INFO L413 NwaCegarLoop]: 1294 mSDtfsCounter, 11487 mSDsluCounter, 3126 mSDsCounter, 0 mSdLazyCounter, 21914 mSolverCounterSat, 5083 mSolverCounterUnsat, 35 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 110.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12831 SdHoareTripleChecker+Valid, 4420 SdHoareTripleChecker+Invalid, 27032 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5083 IncrementalHoareTripleChecker+Valid, 21914 IncrementalHoareTripleChecker+Invalid, 35 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 113.6s IncrementalHoareTripleChecker+Time [2023-04-03 04:53:11,809 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12831 Valid, 4420 Invalid, 27032 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5083 Valid, 21914 Invalid, 35 Unknown, 0 Unchecked, 113.6s Time] [2023-04-03 04:53:11,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37112 states. [2023-04-03 04:53:13,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37112 to 36676. [2023-04-03 04:53:13,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36676 states, 22508 states have (on average 1.2944286475919673) internal successors, (29135), 23258 states have internal predecessors, (29135), 10189 states have call successors, (10189), 3889 states have call predecessors, (10189), 3978 states have return successors, (10494), 10122 states have call predecessors, (10494), 10186 states have call successors, (10494) [2023-04-03 04:53:13,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36676 states to 36676 states and 49818 transitions. [2023-04-03 04:53:13,463 INFO L78 Accepts]: Start accepts. Automaton has 36676 states and 49818 transitions. Word has length 303 [2023-04-03 04:53:13,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:53:13,464 INFO L495 AbstractCegarLoop]: Abstraction has 36676 states and 49818 transitions. [2023-04-03 04:53:13,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.222222222222221) internal successors, (110), 8 states have internal predecessors, (110), 4 states have call successors, (52), 4 states have call predecessors, (52), 3 states have return successors, (49), 5 states have call predecessors, (49), 4 states have call successors, (49) [2023-04-03 04:53:13,464 INFO L276 IsEmpty]: Start isEmpty. Operand 36676 states and 49818 transitions. [2023-04-03 04:53:13,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 529 [2023-04-03 04:53:13,556 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:53:13,557 INFO L195 NwaCegarLoop]: trace histogram [28, 28, 28, 7, 7, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:53:13,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 04:53:13,557 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:53:13,558 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:53:13,558 INFO L85 PathProgramCache]: Analyzing trace with hash 549014124, now seen corresponding path program 1 times [2023-04-03 04:53:13,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:53:13,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390454936] [2023-04-03 04:53:13,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:53:13,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:53:14,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat