/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 EqDomain -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rsi--rsi_91x.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 13:28:11,343 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 13:28:11,344 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 13:28:11,375 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 13:28:11,375 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 13:28:11,377 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 13:28:11,379 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 13:28:11,381 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 13:28:11,382 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 13:28:11,385 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 13:28:11,386 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 13:28:11,387 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 13:28:11,388 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 13:28:11,390 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 13:28:11,390 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 13:28:11,391 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 13:28:11,391 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 13:28:11,392 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 13:28:11,393 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 13:28:11,397 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 13:28:11,398 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 13:28:11,398 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 13:28:11,399 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 13:28:11,400 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 13:28:11,405 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 13:28:11,406 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 13:28:11,406 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 13:28:11,407 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 13:28:11,407 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 13:28:11,408 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 13:28:11,408 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 13:28:11,408 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 13:28:11,409 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 13:28:11,409 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 13:28:11,410 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 13:28:11,410 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 13:28:11,410 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 13:28:11,411 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 13:28:11,411 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 13:28:11,411 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 13:28:11,412 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 13:28:11,412 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 13:28:11,435 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 13:28:11,435 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 13:28:11,435 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 13:28:11,436 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 13:28:11,436 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 13:28:11,436 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 13:28:11,436 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 13:28:11,436 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 13:28:11,437 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 13:28:11,437 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 13:28:11,437 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 13:28:11,437 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 13:28:11,437 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 13:28:11,437 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 13:28:11,437 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 13:28:11,438 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 13:28:11,438 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 13:28:11,438 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 13:28:11,438 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 13:28:11,438 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 13:28:11,438 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 13:28:11,438 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 13:28:11,439 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 13:28:11,439 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 13:28:11,439 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 13:28:11,439 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 13:28:11,439 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 13:28:11,439 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 13:28:11,439 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 13:28:11,439 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 13:28:11,439 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 13:28:11,440 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 13:28:11,440 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 13:28:11,440 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 13:28:11,440 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 13:28:11,440 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 13:28:11,440 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 13:28:11,440 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 13:28:11,440 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 13:28:11,440 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 13:28:11,440 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 13:28:11,440 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> EqDomain [2023-04-01 13:28:11,614 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 13:28:11,627 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 13:28:11,628 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 13:28:11,629 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 13:28:11,629 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 13:28:11,630 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--rsi--rsi_91x.ko-entry_point.cil.out.i [2023-04-01 13:28:12,561 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 13:28:12,914 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 13:28:12,915 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--rsi--rsi_91x.ko-entry_point.cil.out.i [2023-04-01 13:28:12,947 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bef58abe3/7130a44c40e54cc4ae16c3b05d6e811a/FLAG96ad12885 [2023-04-01 13:28:12,960 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bef58abe3/7130a44c40e54cc4ae16c3b05d6e811a [2023-04-01 13:28:12,962 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 13:28:12,963 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 13:28:12,965 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 13:28:12,965 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 13:28:12,967 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 13:28:12,968 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:28:12" (1/1) ... [2023-04-01 13:28:12,968 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@573dc6a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:28:12, skipping insertion in model container [2023-04-01 13:28:12,969 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:28:12" (1/1) ... [2023-04-01 13:28:12,974 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 13:28:13,070 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 13:28:13,711 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--rsi--rsi_91x.ko-entry_point.cil.out.i[197338,197351] [2023-04-01 13:28:14,743 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 13:28:14,783 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 13:28:14,864 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--rsi--rsi_91x.ko-entry_point.cil.out.i[197338,197351] [2023-04-01 13:28:15,144 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 13:28:15,188 WARN L667 CHandler]: The function __VERIFIER_nondet_u16 is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 13:28:15,189 WARN L667 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 13:28:15,189 WARN L667 CHandler]: The function __VERIFIER_nondet_u8 is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 13:28:15,189 WARN L667 CHandler]: The function __VERIFIER_nondet_u32 is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 13:28:15,193 INFO L208 MainTranslator]: Completed translation [2023-04-01 13:28:15,194 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:28:15 WrapperNode [2023-04-01 13:28:15,194 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 13:28:15,194 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 13:28:15,195 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 13:28:15,195 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 13:28:15,202 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:28:15" (1/1) ... [2023-04-01 13:28:15,203 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:28:15" (1/1) ... [2023-04-01 13:28:15,251 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:28:15" (1/1) ... [2023-04-01 13:28:15,252 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:28:15" (1/1) ... [2023-04-01 13:28:15,393 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:28:15" (1/1) ... [2023-04-01 13:28:15,418 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:28:15" (1/1) ... [2023-04-01 13:28:15,439 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:28:15" (1/1) ... [2023-04-01 13:28:15,458 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:28:15" (1/1) ... [2023-04-01 13:28:15,487 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 13:28:15,489 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 13:28:15,489 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 13:28:15,489 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 13:28:15,489 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:28:15" (1/1) ... [2023-04-01 13:28:15,494 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 13:28:15,501 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 13:28:15,512 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 13:28:15,518 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 13:28:15,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 13:28:15,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 13:28:15,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-01 13:28:15,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~TO~int [2023-04-01 13:28:15,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u32~0~TO~int [2023-04-01 13:28:15,539 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 13:28:15,539 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-01 13:28:15,539 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-04-01 13:28:15,539 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-04-01 13:28:15,540 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-04-01 13:28:15,540 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 13:28:15,540 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-04-01 13:28:15,540 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-01 13:28:15,540 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-01 13:28:15,540 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-01 13:28:15,540 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2023-04-01 13:28:15,540 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2023-04-01 13:28:15,540 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 13:28:15,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 13:28:15,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 13:28:15,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 13:28:15,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 13:28:15,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-01 13:28:15,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 13:28:15,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 13:28:15,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-01 13:28:15,541 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2023-04-01 13:28:15,541 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_get_queueno [2023-04-01 13:28:15,541 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_get_length [2023-04-01 13:28:15,541 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_get_extended_desc [2023-04-01 13:28:15,541 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_get_rssi [2023-04-01 13:28:15,541 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_init_event [2023-04-01 13:28:15,541 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_wait_event [2023-04-01 13:28:15,541 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_set_event [2023-04-01 13:28:15,541 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_reset_event [2023-04-01 13:28:15,541 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_create_kthread [2023-04-01 13:28:15,541 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_kill_thread [2023-04-01 13:28:15,541 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_dbg [2023-04-01 13:28:15,541 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_prepare_skb [2023-04-01 13:28:15,541 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_read_pkt [2023-04-01 13:28:15,541 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_tx_scheduler_thread [2023-04-01 13:28:15,541 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_91x_init [2023-04-01 13:28:15,541 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_91x_deinit [2023-04-01 13:28:15,542 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_91x_hal_module_init [2023-04-01 13:28:15,542 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_91x_hal_module_exit [2023-04-01 13:28:15,542 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 13:28:15,542 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-01 13:28:15,542 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-01 13:28:15,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_consume_skb_5 [2023-04-01 13:28:15,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_6 [2023-04-01 13:28:15,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_7 [2023-04-01 13:28:15,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_8 [2023-04-01 13:28:15,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_11 [2023-04-01 13:28:15,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb_12 [2023-04-01 13:28:15,542 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2023-04-01 13:28:15,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_mgmt [2023-04-01 13:28:15,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_ctl [2023-04-01 13:28:15,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2023-04-01 13:28:15,542 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_determine_min_weight_queue [2023-04-01 13:28:15,543 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_recalculate_weights [2023-04-01 13:28:15,543 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_core_determine_hal_queue [2023-04-01 13:28:15,543 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_core_queue_pkt [2023-04-01 13:28:15,543 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_core_dequeue_pkt [2023-04-01 13:28:15,543 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_core_qos_processor [2023-04-01 13:28:15,543 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_core_xmit [2023-04-01 13:28:15,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_consume_skb_17 [2023-04-01 13:28:15,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_18 [2023-04-01 13:28:15,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_19 [2023-04-01 13:28:15,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_20 [2023-04-01 13:28:15,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_23 [2023-04-01 13:28:15,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_dequeue_24 [2023-04-01 13:28:15,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_copy [2023-04-01 13:28:15,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_has_protected [2023-04-01 13:28:15,543 INFO L138 BoogieDeclarations]: Found implementation of procedure set_wiphy_dev [2023-04-01 13:28:15,543 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_RXCB [2023-04-01 13:28:15,543 INFO L138 BoogieDeclarations]: Found implementation of procedure SET_IEEE80211_DEV [2023-04-01 13:28:15,543 INFO L138 BoogieDeclarations]: Found implementation of procedure SET_IEEE80211_PERM_ADDR [2023-04-01 13:28:15,544 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_is_cipher_wep [2023-04-01 13:28:15,544 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_register_rates_channels [2023-04-01 13:28:15,544 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_mac80211_detach [2023-04-01 13:28:15,544 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_indicate_tx_status [2023-04-01 13:28:15,544 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_mac80211_tx [2023-04-01 13:28:15,544 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_mac80211_start [2023-04-01 13:28:15,544 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_mac80211_stop [2023-04-01 13:28:15,544 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_mac80211_add_interface [2023-04-01 13:28:15,544 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_mac80211_remove_interface [2023-04-01 13:28:15,544 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_mac80211_config [2023-04-01 13:28:15,544 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_get_connected_channel [2023-04-01 13:28:15,544 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_mac80211_bss_info_changed [2023-04-01 13:28:15,544 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_mac80211_conf_filter [2023-04-01 13:28:15,544 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_mac80211_conf_tx [2023-04-01 13:28:15,544 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_hal_key_config [2023-04-01 13:28:15,544 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_mac80211_set_key [2023-04-01 13:28:15,544 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_mac80211_ampdu_action [2023-04-01 13:28:15,545 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_mac80211_set_rts_threshold [2023-04-01 13:28:15,545 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_mac80211_set_rate_mask [2023-04-01 13:28:15,545 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_fill_rx_status [2023-04-01 13:28:15,545 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_indicate_pkt_to_os [2023-04-01 13:28:15,545 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_set_min_rate [2023-04-01 13:28:15,545 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_mac80211_sta_add [2023-04-01 13:28:15,545 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_mac80211_sta_remove [2023-04-01 13:28:15,545 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_mac80211_attach [2023-04-01 13:28:15,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_ieee80211_ops_1 [2023-04-01 13:28:15,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_1 [2023-04-01 13:28:15,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_consume_skb_29 [2023-04-01 13:28:15,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_30 [2023-04-01 13:28:15,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_31 [2023-04-01 13:28:15,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_32 [2023-04-01 13:28:15,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_35 [2023-04-01 13:28:15,545 INFO L138 BoogieDeclarations]: Found implementation of procedure conf_is_ht40_minus [2023-04-01 13:28:15,545 INFO L138 BoogieDeclarations]: Found implementation of procedure conf_is_ht40_plus [2023-04-01 13:28:15,546 INFO L138 BoogieDeclarations]: Found implementation of procedure conf_is_ht40 [2023-04-01 13:28:15,546 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_get_channel [2023-04-01 13:28:15,546 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_set_default_parameters [2023-04-01 13:28:15,546 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_set_contention_vals [2023-04-01 13:28:15,546 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_send_internal_mgmt_frame [2023-04-01 13:28:15,546 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_load_radio_caps [2023-04-01 13:28:15,546 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_mgmt_pkt_to_core [2023-04-01 13:28:15,546 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_hal_send_sta_notify_frame [2023-04-01 13:28:15,546 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_send_aggregation_params_frame [2023-04-01 13:28:15,546 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_program_bb_rf [2023-04-01 13:28:15,546 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_set_vap_capabilities [2023-04-01 13:28:15,546 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_hal_load_key [2023-04-01 13:28:15,546 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_load_bootup_params [2023-04-01 13:28:15,546 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_send_reset_mac [2023-04-01 13:28:15,546 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_set_channel [2023-04-01 13:28:15,546 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_compare [2023-04-01 13:28:15,546 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_map_rates [2023-04-01 13:28:15,546 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_send_auto_rate_request [2023-04-01 13:28:15,547 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_inform_bss_status [2023-04-01 13:28:15,547 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_eeprom_read [2023-04-01 13:28:15,547 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_handle_ta_confirm_type [2023-04-01 13:28:15,547 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_mgmt_pkt_recv [2023-04-01 13:28:15,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_consume_skb_40 [2023-04-01 13:28:15,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_41 [2023-04-01 13:28:15,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_42 [2023-04-01 13:28:15,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_43 [2023-04-01 13:28:15,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_46 [2023-04-01 13:28:15,547 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2023-04-01 13:28:15,547 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_send_data_pkt [2023-04-01 13:28:15,547 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_send_mgmt_pkt [2023-04-01 13:28:15,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_consume_skb_63 [2023-04-01 13:28:15,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_64 [2023-04-01 13:28:15,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_65 [2023-04-01 13:28:15,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_66 [2023-04-01 13:28:15,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_69 [2023-04-01 13:28:15,547 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2023-04-01 13:28:15,547 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-04-01 13:28:15,548 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_name [2023-04-01 13:28:15,548 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_sdio_stats_read [2023-04-01 13:28:15,548 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_sdio_stats_open [2023-04-01 13:28:15,548 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_version_read [2023-04-01 13:28:15,548 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_version_open [2023-04-01 13:28:15,548 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_stats_read [2023-04-01 13:28:15,548 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_stats_open [2023-04-01 13:28:15,548 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_debug_zone_read [2023-04-01 13:28:15,548 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_debug_read [2023-04-01 13:28:15,548 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_debug_zone_write [2023-04-01 13:28:15,548 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_init_dbgfs [2023-04-01 13:28:15,548 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_remove_dbgfs [2023-04-01 13:28:15,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_consume_skb_74 [2023-04-01 13:28:15,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_75 [2023-04-01 13:28:15,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_76 [2023-04-01 13:28:15,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_77 [2023-04-01 13:28:15,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_80 [2023-04-01 13:28:15,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_init [2023-04-01 13:28:15,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_add [2023-04-01 13:28:15,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2023-04-01 13:28:15,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_contains [2023-04-01 13:28:15,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_is_empty [2023-04-01 13:28:15,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 13:28:15,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-01 13:28:15,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-01 13:28:15,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-01 13:28:15,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2023-04-01 13:28:15,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 13:28:15,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2023-04-01 13:28:15,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free_int [2023-04-01 13:28:15,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb [2023-04-01 13:28:15,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_netdev_alloc_skb [2023-04-01 13:28:15,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_current [2023-04-01 13:28:15,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 13:28:15,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-01 13:28:15,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-01 13:28:15,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 13:28:15,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-01 13:28:15,549 INFO L138 BoogieDeclarations]: Found implementation of procedure complete_and_exit [2023-04-01 13:28:15,549 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2023-04-01 13:28:15,550 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2023-04-01 13:28:15,550 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive [2023-04-01 13:28:15,550 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-04-01 13:28:15,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_alloc_hw [2023-04-01 13:28:15,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_channel_to_frequency [2023-04-01 13:28:15,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2023-04-01 13:28:15,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_txskb [2023-04-01 13:28:15,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_hdrlen [2023-04-01 13:28:15,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_stopped [2023-04-01 13:28:15,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_register_hw [2023-04-01 13:28:15,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_rx_irqsafe [2023-04-01 13:28:15,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_start_tx_ba_cb_irqsafe [2023-04-01 13:28:15,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_start_tx_ba_session [2023-04-01 13:28:15,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_queue [2023-04-01 13:28:15,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_queues [2023-04-01 13:28:15,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_tx_ba_cb_irqsafe [2023-04-01 13:28:15,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_tx_status_irqsafe [2023-04-01 13:28:15,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_unregister_hw [2023-04-01 13:28:15,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queue [2023-04-01 13:28:15,550 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul_from_user [2023-04-01 13:28:15,551 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_create_on_node [2023-04-01 13:28:15,551 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_stop [2023-04-01 13:28:15,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_va_end [2023-04-01 13:28:15,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_va_start [2023-04-01 13:28:15,551 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-01 13:28:15,551 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-01 13:28:15,551 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-04-01 13:28:15,551 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 13:28:15,551 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-04-01 13:28:15,551 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-04-01 13:28:15,551 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2023-04-01 13:28:15,551 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2023-04-01 13:28:15,551 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2023-04-01 13:28:15,551 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-04-01 13:28:15,551 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2023-04-01 13:28:15,551 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-01 13:28:15,551 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2023-04-01 13:28:15,551 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2023-04-01 13:28:15,551 INFO L138 BoogieDeclarations]: Found implementation of procedure sort [2023-04-01 13:28:15,552 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2023-04-01 13:28:15,552 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2023-04-01 13:28:15,552 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2023-04-01 13:28:15,552 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 13:28:15,552 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 13:28:15,552 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 13:28:15,552 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 13:28:15,552 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2023-04-01 13:28:15,552 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 13:28:15,552 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 13:28:15,552 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 13:28:15,552 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 13:28:15,552 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 13:28:15,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 13:28:15,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_va_end [2023-04-01 13:28:15,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 13:28:15,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_va_start [2023-04-01 13:28:15,552 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 13:28:15,553 INFO L130 BoogieDeclarations]: Found specification of procedure complete_and_exit [2023-04-01 13:28:15,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 13:28:15,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-01 13:28:15,553 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-01 13:28:15,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 13:28:15,553 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2023-04-01 13:28:15,553 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-01 13:28:15,553 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-01 13:28:15,553 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-04-01 13:28:15,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 13:28:15,553 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-04-01 13:28:15,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 13:28:15,553 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-04-01 13:28:15,553 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 13:28:15,553 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 13:28:15,553 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-01 13:28:15,553 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-01 13:28:15,553 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-04-01 13:28:15,553 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-04-01 13:28:15,553 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-04-01 13:28:15,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 13:28:15,554 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 13:28:15,554 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2023-04-01 13:28:15,554 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-01 13:28:15,554 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 13:28:15,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 13:28:15,554 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-01 13:28:15,554 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-01 13:28:15,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 13:28:15,554 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-01 13:28:15,554 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-04-01 13:28:15,554 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-04-01 13:28:15,554 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2023-04-01 13:28:15,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_6 [2023-04-01 13:28:15,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_7 [2023-04-01 13:28:15,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_8 [2023-04-01 13:28:15,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_11 [2023-04-01 13:28:15,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_consume_skb_5 [2023-04-01 13:28:15,554 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2023-04-01 13:28:15,554 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2023-04-01 13:28:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-01 13:28:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2023-04-01 13:28:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb_12 [2023-04-01 13:28:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2023-04-01 13:28:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2023-04-01 13:28:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 13:28:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 13:28:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 13:28:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 13:28:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 13:28:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 13:28:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 13:28:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 13:28:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 13:28:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-01 13:28:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 13:28:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-01 13:28:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_ieee80211_ops_1 [2023-04-01 13:28:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2023-04-01 13:28:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_dbg [2023-04-01 13:28:15,556 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_get_queueno [2023-04-01 13:28:15,556 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_get_length [2023-04-01 13:28:15,556 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_get_extended_desc [2023-04-01 13:28:15,556 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_get_rssi [2023-04-01 13:28:15,556 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_mgmt_pkt_recv [2023-04-01 13:28:15,556 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_indicate_pkt_to_os [2023-04-01 13:28:15,556 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_core_qos_processor [2023-04-01 13:28:15,556 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_create_on_node [2023-04-01 13:28:15,556 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_stop [2023-04-01 13:28:15,556 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_init_event [2023-04-01 13:28:15,556 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_wait_event [2023-04-01 13:28:15,556 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_set_event [2023-04-01 13:28:15,556 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_reset_event [2023-04-01 13:28:15,556 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_create_kthread [2023-04-01 13:28:15,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 13:28:15,556 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_kill_thread [2023-04-01 13:28:15,556 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_get_connected_channel [2023-04-01 13:28:15,556 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_91x_init [2023-04-01 13:28:15,556 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_91x_deinit [2023-04-01 13:28:15,556 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_read_pkt [2023-04-01 13:28:15,556 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_prepare_skb [2023-04-01 13:28:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 13:28:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_tx_scheduler_thread [2023-04-01 13:28:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-01 13:28:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_91x_hal_module_init [2023-04-01 13:28:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_91x_hal_module_exit [2023-04-01 13:28:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 13:28:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 13:28:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_1 [2023-04-01 13:28:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 13:28:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-01 13:28:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-01 13:28:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_18 [2023-04-01 13:28:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_19 [2023-04-01 13:28:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_20 [2023-04-01 13:28:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_23 [2023-04-01 13:28:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_consume_skb_17 [2023-04-01 13:28:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2023-04-01 13:28:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2023-04-01 13:28:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_dequeue_24 [2023-04-01 13:28:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_mgmt [2023-04-01 13:28:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_ctl [2023-04-01 13:28:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2023-04-01 13:28:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_txskb [2023-04-01 13:28:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queue [2023-04-01 13:28:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_queue [2023-04-01 13:28:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_stopped [2023-04-01 13:28:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_core_xmit [2023-04-01 13:28:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_send_mgmt_pkt [2023-04-01 13:28:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_send_data_pkt [2023-04-01 13:28:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_determine_min_weight_queue [2023-04-01 13:28:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_recalculate_weights [2023-04-01 13:28:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_core_determine_hal_queue [2023-04-01 13:28:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_core_queue_pkt [2023-04-01 13:28:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_core_dequeue_pkt [2023-04-01 13:28:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~TO~int [2023-04-01 13:28:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 13:28:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 13:28:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure memmove [2023-04-01 13:28:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-04-01 13:28:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_30 [2023-04-01 13:28:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_31 [2023-04-01 13:28:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_32 [2023-04-01 13:28:15,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_35 [2023-04-01 13:28:15,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_consume_skb_29 [2023-04-01 13:28:15,559 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-04-01 13:28:15,559 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2023-04-01 13:28:15,559 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2023-04-01 13:28:15,559 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u8 [2023-04-01 13:28:15,559 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-01 13:28:15,559 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_copy [2023-04-01 13:28:15,559 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_has_protected [2023-04-01 13:28:15,559 INFO L130 BoogieDeclarations]: Found specification of procedure set_wiphy_dev [2023-04-01 13:28:15,559 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_channel_to_frequency [2023-04-01 13:28:15,559 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_hdrlen [2023-04-01 13:28:15,559 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_RXCB [2023-04-01 13:28:15,559 INFO L130 BoogieDeclarations]: Found specification of procedure SET_IEEE80211_DEV [2023-04-01 13:28:15,559 INFO L130 BoogieDeclarations]: Found specification of procedure SET_IEEE80211_PERM_ADDR [2023-04-01 13:28:15,559 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_alloc_hw [2023-04-01 13:28:15,559 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_register_hw [2023-04-01 13:28:15,559 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_unregister_hw [2023-04-01 13:28:15,559 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2023-04-01 13:28:15,559 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_rx_irqsafe [2023-04-01 13:28:15,560 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_tx_status_irqsafe [2023-04-01 13:28:15,560 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_queues [2023-04-01 13:28:15,560 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_start_tx_ba_session [2023-04-01 13:28:15,560 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_start_tx_ba_cb_irqsafe [2023-04-01 13:28:15,560 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_tx_ba_cb_irqsafe [2023-04-01 13:28:15,560 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_init_dbgfs [2023-04-01 13:28:15,560 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_remove_dbgfs [2023-04-01 13:28:15,560 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_set_vap_capabilities [2023-04-01 13:28:15,560 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_send_aggregation_params_frame [2023-04-01 13:28:15,560 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_hal_load_key [2023-04-01 13:28:15,560 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_set_channel [2023-04-01 13:28:15,560 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_inform_bss_status [2023-04-01 13:28:15,560 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_mac80211_attach [2023-04-01 13:28:15,560 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_indicate_tx_status [2023-04-01 13:28:15,560 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_is_cipher_wep [2023-04-01 13:28:15,560 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_mac80211_detach [2023-04-01 13:28:15,560 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_register_rates_channels [2023-04-01 13:28:15,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 13:28:15,560 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_mac80211_tx [2023-04-01 13:28:15,560 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_mac80211_start [2023-04-01 13:28:15,560 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_mac80211_stop [2023-04-01 13:28:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_mac80211_add_interface [2023-04-01 13:28:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_mac80211_remove_interface [2023-04-01 13:28:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_mac80211_config [2023-04-01 13:28:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_mac80211_bss_info_changed [2023-04-01 13:28:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_mac80211_conf_filter [2023-04-01 13:28:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_mac80211_conf_tx [2023-04-01 13:28:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_hal_key_config [2023-04-01 13:28:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_mac80211_set_key [2023-04-01 13:28:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_mac80211_ampdu_action [2023-04-01 13:28:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_mac80211_set_rts_threshold [2023-04-01 13:28:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_mac80211_set_rate_mask [2023-04-01 13:28:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_fill_rx_status [2023-04-01 13:28:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2023-04-01 13:28:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_set_min_rate [2023-04-01 13:28:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_mac80211_sta_add [2023-04-01 13:28:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_mac80211_sta_remove [2023-04-01 13:28:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_41 [2023-04-01 13:28:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_42 [2023-04-01 13:28:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_43 [2023-04-01 13:28:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_46 [2023-04-01 13:28:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_consume_skb_40 [2023-04-01 13:28:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure sort [2023-04-01 13:28:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure conf_is_ht40_minus [2023-04-01 13:28:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure conf_is_ht40_plus [2023-04-01 13:28:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure conf_is_ht40 [2023-04-01 13:28:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_get_channel [2023-04-01 13:28:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_set_default_parameters [2023-04-01 13:28:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_set_contention_vals [2023-04-01 13:28:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_send_internal_mgmt_frame [2023-04-01 13:28:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_load_radio_caps [2023-04-01 13:28:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_mgmt_pkt_to_core [2023-04-01 13:28:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_hal_send_sta_notify_frame [2023-04-01 13:28:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_program_bb_rf [2023-04-01 13:28:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_load_bootup_params [2023-04-01 13:28:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_send_reset_mac [2023-04-01 13:28:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_compare [2023-04-01 13:28:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_map_rates [2023-04-01 13:28:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_send_auto_rate_request [2023-04-01 13:28:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_eeprom_read [2023-04-01 13:28:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_handle_ta_confirm_type [2023-04-01 13:28:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_64 [2023-04-01 13:28:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_65 [2023-04-01 13:28:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_66 [2023-04-01 13:28:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_69 [2023-04-01 13:28:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_consume_skb_63 [2023-04-01 13:28:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2023-04-01 13:28:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2023-04-01 13:28:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u32~0~TO~int [2023-04-01 13:28:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul_from_user [2023-04-01 13:28:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-01 13:28:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2023-04-01 13:28:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2023-04-01 13:28:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2023-04-01 13:28:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2023-04-01 13:28:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2023-04-01 13:28:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2023-04-01 13:28:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-04-01 13:28:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_75 [2023-04-01 13:28:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_76 [2023-04-01 13:28:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_77 [2023-04-01 13:28:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_80 [2023-04-01 13:28:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_consume_skb_74 [2023-04-01 13:28:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2023-04-01 13:28:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2023-04-01 13:28:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2023-04-01 13:28:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_name [2023-04-01 13:28:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_sdio_stats_read [2023-04-01 13:28:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_sdio_stats_open [2023-04-01 13:28:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_version_read [2023-04-01 13:28:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_version_open [2023-04-01 13:28:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_stats_read [2023-04-01 13:28:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_stats_open [2023-04-01 13:28:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_debug_zone_read [2023-04-01 13:28:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_debug_read [2023-04-01 13:28:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_debug_zone_write [2023-04-01 13:28:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_init [2023-04-01 13:28:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_add [2023-04-01 13:28:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2023-04-01 13:28:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_contains [2023-04-01 13:28:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_is_empty [2023-04-01 13:28:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-01 13:28:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-01 13:28:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free_int [2023-04-01 13:28:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_netdev_alloc_skb [2023-04-01 13:28:15,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb [2023-04-01 13:28:15,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_current [2023-04-01 13:28:15,583 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-01 13:28:15,583 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 13:28:15,584 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 13:28:15,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 13:28:15,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 13:28:15,584 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 13:28:15,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 13:28:15,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 13:28:15,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 13:28:15,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 13:28:16,181 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 13:28:16,185 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 13:28:17,669 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 13:28:26,002 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 13:28:27,388 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 13:28:27,388 INFO L302 CfgBuilder]: Removed 12 assume(true) statements. [2023-04-01 13:28:27,392 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:28:27 BoogieIcfgContainer [2023-04-01 13:28:27,392 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 13:28:27,394 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 13:28:27,394 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 13:28:27,396 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 13:28:27,396 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 01:28:12" (1/3) ... [2023-04-01 13:28:27,397 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28e21e8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:28:27, skipping insertion in model container [2023-04-01 13:28:27,397 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:28:15" (2/3) ... [2023-04-01 13:28:27,397 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28e21e8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:28:27, skipping insertion in model container [2023-04-01 13:28:27,397 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:28:27" (3/3) ... [2023-04-01 13:28:27,398 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rsi--rsi_91x.ko-entry_point.cil.out.i [2023-04-01 13:28:27,411 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 13:28:27,411 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 13:28:27,480 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 13:28:27,485 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;@2b028f27, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 13:28:27,486 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 13:28:27,495 INFO L276 IsEmpty]: Start isEmpty. Operand has 1689 states, 975 states have (on average 1.2666666666666666) internal successors, (1235), 1011 states have internal predecessors, (1235), 499 states have call successors, (499), 171 states have call predecessors, (499), 170 states have return successors, (496), 484 states have call predecessors, (496), 496 states have call successors, (496) [2023-04-01 13:28:27,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-04-01 13:28:27,504 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:28:27,504 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 13:28:27,505 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:28:27,509 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:28:27,509 INFO L85 PathProgramCache]: Analyzing trace with hash 214907631, now seen corresponding path program 1 times [2023-04-01 13:28:27,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:28:27,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541289775] [2023-04-01 13:28:27,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:28:27,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:28:27,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:28:28,171 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 13:28:28,171 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:28:28,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541289775] [2023-04-01 13:28:28,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541289775] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:28:28,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:28:28,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:28:28,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125060145] [2023-04-01 13:28:28,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:28:28,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:28:28,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:28:28,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:28:28,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:28:28,195 INFO L87 Difference]: Start difference. First operand has 1689 states, 975 states have (on average 1.2666666666666666) internal successors, (1235), 1011 states have internal predecessors, (1235), 499 states have call successors, (499), 171 states have call predecessors, (499), 170 states have return successors, (496), 484 states have call predecessors, (496), 496 states have call successors, (496) Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-01 13:28:29,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:28:29,890 INFO L93 Difference]: Finished difference Result 2233 states and 3162 transitions. [2023-04-01 13:28:29,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:28:29,893 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 43 [2023-04-01 13:28:29,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:28:29,921 INFO L225 Difference]: With dead ends: 2233 [2023-04-01 13:28:29,921 INFO L226 Difference]: Without dead ends: 1466 [2023-04-01 13:28:29,936 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:28:29,940 INFO L413 NwaCegarLoop]: 935 mSDtfsCounter, 988 mSDsluCounter, 922 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 988 SdHoareTripleChecker+Valid, 1857 SdHoareTripleChecker+Invalid, 229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-04-01 13:28:29,941 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [988 Valid, 1857 Invalid, 229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 220 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-04-01 13:28:29,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1466 states. [2023-04-01 13:28:30,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1466 to 1466. [2023-04-01 13:28:30,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1466 states, 887 states have (on average 1.3156708004509583) internal successors, (1167), 903 states have internal predecessors, (1167), 423 states have call successors, (423), 158 states have call predecessors, (423), 155 states have return successors, (420), 412 states have call predecessors, (420), 420 states have call successors, (420) [2023-04-01 13:28:30,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1466 states to 1466 states and 2010 transitions. [2023-04-01 13:28:30,074 INFO L78 Accepts]: Start accepts. Automaton has 1466 states and 2010 transitions. Word has length 43 [2023-04-01 13:28:30,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:28:30,075 INFO L495 AbstractCegarLoop]: Abstraction has 1466 states and 2010 transitions. [2023-04-01 13:28:30,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-01 13:28:30,075 INFO L276 IsEmpty]: Start isEmpty. Operand 1466 states and 2010 transitions. [2023-04-01 13:28:30,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-04-01 13:28:30,081 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:28:30,081 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 13:28:30,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 13:28:30,082 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:28:30,082 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:28:30,082 INFO L85 PathProgramCache]: Analyzing trace with hash 46004914, now seen corresponding path program 1 times [2023-04-01 13:28:30,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:28:30,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392059916] [2023-04-01 13:28:30,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:28:30,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:28:30,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:28:30,484 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 13:28:30,485 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:28:30,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392059916] [2023-04-01 13:28:30,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392059916] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:28:30,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:28:30,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 13:28:30,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478929651] [2023-04-01 13:28:30,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:28:30,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 13:28:30,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:28:30,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 13:28:30,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 13:28:30,487 INFO L87 Difference]: Start difference. First operand 1466 states and 2010 transitions. Second operand has 5 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-01 13:28:31,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:28:31,652 INFO L93 Difference]: Finished difference Result 2919 states and 4006 transitions. [2023-04-01 13:28:31,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 13:28:31,653 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 46 [2023-04-01 13:28:31,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:28:31,660 INFO L225 Difference]: With dead ends: 2919 [2023-04-01 13:28:31,660 INFO L226 Difference]: Without dead ends: 1465 [2023-04-01 13:28:31,669 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-01 13:28:31,670 INFO L413 NwaCegarLoop]: 921 mSDtfsCounter, 1024 mSDsluCounter, 1841 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1025 SdHoareTripleChecker+Valid, 2762 SdHoareTripleChecker+Invalid, 323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 13:28:31,671 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1025 Valid, 2762 Invalid, 323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 13:28:31,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1465 states. [2023-04-01 13:28:31,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1465 to 1465. [2023-04-01 13:28:31,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1465 states, 886 states have (on average 1.3126410835214446) internal successors, (1163), 902 states have internal predecessors, (1163), 423 states have call successors, (423), 158 states have call predecessors, (423), 155 states have return successors, (420), 412 states have call predecessors, (420), 420 states have call successors, (420) [2023-04-01 13:28:31,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1465 states to 1465 states and 2006 transitions. [2023-04-01 13:28:31,729 INFO L78 Accepts]: Start accepts. Automaton has 1465 states and 2006 transitions. Word has length 46 [2023-04-01 13:28:31,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:28:31,730 INFO L495 AbstractCegarLoop]: Abstraction has 1465 states and 2006 transitions. [2023-04-01 13:28:31,730 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-01 13:28:31,730 INFO L276 IsEmpty]: Start isEmpty. Operand 1465 states and 2006 transitions. [2023-04-01 13:28:31,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-04-01 13:28:31,733 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:28:31,734 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 13:28:31,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 13:28:31,734 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:28:31,734 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:28:31,734 INFO L85 PathProgramCache]: Analyzing trace with hash 1217873335, now seen corresponding path program 1 times [2023-04-01 13:28:31,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:28:31,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284370473] [2023-04-01 13:28:31,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:28:31,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:28:31,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:28:32,577 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-04-01 13:28:32,577 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:28:32,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284370473] [2023-04-01 13:28:32,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [284370473] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:28:32,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:28:32,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 13:28:32,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259728505] [2023-04-01 13:28:32,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:28:32,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 13:28:32,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:28:32,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 13:28:32,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 13:28:32,580 INFO L87 Difference]: Start difference. First operand 1465 states and 2006 transitions. Second operand has 6 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-01 13:28:36,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:28:36,367 INFO L93 Difference]: Finished difference Result 2926 states and 4088 transitions. [2023-04-01 13:28:36,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 13:28:36,367 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 89 [2023-04-01 13:28:36,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:28:36,384 INFO L225 Difference]: With dead ends: 2926 [2023-04-01 13:28:36,384 INFO L226 Difference]: Without dead ends: 2911 [2023-04-01 13:28:36,387 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-01 13:28:36,388 INFO L413 NwaCegarLoop]: 1195 mSDtfsCounter, 999 mSDsluCounter, 4056 mSDsCounter, 0 mSdLazyCounter, 1134 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1000 SdHoareTripleChecker+Valid, 5251 SdHoareTripleChecker+Invalid, 1137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-04-01 13:28:36,388 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1000 Valid, 5251 Invalid, 1137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1134 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-04-01 13:28:36,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2911 states. [2023-04-01 13:28:36,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2911 to 2911. [2023-04-01 13:28:36,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2911 states, 1764 states have (on average 1.3134920634920635) internal successors, (2317), 1800 states have internal predecessors, (2317), 837 states have call successors, (837), 308 states have call predecessors, (837), 309 states have return successors, (918), 818 states have call predecessors, (918), 834 states have call successors, (918) [2023-04-01 13:28:36,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2911 states to 2911 states and 4072 transitions. [2023-04-01 13:28:36,500 INFO L78 Accepts]: Start accepts. Automaton has 2911 states and 4072 transitions. Word has length 89 [2023-04-01 13:28:36,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:28:36,500 INFO L495 AbstractCegarLoop]: Abstraction has 2911 states and 4072 transitions. [2023-04-01 13:28:36,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-01 13:28:36,501 INFO L276 IsEmpty]: Start isEmpty. Operand 2911 states and 4072 transitions. [2023-04-01 13:28:36,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2023-04-01 13:28:36,517 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:28:36,517 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 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] [2023-04-01 13:28:36,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 13:28:36,518 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:28:36,518 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:28:36,518 INFO L85 PathProgramCache]: Analyzing trace with hash -2017049901, now seen corresponding path program 1 times [2023-04-01 13:28:36,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:28:36,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489623280] [2023-04-01 13:28:36,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:28:36,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:28:36,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:28:36,880 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 344 trivial. 0 not checked. [2023-04-01 13:28:36,880 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:28:36,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489623280] [2023-04-01 13:28:36,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489623280] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:28:36,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:28:36,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:28:36,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707705408] [2023-04-01 13:28:36,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:28:36,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:28:36,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:28:36,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:28:36,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:28:36,883 INFO L87 Difference]: Start difference. First operand 2911 states and 4072 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-04-01 13:28:37,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:28:37,983 INFO L93 Difference]: Finished difference Result 4525 states and 6295 transitions. [2023-04-01 13:28:37,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:28:37,984 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 239 [2023-04-01 13:28:37,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:28:37,993 INFO L225 Difference]: With dead ends: 4525 [2023-04-01 13:28:37,993 INFO L226 Difference]: Without dead ends: 1626 [2023-04-01 13:28:38,003 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:28:38,006 INFO L413 NwaCegarLoop]: 928 mSDtfsCounter, 63 mSDsluCounter, 829 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 1757 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-01 13:28:38,006 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 1757 Invalid, 294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-01 13:28:38,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1626 states. [2023-04-01 13:28:38,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1626 to 1573. [2023-04-01 13:28:38,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1573 states, 960 states have (on average 1.3114583333333334) internal successors, (1259), 979 states have internal predecessors, (1259), 440 states have call successors, (440), 173 states have call predecessors, (440), 172 states have return successors, (479), 428 states have call predecessors, (479), 437 states have call successors, (479) [2023-04-01 13:28:38,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1573 states to 1573 states and 2178 transitions. [2023-04-01 13:28:38,073 INFO L78 Accepts]: Start accepts. Automaton has 1573 states and 2178 transitions. Word has length 239 [2023-04-01 13:28:38,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:28:38,073 INFO L495 AbstractCegarLoop]: Abstraction has 1573 states and 2178 transitions. [2023-04-01 13:28:38,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-04-01 13:28:38,073 INFO L276 IsEmpty]: Start isEmpty. Operand 1573 states and 2178 transitions. [2023-04-01 13:28:38,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2023-04-01 13:28:38,079 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:28:38,079 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 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] [2023-04-01 13:28:38,079 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 13:28:38,079 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:28:38,079 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:28:38,080 INFO L85 PathProgramCache]: Analyzing trace with hash -5616173, now seen corresponding path program 2 times [2023-04-01 13:28:38,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:28:38,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [317302326] [2023-04-01 13:28:38,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:28:38,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:28:38,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:28:38,528 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 339 trivial. 0 not checked. [2023-04-01 13:28:38,529 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:28:38,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [317302326] [2023-04-01 13:28:38,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [317302326] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:28:38,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:28:38,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 13:28:38,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38228901] [2023-04-01 13:28:38,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:28:38,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 13:28:38,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:28:38,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 13:28:38,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 13:28:38,531 INFO L87 Difference]: Start difference. First operand 1573 states and 2178 transitions. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 5 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (36), 5 states have call predecessors, (36), 5 states have call successors, (36) [2023-04-01 13:28:41,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 13:28:42,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 13:28:46,151 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-01 13:28:47,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:28:47,540 INFO L93 Difference]: Finished difference Result 4545 states and 6273 transitions. [2023-04-01 13:28:47,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 13:28:47,541 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 5 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (36), 5 states have call predecessors, (36), 5 states have call successors, (36) Word has length 239 [2023-04-01 13:28:47,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:28:47,554 INFO L225 Difference]: With dead ends: 4545 [2023-04-01 13:28:47,554 INFO L226 Difference]: Without dead ends: 2997 [2023-04-01 13:28:47,560 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-01 13:28:47,560 INFO L413 NwaCegarLoop]: 167 mSDtfsCounter, 1984 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 3489 mSolverCounterSat, 1550 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1999 SdHoareTripleChecker+Valid, 385 SdHoareTripleChecker+Invalid, 5039 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1550 IncrementalHoareTripleChecker+Valid, 3489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2023-04-01 13:28:47,560 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1999 Valid, 385 Invalid, 5039 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1550 Valid, 3489 Invalid, 0 Unknown, 0 Unchecked, 8.8s Time] [2023-04-01 13:28:47,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2997 states. [2023-04-01 13:28:47,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2997 to 2919. [2023-04-01 13:28:47,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2919 states, 1789 states have (on average 1.2929010620458357) internal successors, (2313), 1831 states have internal predecessors, (2313), 794 states have call successors, (794), 329 states have call predecessors, (794), 335 states have return successors, (873), 774 states have call predecessors, (873), 791 states have call successors, (873) [2023-04-01 13:28:47,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2919 states to 2919 states and 3980 transitions. [2023-04-01 13:28:47,666 INFO L78 Accepts]: Start accepts. Automaton has 2919 states and 3980 transitions. Word has length 239 [2023-04-01 13:28:47,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:28:47,668 INFO L495 AbstractCegarLoop]: Abstraction has 2919 states and 3980 transitions. [2023-04-01 13:28:47,669 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 5 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (36), 5 states have call predecessors, (36), 5 states have call successors, (36) [2023-04-01 13:28:47,669 INFO L276 IsEmpty]: Start isEmpty. Operand 2919 states and 3980 transitions. [2023-04-01 13:28:47,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2023-04-01 13:28:47,674 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:28:47,676 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 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] [2023-04-01 13:28:47,676 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 13:28:47,676 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:28:47,677 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:28:47,677 INFO L85 PathProgramCache]: Analyzing trace with hash -152574289, now seen corresponding path program 1 times [2023-04-01 13:28:47,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:28:47,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259769366] [2023-04-01 13:28:47,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:28:47,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:28:47,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:28:48,333 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 319 trivial. 0 not checked. [2023-04-01 13:28:48,333 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:28:48,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259769366] [2023-04-01 13:28:48,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1259769366] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:28:48,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:28:48,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 13:28:48,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464610887] [2023-04-01 13:28:48,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:28:48,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 13:28:48,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:28:48,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 13:28:48,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 13:28:48,335 INFO L87 Difference]: Start difference. First operand 2919 states and 3980 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (39), 2 states have call predecessors, (39), 3 states have return successors, (36), 3 states have call predecessors, (36), 2 states have call successors, (36) [2023-04-01 13:28:50,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:28:50,187 INFO L93 Difference]: Finished difference Result 5841 states and 8176 transitions. [2023-04-01 13:28:50,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 13:28:50,188 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (39), 2 states have call predecessors, (39), 3 states have return successors, (36), 3 states have call predecessors, (36), 2 states have call successors, (36) Word has length 231 [2023-04-01 13:28:50,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:28:50,203 INFO L225 Difference]: With dead ends: 5841 [2023-04-01 13:28:50,203 INFO L226 Difference]: Without dead ends: 2947 [2023-04-01 13:28:50,215 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-01 13:28:50,215 INFO L413 NwaCegarLoop]: 922 mSDtfsCounter, 2 mSDsluCounter, 2748 mSDsCounter, 0 mSdLazyCounter, 440 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 3670 SdHoareTripleChecker+Invalid, 441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 440 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-04-01 13:28:50,216 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 3670 Invalid, 441 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 440 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-04-01 13:28:50,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2947 states. [2023-04-01 13:28:50,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2947 to 2939. [2023-04-01 13:28:50,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2939 states, 1803 states have (on average 1.290626733222407) internal successors, (2327), 1847 states have internal predecessors, (2327), 794 states have call successors, (794), 329 states have call predecessors, (794), 341 states have return successors, (901), 778 states have call predecessors, (901), 791 states have call successors, (901) [2023-04-01 13:28:50,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2939 states to 2939 states and 4022 transitions. [2023-04-01 13:28:50,352 INFO L78 Accepts]: Start accepts. Automaton has 2939 states and 4022 transitions. Word has length 231 [2023-04-01 13:28:50,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:28:50,353 INFO L495 AbstractCegarLoop]: Abstraction has 2939 states and 4022 transitions. [2023-04-01 13:28:50,354 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (39), 2 states have call predecessors, (39), 3 states have return successors, (36), 3 states have call predecessors, (36), 2 states have call successors, (36) [2023-04-01 13:28:50,354 INFO L276 IsEmpty]: Start isEmpty. Operand 2939 states and 4022 transitions. [2023-04-01 13:28:50,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2023-04-01 13:28:50,361 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:28:50,361 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 11, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 13:28:50,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 13:28:50,362 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:28:50,362 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:28:50,362 INFO L85 PathProgramCache]: Analyzing trace with hash -1695168804, now seen corresponding path program 1 times [2023-04-01 13:28:50,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:28:50,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313017672] [2023-04-01 13:28:50,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:28:50,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:28:51,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:28:52,106 INFO L134 CoverageAnalysis]: Checked inductivity of 350 backedges. 7 proven. 4 refuted. 0 times theorem prover too weak. 339 trivial. 0 not checked. [2023-04-01 13:28:52,106 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:28:52,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313017672] [2023-04-01 13:28:52,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1313017672] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 13:28:52,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [40500551] [2023-04-01 13:28:52,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:28:52,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 13:28:52,107 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 13:28:52,109 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 13:28:52,114 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 13:28:53,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:28:53,377 INFO L262 TraceCheckSpWp]: Trace formula consists of 5397 conjuncts, 22 conjunts are in the unsatisfiable core [2023-04-01 13:28:53,396 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 13:28:53,473 INFO L134 CoverageAnalysis]: Checked inductivity of 350 backedges. 90 proven. 0 refuted. 0 times theorem prover too weak. 260 trivial. 0 not checked. [2023-04-01 13:28:53,473 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 13:28:53,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [40500551] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:28:53,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 13:28:53,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2023-04-01 13:28:53,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [802744737] [2023-04-01 13:28:53,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:28:53,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 13:28:53,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:28:53,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 13:28:53,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 13:28:53,475 INFO L87 Difference]: Start difference. First operand 2939 states and 4022 transitions. Second operand has 4 states, 3 states have (on average 38.0) internal successors, (114), 4 states have internal predecessors, (114), 2 states have call successors, (46), 2 states have call predecessors, (46), 3 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2023-04-01 13:28:54,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:28:54,865 INFO L93 Difference]: Finished difference Result 5865 states and 8211 transitions. [2023-04-01 13:28:54,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 13:28:54,866 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 38.0) internal successors, (114), 4 states have internal predecessors, (114), 2 states have call successors, (46), 2 states have call predecessors, (46), 3 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 257 [2023-04-01 13:28:54,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:28:54,880 INFO L225 Difference]: With dead ends: 5865 [2023-04-01 13:28:54,880 INFO L226 Difference]: Without dead ends: 2945 [2023-04-01 13:28:54,890 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 257 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-04-01 13:28:54,891 INFO L413 NwaCegarLoop]: 923 mSDtfsCounter, 1 mSDsluCounter, 1833 mSDsCounter, 0 mSdLazyCounter, 327 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2756 SdHoareTripleChecker+Invalid, 338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 327 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-01 13:28:54,891 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2756 Invalid, 338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 327 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-01 13:28:54,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2945 states. [2023-04-01 13:28:55,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2945 to 2945. [2023-04-01 13:28:55,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2945 states, 1809 states have (on average 1.2896627971254837) internal successors, (2333), 1853 states have internal predecessors, (2333), 794 states have call successors, (794), 329 states have call predecessors, (794), 341 states have return successors, (901), 778 states have call predecessors, (901), 791 states have call successors, (901) [2023-04-01 13:28:55,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2945 states to 2945 states and 4028 transitions. [2023-04-01 13:28:55,014 INFO L78 Accepts]: Start accepts. Automaton has 2945 states and 4028 transitions. Word has length 257 [2023-04-01 13:28:55,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:28:55,014 INFO L495 AbstractCegarLoop]: Abstraction has 2945 states and 4028 transitions. [2023-04-01 13:28:55,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 38.0) internal successors, (114), 4 states have internal predecessors, (114), 2 states have call successors, (46), 2 states have call predecessors, (46), 3 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2023-04-01 13:28:55,014 INFO L276 IsEmpty]: Start isEmpty. Operand 2945 states and 4028 transitions. [2023-04-01 13:28:55,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2023-04-01 13:28:55,020 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:28:55,020 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 11, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 13:28:55,039 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 13:28:55,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 13:28:55,237 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:28:55,238 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:28:55,238 INFO L85 PathProgramCache]: Analyzing trace with hash -1389531937, now seen corresponding path program 1 times [2023-04-01 13:28:55,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:28:55,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097566466] [2023-04-01 13:28:55,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:28:55,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:28:55,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:28:56,451 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 7 proven. 11 refuted. 0 times theorem prover too weak. 344 trivial. 0 not checked. [2023-04-01 13:28:56,452 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:28:56,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097566466] [2023-04-01 13:28:56,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097566466] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 13:28:56,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [675864438] [2023-04-01 13:28:56,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:28:56,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 13:28:56,453 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 13:28:56,454 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 13:28:56,456 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 13:28:57,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:28:57,613 INFO L262 TraceCheckSpWp]: Trace formula consists of 5442 conjuncts, 42 conjunts are in the unsatisfiable core [2023-04-01 13:28:57,622 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 13:28:57,732 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-04-01 13:28:58,021 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-04-01 13:28:58,177 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 96 proven. 3 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2023-04-01 13:28:58,177 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 13:28:59,077 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 7 proven. 11 refuted. 0 times theorem prover too weak. 344 trivial. 0 not checked. [2023-04-01 13:28:59,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [675864438] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 13:28:59,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [827110887] [2023-04-01 13:28:59,131 INFO L159 IcfgInterpreter]: Started Sifa with 166 locations of interest [2023-04-01 13:28:59,131 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 13:28:59,133 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 13:28:59,136 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 13:28:59,137 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs