/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--ath--wcn36xx--wcn36xx.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 04:48:30,997 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 04:48:30,998 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 04:48:31,031 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 04:48:31,032 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 04:48:31,034 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 04:48:31,038 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 04:48:31,040 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 04:48:31,041 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 04:48:31,045 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 04:48:31,046 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 04:48:31,046 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 04:48:31,046 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 04:48:31,047 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 04:48:31,048 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 04:48:31,049 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 04:48:31,049 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 04:48:31,050 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 04:48:31,052 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 04:48:31,054 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 04:48:31,055 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 04:48:31,057 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 04:48:31,057 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 04:48:31,058 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 04:48:31,063 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 04:48:31,063 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 04:48:31,063 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 04:48:31,064 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 04:48:31,064 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 04:48:31,065 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 04:48:31,065 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 04:48:31,065 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 04:48:31,066 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 04:48:31,066 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 04:48:31,066 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 04:48:31,067 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 04:48:31,067 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 04:48:31,067 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 04:48:31,067 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 04:48:31,070 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 04:48:31,071 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 04:48:31,072 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:48:31,091 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 04:48:31,091 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 04:48:31,092 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 04:48:31,092 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 04:48:31,093 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 04:48:31,093 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 04:48:31,093 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 04:48:31,093 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 04:48:31,093 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 04:48:31,093 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 04:48:31,094 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 04:48:31,094 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 04:48:31,094 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 04:48:31,094 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 04:48:31,094 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 04:48:31,094 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 04:48:31,094 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 04:48:31,094 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 04:48:31,095 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 04:48:31,095 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 04:48:31,095 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 04:48:31,095 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 04:48:31,095 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 04:48:31,095 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 04:48:31,095 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 04:48:31,095 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 04:48:31,096 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 04:48:31,096 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 04:48:31,096 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 04:48:31,096 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 04:48:31,096 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 04:48:31,096 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 04:48:31,096 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 04:48:31,096 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 04:48:31,096 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 04:48:31,096 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 04:48:31,097 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 04:48:31,097 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 04:48:31,097 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 04:48:31,097 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 04:48:31,097 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 04:48:31,097 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:48:31,312 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 04:48:31,329 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 04:48:31,331 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 04:48:31,331 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 04:48:31,332 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 04:48:31,333 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--ath--wcn36xx--wcn36xx.ko-entry_point.cil.out.i [2023-04-03 04:48:32,753 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 04:48:33,265 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 04:48:33,265 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--ath--wcn36xx--wcn36xx.ko-entry_point.cil.out.i [2023-04-03 04:48:33,314 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cea1e172c/268d9e0cf0f747faa31f902d88375a79/FLAG94a7b2a87 [2023-04-03 04:48:33,329 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cea1e172c/268d9e0cf0f747faa31f902d88375a79 [2023-04-03 04:48:33,331 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 04:48:33,332 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 04:48:33,335 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 04:48:33,335 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 04:48:33,338 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 04:48:33,338 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 04:48:33" (1/1) ... [2023-04-03 04:48:33,339 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78518caf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:48:33, skipping insertion in model container [2023-04-03 04:48:33,339 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 04:48:33" (1/1) ... [2023-04-03 04:48:33,344 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 04:48:33,498 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 04:48:34,401 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--ath--wcn36xx--wcn36xx.ko-entry_point.cil.out.i[210460,210473] [2023-04-03 04:48:36,551 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 04:48:36,606 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 04:48:36,700 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--ath--wcn36xx--wcn36xx.ko-entry_point.cil.out.i[210460,210473] [2023-04-03 04:48:37,055 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 04:48:37,135 WARN L667 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 04:48:37,135 WARN L667 CHandler]: The function __VERIFIER_nondet_u16 is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 04:48:37,136 WARN L667 CHandler]: The function __VERIFIER_nondet_u8 is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 04:48:37,136 WARN L667 CHandler]: The function __VERIFIER_nondet_u32 is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 04:48:37,136 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 04:48:37,141 INFO L208 MainTranslator]: Completed translation [2023-04-03 04:48:37,142 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:48:37 WrapperNode [2023-04-03 04:48:37,142 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 04:48:37,143 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 04:48:37,143 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 04:48:37,143 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 04:48:37,151 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:48:37" (1/1) ... [2023-04-03 04:48:37,151 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:48:37" (1/1) ... [2023-04-03 04:48:37,427 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:48:37" (1/1) ... [2023-04-03 04:48:37,427 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:48:37" (1/1) ... [2023-04-03 04:48:37,633 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:48:37" (1/1) ... [2023-04-03 04:48:37,657 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:48:37" (1/1) ... [2023-04-03 04:48:37,692 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:48:37" (1/1) ... [2023-04-03 04:48:37,709 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:48:37" (1/1) ... [2023-04-03 04:48:37,755 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 04:48:37,756 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 04:48:37,756 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 04:48:37,756 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 04:48:37,757 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:48:37" (1/1) ... [2023-04-03 04:48:37,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 04:48:37,768 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:48:37,810 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:48:37,827 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:48:37,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 04:48:37,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 04:48:37,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-03 04:48:37,837 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:48:37,838 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:48:37,838 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:48:37,838 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:48:37,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~u32~0~X~~u32~0~TO~int [2023-04-03 04:48:37,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2023-04-03 04:48:37,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-03 04:48:37,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2023-04-03 04:48:37,838 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 04:48:37,838 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-03 04:48:37,838 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-04-03 04:48:37,838 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_add [2023-04-03 04:48:37,838 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_sub [2023-04-03 04:48:37,838 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2023-04-03 04:48:37,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-04-03 04:48:37,838 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_lock [2023-04-03 04:48:37,838 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_unlock [2023-04-03 04:48:37,838 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_acquire [2023-04-03 04:48:37,838 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_release [2023-04-03 04:48:37,839 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2023-04-03 04:48:37,839 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2023-04-03 04:48:37,839 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-03 04:48:37,839 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-03 04:48:37,839 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-03 04:48:37,839 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-03 04:48:37,839 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 04:48:37,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 04:48:37,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 04:48:37,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 04:48:37,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 04:48:37,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 04:48:37,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 04:48:37,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 04:48:37,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-03 04:48:37,839 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-04-03 04:48:37,839 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2023-04-03 04:48:37,840 INFO L138 BoogieDeclarations]: Found implementation of procedure set_wiphy_dev [2023-04-03 04:48:37,840 INFO L138 BoogieDeclarations]: Found implementation of procedure SET_IEEE80211_DEV [2023-04-03 04:48:37,840 INFO L138 BoogieDeclarations]: Found implementation of procedure SET_IEEE80211_PERM_ADDR [2023-04-03 04:48:37,840 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2023-04-03 04:48:37,840 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_is_fw_version [2023-04-03 04:48:37,840 INFO L138 BoogieDeclarations]: Found implementation of procedure get_sta_index [2023-04-03 04:48:37,840 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_get_cap_name [2023-04-03 04:48:37,840 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_feat_caps_info [2023-04-03 04:48:37,840 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_detect_chip_version [2023-04-03 04:48:37,840 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_start [2023-04-03 04:48:37,840 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_stop [2023-04-03 04:48:37,840 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_config [2023-04-03 04:48:37,840 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_configure_filter [2023-04-03 04:48:37,840 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_tx [2023-04-03 04:48:37,840 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_set_key [2023-04-03 04:48:37,840 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_sw_scan_start [2023-04-03 04:48:37,841 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_sw_scan_complete [2023-04-03 04:48:37,841 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_update_allowed_rates [2023-04-03 04:48:37,841 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_set_default_rates [2023-04-03 04:48:37,841 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_bss_info_changed [2023-04-03 04:48:37,841 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_set_rts_threshold [2023-04-03 04:48:37,841 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_remove_interface [2023-04-03 04:48:37,841 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_add_interface [2023-04-03 04:48:37,841 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_sta_add [2023-04-03 04:48:37,841 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_sta_remove [2023-04-03 04:48:37,841 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_suspend [2023-04-03 04:48:37,841 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_resume [2023-04-03 04:48:37,841 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_ampdu_action [2023-04-03 04:48:37,841 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_init_ieee80211 [2023-04-03 04:48:37,841 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_platform_get_resources [2023-04-03 04:48:37,841 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_probe [2023-04-03 04:48:37,841 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_remove [2023-04-03 04:48:37,842 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_init [2023-04-03 04:48:37,842 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_exit [2023-04-03 04:48:37,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_platform_driver_5 [2023-04-03 04:48:37,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_ieee80211_ops_6 [2023-04-03 04:48:37,842 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 04:48:37,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_consume_skb_5 [2023-04-03 04:48:37,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_6 [2023-04-03 04:48:37,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_7 [2023-04-03 04:48:37,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_8 [2023-04-03 04:48:37,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_11 [2023-04-03 04:48:37,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___platform_driver_register_12 [2023-04-03 04:48:37,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_unregister_13 [2023-04-03 04:48:37,842 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-04-03 04:48:37,842 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-04-03 04:48:37,842 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 04:48:37,842 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 04:48:37,842 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-04-03 04:48:37,843 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-04-03 04:48:37,843 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-04-03 04:48:37,843 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-03 04:48:37,843 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-04-03 04:48:37,843 INFO L138 BoogieDeclarations]: Found implementation of procedure is_device_dma_capable [2023-04-03 04:48:37,843 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-03 04:48:37,843 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-04-03 04:48:37,843 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-04-03 04:48:37,843 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_mask [2023-04-03 04:48:37,843 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_gfp_flags [2023-04-03 04:48:37,843 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-03 04:48:37,843 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-03 04:48:37,843 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2023-04-03 04:48:37,843 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-03 04:48:37,843 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq_wake [2023-04-03 04:48:37,843 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2023-04-03 04:48:37,843 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_get_next_bd [2023-04-03 04:48:37,843 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_write_register [2023-04-03 04:48:37,843 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_read_register [2023-04-03 04:48:37,844 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_free_ctl_block [2023-04-03 04:48:37,844 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_allocate_ctl_block [2023-04-03 04:48:37,844 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_alloc_ctl_blks [2023-04-03 04:48:37,844 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_free_ctl_blks [2023-04-03 04:48:37,844 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_init_descs [2023-04-03 04:48:37,844 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_init_tx_bd [2023-04-03 04:48:37,844 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_enable_ch_int [2023-04-03 04:48:37,844 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_fill_skb [2023-04-03 04:48:37,844 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_ch_alloc_skb [2023-04-03 04:48:37,844 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_ch_free_skbs [2023-04-03 04:48:37,844 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_tx_ack_ind [2023-04-03 04:48:37,844 INFO L138 BoogieDeclarations]: Found implementation of procedure reap_tx_dxes [2023-04-03 04:48:37,844 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_irq_tx_complete [2023-04-03 04:48:37,844 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_irq_rx_ready [2023-04-03 04:48:37,844 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_request_irqs [2023-04-03 04:48:37,844 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_rx_handle_packets [2023-04-03 04:48:37,845 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_rx_frame [2023-04-03 04:48:37,845 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_allocate_mem_pools [2023-04-03 04:48:37,845 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_free_mem_pools [2023-04-03 04:48:37,845 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_tx_frame [2023-04-03 04:48:37,845 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_init [2023-04-03 04:48:37,845 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_deinit [2023-04-03 04:48:37,845 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_interrupt_2 [2023-04-03 04:48:37,845 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2023-04-03 04:48:37,845 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2023-04-03 04:48:37,845 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2023-04-03 04:48:37,845 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2023-04-03 04:48:37,845 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2023-04-03 04:48:37,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-04-03 04:48:37,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2023-04-03 04:48:37,845 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_interrupt_1 [2023-04-03 04:48:37,845 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2023-04-03 04:48:37,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_consume_skb_20 [2023-04-03 04:48:37,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_21 [2023-04-03 04:48:37,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_22 [2023-04-03 04:48:37,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_23 [2023-04-03 04:48:37,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_26 [2023-04-03 04:48:37,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_skb_27 [2023-04-03 04:48:37,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_28 [2023-04-03 04:48:37,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_29 [2023-04-03 04:48:37,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_30 [2023-04-03 04:48:37,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_31 [2023-04-03 04:48:37,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_32 [2023-04-03 04:48:37,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_33 [2023-04-03 04:48:37,846 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_swab32 [2023-04-03 04:48:37,846 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-04-03 04:48:37,846 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2023-04-03 04:48:37,846 INFO L138 BoogieDeclarations]: Found implementation of procedure is_broadcast_ether_addr [2023-04-03 04:48:37,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_mgmt [2023-04-03 04:48:37,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_ctl [2023-04-03 04:48:37,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data [2023-04-03 04:48:37,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2023-04-03 04:48:37,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_probe_req [2023-04-03 04:48:37,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_beacon [2023-04-03 04:48:37,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_nullfunc [2023-04-03 04:48:37,847 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_RXCB [2023-04-03 04:48:37,847 INFO L138 BoogieDeclarations]: Found implementation of procedure buff_to_be [2023-04-03 04:48:37,847 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rssi0 [2023-04-03 04:48:37,847 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_rx_skb [2023-04-03 04:48:37,847 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_set_tx_pdu [2023-04-03 04:48:37,847 INFO L138 BoogieDeclarations]: Found implementation of procedure get_vif_by_addr [2023-04-03 04:48:37,847 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_set_tx_data [2023-04-03 04:48:37,847 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_set_tx_mgmt [2023-04-03 04:48:37,847 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_start_tx [2023-04-03 04:48:37,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_consume_skb_43 [2023-04-03 04:48:37,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_44 [2023-04-03 04:48:37,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_45 [2023-04-03 04:48:37,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_46 [2023-04-03 04:48:37,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_49 [2023-04-03 04:48:37,847 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-03 04:48:37,847 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-04-03 04:48:37,847 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-04-03 04:48:37,847 INFO L138 BoogieDeclarations]: Found implementation of procedure conf_is_ht40_minus [2023-04-03 04:48:37,847 INFO L138 BoogieDeclarations]: Found implementation of procedure conf_is_ht40_plus [2023-04-03 04:48:37,847 INFO L138 BoogieDeclarations]: Found implementation of procedure put_cfg_tlv_u32 [2023-04-03 04:48:37,847 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_set_bss_nw_type [2023-04-03 04:48:37,848 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cap_supported [2023-04-03 04:48:37,848 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_set_bss_ht_params [2023-04-03 04:48:37,848 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_set_sta_ht_params [2023-04-03 04:48:37,848 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_set_sta_default_ht_params [2023-04-03 04:48:37,848 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_set_sta_params [2023-04-03 04:48:37,848 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_send_and_wait [2023-04-03 04:48:37,848 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_rsp_status_check [2023-04-03 04:48:37,848 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_load_nv [2023-04-03 04:48:37,848 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_start_rsp [2023-04-03 04:48:37,848 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_start [2023-04-03 04:48:37,848 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_stop [2023-04-03 04:48:37,848 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_init_scan [2023-04-03 04:48:37,848 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_start_scan [2023-04-03 04:48:37,848 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_end_scan [2023-04-03 04:48:37,848 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_finish_scan [2023-04-03 04:48:37,848 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_switch_channel_rsp [2023-04-03 04:48:37,848 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_switch_channel [2023-04-03 04:48:37,848 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_update_scan_params_rsp [2023-04-03 04:48:37,848 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_update_scan_params [2023-04-03 04:48:37,849 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_add_sta_self_rsp [2023-04-03 04:48:37,849 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_add_sta_self [2023-04-03 04:48:37,849 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_delete_sta_self [2023-04-03 04:48:37,849 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_delete_sta [2023-04-03 04:48:37,849 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_join_rsp [2023-04-03 04:48:37,849 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_join [2023-04-03 04:48:37,849 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_set_link_st [2023-04-03 04:48:37,849 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_convert_sta_to_v1 [2023-04-03 04:48:37,849 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_config_sta_rsp [2023-04-03 04:48:37,849 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_config_sta_v1 [2023-04-03 04:48:37,849 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_config_sta [2023-04-03 04:48:37,849 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_config_bss_v1 [2023-04-03 04:48:37,849 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_config_bss_rsp [2023-04-03 04:48:37,849 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_config_bss [2023-04-03 04:48:37,849 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_delete_bss [2023-04-03 04:48:37,849 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_send_beacon [2023-04-03 04:48:37,849 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_update_proberesp_tmpl [2023-04-03 04:48:37,849 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_set_stakey [2023-04-03 04:48:37,849 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_set_bsskey [2023-04-03 04:48:37,849 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_remove_stakey [2023-04-03 04:48:37,850 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_remove_bsskey [2023-04-03 04:48:37,850 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_enter_bmps [2023-04-03 04:48:37,850 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_exit_bmps [2023-04-03 04:48:37,850 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_set_power_params [2023-04-03 04:48:37,850 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_keep_alive_req [2023-04-03 04:48:37,850 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_dump_cmd_req [2023-04-03 04:48:37,850 INFO L138 BoogieDeclarations]: Found implementation of procedure set_feat_caps [2023-04-03 04:48:37,850 INFO L138 BoogieDeclarations]: Found implementation of procedure get_feat_caps [2023-04-03 04:48:37,850 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_feat_caps [2023-04-03 04:48:37,850 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_feature_caps_exchange [2023-04-03 04:48:37,850 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_add_ba_session [2023-04-03 04:48:37,850 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_add_ba [2023-04-03 04:48:37,850 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_del_ba [2023-04-03 04:48:37,850 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_trigger_ba [2023-04-03 04:48:37,850 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_tx_compl_ind [2023-04-03 04:48:37,850 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_missed_beacon_ind [2023-04-03 04:48:37,850 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_delete_sta_context_ind [2023-04-03 04:48:37,850 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_update_cfg [2023-04-03 04:48:37,850 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_rsp_process [2023-04-03 04:48:37,850 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_ind_smd_work [2023-04-03 04:48:37,850 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_open [2023-04-03 04:48:37,851 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_close [2023-04-03 04:48:37,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_consume_skb_54 [2023-04-03 04:48:37,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_55 [2023-04-03 04:48:37,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_56 [2023-04-03 04:48:37,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_57 [2023-04-03 04:48:37,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_60 [2023-04-03 04:48:37,851 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_pmc_enter_bmps_state [2023-04-03 04:48:37,851 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_pmc_exit_bmps_state [2023-04-03 04:48:37,851 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_enable_keep_alive_null_packet [2023-04-03 04:48:37,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_consume_skb_65 [2023-04-03 04:48:37,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_66 [2023-04-03 04:48:37,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_67 [2023-04-03 04:48:37,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_68 [2023-04-03 04:48:37,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_71 [2023-04-03 04:48:37,851 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtou32 [2023-04-03 04:48:37,851 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-04-03 04:48:37,851 INFO L138 BoogieDeclarations]: Found implementation of procedure read_file_bool_bmps [2023-04-03 04:48:37,852 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_bool_bmps [2023-04-03 04:48:37,852 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_dump [2023-04-03 04:48:37,852 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_debugfs_init [2023-04-03 04:48:37,852 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_debugfs_exit [2023-04-03 04:48:37,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_3 [2023-04-03 04:48:37,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_4 [2023-04-03 04:48:37,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_4 [2023-04-03 04:48:37,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_3 [2023-04-03 04:48:37,852 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-03 04:48:37,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_consume_skb_76 [2023-04-03 04:48:37,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_77 [2023-04-03 04:48:37,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_78 [2023-04-03 04:48:37,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_79 [2023-04-03 04:48:37,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_82 [2023-04-03 04:48:37,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_init [2023-04-03 04:48:37,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_add [2023-04-03 04:48:37,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2023-04-03 04:48:37,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_contains [2023-04-03 04:48:37,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_is_empty [2023-04-03 04:48:37,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 04:48:37,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 04:48:37,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 04:48:37,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 04:48:37,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2023-04-03 04:48:37,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 04:48:37,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2023-04-03 04:48:37,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free_int [2023-04-03 04:48:37,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb [2023-04-03 04:48:37,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_netdev_alloc_skb [2023-04-03 04:48:37,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_current [2023-04-03 04:48:37,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 04:48:37,853 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_workqueue_key [2023-04-03 04:48:37,853 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user_overflow [2023-04-03 04:48:37,853 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-03 04:48:37,853 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-04-03 04:48:37,853 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-03 04:48:37,853 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-03 04:48:37,853 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-04-03 04:48:37,853 INFO L138 BoogieDeclarations]: Found implementation of procedure __platform_driver_register [2023-04-03 04:48:37,853 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-04-03 04:48:37,853 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-04-03 04:48:37,854 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 04:48:37,854 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-04-03 04:48:37,854 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_alloc_coherent [2023-04-03 04:48:37,854 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_free_coherent [2023-04-03 04:48:37,854 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-04-03 04:48:37,854 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-04-03 04:48:37,854 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-04-03 04:48:37,854 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2023-04-03 04:48:37,854 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2023-04-03 04:48:37,854 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive [2023-04-03 04:48:37,854 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2023-04-03 04:48:37,854 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq_nosync [2023-04-03 04:48:37,854 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2023-04-03 04:48:37,854 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-04-03 04:48:37,854 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-03 04:48:37,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_alloc_hw [2023-04-03 04:48:37,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_beacon_get_tim [2023-04-03 04:48:37,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_connection_loss [2023-04-03 04:48:37,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_find_sta [2023-04-03 04:48:37,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2023-04-03 04:48:37,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_txskb [2023-04-03 04:48:37,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_proberesp_get [2023-04-03 04:48:37,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_register_hw [2023-04-03 04:48:37,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_report_low_ack [2023-04-03 04:48:37,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_rx_irqsafe [2023-04-03 04:48:37,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_start_tx_ba_cb_irqsafe [2023-04-03 04:48:37,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_start_tx_ba_session [2023-04-03 04:48:37,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_queues [2023-04-03 04:48:37,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_tx_ba_cb_irqsafe [2023-04-03 04:48:37,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_tx_status_irqsafe [2023-04-03 04:48:37,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_unregister_hw [2023-04-03 04:48:37,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queues [2023-04-03 04:48:37,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2023-04-03 04:48:37,869 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-04-03 04:48:37,869 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_irq_wake [2023-04-03 04:48:37,869 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2023-04-03 04:48:37,869 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemdup [2023-04-03 04:48:37,869 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtouint [2023-04-03 04:48:37,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_3 [2023-04-03 04:48:37,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_4 [2023-04-03 04:48:37,869 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-03 04:48:37,869 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2023-04-03 04:48:37,869 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2023-04-03 04:48:37,870 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-04-03 04:48:37,870 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2023-04-03 04:48:37,870 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-04-03 04:48:37,870 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-03 04:48:37,870 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_destroy [2023-04-03 04:48:37,870 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-03 04:48:37,870 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-03 04:48:37,870 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2023-04-03 04:48:37,870 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource_byname [2023-04-03 04:48:37,870 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2023-04-03 04:48:37,870 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 04:48:37,870 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-04-03 04:48:37,870 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2023-04-03 04:48:37,870 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-04-03 04:48:37,870 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2023-04-03 04:48:37,870 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-03 04:48:37,870 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_open [2023-04-03 04:48:37,870 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2023-04-03 04:48:37,870 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-04-03 04:48:37,870 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-03 04:48:37,870 INFO L138 BoogieDeclarations]: Found implementation of procedure strsep [2023-04-03 04:48:37,870 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2023-04-03 04:48:37,870 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-03 04:48:37,871 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 04:48:37,871 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 04:48:37,871 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 04:48:37,871 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 04:48:37,871 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 04:48:37,871 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 04:48:37,871 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 04:48:37,871 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 04:48:37,871 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 04:48:37,871 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 04:48:37,871 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 04:48:37,871 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 04:48:37,871 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2023-04-03 04:48:37,872 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-03 04:48:37,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 04:48:37,872 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-03 04:48:37,872 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-04-03 04:48:37,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 04:48:37,872 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-03 04:48:37,872 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-03 04:48:37,872 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 04:48:37,872 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 04:48:37,872 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_add [2023-04-03 04:48:37,872 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_sub [2023-04-03 04:48:37,872 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2023-04-03 04:48:37,872 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2023-04-03 04:48:37,872 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2023-04-03 04:48:37,872 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_destroy [2023-04-03 04:48:37,872 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-03 04:48:37,872 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2023-04-03 04:48:37,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 04:48:37,872 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-04-03 04:48:37,872 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2023-04-03 04:48:37,872 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-04-03 04:48:37,873 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-04-03 04:48:37,873 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_lock [2023-04-03 04:48:37,873 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_unlock [2023-04-03 04:48:37,873 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2023-04-03 04:48:37,873 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_acquire [2023-04-03 04:48:37,873 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_release [2023-04-03 04:48:37,873 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-04-03 04:48:37,873 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2023-04-03 04:48:37,873 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2023-04-03 04:48:37,873 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 04:48:37,873 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 04:48:37,873 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-03 04:48:37,873 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-03 04:48:37,873 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-03 04:48:37,873 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-03 04:48:37,873 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_6 [2023-04-03 04:48:37,873 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_7 [2023-04-03 04:48:37,873 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_8 [2023-04-03 04:48:37,873 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_11 [2023-04-03 04:48:37,873 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_consume_skb_5 [2023-04-03 04:48:37,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2023-04-03 04:48:37,874 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 04:48:37,874 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 04:48:37,874 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 04:48:37,874 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2023-04-03 04:48:37,874 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2023-04-03 04:48:37,874 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u8 [2023-04-03 04:48:37,874 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-03 04:48:37,874 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 04:48:37,874 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 04:48:37,874 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-03 04:48:37,874 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 04:48:37,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 04:48:37,874 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 04:48:37,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 04:48:37,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 04:48:37,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 04:48:37,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 04:48:37,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-03 04:48:37,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_3 [2023-04-03 04:48:37,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_platform_driver_5 [2023-04-03 04:48:37,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_ieee80211_ops_6 [2023-04-03 04:48:37,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_4 [2023-04-03 04:48:37,875 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-04-03 04:48:37,875 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource_byname [2023-04-03 04:48:37,875 INFO L130 BoogieDeclarations]: Found specification of procedure __platform_driver_register [2023-04-03 04:48:37,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___platform_driver_register_12 [2023-04-03 04:48:37,875 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2023-04-03 04:48:37,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_unregister_13 [2023-04-03 04:48:37,875 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-04-03 04:48:37,875 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2023-04-03 04:48:37,875 INFO L130 BoogieDeclarations]: Found specification of procedure set_wiphy_dev [2023-04-03 04:48:37,875 INFO L130 BoogieDeclarations]: Found specification of procedure SET_IEEE80211_DEV [2023-04-03 04:48:37,875 INFO L130 BoogieDeclarations]: Found specification of procedure SET_IEEE80211_PERM_ADDR [2023-04-03 04:48:37,875 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 04:48:37,875 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_txskb [2023-04-03 04:48:37,875 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_alloc_hw [2023-04-03 04:48:37,875 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_register_hw [2023-04-03 04:48:37,875 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_unregister_hw [2023-04-03 04:48:37,875 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2023-04-03 04:48:37,875 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_beacon_get_tim [2023-04-03 04:48:37,875 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_proberesp_get [2023-04-03 04:48:37,875 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_start_tx_ba_session [2023-04-03 04:48:37,875 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_start_tx_ba_cb_irqsafe [2023-04-03 04:48:37,875 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_tx_ba_cb_irqsafe [2023-04-03 04:48:37,875 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_find_sta [2023-04-03 04:48:37,876 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_open [2023-04-03 04:48:37,876 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_close [2023-04-03 04:48:37,876 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_load_nv [2023-04-03 04:48:37,876 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_start [2023-04-03 04:48:37,876 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_stop [2023-04-03 04:48:37,876 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_init_scan [2023-04-03 04:48:37,876 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_start_scan [2023-04-03 04:48:37,876 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_end_scan [2023-04-03 04:48:37,876 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_finish_scan [2023-04-03 04:48:37,876 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_add_sta_self [2023-04-03 04:48:37,876 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_delete_sta_self [2023-04-03 04:48:37,876 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_delete_sta [2023-04-03 04:48:37,876 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_join [2023-04-03 04:48:37,876 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_set_link_st [2023-04-03 04:48:37,876 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_config_bss [2023-04-03 04:48:37,876 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_delete_bss [2023-04-03 04:48:37,876 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_config_sta [2023-04-03 04:48:37,876 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_send_beacon [2023-04-03 04:48:37,876 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_switch_channel [2023-04-03 04:48:37,876 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_update_proberesp_tmpl [2023-04-03 04:48:37,876 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_set_stakey [2023-04-03 04:48:37,876 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_set_bsskey [2023-04-03 04:48:37,877 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_remove_stakey [2023-04-03 04:48:37,877 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_remove_bsskey [2023-04-03 04:48:37,877 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_set_power_params [2023-04-03 04:48:37,877 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_feature_caps_exchange [2023-04-03 04:48:37,877 INFO L130 BoogieDeclarations]: Found specification of procedure get_feat_caps [2023-04-03 04:48:37,877 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_add_ba_session [2023-04-03 04:48:37,877 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_add_ba [2023-04-03 04:48:37,877 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_del_ba [2023-04-03 04:48:37,877 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_trigger_ba [2023-04-03 04:48:37,877 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_update_cfg [2023-04-03 04:48:37,877 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2023-04-03 04:48:37,877 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_start_tx [2023-04-03 04:48:37,877 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_allocate_mem_pools [2023-04-03 04:48:37,877 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_free_mem_pools [2023-04-03 04:48:37,877 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_alloc_ctl_blks [2023-04-03 04:48:37,877 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_free_ctl_blks [2023-04-03 04:48:37,877 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_init [2023-04-03 04:48:37,877 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_deinit [2023-04-03 04:48:37,877 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_pmc_enter_bmps_state [2023-04-03 04:48:37,877 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_pmc_exit_bmps_state [2023-04-03 04:48:37,877 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_debugfs_init [2023-04-03 04:48:37,877 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_debugfs_exit [2023-04-03 04:48:37,878 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_is_fw_version [2023-04-03 04:48:37,878 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_set_default_rates [2023-04-03 04:48:37,878 INFO L130 BoogieDeclarations]: Found specification of procedure get_sta_index [2023-04-03 04:48:37,878 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_get_cap_name [2023-04-03 04:48:37,878 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_feat_caps_info [2023-04-03 04:48:37,878 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_detect_chip_version [2023-04-03 04:48:37,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 04:48:37,878 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_start [2023-04-03 04:48:37,878 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_stop [2023-04-03 04:48:37,878 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_config [2023-04-03 04:48:37,878 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_configure_filter [2023-04-03 04:48:37,878 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_tx [2023-04-03 04:48:37,879 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_set_key [2023-04-03 04:48:37,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 04:48:37,879 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 04:48:37,879 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_sw_scan_start [2023-04-03 04:48:37,879 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_sw_scan_complete [2023-04-03 04:48:37,879 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_update_allowed_rates [2023-04-03 04:48:37,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 04:48:37,879 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_bss_info_changed [2023-04-03 04:48:37,879 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_set_rts_threshold [2023-04-03 04:48:37,879 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_remove_interface [2023-04-03 04:48:37,879 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_add_interface [2023-04-03 04:48:37,879 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_sta_add [2023-04-03 04:48:37,879 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_sta_remove [2023-04-03 04:48:37,879 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_suspend [2023-04-03 04:48:37,879 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_resume [2023-04-03 04:48:37,879 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_ampdu_action [2023-04-03 04:48:37,879 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_init_ieee80211 [2023-04-03 04:48:37,879 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_platform_get_resources [2023-04-03 04:48:37,879 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_probe [2023-04-03 04:48:37,879 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-03 04:48:37,879 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_remove [2023-04-03 04:48:37,880 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_init [2023-04-03 04:48:37,880 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_exit [2023-04-03 04:48:37,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 04:48:37,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 04:48:37,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_4 [2023-04-03 04:48:37,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_3 [2023-04-03 04:48:37,880 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 04:48:37,880 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-03 04:48:37,962 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-04-03 04:48:37,962 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-04-03 04:48:37,962 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-04-03 04:48:37,962 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-04-03 04:48:37,962 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 04:48:37,963 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 04:48:37,963 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 04:48:37,963 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-04-03 04:48:37,963 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-04-03 04:48:37,963 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-04-03 04:48:37,963 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-03 04:48:37,963 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-04-03 04:48:37,963 INFO L130 BoogieDeclarations]: Found specification of procedure is_device_dma_capable [2023-04-03 04:48:37,963 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-04-03 04:48:37,963 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-04-03 04:48:37,963 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_alloc_coherent [2023-04-03 04:48:37,963 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_free_coherent [2023-04-03 04:48:37,963 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-03 04:48:37,963 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-04-03 04:48:37,963 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:48:37,963 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-04-03 04:48:37,963 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:48:37,963 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_mask [2023-04-03 04:48:37,964 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_gfp_flags [2023-04-03 04:48:37,964 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-03 04:48:37,964 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:48:37,964 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-03 04:48:37,964 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:48:37,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_21 [2023-04-03 04:48:37,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_22 [2023-04-03 04:48:37,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_23 [2023-04-03 04:48:37,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_26 [2023-04-03 04:48:37,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_28 [2023-04-03 04:48:37,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_consume_skb_20 [2023-04-03 04:48:37,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_skb_27 [2023-04-03 04:48:37,964 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2023-04-03 04:48:37,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2023-04-03 04:48:37,964 INFO L130 BoogieDeclarations]: Found specification of procedure choose_interrupt_2 [2023-04-03 04:48:37,964 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2023-04-03 04:48:37,964 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2023-04-03 04:48:37,964 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2023-04-03 04:48:37,965 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2023-04-03 04:48:37,965 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2023-04-03 04:48:37,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-04-03 04:48:37,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2023-04-03 04:48:37,965 INFO L130 BoogieDeclarations]: Found specification of procedure choose_interrupt_1 [2023-04-03 04:48:37,965 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2023-04-03 04:48:37,965 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-03 04:48:37,965 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-03 04:48:37,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_29 [2023-04-03 04:48:37,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_30 [2023-04-03 04:48:37,965 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-03 04:48:37,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_31 [2023-04-03 04:48:37,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_32 [2023-04-03 04:48:37,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_33 [2023-04-03 04:48:37,965 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq_nosync [2023-04-03 04:48:37,965 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2023-04-03 04:48:37,965 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_irq_wake [2023-04-03 04:48:37,965 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq_wake [2023-04-03 04:48:37,966 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2023-04-03 04:48:37,966 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_tx_status_irqsafe [2023-04-03 04:48:37,966 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_queues [2023-04-03 04:48:37,966 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queues [2023-04-03 04:48:37,966 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_rx_skb [2023-04-03 04:48:37,966 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_rx_frame [2023-04-03 04:48:37,966 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_tx_frame [2023-04-03 04:48:37,966 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_tx_ack_ind [2023-04-03 04:48:37,966 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_get_next_bd [2023-04-03 04:48:37,966 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_write_register [2023-04-03 04:48:37,966 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_read_register [2023-04-03 04:48:37,966 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_free_ctl_block [2023-04-03 04:48:37,966 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_allocate_ctl_block [2023-04-03 04:48:37,966 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~u32~0~X~~u32~0~TO~int [2023-04-03 04:48:37,966 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_init_descs [2023-04-03 04:48:37,966 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_init_tx_bd [2023-04-03 04:48:37,966 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_enable_ch_int [2023-04-03 04:48:37,966 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_fill_skb [2023-04-03 04:48:37,966 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_ch_alloc_skb [2023-04-03 04:48:37,967 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_ch_free_skbs [2023-04-03 04:48:37,967 INFO L130 BoogieDeclarations]: Found specification of procedure reap_tx_dxes [2023-04-03 04:48:37,967 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_irq_tx_complete [2023-04-03 04:48:37,967 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_irq_rx_ready [2023-04-03 04:48:37,967 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_request_irqs [2023-04-03 04:48:37,967 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_rx_handle_packets [2023-04-03 04:48:37,967 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_swab32 [2023-04-03 04:48:37,967 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-04-03 04:48:37,967 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-04-03 04:48:37,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_44 [2023-04-03 04:48:37,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_45 [2023-04-03 04:48:37,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_46 [2023-04-03 04:48:37,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_49 [2023-04-03 04:48:37,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_consume_skb_43 [2023-04-03 04:48:37,967 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-03 04:48:37,967 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-04-03 04:48:37,967 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2023-04-03 04:48:37,967 INFO L130 BoogieDeclarations]: Found specification of procedure is_broadcast_ether_addr [2023-04-03 04:48:37,967 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_mgmt [2023-04-03 04:48:37,968 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_ctl [2023-04-03 04:48:37,968 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data [2023-04-03 04:48:37,968 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2023-04-03 04:48:37,968 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_probe_req [2023-04-03 04:48:37,968 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_beacon [2023-04-03 04:48:37,968 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_nullfunc [2023-04-03 04:48:37,968 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_RXCB [2023-04-03 04:48:37,968 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_rx_irqsafe [2023-04-03 04:48:37,968 INFO L130 BoogieDeclarations]: Found specification of procedure buff_to_be [2023-04-03 04:48:37,968 INFO L130 BoogieDeclarations]: Found specification of procedure get_rssi0 [2023-04-03 04:48:37,968 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_set_tx_pdu [2023-04-03 04:48:37,968 INFO L130 BoogieDeclarations]: Found specification of procedure get_vif_by_addr [2023-04-03 04:48:37,968 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_set_tx_data [2023-04-03 04:48:37,968 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_set_tx_mgmt [2023-04-03 04:48:37,968 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-03 04:48:37,968 INFO L130 BoogieDeclarations]: Found specification of procedure kmemdup [2023-04-03 04:48:37,968 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-04-03 04:48:37,969 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-03 04:48:37,969 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-04-03 04:48:37,969 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2023-04-03 04:48:37,969 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-04-03 04:48:37,969 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-03 04:48:37,969 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-03 04:48:37,969 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2023-04-03 04:48:37,969 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-03 04:48:37,969 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-04-03 04:48:37,969 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2023-04-03 04:48:37,969 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2023-04-03 04:48:37,969 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-04-03 04:48:37,969 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-04-03 04:48:37,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_55 [2023-04-03 04:48:37,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_56 [2023-04-03 04:48:37,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_57 [2023-04-03 04:48:37,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_60 [2023-04-03 04:48:37,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_consume_skb_54 [2023-04-03 04:48:37,969 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2023-04-03 04:48:37,970 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_report_low_ack [2023-04-03 04:48:37,970 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_connection_loss [2023-04-03 04:48:37,970 INFO L130 BoogieDeclarations]: Found specification of procedure conf_is_ht40_minus [2023-04-03 04:48:37,970 INFO L130 BoogieDeclarations]: Found specification of procedure conf_is_ht40_plus [2023-04-03 04:48:37,970 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_update_scan_params [2023-04-03 04:48:37,970 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_enter_bmps [2023-04-03 04:48:37,970 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_exit_bmps [2023-04-03 04:48:37,970 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_keep_alive_req [2023-04-03 04:48:37,970 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_dump_cmd_req [2023-04-03 04:48:37,970 INFO L130 BoogieDeclarations]: Found specification of procedure set_feat_caps [2023-04-03 04:48:37,970 INFO L130 BoogieDeclarations]: Found specification of procedure clear_feat_caps [2023-04-03 04:48:37,970 INFO L130 BoogieDeclarations]: Found specification of procedure put_cfg_tlv_u32 [2023-04-03 04:48:37,970 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_set_bss_nw_type [2023-04-03 04:48:37,970 INFO L130 BoogieDeclarations]: Found specification of procedure is_cap_supported [2023-04-03 04:48:37,970 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_set_bss_ht_params [2023-04-03 04:48:37,970 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_set_sta_ht_params [2023-04-03 04:48:37,970 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_set_sta_default_ht_params [2023-04-03 04:48:37,970 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_set_sta_params [2023-04-03 04:48:37,971 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_send_and_wait [2023-04-03 04:48:37,971 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2023-04-03 04:48:37,971 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_rsp_status_check [2023-04-03 04:48:37,971 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_start_rsp [2023-04-03 04:48:37,971 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_switch_channel_rsp [2023-04-03 04:48:37,971 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_update_scan_params_rsp [2023-04-03 04:48:37,971 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_add_sta_self_rsp [2023-04-03 04:48:37,971 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_join_rsp [2023-04-03 04:48:37,971 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_convert_sta_to_v1 [2023-04-03 04:48:37,971 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_config_sta_rsp [2023-04-03 04:48:37,971 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_config_sta_v1 [2023-04-03 04:48:37,971 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_config_bss_v1 [2023-04-03 04:48:37,971 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_config_bss_rsp [2023-04-03 04:48:37,971 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_tx_compl_ind [2023-04-03 04:48:37,971 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_missed_beacon_ind [2023-04-03 04:48:37,971 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_delete_sta_context_ind [2023-04-03 04:48:37,971 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_rsp_process [2023-04-03 04:48:37,971 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_ind_smd_work [2023-04-03 04:48:37,972 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-03 04:48:37,972 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2023-04-03 04:48:37,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_66 [2023-04-03 04:48:37,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_67 [2023-04-03 04:48:37,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_68 [2023-04-03 04:48:37,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_71 [2023-04-03 04:48:37,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_consume_skb_65 [2023-04-03 04:48:37,972 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_enable_keep_alive_null_packet [2023-04-03 04:48:37,972 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-04-03 04:48:37,972 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtouint [2023-04-03 04:48:37,972 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtou32 [2023-04-03 04:48:37,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 04:48:37,972 INFO L130 BoogieDeclarations]: Found specification of procedure strsep [2023-04-03 04:48:37,972 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-04-03 04:48:37,972 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_overflow [2023-04-03 04:48:37,972 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-04-03 04:48:37,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_77 [2023-04-03 04:48:37,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_78 [2023-04-03 04:48:37,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_79 [2023-04-03 04:48:37,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_82 [2023-04-03 04:48:37,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_consume_skb_76 [2023-04-03 04:48:37,973 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_size_t [2023-04-03 04:48:37,973 INFO L130 BoogieDeclarations]: Found specification of procedure simple_open [2023-04-03 04:48:37,973 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2023-04-03 04:48:37,973 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2023-04-03 04:48:37,973 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2023-04-03 04:48:37,973 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2023-04-03 04:48:37,973 INFO L130 BoogieDeclarations]: Found specification of procedure read_file_bool_bmps [2023-04-03 04:48:37,973 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_bool_bmps [2023-04-03 04:48:37,973 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_dump [2023-04-03 04:48:37,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_4 [2023-04-03 04:48:37,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_3 [2023-04-03 04:48:37,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_init [2023-04-03 04:48:37,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_add [2023-04-03 04:48:37,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2023-04-03 04:48:37,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_contains [2023-04-03 04:48:37,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_is_empty [2023-04-03 04:48:37,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 04:48:37,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 04:48:37,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 04:48:37,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free_int [2023-04-03 04:48:37,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_netdev_alloc_skb [2023-04-03 04:48:37,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb [2023-04-03 04:48:37,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_current [2023-04-03 04:48:37,974 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-03 04:48:37,974 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-03 04:48:37,974 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 04:48:37,974 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 04:48:37,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 04:48:37,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 04:48:37,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 04:48:37,974 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 04:48:37,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 04:48:37,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 04:48:37,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 04:48:39,043 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 04:48:39,049 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 04:48:42,403 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 04:49:02,514 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 04:49:04,710 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 04:49:04,711 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-04-03 04:49:04,717 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 04:49:04 BoogieIcfgContainer [2023-04-03 04:49:04,717 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 04:49:04,720 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 04:49:04,720 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 04:49:04,722 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 04:49:04,722 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 04:48:33" (1/3) ... [2023-04-03 04:49:04,722 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e2f7cae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 04:49:04, skipping insertion in model container [2023-04-03 04:49:04,722 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:48:37" (2/3) ... [2023-04-03 04:49:04,723 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e2f7cae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 04:49:04, skipping insertion in model container [2023-04-03 04:49:04,723 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 04:49:04" (3/3) ... [2023-04-03 04:49:04,724 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--wcn36xx--wcn36xx.ko-entry_point.cil.out.i [2023-04-03 04:49:04,737 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 04:49:04,737 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 04:49:04,825 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 04:49:04,831 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;@19e464, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 04:49:04,832 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 04:49:04,843 INFO L276 IsEmpty]: Start isEmpty. Operand has 3709 states, 2204 states have (on average 1.2518148820326678) internal successors, (2759), 2239 states have internal predecessors, (2759), 1145 states have call successors, (1145), 313 states have call predecessors, (1145), 312 states have return successors, (1139), 1136 states have call predecessors, (1139), 1139 states have call successors, (1139) [2023-04-03 04:49:04,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-04-03 04:49:04,869 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:49:04,869 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:49:04,870 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:49:04,874 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:49:04,874 INFO L85 PathProgramCache]: Analyzing trace with hash 372336182, now seen corresponding path program 1 times [2023-04-03 04:49:04,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:49:04,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [761569045] [2023-04-03 04:49:04,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:49:04,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:49:05,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:49:05,692 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2023-04-03 04:49:05,692 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:49:05,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [761569045] [2023-04-03 04:49:05,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [761569045] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:49:05,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:49:05,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:49:05,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884667960] [2023-04-03 04:49:05,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:49:05,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:49:05,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:49:05,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:49:05,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:49:05,739 INFO L87 Difference]: Start difference. First operand has 3709 states, 2204 states have (on average 1.2518148820326678) internal successors, (2759), 2239 states have internal predecessors, (2759), 1145 states have call successors, (1145), 313 states have call predecessors, (1145), 312 states have return successors, (1139), 1136 states have call predecessors, (1139), 1139 states have call successors, (1139) Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-04-03 04:49:09,497 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:49:10,858 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:49:13,191 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:49:15,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:49:17,408 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:49:17,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:49:17,487 INFO L93 Difference]: Finished difference Result 9688 states and 13446 transitions. [2023-04-03 04:49:17,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:49:17,489 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 96 [2023-04-03 04:49:17,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:49:17,590 INFO L225 Difference]: With dead ends: 9688 [2023-04-03 04:49:17,591 INFO L226 Difference]: Without dead ends: 6421 [2023-04-03 04:49:17,627 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:49:17,631 INFO L413 NwaCegarLoop]: 4174 mSDtfsCounter, 4403 mSDsluCounter, 4133 mSDsCounter, 0 mSdLazyCounter, 723 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4403 SdHoareTripleChecker+Valid, 8307 SdHoareTripleChecker+Invalid, 734 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 723 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2023-04-03 04:49:17,633 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4403 Valid, 8307 Invalid, 734 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 723 Invalid, 2 Unknown, 0 Unchecked, 11.4s Time] [2023-04-03 04:49:17,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6421 states. [2023-04-03 04:49:18,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6421 to 6421. [2023-04-03 04:49:18,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6421 states, 3839 states have (on average 1.2531909351393593) internal successors, (4811), 3889 states have internal predecessors, (4811), 2029 states have call successors, (2029), 555 states have call predecessors, (2029), 552 states have return successors, (2026), 2022 states have call predecessors, (2026), 2026 states have call successors, (2026) [2023-04-03 04:49:18,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6421 states to 6421 states and 8866 transitions. [2023-04-03 04:49:18,222 INFO L78 Accepts]: Start accepts. Automaton has 6421 states and 8866 transitions. Word has length 96 [2023-04-03 04:49:18,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:49:18,223 INFO L495 AbstractCegarLoop]: Abstraction has 6421 states and 8866 transitions. [2023-04-03 04:49:18,224 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-04-03 04:49:18,224 INFO L276 IsEmpty]: Start isEmpty. Operand 6421 states and 8866 transitions. [2023-04-03 04:49:18,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-04-03 04:49:18,232 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:49:18,232 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18,232 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 04:49:18,233 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:49:18,233 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:49:18,233 INFO L85 PathProgramCache]: Analyzing trace with hash 1902639306, now seen corresponding path program 1 times [2023-04-03 04:49:18,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:49:18,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664505005] [2023-04-03 04:49:18,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:49:18,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:49:18,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:49:18,775 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2023-04-03 04:49:18,775 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:49:18,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664505005] [2023-04-03 04:49:18,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1664505005] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:49:18,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:49:18,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 04:49:18,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1729452036] [2023-04-03 04:49:18,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:49:18,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 04:49:18,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:49:18,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 04:49:18,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 04:49:18,778 INFO L87 Difference]: Start difference. First operand 6421 states and 8866 transitions. Second operand has 5 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2023-04-03 04:49:27,730 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:49:28,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:49:28,926 INFO L93 Difference]: Finished difference Result 12810 states and 17689 transitions. [2023-04-03 04:49:28,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 04:49:28,927 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 109 [2023-04-03 04:49:28,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:49:28,974 INFO L225 Difference]: With dead ends: 12810 [2023-04-03 04:49:28,974 INFO L226 Difference]: Without dead ends: 6420 [2023-04-03 04:49:28,999 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-03 04:49:29,000 INFO L413 NwaCegarLoop]: 4131 mSDtfsCounter, 4485 mSDsluCounter, 8261 mSDsCounter, 0 mSdLazyCounter, 1073 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4486 SdHoareTripleChecker+Valid, 12392 SdHoareTripleChecker+Invalid, 1076 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1073 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2023-04-03 04:49:29,001 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4486 Valid, 12392 Invalid, 1076 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1073 Invalid, 1 Unknown, 0 Unchecked, 9.9s Time] [2023-04-03 04:49:29,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6420 states. [2023-04-03 04:49:29,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6420 to 6420. [2023-04-03 04:49:29,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6420 states, 3838 states have (on average 1.2524752475247525) internal successors, (4807), 3888 states have internal predecessors, (4807), 2029 states have call successors, (2029), 555 states have call predecessors, (2029), 552 states have return successors, (2026), 2022 states have call predecessors, (2026), 2026 states have call successors, (2026) [2023-04-03 04:49:29,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6420 states to 6420 states and 8862 transitions. [2023-04-03 04:49:29,452 INFO L78 Accepts]: Start accepts. Automaton has 6420 states and 8862 transitions. Word has length 109 [2023-04-03 04:49:29,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:49:29,453 INFO L495 AbstractCegarLoop]: Abstraction has 6420 states and 8862 transitions. [2023-04-03 04:49:29,454 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2023-04-03 04:49:29,454 INFO L276 IsEmpty]: Start isEmpty. Operand 6420 states and 8862 transitions. [2023-04-03 04:49:29,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-04-03 04:49:29,476 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:49:29,476 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 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] [2023-04-03 04:49:29,477 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 04:49:29,478 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:49:29,478 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:49:29,478 INFO L85 PathProgramCache]: Analyzing trace with hash 1370841061, now seen corresponding path program 1 times [2023-04-03 04:49:29,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:49:29,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283222854] [2023-04-03 04:49:29,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:49:29,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:49:29,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:49:30,139 INFO L134 CoverageAnalysis]: Checked inductivity of 436 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 436 trivial. 0 not checked. [2023-04-03 04:49:30,139 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:49:30,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283222854] [2023-04-03 04:49:30,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283222854] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:49:30,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:49:30,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-03 04:49:30,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121298870] [2023-04-03 04:49:30,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:49:30,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-03 04:49:30,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:49:30,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-03 04:49:30,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-03 04:49:30,142 INFO L87 Difference]: Start difference. First operand 6420 states and 8862 transitions. Second operand has 6 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-03 04:49:37,192 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:49:39,200 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:49:41,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:49:42,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:49:46,723 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:49:49,983 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:49:52,679 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:49:52,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:49:52,994 INFO L93 Difference]: Finished difference Result 12817 states and 17737 transitions. [2023-04-03 04:49:52,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 04:49:52,995 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 181 [2023-04-03 04:49:52,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:49:53,069 INFO L225 Difference]: With dead ends: 12817 [2023-04-03 04:49:53,069 INFO L226 Difference]: Without dead ends: 12796 [2023-04-03 04:49:53,078 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-04-03 04:49:53,080 INFO L413 NwaCegarLoop]: 4261 mSDtfsCounter, 4449 mSDsluCounter, 14816 mSDsCounter, 0 mSdLazyCounter, 3933 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4450 SdHoareTripleChecker+Valid, 19077 SdHoareTripleChecker+Invalid, 3939 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 3933 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.4s IncrementalHoareTripleChecker+Time [2023-04-03 04:49:53,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4450 Valid, 19077 Invalid, 3939 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 3933 Invalid, 3 Unknown, 0 Unchecked, 22.4s Time] [2023-04-03 04:49:53,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12796 states. [2023-04-03 04:49:53,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12796 to 12796. [2023-04-03 04:49:53,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12796 states, 7656 states have (on average 1.2530041797283176) internal successors, (9593), 7760 states have internal predecessors, (9593), 4038 states have call successors, (4038), 1100 states have call predecessors, (4038), 1101 states have return successors, (4085), 4027 states have call predecessors, (4085), 4035 states have call successors, (4085) [2023-04-03 04:49:53,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12796 states to 12796 states and 17716 transitions. [2023-04-03 04:49:53,784 INFO L78 Accepts]: Start accepts. Automaton has 12796 states and 17716 transitions. Word has length 181 [2023-04-03 04:49:53,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:49:53,785 INFO L495 AbstractCegarLoop]: Abstraction has 12796 states and 17716 transitions. [2023-04-03 04:49:53,785 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-03 04:49:53,786 INFO L276 IsEmpty]: Start isEmpty. Operand 12796 states and 17716 transitions. [2023-04-03 04:49:53,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2023-04-03 04:49:53,830 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:49:53,830 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 4, 4, 3, 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] [2023-04-03 04:49:53,830 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 04:49:53,830 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:49:53,831 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:49:53,831 INFO L85 PathProgramCache]: Analyzing trace with hash 1630502928, now seen corresponding path program 1 times [2023-04-03 04:49:53,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:49:53,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299940406] [2023-04-03 04:49:53,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:49:53,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:49:53,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:49:54,149 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 438 trivial. 0 not checked. [2023-04-03 04:49:54,150 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:49:54,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299940406] [2023-04-03 04:49:54,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [299940406] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:49:54,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:49:54,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:49:54,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11693389] [2023-04-03 04:49:54,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:49:54,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:49:54,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:49:54,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:49:54,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:49:54,153 INFO L87 Difference]: Start difference. First operand 12796 states and 17716 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2023-04-03 04:49:57,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:50:02,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:50:03,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:50:03,509 INFO L93 Difference]: Finished difference Result 37734 states and 52214 transitions. [2023-04-03 04:50:03,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:50:03,514 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 258 [2023-04-03 04:50:03,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:50:03,813 INFO L225 Difference]: With dead ends: 37734 [2023-04-03 04:50:03,813 INFO L226 Difference]: Without dead ends: 24969 [2023-04-03 04:50:03,861 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:03,862 INFO L413 NwaCegarLoop]: 5036 mSDtfsCounter, 4205 mSDsluCounter, 3961 mSDsCounter, 0 mSdLazyCounter, 948 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4205 SdHoareTripleChecker+Valid, 8997 SdHoareTripleChecker+Invalid, 1021 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 948 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2023-04-03 04:50:03,862 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4205 Valid, 8997 Invalid, 1021 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 948 Invalid, 0 Unknown, 0 Unchecked, 8.7s Time] [2023-04-03 04:50:03,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24969 states. [2023-04-03 04:50:04,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24969 to 24946. [2023-04-03 04:50:04,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24946 states, 14996 states have (on average 1.2455321419045078) internal successors, (18678), 15206 states have internal predecessors, (18678), 7792 states have call successors, (7792), 2152 states have call predecessors, (7792), 2157 states have return successors, (7867), 7771 states have call predecessors, (7867), 7789 states have call successors, (7867) [2023-04-03 04:50:05,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24946 states to 24946 states and 34337 transitions. [2023-04-03 04:50:05,033 INFO L78 Accepts]: Start accepts. Automaton has 24946 states and 34337 transitions. Word has length 258 [2023-04-03 04:50:05,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:50:05,035 INFO L495 AbstractCegarLoop]: Abstraction has 24946 states and 34337 transitions. [2023-04-03 04:50:05,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2023-04-03 04:50:05,035 INFO L276 IsEmpty]: Start isEmpty. Operand 24946 states and 34337 transitions. [2023-04-03 04:50:05,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2023-04-03 04:50:05,104 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:50:05,104 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 4, 4, 3, 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] [2023-04-03 04:50:05,104 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 04:50:05,104 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:50:05,104 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:50:05,105 INFO L85 PathProgramCache]: Analyzing trace with hash 728286300, now seen corresponding path program 2 times [2023-04-03 04:50:05,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:50:05,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251835304] [2023-04-03 04:50:05,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:50:05,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:50:05,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:50:05,514 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 445 trivial. 0 not checked. [2023-04-03 04:50:05,515 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:50:05,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251835304] [2023-04-03 04:50:05,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1251835304] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:50:05,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:50:05,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:50:05,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214470141] [2023-04-03 04:50:05,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:50:05,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:50:05,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:50:05,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:50:05,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:50:05,516 INFO L87 Difference]: Start difference. First operand 24946 states and 34337 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2023-04-03 04:50:08,000 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:11,708 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:13,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:50:16,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:50:18,396 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:18,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:50:18,557 INFO L93 Difference]: Finished difference Result 43096 states and 58925 transitions. [2023-04-03 04:50:18,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:50:18,558 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 258 [2023-04-03 04:50:18,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:50:18,630 INFO L225 Difference]: With dead ends: 43096 [2023-04-03 04:50:18,630 INFO L226 Difference]: Without dead ends: 18181 [2023-04-03 04:50:18,817 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:18,817 INFO L413 NwaCegarLoop]: 4222 mSDtfsCounter, 1877 mSDsluCounter, 3964 mSDsCounter, 0 mSdLazyCounter, 854 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1877 SdHoareTripleChecker+Valid, 8186 SdHoareTripleChecker+Invalid, 859 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 854 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.4s IncrementalHoareTripleChecker+Time [2023-04-03 04:50:18,818 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1877 Valid, 8186 Invalid, 859 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 854 Invalid, 3 Unknown, 0 Unchecked, 12.4s Time] [2023-04-03 04:50:18,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18181 states. [2023-04-03 04:50:19,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18181 to 18158. [2023-04-03 04:50:19,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18158 states, 10806 states have (on average 1.236812881732371) internal successors, (13365), 10968 states have internal predecessors, (13365), 5590 states have call successors, (5590), 1758 states have call predecessors, (5590), 1761 states have return successors, (5648), 5571 states have call predecessors, (5648), 5587 states have call successors, (5648) [2023-04-03 04:50:19,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18158 states to 18158 states and 24603 transitions. [2023-04-03 04:50:19,665 INFO L78 Accepts]: Start accepts. Automaton has 18158 states and 24603 transitions. Word has length 258 [2023-04-03 04:50:19,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:50:19,666 INFO L495 AbstractCegarLoop]: Abstraction has 18158 states and 24603 transitions. [2023-04-03 04:50:19,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2023-04-03 04:50:19,666 INFO L276 IsEmpty]: Start isEmpty. Operand 18158 states and 24603 transitions. [2023-04-03 04:50:19,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2023-04-03 04:50:19,686 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:50:19,686 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 4, 4, 3, 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] [2023-04-03 04:50:19,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 04:50:19,686 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:50:19,686 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:50:19,686 INFO L85 PathProgramCache]: Analyzing trace with hash -1509895480, now seen corresponding path program 1 times [2023-04-03 04:50:19,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:50:19,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334314409] [2023-04-03 04:50:19,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:50:19,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:50:19,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:50:19,998 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 440 trivial. 0 not checked. [2023-04-03 04:50:19,998 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:50:19,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334314409] [2023-04-03 04:50:19,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334314409] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:50:19,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:50:19,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:50:19,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258176075] [2023-04-03 04:50:19,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:50:19,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:50:19,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:50:20,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:50:20,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:50:20,000 INFO L87 Difference]: Start difference. First operand 18158 states and 24603 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2023-04-03 04:50:22,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:50:26,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:50:26,633 INFO L93 Difference]: Finished difference Result 25906 states and 35157 transitions. [2023-04-03 04:50:26,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:50:26,634 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 258 [2023-04-03 04:50:26,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:50:26,712 INFO L225 Difference]: With dead ends: 25906 [2023-04-03 04:50:26,713 INFO L226 Difference]: Without dead ends: 18166 [2023-04-03 04:50:26,741 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:26,742 INFO L413 NwaCegarLoop]: 4133 mSDtfsCounter, 4 mSDsluCounter, 4127 mSDsCounter, 0 mSdLazyCounter, 712 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 8260 SdHoareTripleChecker+Invalid, 713 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 712 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2023-04-03 04:50:26,743 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 8260 Invalid, 713 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 712 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2023-04-03 04:50:26,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18166 states. [2023-04-03 04:50:27,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18166 to 18162. [2023-04-03 04:50:27,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18162 states, 10810 states have (on average 1.2367252543940797) internal successors, (13369), 10972 states have internal predecessors, (13369), 5590 states have call successors, (5590), 1758 states have call predecessors, (5590), 1761 states have return successors, (5648), 5571 states have call predecessors, (5648), 5587 states have call successors, (5648) [2023-04-03 04:50:27,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18162 states to 18162 states and 24607 transitions. [2023-04-03 04:50:27,622 INFO L78 Accepts]: Start accepts. Automaton has 18162 states and 24607 transitions. Word has length 258 [2023-04-03 04:50:27,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:50:27,623 INFO L495 AbstractCegarLoop]: Abstraction has 18162 states and 24607 transitions. [2023-04-03 04:50:27,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2023-04-03 04:50:27,624 INFO L276 IsEmpty]: Start isEmpty. Operand 18162 states and 24607 transitions. [2023-04-03 04:50:27,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2023-04-03 04:50:27,639 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:50:27,639 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 4, 4, 3, 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] [2023-04-03 04:50:27,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 04:50:27,639 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:50:27,639 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:50:27,640 INFO L85 PathProgramCache]: Analyzing trace with hash 384269224, now seen corresponding path program 1 times [2023-04-03 04:50:27,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:50:27,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1381246059] [2023-04-03 04:50:27,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:50:27,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:50:27,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:50:28,526 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 440 trivial. 0 not checked. [2023-04-03 04:50:28,527 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:50:28,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1381246059] [2023-04-03 04:50:28,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1381246059] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:50:28,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:50:28,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-03 04:50:28,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649322766] [2023-04-03 04:50:28,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:50:28,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-03 04:50:28,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:50:28,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-03 04:50:28,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-04-03 04:50:28,529 INFO L87 Difference]: Start difference. First operand 18162 states and 24607 transitions. Second operand has 9 states, 9 states have (on average 13.666666666666666) internal successors, (123), 8 states have internal predecessors, (123), 4 states have call successors, (45), 4 states have call predecessors, (45), 3 states have return successors, (42), 5 states have call predecessors, (42), 4 states have call successors, (42) [2023-04-03 04:50:49,199 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:50:51,230 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:53,236 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:56,195 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:58,203 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:00,322 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:02,328 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:04,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:51:06,342 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:08,348 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:11,545 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:14,368 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:26,110 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:28,114 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:31,115 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:32,203 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:51:34,219 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:36,405 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:38,413 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:40,419 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:42,426 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:44,432 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:46,439 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:48,494 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:50,500 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:52,509 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:54,515 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:56,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:51:56,344 INFO L93 Difference]: Finished difference Result 35166 states and 47846 transitions. [2023-04-03 04:51:56,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-03 04:51:56,344 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 13.666666666666666) internal successors, (123), 8 states have internal predecessors, (123), 4 states have call successors, (45), 4 states have call predecessors, (45), 3 states have return successors, (42), 5 states have call predecessors, (42), 4 states have call successors, (42) Word has length 259 [2023-04-03 04:51:56,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:51:56,432 INFO L225 Difference]: With dead ends: 35166 [2023-04-03 04:51:56,432 INFO L226 Difference]: Without dead ends: 19713 [2023-04-03 04:51:56,462 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:51:56,463 INFO L413 NwaCegarLoop]: 783 mSDtfsCounter, 11108 mSDsluCounter, 1923 mSDsCounter, 0 mSdLazyCounter, 18588 mSolverCounterSat, 6801 mSolverCounterUnsat, 25 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 84.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12249 SdHoareTripleChecker+Valid, 2706 SdHoareTripleChecker+Invalid, 25414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6801 IncrementalHoareTripleChecker+Valid, 18588 IncrementalHoareTripleChecker+Invalid, 25 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 86.7s IncrementalHoareTripleChecker+Time [2023-04-03 04:51:56,463 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12249 Valid, 2706 Invalid, 25414 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6801 Valid, 18588 Invalid, 25 Unknown, 0 Unchecked, 86.7s Time] [2023-04-03 04:51:56,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19713 states. [2023-04-03 04:51:57,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19713 to 19656. [2023-04-03 04:51:57,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19656 states, 11686 states have (on average 1.2344685948998801) internal successors, (14426), 11864 states have internal predecessors, (14426), 6069 states have call successors, (6069), 1856 states have call predecessors, (6069), 1900 states have return successors, (6200), 6082 states have call predecessors, (6200), 6066 states have call successors, (6200) [2023-04-03 04:51:57,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19656 states to 19656 states and 26695 transitions. [2023-04-03 04:51:57,371 INFO L78 Accepts]: Start accepts. Automaton has 19656 states and 26695 transitions. Word has length 259 [2023-04-03 04:51:57,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:51:57,372 INFO L495 AbstractCegarLoop]: Abstraction has 19656 states and 26695 transitions. [2023-04-03 04:51:57,372 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.666666666666666) internal successors, (123), 8 states have internal predecessors, (123), 4 states have call successors, (45), 4 states have call predecessors, (45), 3 states have return successors, (42), 5 states have call predecessors, (42), 4 states have call successors, (42) [2023-04-03 04:51:57,372 INFO L276 IsEmpty]: Start isEmpty. Operand 19656 states and 26695 transitions. [2023-04-03 04:51:57,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 911 [2023-04-03 04:51:57,415 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:51:57,416 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 16, 16, 16, 8, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:57,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 04:51:57,416 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:51:57,416 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:51:57,417 INFO L85 PathProgramCache]: Analyzing trace with hash 1544755190, now seen corresponding path program 1 times [2023-04-03 04:51:57,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:51:57,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1677482035] [2023-04-03 04:51:57,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:51:57,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:51:57,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:51:58,537 INFO L134 CoverageAnalysis]: Checked inductivity of 2251 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2242 trivial. 0 not checked. [2023-04-03 04:51:58,537 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:51:58,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1677482035] [2023-04-03 04:51:58,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1677482035] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:51:58,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:51:58,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 04:51:58,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595834164] [2023-04-03 04:51:58,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:51:58,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 04:51:58,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:51:58,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 04:51:58,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 04:51:58,541 INFO L87 Difference]: Start difference. First operand 19656 states and 26695 transitions. Second operand has 5 states, 5 states have (on average 58.2) internal successors, (291), 4 states have internal predecessors, (291), 2 states have call successors, (133), 2 states have call predecessors, (133), 3 states have return successors, (130), 3 states have call predecessors, (130), 2 states have call successors, (130) [2023-04-03 04:52:01,696 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:52:03,709 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,369 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:52:07,383 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:14,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:52:14,247 INFO L93 Difference]: Finished difference Result 39313 states and 53489 transitions. [2023-04-03 04:52:14,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 04:52:14,248 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 58.2) internal successors, (291), 4 states have internal predecessors, (291), 2 states have call successors, (133), 2 states have call predecessors, (133), 3 states have return successors, (130), 3 states have call predecessors, (130), 2 states have call successors, (130) Word has length 910 [2023-04-03 04:52:14,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:52:14,378 INFO L225 Difference]: With dead ends: 39313 [2023-04-03 04:52:14,378 INFO L226 Difference]: Without dead ends: 19688 [2023-04-03 04:52:14,426 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 04:52:14,427 INFO L413 NwaCegarLoop]: 4133 mSDtfsCounter, 1 mSDsluCounter, 12376 mSDsCounter, 0 mSdLazyCounter, 1439 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 16509 SdHoareTripleChecker+Invalid, 1445 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1439 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.0s IncrementalHoareTripleChecker+Time [2023-04-03 04:52:14,427 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 16509 Invalid, 1445 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1439 Invalid, 2 Unknown, 0 Unchecked, 15.0s Time] [2023-04-03 04:52:14,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19688 states. [2023-04-03 04:52:15,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19688 to 19688. [2023-04-03 04:52:15,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19688 states, 11710 states have (on average 1.2339880444064901) internal successors, (14450), 11888 states have internal predecessors, (14450), 6069 states have call successors, (6069), 1856 states have call predecessors, (6069), 1908 states have return successors, (6232), 6090 states have call predecessors, (6232), 6066 states have call successors, (6232) [2023-04-03 04:52:15,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19688 states to 19688 states and 26751 transitions. [2023-04-03 04:52:15,225 INFO L78 Accepts]: Start accepts. Automaton has 19688 states and 26751 transitions. Word has length 910 [2023-04-03 04:52:15,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:52:15,226 INFO L495 AbstractCegarLoop]: Abstraction has 19688 states and 26751 transitions. [2023-04-03 04:52:15,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 58.2) internal successors, (291), 4 states have internal predecessors, (291), 2 states have call successors, (133), 2 states have call predecessors, (133), 3 states have return successors, (130), 3 states have call predecessors, (130), 2 states have call successors, (130) [2023-04-03 04:52:15,226 INFO L276 IsEmpty]: Start isEmpty. Operand 19688 states and 26751 transitions. [2023-04-03 04:52:15,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 910 [2023-04-03 04:52:15,271 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:52:15,271 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 16, 16, 16, 7, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:15,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 04:52:15,271 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:52:15,272 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:52:15,272 INFO L85 PathProgramCache]: Analyzing trace with hash 1678804977, now seen corresponding path program 1 times [2023-04-03 04:52:15,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:52:15,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334527366] [2023-04-03 04:52:15,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:52:15,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:52:15,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:52:16,696 INFO L134 CoverageAnalysis]: Checked inductivity of 2243 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2234 trivial. 0 not checked. [2023-04-03 04:52:16,697 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:52:16,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334527366] [2023-04-03 04:52:16,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [334527366] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:52:16,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:52:16,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-03 04:52:16,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138089759] [2023-04-03 04:52:16,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:52:16,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-03 04:52:16,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:52:16,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-03 04:52:16,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-04-03 04:52:16,700 INFO L87 Difference]: Start difference. First operand 19688 states and 26751 transitions. Second operand has 9 states, 7 states have (on average 41.714285714285715) internal successors, (292), 7 states have internal predecessors, (292), 4 states have call successors, (131), 2 states have call predecessors, (131), 4 states have return successors, (128), 6 states have call predecessors, (128), 4 states have call successors, (128) [2023-04-03 04:52:21,136 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:23,153 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:25,158 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:26,840 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:52:28,935 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:52:41,267 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 []