./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--ath--ath9k--ath9k.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bc01616-f1cb-46ab-838a-45ca6de643c9/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bc01616-f1cb-46ab-838a-45ca6de643c9/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bc01616-f1cb-46ab-838a-45ca6de643c9/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bc01616-f1cb-46ab-838a-45ca6de643c9/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--ath--ath9k--ath9k.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bc01616-f1cb-46ab-838a-45ca6de643c9/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bc01616-f1cb-46ab-838a-45ca6de643c9/bin/utaipan-Q6hlc19bkW --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 84ee151735adbaf7a800ea2038cfdd607bd86df791747a7e67423657c50d4218 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-4e7fbc6 [2022-11-23 15:46:27,952 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 15:46:27,956 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 15:46:27,981 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 15:46:27,987 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 15:46:27,991 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 15:46:27,994 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 15:46:27,998 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 15:46:28,000 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 15:46:28,008 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 15:46:28,009 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 15:46:28,012 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 15:46:28,012 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 15:46:28,014 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 15:46:28,015 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 15:46:28,016 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 15:46:28,016 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 15:46:28,017 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 15:46:28,019 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 15:46:28,020 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 15:46:28,022 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 15:46:28,025 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 15:46:28,027 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 15:46:28,027 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 15:46:28,031 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 15:46:28,031 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 15:46:28,031 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 15:46:28,032 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 15:46:28,033 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 15:46:28,034 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 15:46:28,034 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 15:46:28,035 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 15:46:28,035 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 15:46:28,036 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 15:46:28,037 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 15:46:28,037 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 15:46:28,038 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 15:46:28,043 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 15:46:28,044 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 15:46:28,048 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 15:46:28,049 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 15:46:28,050 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bc01616-f1cb-46ab-838a-45ca6de643c9/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 15:46:28,091 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 15:46:28,092 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 15:46:28,092 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 15:46:28,093 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 15:46:28,093 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 15:46:28,094 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 15:46:28,094 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 15:46:28,094 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 15:46:28,094 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 15:46:28,094 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 15:46:28,095 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 15:46:28,096 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 15:46:28,096 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 15:46:28,096 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 15:46:28,096 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 15:46:28,096 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 15:46:28,097 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 15:46:28,097 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 15:46:28,098 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 15:46:28,098 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 15:46:28,098 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 15:46:28,099 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 15:46:28,099 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 15:46:28,099 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 15:46:28,099 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 15:46:28,099 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 15:46:28,099 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 15:46:28,100 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 15:46:28,100 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 15:46:28,100 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:46:28,100 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 15:46:28,101 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 15:46:28,101 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 15:46:28,101 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 15:46:28,101 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 15:46:28,101 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 15:46:28,101 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 15:46:28,102 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 15:46:28,102 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bc01616-f1cb-46ab-838a-45ca6de643c9/bin/utaipan-Q6hlc19bkW/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bc01616-f1cb-46ab-838a-45ca6de643c9/bin/utaipan-Q6hlc19bkW Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 84ee151735adbaf7a800ea2038cfdd607bd86df791747a7e67423657c50d4218 [2022-11-23 15:46:28,386 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 15:46:28,407 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 15:46:28,410 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 15:46:28,411 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 15:46:28,412 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 15:46:28,413 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bc01616-f1cb-46ab-838a-45ca6de643c9/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--ath--ath9k--ath9k.ko-entry_point.cil.out.i [2022-11-23 15:46:31,623 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 15:46:32,874 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 15:46:32,874 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bc01616-f1cb-46ab-838a-45ca6de643c9/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--ath--ath9k--ath9k.ko-entry_point.cil.out.i [2022-11-23 15:46:33,031 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bc01616-f1cb-46ab-838a-45ca6de643c9/bin/utaipan-Q6hlc19bkW/data/ea4bf4d49/8817fd4165344255bcd33f384b13f9a9/FLAG91ab66d68 [2022-11-23 15:46:33,053 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bc01616-f1cb-46ab-838a-45ca6de643c9/bin/utaipan-Q6hlc19bkW/data/ea4bf4d49/8817fd4165344255bcd33f384b13f9a9 [2022-11-23 15:46:33,058 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 15:46:33,060 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 15:46:33,063 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 15:46:33,064 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 15:46:33,067 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 15:46:33,069 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:46:33" (1/1) ... [2022-11-23 15:46:33,071 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62fe402a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:46:33, skipping insertion in model container [2022-11-23 15:46:33,071 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:46:33" (1/1) ... [2022-11-23 15:46:33,082 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 15:46:33,438 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 15:46:48,135 WARN L1569 CHandler]: Possible shadowing of function abort [2022-11-23 15:46:48,136 WARN L1569 CHandler]: Possible shadowing of function abort [2022-11-23 15:46:48,137 WARN L1569 CHandler]: Possible shadowing of function abort [2022-11-23 15:46:52,960 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bc01616-f1cb-46ab-838a-45ca6de643c9/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--ath--ath9k--ath9k.ko-entry_point.cil.out.i[1182866,1182879] [2022-11-23 15:46:53,584 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:46:53,698 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 15:46:54,934 WARN L1569 CHandler]: Possible shadowing of function abort [2022-11-23 15:46:54,935 WARN L1569 CHandler]: Possible shadowing of function abort [2022-11-23 15:46:54,936 WARN L1569 CHandler]: Possible shadowing of function abort [2022-11-23 15:46:55,548 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bc01616-f1cb-46ab-838a-45ca6de643c9/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--ath--ath9k--ath9k.ko-entry_point.cil.out.i[1182866,1182879] [2022-11-23 15:46:55,579 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:46:56,732 INFO L208 MainTranslator]: Completed translation [2022-11-23 15:46:56,733 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:46:56 WrapperNode [2022-11-23 15:46:56,733 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 15:46:56,735 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 15:46:56,735 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 15:46:56,735 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 15:46:56,743 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:46:56" (1/1) ... [2022-11-23 15:46:57,261 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:46:56" (1/1) ... [2022-11-23 15:46:58,342 INFO L138 Inliner]: procedures = 1528, calls = 18471, calls flagged for inlining = 677, calls inlined = 603, statements flattened = 33598 [2022-11-23 15:46:58,344 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 15:46:58,345 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 15:46:58,345 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 15:46:58,346 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 15:46:58,357 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:46:56" (1/1) ... [2022-11-23 15:46:58,357 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:46:56" (1/1) ... [2022-11-23 15:46:58,641 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:46:56" (1/1) ... [2022-11-23 15:46:58,643 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:46:56" (1/1) ... [2022-11-23 15:46:59,943 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:46:56" (1/1) ... [2022-11-23 15:47:00,028 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:46:56" (1/1) ... [2022-11-23 15:47:00,310 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:46:56" (1/1) ... [2022-11-23 15:47:00,395 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:46:56" (1/1) ... [2022-11-23 15:47:00,760 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 15:47:00,761 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 15:47:00,761 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 15:47:00,761 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 15:47:00,762 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:46:56" (1/1) ... [2022-11-23 15:47:00,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:47:00,785 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bc01616-f1cb-46ab-838a-45ca6de643c9/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:47:00,799 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bc01616-f1cb-46ab-838a-45ca6de643c9/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 15:47:00,816 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bc01616-f1cb-46ab-838a-45ca6de643c9/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 15:47:00,846 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_regulatory [2022-11-23 15:47:00,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_regulatory [2022-11-23 15:47:00,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_ath_softc [2022-11-23 15:47:00,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_ath_softc [2022-11-23 15:47:00,848 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_beacon_recv_ev [2022-11-23 15:47:00,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_beacon_recv_ev [2022-11-23 15:47:00,848 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_tail_init [2022-11-23 15:47:00,848 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_tail_init [2022-11-23 15:47:00,848 INFO L130 BoogieDeclarations]: Found specification of procedure ath_cancel_work [2022-11-23 15:47:00,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_cancel_work [2022-11-23 15:47:00,849 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_setpower [2022-11-23 15:47:00,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_setpower [2022-11-23 15:47:00,849 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_deinit_device [2022-11-23 15:47:00,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_deinit_device [2022-11-23 15:47:00,849 INFO L130 BoogieDeclarations]: Found specification of procedure ath_max_framelen [2022-11-23 15:47:00,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_max_framelen [2022-11-23 15:47:00,850 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2022-11-23 15:47:00,850 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2022-11-23 15:47:00,851 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_write_associd [2022-11-23 15:47:00,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_write_associd [2022-11-23 15:47:00,851 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_reset [2022-11-23 15:47:00,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_reset [2022-11-23 15:47:00,852 INFO L130 BoogieDeclarations]: Found specification of procedure ath_pci_exit [2022-11-23 15:47:00,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_pci_exit [2022-11-23 15:47:00,852 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_putrxbuf [2022-11-23 15:47:00,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_putrxbuf [2022-11-23 15:47:00,852 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_reset_beacon_status [2022-11-23 15:47:00,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_reset_beacon_status [2022-11-23 15:47:00,853 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_startpcureceive [2022-11-23 15:47:00,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_startpcureceive [2022-11-23 15:47:00,853 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_txskb [2022-11-23 15:47:00,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_txskb [2022-11-23 15:47:00,854 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-11-23 15:47:00,854 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-11-23 15:47:00,854 INFO L130 BoogieDeclarations]: Found specification of procedure ath_complete_reset [2022-11-23 15:47:00,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_complete_reset [2022-11-23 15:47:00,854 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_calculate_summary_state [2022-11-23 15:47:00,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_calculate_summary_state [2022-11-23 15:47:00,855 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_device [2022-11-23 15:47:00,855 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_device [2022-11-23 15:47:00,855 INFO L130 BoogieDeclarations]: Found specification of procedure ath_hw_setbssidmask [2022-11-23 15:47:00,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_hw_setbssidmask [2022-11-23 15:47:00,855 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_chandef_create [2022-11-23 15:47:00,856 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_chandef_create [2022-11-23 15:47:00,856 INFO L130 BoogieDeclarations]: Found specification of procedure ath_ahb_probe [2022-11-23 15:47:00,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_ahb_probe [2022-11-23 15:47:00,857 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_add_interface [2022-11-23 15:47:00,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_add_interface [2022-11-23 15:47:00,857 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_sta_notify [2022-11-23 15:47:00,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_sta_notify [2022-11-23 15:47:00,857 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_tx_last_beacon [2022-11-23 15:47:00,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_tx_last_beacon [2022-11-23 15:47:00,858 INFO L130 BoogieDeclarations]: Found specification of procedure ath_ahb_read_cachesize [2022-11-23 15:47:00,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_ahb_read_cachesize [2022-11-23 15:47:00,858 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_txprocdesc [2022-11-23 15:47:00,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_txprocdesc [2022-11-23 15:47:00,858 INFO L130 BoogieDeclarations]: Found specification of procedure ath_key_config [2022-11-23 15:47:00,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_key_config [2022-11-23 15:47:00,859 INFO L130 BoogieDeclarations]: Found specification of procedure ath_rx_cleanup [2022-11-23 15:47:00,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_rx_cleanup [2022-11-23 15:47:00,859 INFO L130 BoogieDeclarations]: Found specification of procedure ath_rx_addbuffer_edma [2022-11-23 15:47:00,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_rx_addbuffer_edma [2022-11-23 15:47:00,860 INFO L130 BoogieDeclarations]: Found specification of procedure __clear_bit [2022-11-23 15:47:00,860 INFO L138 BoogieDeclarations]: Found implementation of procedure __clear_bit [2022-11-23 15:47:00,860 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_mci_set_txpower [2022-11-23 15:47:00,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_mci_set_txpower [2022-11-23 15:47:00,860 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-23 15:47:00,861 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-23 15:47:00,861 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-23 15:47:00,862 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-23 15:47:00,862 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_regval [2022-11-23 15:47:00,862 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_regval [2022-11-23 15:47:00,863 INFO L130 BoogieDeclarations]: Found specification of procedure ath_txq_skb_done [2022-11-23 15:47:00,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_txq_skb_done [2022-11-23 15:47:00,863 INFO L130 BoogieDeclarations]: Found specification of procedure ath_ahb_eeprom_read [2022-11-23 15:47:00,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_ahb_eeprom_read [2022-11-23 15:47:00,864 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_flush [2022-11-23 15:47:00,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_flush [2022-11-23 15:47:00,864 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_deinit_debug [2022-11-23 15:47:00,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_deinit_debug [2022-11-23 15:47:00,865 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-23 15:47:00,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-23 15:47:00,865 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_init_band_txpower [2022-11-23 15:47:00,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_init_band_txpower [2022-11-23 15:47:00,865 INFO L130 BoogieDeclarations]: Found specification of procedure ath_edma_start_recv [2022-11-23 15:47:00,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_edma_start_recv [2022-11-23 15:47:00,866 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_change_interface [2022-11-23 15:47:00,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_change_interface [2022-11-23 15:47:00,867 INFO L130 BoogieDeclarations]: Found specification of procedure ath_pci_aspm_init [2022-11-23 15:47:00,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_pci_aspm_init [2022-11-23 15:47:00,867 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2022-11-23 15:47:00,868 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2022-11-23 15:47:00,868 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_cancel_pending_offchannel [2022-11-23 15:47:00,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_cancel_pending_offchannel [2022-11-23 15:47:00,868 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~VOID [2022-11-23 15:47:00,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~VOID [2022-11-23 15:47:00,869 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_tx99_set_txpower [2022-11-23 15:47:00,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_tx99_set_txpower [2022-11-23 15:47:00,869 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_rxena [2022-11-23 15:47:00,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_rxena [2022-11-23 15:47:00,869 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_txqaddbuf [2022-11-23 15:47:00,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_txqaddbuf [2022-11-23 15:47:00,870 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2022-11-23 15:47:00,870 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2022-11-23 15:47:00,871 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-23 15:47:00,874 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_release [2022-11-23 15:47:00,874 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_release [2022-11-23 15:47:00,875 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_tx99_deinit [2022-11-23 15:47:00,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_tx99_deinit [2022-11-23 15:47:00,875 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_stopdmarecv [2022-11-23 15:47:00,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_stopdmarecv [2022-11-23 15:47:00,877 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-23 15:47:00,877 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-23 15:47:00,877 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-23 15:47:00,884 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-23 15:47:00,884 INFO L130 BoogieDeclarations]: Found specification of procedure ath_rxbuf_alloc [2022-11-23 15:47:00,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_rxbuf_alloc [2022-11-23 15:47:00,884 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_name [2022-11-23 15:47:00,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_name [2022-11-23 15:47:00,885 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_get_antenna [2022-11-23 15:47:00,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_get_antenna [2022-11-23 15:47:00,885 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_assign_hw_queues [2022-11-23 15:47:00,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_assign_hw_queues [2022-11-23 15:47:00,886 INFO L130 BoogieDeclarations]: Found specification of procedure ath_rx_remove_buffer [2022-11-23 15:47:00,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_rx_remove_buffer [2022-11-23 15:47:00,886 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_set_tsfadjust [2022-11-23 15:47:00,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_set_tsfadjust [2022-11-23 15:47:00,886 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_getrxfilter [2022-11-23 15:47:00,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_getrxfilter [2022-11-23 15:47:00,886 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_set_beacon [2022-11-23 15:47:00,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_set_beacon [2022-11-23 15:47:00,887 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_delayed_work [2022-11-23 15:47:00,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_delayed_work [2022-11-23 15:47:00,887 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_regidx [2022-11-23 15:47:00,887 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_regidx [2022-11-23 15:47:00,887 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-23 15:47:00,887 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-23 15:47:00,888 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_common [2022-11-23 15:47:00,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_common [2022-11-23 15:47:00,888 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_setrxfilter [2022-11-23 15:47:00,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_setrxfilter [2022-11-23 15:47:00,888 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-11-23 15:47:00,888 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-11-23 15:47:00,888 INFO L130 BoogieDeclarations]: Found specification of procedure ath_check_ani [2022-11-23 15:47:00,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_check_ani [2022-11-23 15:47:00,889 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_debug [2022-11-23 15:47:00,889 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_debug [2022-11-23 15:47:00,889 INFO L130 BoogieDeclarations]: Found specification of procedure ath_draintxq [2022-11-23 15:47:00,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_draintxq [2022-11-23 15:47:00,889 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_get_tsf_offset [2022-11-23 15:47:00,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_get_tsf_offset [2022-11-23 15:47:00,890 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-23 15:47:00,890 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-23 15:47:00,890 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_rc_status [2022-11-23 15:47:00,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_rc_status [2022-11-23 15:47:00,890 INFO L130 BoogieDeclarations]: Found specification of procedure ath_pci_eeprom_read [2022-11-23 15:47:00,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_pci_eeprom_read [2022-11-23 15:47:00,890 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_remove_interface [2022-11-23 15:47:00,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_remove_interface [2022-11-23 15:47:01,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 15:47:01,007 INFO L130 BoogieDeclarations]: Found specification of procedure ath_descdma_setup [2022-11-23 15:47:01,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_descdma_setup [2022-11-23 15:47:01,008 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_enable_interrupts [2022-11-23 15:47:01,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_enable_interrupts [2022-11-23 15:47:01,008 INFO L130 BoogieDeclarations]: Found specification of procedure ath_key_delete [2022-11-23 15:47:01,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_key_delete [2022-11-23 15:47:01,008 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2022-11-23 15:47:01,008 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2022-11-23 15:47:01,008 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_set_txdesc [2022-11-23 15:47:01,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_set_txdesc [2022-11-23 15:47:01,008 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2022-11-23 15:47:01,008 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2022-11-23 15:47:01,008 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_copy [2022-11-23 15:47:01,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_copy [2022-11-23 15:47:01,008 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_dfs [2022-11-23 15:47:01,009 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_dfs [2022-11-23 15:47:01,009 INFO L130 BoogieDeclarations]: Found specification of procedure ath_reset [2022-11-23 15:47:01,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_reset [2022-11-23 15:47:01,009 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_sta_set_buffered [2022-11-23 15:47:01,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_sta_set_buffered [2022-11-23 15:47:01,009 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_get_txq_props [2022-11-23 15:47:01,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_get_txq_props [2022-11-23 15:47:01,009 INFO L130 BoogieDeclarations]: Found specification of procedure ath_opmode_init [2022-11-23 15:47:01,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_opmode_init [2022-11-23 15:47:01,009 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_antenna_check [2022-11-23 15:47:01,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_antenna_check [2022-11-23 15:47:01,009 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_beacon_assign_slot [2022-11-23 15:47:01,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_beacon_assign_slot [2022-11-23 15:47:01,010 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_set_txq_props [2022-11-23 15:47:01,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_set_txq_props [2022-11-23 15:47:01,010 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_sw_scan_complete [2022-11-23 15:47:01,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_sw_scan_complete [2022-11-23 15:47:01,010 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_complete [2022-11-23 15:47:01,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_complete [2022-11-23 15:47:01,010 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2022-11-23 15:47:01,010 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2022-11-23 15:47:01,010 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_configpcipowersave [2022-11-23 15:47:01,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_configpcipowersave [2022-11-23 15:47:01,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-23 15:47:01,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-23 15:47:01,010 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2022-11-23 15:47:01,011 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2022-11-23 15:47:01,011 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_set_wakeup [2022-11-23 15:47:01,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_set_wakeup [2022-11-23 15:47:01,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 15:47:01,011 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_queue_reset [2022-11-23 15:47:01,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_queue_reset [2022-11-23 15:47:01,011 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-23 15:47:01,011 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-23 15:47:01,011 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_node_init [2022-11-23 15:47:01,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_node_init [2022-11-23 15:47:01,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 15:47:01,011 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_kill_interrupts [2022-11-23 15:47:01,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_kill_interrupts [2022-11-23 15:47:01,012 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_release_buffered_frames [2022-11-23 15:47:01,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_release_buffered_frames [2022-11-23 15:47:01,012 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_set_key [2022-11-23 15:47:01,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_set_key [2022-11-23 15:47:01,012 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_aggr_wakeup [2022-11-23 15:47:01,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_aggr_wakeup [2022-11-23 15:47:01,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 15:47:01,012 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-11-23 15:47:01,012 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-11-23 15:47:01,012 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-23 15:47:01,012 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_bt_ant_diversity [2022-11-23 15:47:01,012 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_bt_ant_diversity [2022-11-23 15:47:01,012 INFO L130 BoogieDeclarations]: Found specification of procedure ath_get_skb_tid [2022-11-23 15:47:01,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_get_skb_tid [2022-11-23 15:47:01,013 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_resettxqueue [2022-11-23 15:47:01,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_resettxqueue [2022-11-23 15:47:01,013 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_stop_btcoex [2022-11-23 15:47:01,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_stop_btcoex [2022-11-23 15:47:01,013 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-23 15:47:01,013 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-23 15:47:01,013 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_get_et_stats [2022-11-23 15:47:01,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_get_et_stats [2022-11-23 15:47:01,013 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-23 15:47:01,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-23 15:47:01,013 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_beacon_init [2022-11-23 15:47:01,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_beacon_init [2022-11-23 15:47:01,014 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_wow [2022-11-23 15:47:01,014 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_wow [2022-11-23 15:47:01,014 INFO L130 BoogieDeclarations]: Found specification of procedure ath_txq_schedule [2022-11-23 15:47:01,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_txq_schedule [2022-11-23 15:47:01,014 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2022-11-23 15:47:01,014 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2022-11-23 15:47:01,014 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-23 15:47:01,014 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-23 15:47:01,014 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_antdiv_comb_conf_set [2022-11-23 15:47:01,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_antdiv_comb_conf_set [2022-11-23 15:47:01,014 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_sta_add_debugfs [2022-11-23 15:47:01,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_sta_add_debugfs [2022-11-23 15:47:01,015 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_u32 [2022-11-23 15:47:01,015 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_u32 [2022-11-23 15:47:01,015 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_find_sta_by_ifaddr [2022-11-23 15:47:01,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_find_sta_by_ifaddr [2022-11-23 15:47:01,015 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_ops [2022-11-23 15:47:01,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_ops [2022-11-23 15:47:01,015 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-23 15:47:01,015 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-23 15:47:01,015 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_fill_desc [2022-11-23 15:47:01,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_fill_desc [2022-11-23 15:47:01,015 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 15:47:01,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 15:47:01,016 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_complete_buf [2022-11-23 15:47:01,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_complete_buf [2022-11-23 15:47:01,016 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_btcoex_set_weight [2022-11-23 15:47:01,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_btcoex_set_weight [2022-11-23 15:47:01,016 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_pspoll [2022-11-23 15:47:01,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_pspoll [2022-11-23 15:47:01,016 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_has_morefrags [2022-11-23 15:47:01,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_has_morefrags [2022-11-23 15:47:01,016 INFO L130 BoogieDeclarations]: Found specification of procedure fill_chainmask [2022-11-23 15:47:01,016 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_chainmask [2022-11-23 15:47:01,016 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_init_wow [2022-11-23 15:47:01,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_init_wow [2022-11-23 15:47:01,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-23 15:47:01,017 INFO L130 BoogieDeclarations]: Found specification of procedure ath_txq_setup [2022-11-23 15:47:01,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_txq_setup [2022-11-23 15:47:01,017 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2022-11-23 15:47:01,017 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2022-11-23 15:47:01,017 INFO L130 BoogieDeclarations]: Found specification of procedure list_cut_position [2022-11-23 15:47:01,017 INFO L138 BoogieDeclarations]: Found implementation of procedure list_cut_position [2022-11-23 15:47:01,017 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2022-11-23 15:47:01,017 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2022-11-23 15:47:01,017 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_setup_timer [2022-11-23 15:47:01,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_setup_timer [2022-11-23 15:47:01,017 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2022-11-23 15:47:01,018 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2022-11-23 15:47:01,018 INFO L130 BoogieDeclarations]: Found specification of procedure ath_rx_buf_link [2022-11-23 15:47:01,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_rx_buf_link [2022-11-23 15:47:01,018 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_eeprom_release [2022-11-23 15:47:01,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_eeprom_release [2022-11-23 15:47:01,018 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_init_device [2022-11-23 15:47:01,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_init_device [2022-11-23 15:47:01,018 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_deinit [2022-11-23 15:47:01,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_deinit [2022-11-23 15:47:01,018 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_mgd_prepare_tx [2022-11-23 15:47:01,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_mgd_prepare_tx [2022-11-23 15:47:01,018 INFO L130 BoogieDeclarations]: Found specification of procedure ath_roc_complete [2022-11-23 15:47:01,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_roc_complete [2022-11-23 15:47:01,019 INFO L130 BoogieDeclarations]: Found specification of procedure ath_start_ani [2022-11-23 15:47:01,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_start_ani [2022-11-23 15:47:01,019 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_disable_interrupts [2022-11-23 15:47:01,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_disable_interrupts [2022-11-23 15:47:01,019 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data [2022-11-23 15:47:01,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data [2022-11-23 15:47:01,019 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2022-11-23 15:47:01,019 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2022-11-23 15:47:01,019 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-23 15:47:01,019 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-23 15:47:01,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-23 15:47:01,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-23 15:47:01,020 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tid_has_buffered [2022-11-23 15:47:01,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tid_has_buffered [2022-11-23 15:47:01,020 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_simulate_radar [2022-11-23 15:47:01,020 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_simulate_radar [2022-11-23 15:47:01,020 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_hdrlen [2022-11-23 15:47:01,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_hdrlen [2022-11-23 15:47:01,020 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2022-11-23 15:47:01,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2022-11-23 15:47:01,020 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_get_btcoex_scheme [2022-11-23 15:47:01,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_get_btcoex_scheme [2022-11-23 15:47:01,020 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_send_normal [2022-11-23 15:47:01,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_send_normal [2022-11-23 15:47:01,021 INFO L130 BoogieDeclarations]: Found specification of procedure bf_is_ampdu_not_probing [2022-11-23 15:47:01,021 INFO L138 BoogieDeclarations]: Found implementation of procedure bf_is_ampdu_not_probing [2022-11-23 15:47:01,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-23 15:47:01,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-23 15:47:01,021 INFO L130 BoogieDeclarations]: Found specification of procedure ath_reset_work [2022-11-23 15:47:01,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_reset_work [2022-11-23 15:47:01,021 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_iterate_active_interfaces_atomic [2022-11-23 15:47:01,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_iterate_active_interfaces_atomic [2022-11-23 15:47:01,021 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2022-11-23 15:47:01,021 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2022-11-23 15:47:01,021 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-23 15:47:01,021 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-23 15:47:01,021 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_set_antenna [2022-11-23 15:47:01,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_set_antenna [2022-11-23 15:47:01,022 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_get [2022-11-23 15:47:01,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_get [2022-11-23 15:47:01,022 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_ani [2022-11-23 15:47:01,022 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_ani [2022-11-23 15:47:01,022 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-23 15:47:01,022 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-23 15:47:01,022 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_usecs [2022-11-23 15:47:01,022 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_usecs [2022-11-23 15:47:01,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 15:47:01,022 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2022-11-23 15:47:01,022 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2022-11-23 15:47:01,023 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-23 15:47:01,023 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-23 15:47:01,023 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_start [2022-11-23 15:47:01,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_start [2022-11-23 15:47:01,023 INFO L130 BoogieDeclarations]: Found specification of procedure ath_prepare_reset [2022-11-23 15:47:01,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_prepare_reset [2022-11-23 15:47:01,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 15:47:01,023 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2022-11-23 15:47:01,023 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2022-11-23 15:47:01,023 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_fill_chanctx_ops [2022-11-23 15:47:01,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_fill_chanctx_ops [2022-11-23 15:47:01,023 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_conf_tx [2022-11-23 15:47:01,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_conf_tx [2022-11-23 15:47:01,023 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2022-11-23 15:47:01,024 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2022-11-23 15:47:01,024 INFO L130 BoogieDeclarations]: Found specification of procedure ath_drain_txq_list [2022-11-23 15:47:01,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_drain_txq_list [2022-11-23 15:47:01,024 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_7 [2022-11-23 15:47:01,024 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_7 [2022-11-23 15:47:01,024 INFO L130 BoogieDeclarations]: Found specification of procedure ath_paprd_activate [2022-11-23 15:47:01,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_paprd_activate [2022-11-23 15:47:01,024 INFO L130 BoogieDeclarations]: Found specification of procedure ath_rx_edma_init_queue [2022-11-23 15:47:01,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_rx_edma_init_queue [2022-11-23 15:47:01,024 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_mci_work [2022-11-23 15:47:01,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_mci_work [2022-11-23 15:47:01,024 INFO L130 BoogieDeclarations]: Found specification of procedure ath_send_bar [2022-11-23 15:47:01,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_send_bar [2022-11-23 15:47:01,025 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-23 15:47:01,025 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-23 15:47:01,025 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-23 15:47:01,025 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-23 15:47:01,025 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-11-23 15:47:01,025 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-11-23 15:47:01,025 INFO L130 BoogieDeclarations]: Found specification of procedure _ieee80211_hw_set [2022-11-23 15:47:01,025 INFO L138 BoogieDeclarations]: Found implementation of procedure _ieee80211_hw_set [2022-11-23 15:47:01,025 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-23 15:47:01,025 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-23 15:47:01,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_alloc_hw_475 [2022-11-23 15:47:01,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_alloc_hw_475 [2022-11-23 15:47:01,025 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_set_txpower [2022-11-23 15:47:01,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_set_txpower [2022-11-23 15:47:01,026 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-23 15:47:01,026 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-23 15:47:01,026 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_p2p_ps_timer [2022-11-23 15:47:01,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_p2p_ps_timer [2022-11-23 15:47:01,026 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_tpc [2022-11-23 15:47:01,026 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_tpc [2022-11-23 15:47:01,026 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queue [2022-11-23 15:47:01,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queue [2022-11-23 15:47:01,026 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable___0 [2022-11-23 15:47:01,026 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable___0 [2022-11-23 15:47:01,026 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2022-11-23 15:47:01,026 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2022-11-23 15:47:01,027 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_mci_update_wlan_channels [2022-11-23 15:47:01,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_mci_update_wlan_channels [2022-11-23 15:47:01,027 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-23 15:47:01,027 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-23 15:47:01,027 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_start [2022-11-23 15:47:01,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_start [2022-11-23 15:47:01,027 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_config [2022-11-23 15:47:01,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_config [2022-11-23 15:47:01,027 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_u8 [2022-11-23 15:47:01,027 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_u8 [2022-11-23 15:47:01,027 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_setrxabort [2022-11-23 15:47:01,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_setrxabort [2022-11-23 15:47:01,028 INFO L130 BoogieDeclarations]: Found specification of procedure ath_get_rate_txpower [2022-11-23 15:47:01,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_get_rate_txpower [2022-11-23 15:47:01,028 INFO L130 BoogieDeclarations]: Found specification of procedure ath_update_survey_nf [2022-11-23 15:47:01,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_update_survey_nf [2022-11-23 15:47:01,028 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-23 15:47:01,028 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-23 15:47:01,028 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_start_btcoex [2022-11-23 15:47:01,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_start_btcoex [2022-11-23 15:47:01,028 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_uses_beacons [2022-11-23 15:47:01,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_uses_beacons [2022-11-23 15:47:01,028 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2022-11-23 15:47:01,028 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2022-11-23 15:47:01,029 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-23 15:47:01,029 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-23 15:47:01,029 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_cmn_get_channel [2022-11-23 15:47:01,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_cmn_get_channel [2022-11-23 15:47:01,029 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_puttxbuf [2022-11-23 15:47:01,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_puttxbuf [2022-11-23 15:47:01,029 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_btcoex_is_enabled [2022-11-23 15:47:01,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_btcoex_is_enabled [2022-11-23 15:47:01,029 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_get_stats [2022-11-23 15:47:01,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_get_stats [2022-11-23 15:47:01,029 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_init_global_settings [2022-11-23 15:47:01,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_init_global_settings [2022-11-23 15:47:01,030 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2022-11-23 15:47:01,030 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2022-11-23 15:47:01,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 15:47:01,030 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2022-11-23 15:47:01,030 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2022-11-23 15:47:01,030 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_setopmode [2022-11-23 15:47:01,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_setopmode [2022-11-23 15:47:01,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-23 15:47:01,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-23 15:47:01,030 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_process_buffer [2022-11-23 15:47:01,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_process_buffer [2022-11-23 15:47:01,030 INFO L130 BoogieDeclarations]: Found specification of procedure ath_set_rates [2022-11-23 15:47:01,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_set_rates [2022-11-23 15:47:01,031 INFO L130 BoogieDeclarations]: Found specification of procedure ath_calcrxfilter [2022-11-23 15:47:01,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_calcrxfilter [2022-11-23 15:47:01,031 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_aggr_sleep [2022-11-23 15:47:01,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_aggr_sleep [2022-11-23 15:47:01,031 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_op_ps_wakeup [2022-11-23 15:47:01,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_op_ps_wakeup [2022-11-23 15:47:01,031 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_gpio_get [2022-11-23 15:47:01,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_gpio_get [2022-11-23 15:47:01,031 INFO L130 BoogieDeclarations]: Found specification of procedure pcie_capability_clear_word [2022-11-23 15:47:01,031 INFO L138 BoogieDeclarations]: Found implementation of procedure pcie_capability_clear_word [2022-11-23 15:47:01,031 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_set_coverage_class [2022-11-23 15:47:01,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_set_coverage_class [2022-11-23 15:47:01,031 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2022-11-23 15:47:01,032 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2022-11-23 15:47:01,032 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_acquire [2022-11-23 15:47:01,032 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_acquire [2022-11-23 15:47:01,032 INFO L130 BoogieDeclarations]: Found specification of procedure offchannel_state_string [2022-11-23 15:47:01,032 INFO L138 BoogieDeclarations]: Found implementation of procedure offchannel_state_string [2022-11-23 15:47:01,032 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2022-11-23 15:47:01,032 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2022-11-23 15:47:01,032 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_calculate_iter_data [2022-11-23 15:47:01,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_calculate_iter_data [2022-11-23 15:47:01,032 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_get_tsf [2022-11-23 15:47:01,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_get_tsf [2022-11-23 15:47:01,032 INFO L130 BoogieDeclarations]: Found specification of procedure ath_mci_flush_profile [2022-11-23 15:47:01,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_mci_flush_profile [2022-11-23 15:47:01,033 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_rx_skb_preprocess [2022-11-23 15:47:01,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_rx_skb_preprocess [2022-11-23 15:47:01,033 INFO L130 BoogieDeclarations]: Found specification of procedure ar9003_mci_state [2022-11-23 15:47:01,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ar9003_mci_state [2022-11-23 15:47:01,033 INFO L130 BoogieDeclarations]: Found specification of procedure get_frame_info [2022-11-23 15:47:01,033 INFO L138 BoogieDeclarations]: Found implementation of procedure get_frame_info [2022-11-23 15:47:01,033 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2022-11-23 15:47:01,033 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2022-11-23 15:47:01,033 INFO L130 BoogieDeclarations]: Found specification of procedure device_init_wakeup [2022-11-23 15:47:01,033 INFO L138 BoogieDeclarations]: Found implementation of procedure device_init_wakeup [2022-11-23 15:47:01,033 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2022-11-23 15:47:01,033 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2022-11-23 15:47:01,033 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-23 15:47:01,033 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-23 15:47:01,034 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_present [2022-11-23 15:47:01,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_present [2022-11-23 15:47:01,034 INFO L130 BoogieDeclarations]: Found specification of procedure getrawmonotonic [2022-11-23 15:47:01,034 INFO L138 BoogieDeclarations]: Found implementation of procedure getrawmonotonic [2022-11-23 15:47:01,034 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-23 15:47:01,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-23 15:47:01,034 INFO L130 BoogieDeclarations]: Found specification of procedure ath_hw_pll_work [2022-11-23 15:47:01,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_hw_pll_work [2022-11-23 15:47:01,034 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_set_channel [2022-11-23 15:47:01,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_set_channel [2022-11-23 15:47:01,034 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_tx99 [2022-11-23 15:47:01,034 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_tx99 [2022-11-23 15:47:01,034 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_get_oper_chan [2022-11-23 15:47:01,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_get_oper_chan [2022-11-23 15:47:01,035 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_bool [2022-11-23 15:47:01,035 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_bool [2022-11-23 15:47:01,035 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-23 15:47:01,035 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-23 15:47:01,035 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_tx_frames_pending [2022-11-23 15:47:01,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_tx_frames_pending [2022-11-23 15:47:01,035 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_get_txpower [2022-11-23 15:47:01,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_get_txpower [2022-11-23 15:47:01,035 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 15:47:01,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 15:47:01,035 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_set_tsf [2022-11-23 15:47:01,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_set_tsf [2022-11-23 15:47:01,035 INFO L130 BoogieDeclarations]: Found specification of procedure ath_flushrecv [2022-11-23 15:47:01,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_flushrecv [2022-11-23 15:47:01,036 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_ampdu_action [2022-11-23 15:47:01,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_ampdu_action [2022-11-23 15:47:01,036 INFO L130 BoogieDeclarations]: Found specification of procedure ath_stoprecv [2022-11-23 15:47:01,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_stoprecv [2022-11-23 15:47:01,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_ath_softc [2022-11-23 15:47:01,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_ath_softc [2022-11-23 15:47:01,036 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~VOID [2022-11-23 15:47:01,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~VOID [2022-11-23 15:47:01,036 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_set_interrupts [2022-11-23 15:47:01,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_set_interrupts [2022-11-23 15:47:01,036 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-23 15:47:01,036 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-23 15:47:01,036 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_set_txpowerlimit [2022-11-23 15:47:01,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_set_txpowerlimit [2022-11-23 15:47:01,037 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_cfg_output [2022-11-23 15:47:01,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_cfg_output [2022-11-23 15:47:01,037 INFO L130 BoogieDeclarations]: Found specification of procedure ath_pci_suspend [2022-11-23 15:47:01,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_pci_suspend [2022-11-23 15:47:01,037 INFO L130 BoogieDeclarations]: Found specification of procedure ath_offchannel_next [2022-11-23 15:47:01,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_offchannel_next [2022-11-23 15:47:01,037 INFO L130 BoogieDeclarations]: Found specification of procedure __ath_cancel_work [2022-11-23 15:47:01,037 INFO L138 BoogieDeclarations]: Found implementation of procedure __ath_cancel_work [2022-11-23 15:47:01,037 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_tx [2022-11-23 15:47:01,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_tx [2022-11-23 15:47:01,037 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_unregister_hw [2022-11-23 15:47:01,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_unregister_hw [2022-11-23 15:47:01,038 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-23 15:47:01,038 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-23 15:47:01,038 INFO L130 BoogieDeclarations]: Found specification of procedure ath_reset_internal [2022-11-23 15:47:01,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_reset_internal [2022-11-23 15:47:01,038 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock___0 [2022-11-23 15:47:01,038 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock___0 [2022-11-23 15:47:01,038 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_suspend [2022-11-23 15:47:01,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_suspend [2022-11-23 15:47:01,038 INFO L130 BoogieDeclarations]: Found specification of procedure list_is_last [2022-11-23 15:47:01,038 INFO L138 BoogieDeclarations]: Found implementation of procedure list_is_last [2022-11-23 15:47:01,054 INFO L130 BoogieDeclarations]: Found specification of procedure SET_IEEE80211_DEV [2022-11-23 15:47:01,054 INFO L138 BoogieDeclarations]: Found implementation of procedure SET_IEEE80211_DEV [2022-11-23 15:47:01,055 INFO L130 BoogieDeclarations]: Found specification of procedure usecs_to_jiffies [2022-11-23 15:47:01,055 INFO L138 BoogieDeclarations]: Found implementation of procedure usecs_to_jiffies [2022-11-23 15:47:01,055 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-23 15:47:01,055 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-23 15:47:01,055 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_get_tid_subframe [2022-11-23 15:47:01,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_get_tid_subframe [2022-11-23 15:47:01,055 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_ioread32 [2022-11-23 15:47:01,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_ioread32 [2022-11-23 15:47:01,055 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2022-11-23 15:47:01,056 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2022-11-23 15:47:01,056 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_get_et_strings [2022-11-23 15:47:01,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_get_et_strings [2022-11-23 15:47:01,056 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 15:47:01,056 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_tx99_power [2022-11-23 15:47:01,056 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_tx99_power [2022-11-23 15:47:01,056 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2022-11-23 15:47:01,056 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2022-11-23 15:47:01,056 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-23 15:47:01,056 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-23 15:47:01,057 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-23 15:47:01,057 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-23 15:47:01,057 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_14 [2022-11-23 15:47:01,057 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_14 [2022-11-23 15:47:01,057 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_wow_apply_pattern [2022-11-23 15:47:01,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_wow_apply_pattern [2022-11-23 15:47:01,057 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_14 [2022-11-23 15:47:01,057 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_14 [2022-11-23 15:47:01,057 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_cmn_reload_chainmask [2022-11-23 15:47:01,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_cmn_reload_chainmask [2022-11-23 15:47:01,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-23 15:47:01,058 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_antdiv_comb_conf_get [2022-11-23 15:47:01,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_antdiv_comb_conf_get [2022-11-23 15:47:01,058 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_stop [2022-11-23 15:47:01,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_stop [2022-11-23 15:47:01,058 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-23 15:47:01,058 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-23 15:47:01,058 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_get_survey [2022-11-23 15:47:01,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_get_survey [2022-11-23 15:47:01,058 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-23 15:47:01,059 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-23 15:47:01,059 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_node_cleanup [2022-11-23 15:47:01,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_node_cleanup [2022-11-23 15:47:01,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-23 15:47:01,059 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_queue_mapping [2022-11-23 15:47:01,059 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_queue_mapping [2022-11-23 15:47:01,059 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_cpu [2022-11-23 15:47:01,059 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_cpu [2022-11-23 15:47:01,059 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_resume [2022-11-23 15:47:01,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_resume [2022-11-23 15:47:01,060 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-23 15:47:01,060 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-23 15:47:01,060 INFO L130 BoogieDeclarations]: Found specification of procedure skb_get_queue_mapping [2022-11-23 15:47:01,060 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_get_queue_mapping [2022-11-23 15:47:01,060 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_txstart [2022-11-23 15:47:01,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_txstart [2022-11-23 15:47:01,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-23 15:47:01,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-23 15:47:01,060 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_btcoex_timer_resume [2022-11-23 15:47:01,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_btcoex_timer_resume [2022-11-23 15:47:01,061 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-11-23 15:47:01,061 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-11-23 15:47:01,061 INFO L130 BoogieDeclarations]: Found specification of procedure ath_rx_edma_buf_link [2022-11-23 15:47:01,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_rx_edma_buf_link [2022-11-23 15:47:01,061 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_setup_buffer [2022-11-23 15:47:01,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_setup_buffer [2022-11-23 15:47:01,061 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-23 15:47:01,061 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-23 15:47:01,062 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_set_gpio [2022-11-23 15:47:01,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_set_gpio [2022-11-23 15:47:01,062 INFO L130 BoogieDeclarations]: Found specification of procedure ath_restart_work [2022-11-23 15:47:01,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_restart_work [2022-11-23 15:47:01,062 INFO L130 BoogieDeclarations]: Found specification of procedure ath_hw_cycle_counters_update [2022-11-23 15:47:01,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_hw_cycle_counters_update [2022-11-23 15:47:01,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_476 [2022-11-23 15:47:01,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_476 [2022-11-23 15:47:01,062 INFO L130 BoogieDeclarations]: Found specification of procedure ath_startrecv [2022-11-23 15:47:01,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_startrecv [2022-11-23 15:47:01,063 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_gen_timer_start [2022-11-23 15:47:01,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_gen_timer_start [2022-11-23 15:47:01,063 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2022-11-23 15:47:01,063 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2022-11-23 15:47:01,063 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-23 15:47:01,063 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-23 15:47:01,063 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_configure_filter [2022-11-23 15:47:01,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_configure_filter [2022-11-23 15:47:01,063 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2022-11-23 15:47:01,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2022-11-23 15:47:01,064 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_sw_scan_start [2022-11-23 15:47:01,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_sw_scan_start [2022-11-23 15:47:01,064 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-23 15:47:01,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-23 15:47:01,064 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_check_active [2022-11-23 15:47:01,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_check_active [2022-11-23 15:47:01,064 INFO L130 BoogieDeclarations]: Found specification of procedure ar9003_mci_send_wlan_channels [2022-11-23 15:47:01,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ar9003_mci_send_wlan_channels [2022-11-23 15:47:01,064 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_splice [2022-11-23 15:47:01,065 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_splice [2022-11-23 15:47:01,065 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_cleanupq [2022-11-23 15:47:01,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_cleanupq [2022-11-23 15:47:01,065 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_deinit_channel_context [2022-11-23 15:47:01,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_deinit_channel_context [2022-11-23 15:47:01,065 INFO L130 BoogieDeclarations]: Found specification of procedure ath_buf_set_rate [2022-11-23 15:47:01,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_buf_set_rate [2022-11-23 15:47:01,065 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_devm_seqfile [2022-11-23 15:47:01,065 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_devm_seqfile [2022-11-23 15:47:01,065 INFO L130 BoogieDeclarations]: Found specification of procedure ath_dynack_sample_tx_ts [2022-11-23 15:47:01,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_dynack_sample_tx_ts [2022-11-23 15:47:01,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_11 [2022-11-23 15:47:01,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_11 [2022-11-23 15:47:01,066 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_del_ps_key [2022-11-23 15:47:01,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_del_ps_key [2022-11-23 15:47:01,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_12 [2022-11-23 15:47:01,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_12 [2022-11-23 15:47:01,066 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_beacon_remove_slot [2022-11-23 15:47:01,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_beacon_remove_slot [2022-11-23 15:47:01,066 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-23 15:47:01,067 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-23 15:47:01,067 INFO L130 BoogieDeclarations]: Found specification of procedure ath_txq_unlock [2022-11-23 15:47:01,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_txq_unlock [2022-11-23 15:47:01,067 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_work [2022-11-23 15:47:01,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_work [2022-11-23 15:47:01,067 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-23 15:47:01,067 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-23 15:47:01,067 INFO L130 BoogieDeclarations]: Found specification of procedure ath_update_survey_stats [2022-11-23 15:47:01,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_update_survey_stats [2022-11-23 15:47:01,067 INFO L130 BoogieDeclarations]: Found specification of procedure ath_init_btcoex_timer [2022-11-23 15:47:01,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_init_btcoex_timer [2022-11-23 15:47:01,068 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_sta_set_tx_filter [2022-11-23 15:47:01,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_sta_set_tx_filter [2022-11-23 15:47:01,068 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-23 15:47:01,068 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-23 15:47:01,068 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_is_chanctx_enabled [2022-11-23 15:47:01,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_is_chanctx_enabled [2022-11-23 15:47:01,068 INFO L130 BoogieDeclarations]: Found specification of procedure ath_stop_ani [2022-11-23 15:47:01,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_stop_ani [2022-11-23 15:47:01,068 INFO L130 BoogieDeclarations]: Found specification of procedure ath_ant_comb_scan [2022-11-23 15:47:01,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_ant_comb_scan [2022-11-23 15:47:01,069 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_tx_prepare_skb [2022-11-23 15:47:01,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_tx_prepare_skb [2022-11-23 15:47:01,069 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queues [2022-11-23 15:47:01,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queues [2022-11-23 15:47:01,069 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-11-23 15:47:01,069 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-11-23 15:47:01,069 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_work [2022-11-23 15:47:01,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_work [2022-11-23 15:47:01,069 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_ps_wakeup [2022-11-23 15:47:01,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_ps_wakeup [2022-11-23 15:47:01,070 INFO L130 BoogieDeclarations]: Found specification of procedure ath_scan_next_channel [2022-11-23 15:47:01,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_scan_next_channel [2022-11-23 15:47:01,070 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_update_p2p_ps_timer [2022-11-23 15:47:01,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_update_p2p_ps_timer [2022-11-23 15:47:01,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-23 15:47:01,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 15:47:01,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 15:47:01,070 INFO L130 BoogieDeclarations]: Found specification of procedure dmam_alloc_coherent [2022-11-23 15:47:01,070 INFO L138 BoogieDeclarations]: Found implementation of procedure dmam_alloc_coherent [2022-11-23 15:47:01,070 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-23 15:47:01,071 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-23 15:47:01,071 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_14 [2022-11-23 15:47:01,071 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_14 [2022-11-23 15:47:01,071 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_reset_tsf [2022-11-23 15:47:01,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_reset_tsf [2022-11-23 15:47:01,071 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_btcoex_disable [2022-11-23 15:47:01,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_btcoex_disable [2022-11-23 15:47:01,071 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2022-11-23 15:47:01,071 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2022-11-23 15:47:01,071 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_rfkill_poll_state [2022-11-23 15:47:01,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_rfkill_poll_state [2022-11-23 15:47:01,072 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_deinit_softc [2022-11-23 15:47:01,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_deinit_softc [2022-11-23 15:47:01,072 INFO L130 BoogieDeclarations]: Found specification of procedure ath_rx_tasklet [2022-11-23 15:47:01,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_rx_tasklet [2022-11-23 15:47:01,072 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable_nosync [2022-11-23 15:47:01,072 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable_nosync [2022-11-23 15:47:01,072 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_prepare [2022-11-23 15:47:01,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_prepare [2022-11-23 15:47:01,072 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_queue_tid [2022-11-23 15:47:01,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_queue_tid [2022-11-23 15:47:01,073 INFO L130 BoogieDeclarations]: Found specification of procedure ath_txq_update [2022-11-23 15:47:01,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_txq_update [2022-11-23 15:47:01,073 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-23 15:47:01,073 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-23 15:47:01,073 INFO L130 BoogieDeclarations]: Found specification of procedure ath_rx_ps [2022-11-23 15:47:01,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_rx_ps [2022-11-23 15:47:01,073 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_check_auto_sleep [2022-11-23 15:47:01,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_check_auto_sleep [2022-11-23 15:47:01,073 INFO L130 BoogieDeclarations]: Found specification of procedure ath_assign_seq [2022-11-23 15:47:01,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_assign_seq [2022-11-23 15:47:01,074 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_rxprocdesc [2022-11-23 15:47:01,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_rxprocdesc [2022-11-23 15:47:01,074 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_btcoex_timer_pause [2022-11-23 15:47:01,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_btcoex_timer_pause [2022-11-23 15:47:01,074 INFO L130 BoogieDeclarations]: Found specification of procedure ath_pci_resume [2022-11-23 15:47:01,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_pci_resume [2022-11-23 15:47:01,074 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-23 15:47:01,074 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-23 15:47:01,074 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_settsf64 [2022-11-23 15:47:01,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_settsf64 [2022-11-23 15:47:01,075 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_bss_info_changed [2022-11-23 15:47:01,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_bss_info_changed [2022-11-23 15:47:01,075 INFO L130 BoogieDeclarations]: Found specification of procedure ath_pci_read_cachesize [2022-11-23 15:47:01,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_pci_read_cachesize [2022-11-23 15:47:01,075 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock___0 [2022-11-23 15:47:01,075 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock___0 [2022-11-23 15:47:01,075 INFO L130 BoogieDeclarations]: Found specification of procedure list_is_singular [2022-11-23 15:47:01,075 INFO L138 BoogieDeclarations]: Found implementation of procedure list_is_singular [2022-11-23 15:47:01,075 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_get_next [2022-11-23 15:47:01,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_get_next [2022-11-23 15:47:01,076 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2022-11-23 15:47:01,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2022-11-23 15:47:01,076 INFO L130 BoogieDeclarations]: Found specification of procedure ar9003_paprd_enable [2022-11-23 15:47:01,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ar9003_paprd_enable [2022-11-23 15:47:01,076 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2022-11-23 15:47:01,076 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2022-11-23 15:47:01,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 15:47:01,076 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_btcoex_enable [2022-11-23 15:47:01,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_btcoex_enable [2022-11-23 15:47:01,076 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_14 [2022-11-23 15:47:01,077 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_14 [2022-11-23 15:47:01,077 INFO L130 BoogieDeclarations]: Found specification of procedure ath_drain_all_txq [2022-11-23 15:47:01,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_drain_all_txq [2022-11-23 15:47:01,077 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2022-11-23 15:47:01,077 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2022-11-23 15:47:01,077 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2022-11-23 15:47:01,077 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2022-11-23 15:47:01,077 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_cmn_update_txpow [2022-11-23 15:47:01,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_cmn_update_txpow [2022-11-23 15:47:01,077 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_addto_baw [2022-11-23 15:47:01,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_addto_baw [2022-11-23 15:47:01,078 INFO L130 BoogieDeclarations]: Found specification of procedure ath_pci_remove [2022-11-23 15:47:01,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_pci_remove [2022-11-23 15:47:01,078 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_reset_tsf [2022-11-23 15:47:01,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_reset_tsf [2022-11-23 15:47:01,078 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_update_p2p_ps [2022-11-23 15:47:01,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_update_p2p_ps [2022-11-23 15:47:01,078 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_tid_change_state [2022-11-23 15:47:01,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_tid_change_state [2022-11-23 15:47:01,078 INFO L130 BoogieDeclarations]: Found specification of procedure ath_is_alt_ant_ratio_better [2022-11-23 15:47:01,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_is_alt_ant_ratio_better [2022-11-23 15:47:01,079 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_update_baw [2022-11-23 15:47:01,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_update_baw [2022-11-23 15:47:01,079 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2022-11-23 15:47:01,079 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2022-11-23 15:47:01,079 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_ps_restore [2022-11-23 15:47:01,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_ps_restore [2022-11-23 15:47:01,079 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_event [2022-11-23 15:47:01,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_event [2022-11-23 15:47:01,079 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2022-11-23 15:47:01,080 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2022-11-23 15:47:01,080 INFO L130 BoogieDeclarations]: Found specification of procedure ath_ahb_remove [2022-11-23 15:47:01,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_ahb_remove [2022-11-23 15:47:01,080 INFO L130 BoogieDeclarations]: Found specification of procedure __ath9k_flush [2022-11-23 15:47:01,080 INFO L138 BoogieDeclarations]: Found implementation of procedure __ath9k_flush [2022-11-23 15:47:01,080 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_return_buffer [2022-11-23 15:47:01,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_return_buffer [2022-11-23 15:47:01,080 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-23 15:47:01,080 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-23 15:47:01,080 INFO L130 BoogieDeclarations]: Found specification of procedure ath_txq_lock [2022-11-23 15:47:01,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_txq_lock [2022-11-23 15:47:01,081 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_cmn_init_crypto [2022-11-23 15:47:01,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_cmn_init_crypto [2022-11-23 15:47:01,081 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2022-11-23 15:47:01,081 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2022-11-23 15:47:01,081 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_radar_detected [2022-11-23 15:47:01,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_radar_detected [2022-11-23 15:47:01,081 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2022-11-23 15:47:01,081 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2022-11-23 15:47:01,081 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_cache_beacon_config [2022-11-23 15:47:01,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_cache_beacon_config [2022-11-23 15:47:01,082 INFO L130 BoogieDeclarations]: Found specification of procedure ath_set_channel [2022-11-23 15:47:01,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_set_channel [2022-11-23 15:47:01,082 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_dfs_process_radar_pulse [2022-11-23 15:47:01,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_dfs_process_radar_pulse [2022-11-23 15:47:01,082 INFO L130 BoogieDeclarations]: Found specification of procedure ath_txchainmask_reduction [2022-11-23 15:47:01,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_txchainmask_reduction [2022-11-23 15:47:01,082 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_complete_poll_work [2022-11-23 15:47:01,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_complete_poll_work [2022-11-23 15:47:01,082 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-23 15:47:01,082 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-23 15:47:01,083 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-23 15:47:01,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-23 15:47:01,083 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_queues [2022-11-23 15:47:01,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_queues [2022-11-23 15:47:01,083 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-23 15:47:01,083 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-23 15:47:01,083 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_gettsf32 [2022-11-23 15:47:01,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_gettsf32 [2022-11-23 15:47:01,083 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-23 15:47:01,083 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-23 15:47:01,084 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2022-11-23 15:47:01,084 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2022-11-23 15:47:01,084 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-23 15:47:01,084 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-23 15:47:01,084 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_mci_is_enabled [2022-11-23 15:47:01,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_mci_is_enabled [2022-11-23 15:47:01,084 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-23 15:47:01,084 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-23 15:47:01,084 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_RXCB [2022-11-23 15:47:01,084 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_RXCB [2022-11-23 15:47:01,084 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2022-11-23 15:47:01,085 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2022-11-23 15:47:01,085 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_numtxpending [2022-11-23 15:47:01,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_numtxpending [2022-11-23 15:47:01,085 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_has_tx_pending [2022-11-23 15:47:01,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_has_tx_pending [2022-11-23 15:47:01,085 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_offchan_switch [2022-11-23 15:47:01,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_offchan_switch [2022-11-23 15:47:01,085 INFO L130 BoogieDeclarations]: Found specification of procedure ath_txq_unlock_complete [2022-11-23 15:47:01,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_txq_unlock_complete [2022-11-23 15:47:01,085 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_queue [2022-11-23 15:47:01,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_queue [2022-11-23 15:47:01,086 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_op_ps_restore [2022-11-23 15:47:01,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_op_ps_restore [2022-11-23 15:47:01,086 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_send_ps_frame [2022-11-23 15:47:01,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_send_ps_frame [2022-11-23 15:47:01,086 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_set_next [2022-11-23 15:47:01,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_set_next [2022-11-23 15:47:01,086 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~~u32~0 [2022-11-23 15:47:01,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~~u32~0 [2022-11-23 15:47:01,086 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-23 15:47:01,087 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-23 15:47:01,087 INFO L130 BoogieDeclarations]: Found specification of procedure ath_scan_complete [2022-11-23 15:47:01,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_scan_complete [2022-11-23 15:47:01,087 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_remove_chanctx [2022-11-23 15:47:01,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_remove_chanctx [2022-11-23 15:47:01,087 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-23 15:47:01,087 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-23 15:47:01,087 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_gettsf64 [2022-11-23 15:47:01,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_gettsf64 [2022-11-23 15:47:01,087 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_set_desc_link [2022-11-23 15:47:01,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_set_desc_link [2022-11-23 15:47:01,088 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-23 15:47:01,088 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-23 15:47:01,088 INFO L130 BoogieDeclarations]: Found specification of procedure simple_open [2022-11-23 15:47:01,088 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_open [2022-11-23 15:47:01,088 INFO L130 BoogieDeclarations]: Found specification of procedure ath_rx_edma_cleanup [2022-11-23 15:47:01,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_rx_edma_cleanup [2022-11-23 15:47:01,088 INFO L130 BoogieDeclarations]: Found specification of procedure ath_paprd_calibrate [2022-11-23 15:47:01,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_paprd_calibrate [2022-11-23 15:47:01,088 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2022-11-23 15:47:01,089 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2022-11-23 15:47:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 15:47:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_switch [2022-11-23 15:47:01,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_switch [2022-11-23 15:47:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-23 15:47:01,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-23 15:47:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_gen_timer_stop [2022-11-23 15:47:01,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_gen_timer_stop [2022-11-23 15:47:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_get_et_sset_count [2022-11-23 15:47:01,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_get_et_sset_count [2022-11-23 15:47:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_get_buffer [2022-11-23 15:47:01,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_get_buffer [2022-11-23 15:47:01,090 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_sta_state [2022-11-23 15:47:01,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_sta_state [2022-11-23 15:47:04,598 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 15:47:04,606 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 15:47:12,099 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-23 15:47:12,174 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16595: call #t~mem1655#1.base, #t~mem1655#1.offset := read~$Pointer$(~avp~11#1.base, 4597 + ~avp~11#1.offset, 8); [2022-11-23 15:47:12,174 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16597-1: assume { :begin_inline_ldv_mutex_unlock_134 } true;ldv_mutex_unlock_134_#in~ldv_func_arg1#1.base, ldv_mutex_unlock_134_#in~ldv_func_arg1#1.offset := ~sc~19#1.base, 2638 + ~sc~19#1.offset;havoc ldv_mutex_unlock_134_~ldv_func_arg1#1.base, ldv_mutex_unlock_134_~ldv_func_arg1#1.offset;ldv_mutex_unlock_134_~ldv_func_arg1#1.base, ldv_mutex_unlock_134_~ldv_func_arg1#1.offset := ldv_mutex_unlock_134_#in~ldv_func_arg1#1.base, ldv_mutex_unlock_134_#in~ldv_func_arg1#1.offset; [2022-11-23 15:47:12,174 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L19262: SUMMARY for call ldv_mutex_unlock_mutex_of_ath_softc(ldv_mutex_unlock_134_~ldv_func_arg1#1.base, ldv_mutex_unlock_134_~ldv_func_arg1#1.offset); srcloc: null [2022-11-23 15:47:12,174 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16597: SUMMARY for call ath9k_set_txpower(~sc~19#1.base, ~sc~19#1.offset, ~vif#1.base, ~vif#1.offset); srcloc: null [2022-11-23 15:47:12,175 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L19262-1: SUMMARY for call mutex_unlock(ldv_mutex_unlock_134_~ldv_func_arg1#1.base, ldv_mutex_unlock_134_~ldv_func_arg1#1.offset); srcloc: null [2022-11-23 15:47:12,175 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16591-1: SUMMARY for call ath9k_assign_hw_queues(~hw#1.base, ~hw#1.offset, ~vif#1.base, ~vif#1.offset); srcloc: null [2022-11-23 15:47:12,175 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16591: assume 0 != ~tmp___1~30#1 % 256; [2022-11-23 15:47:12,175 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16591: assume !(0 != ~tmp___1~30#1 % 256); [2022-11-23 15:47:12,175 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume 0 != (if 0 == #t~mem1650#1 then 0 else (if 512 == #t~mem1650#1 then #t~mem1650#1 else ~bitwiseAnd(#t~mem1650#1, 512)));havoc #t~mem1650#1; [2022-11-23 15:47:12,175 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16583-1: ~tmp___0~53#1 := #t~ret1652#1;havoc #t~mem1651#1;havoc #t~ret1652#1; [2022-11-23 15:47:12,175 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16583: SUMMARY for call #t~ret1652#1 := ath9k_uses_beacons(#t~mem1651#1); srcloc: null [2022-11-23 15:47:12,176 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !(0 != (if 0 == #t~mem1650#1 then 0 else (if 512 == #t~mem1650#1 then #t~mem1650#1 else ~bitwiseAnd(#t~mem1650#1, 512))));havoc #t~mem1650#1;call #t~mem1651#1 := read~int(~vif#1.base, ~vif#1.offset, 4); [2022-11-23 15:47:12,176 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16585: SUMMARY for call ath9k_beacon_remove_slot(~sc~19#1.base, ~sc~19#1.offset, ~vif#1.base, ~vif#1.offset); srcloc: null [2022-11-23 15:47:12,176 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16596-1: havoc #t~mem1655#1.base, #t~mem1655#1.offset; [2022-11-23 15:47:12,176 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16596: SUMMARY for call ath9k_calculate_summary_state(~sc~19#1.base, ~sc~19#1.offset, #t~mem1655#1.base, #t~mem1655#1.offset); srcloc: null [2022-11-23 15:47:12,176 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L19263: assume { :end_inline_ldv_mutex_unlock_134 } true;#res#1 := 0; [2022-11-23 15:47:12,176 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16590-1: ~tmp___1~30#1 := #t~ret1654#1;havoc #t~mem1653#1;havoc #t~ret1654#1; [2022-11-23 15:47:12,176 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16590: SUMMARY for call #t~ret1654#1 := ath9k_uses_beacons(#t~mem1653#1); srcloc: null [2022-11-23 15:47:12,176 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16592: SUMMARY for call ath9k_beacon_assign_slot(~sc~19#1.base, ~sc~19#1.offset, ~vif#1.base, ~vif#1.offset); srcloc: null [2022-11-23 15:47:12,177 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16584-1: call write~int(~new_type#1, ~vif#1.base, ~vif#1.offset, 4);call write~int(~p2p#1, ~vif#1.base, 225 + ~vif#1.offset, 1);call #t~mem1653#1 := read~int(~vif#1.base, ~vif#1.offset, 4); [2022-11-23 15:47:12,177 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16584: assume 0 != ~tmp___0~53#1 % 256; [2022-11-23 15:47:12,177 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16584: assume !(0 != ~tmp___0~53#1 % 256); [2022-11-23 15:47:16,421 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-23 15:47:16,494 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17346-2: assume #t~short1838;havoc #t~mem1837;havoc #t~short1838; [2022-11-23 15:47:16,494 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17346-2: assume !#t~short1838;havoc #t~mem1837;havoc #t~short1838;call #t~mem1839.base, #t~mem1839.offset := read~$Pointer$(~sband~2.base, ~sband~2.offset, 8);~chan~1.base, ~chan~1.offset := #t~mem1839.base, #t~mem1839.offset + 53 * (if ~idx % 18446744073709551616 % 18446744073709551616 <= 9223372036854775807 then ~idx % 18446744073709551616 % 18446744073709551616 else ~idx % 18446744073709551616 % 18446744073709551616 - 18446744073709551616);havoc #t~mem1839.base, #t~mem1839.offset;call #t~mem1840 := read~int(~chan~1.base, 6 + ~chan~1.offset, 2);~pos~0 := #t~mem1840 % 65536;havoc #t~mem1840; [2022-11-23 15:47:16,494 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17342-1: #t~short1838 := 0 == (~sband~2.base + ~sband~2.offset) % 18446744073709551616; [2022-11-23 15:47:16,495 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17353: SUMMARY for call #t~memcpy~res1841.base, #t~memcpy~res1841.offset := #Ultimate.C_memcpy(~survey.base, ~survey.offset, ~sc~34.base, 24 + ~sc~34.offset + (if ~pos~0 % 18446744073709551616 % 18446744073709551616 <= 9223372036854775807 then ~pos~0 % 18446744073709551616 % 18446744073709551616 else ~pos~0 % 18446744073709551616 % 18446744073709551616 - 18446744073709551616), 64); srcloc: null [2022-11-23 15:47:16,495 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17353-1: havoc #t~memcpy~res1841.base, #t~memcpy~res1841.offset;call write~$Pointer$(~chan~1.base, ~chan~1.offset, ~survey.base, ~survey.offset, 8); [2022-11-23 15:47:16,495 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17347: SUMMARY for call spin_unlock_bh(~common~52.base, 263 + ~common~52.offset); srcloc: null [2022-11-23 15:47:16,495 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17347-1: #res := -2; [2022-11-23 15:47:16,495 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume 0 == ~idx; [2022-11-23 15:47:16,495 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !(0 == ~idx);call #t~mem1830.base, #t~mem1830.offset := read~$Pointer$(~hw.base, 46 + ~hw.offset, 8);call #t~mem1831.base, #t~mem1831.offset := read~$Pointer$(#t~mem1830.base, 195 + #t~mem1830.offset, 8);~sband~2.base, ~sband~2.offset := #t~mem1831.base, #t~mem1831.offset;havoc #t~mem1830.base, #t~mem1830.offset;havoc #t~mem1831.base, #t~mem1831.offset;#t~short1833 := 0 != (~sband~2.base + ~sband~2.offset) % 18446744073709551616; [2022-11-23 15:47:16,495 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17355: SUMMARY for call spin_unlock_bh(~common~52.base, 263 + ~common~52.offset); srcloc: null [2022-11-23 15:47:16,495 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17355-1: #res := 0; [2022-11-23 15:47:16,496 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17337: assume #t~short1833;call #t~mem1832 := read~int(~sband~2.base, 20 + ~sband~2.offset, 4);#t~short1833 := #t~mem1832 <= ~idx; [2022-11-23 15:47:16,496 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17337: assume !#t~short1833; [2022-11-23 15:47:16,496 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17337-2: assume #t~short1833;havoc #t~mem1832;havoc #t~short1833;call #t~mem1834 := read~int(~sband~2.base, 20 + ~sband~2.offset, 4);~idx := ~idx - #t~mem1834;havoc #t~mem1834;~sband~2.base, ~sband~2.offset := 0, 0; [2022-11-23 15:47:16,496 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17337-2: assume !#t~short1833;havoc #t~mem1832;havoc #t~short1833; [2022-11-23 15:47:16,496 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17333: SUMMARY for call #t~ret1829 := ath_update_survey_stats(~sc~34.base, ~sc~34.offset); srcloc: null [2022-11-23 15:47:16,496 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17337-4: assume 0 == (~sband~2.base + ~sband~2.offset) % 18446744073709551616;call #t~mem1835.base, #t~mem1835.offset := read~$Pointer$(~hw.base, 46 + ~hw.offset, 8);call #t~mem1836.base, #t~mem1836.offset := read~$Pointer$(#t~mem1835.base, 203 + #t~mem1835.offset, 8);~sband~2.base, ~sband~2.offset := #t~mem1836.base, #t~mem1836.offset;havoc #t~mem1835.base, #t~mem1835.offset;havoc #t~mem1836.base, #t~mem1836.offset; [2022-11-23 15:47:16,496 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17337-4: assume !(0 == (~sband~2.base + ~sband~2.offset) % 18446744073709551616); [2022-11-23 15:47:16,496 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17333-1: assume -2147483648 <= #t~ret1829 && #t~ret1829 <= 2147483647;havoc #t~ret1829; [2022-11-23 15:47:16,496 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17346: assume #t~short1838; [2022-11-23 15:47:16,497 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17346: assume !#t~short1838;call #t~mem1837 := read~int(~sband~2.base, 20 + ~sband~2.offset, 4);#t~short1838 := #t~mem1837 <= ~idx; [2022-11-23 15:48:32,907 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 15:48:45,540 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16684-1: call ath9k_disable_ps_#t~mem1682#1 := read~int(ath9k_disable_ps_~common~43#1.base, 24 + ath9k_disable_ps_~common~43#1.offset, 4); [2022-11-23 15:48:45,540 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16660-1: assume !(0 == (if 0 == ath9k_enable_ps_#t~mem1670#1 then 0 else (if 256 == ath9k_enable_ps_#t~mem1670#1 then ath9k_enable_ps_#t~mem1670#1 else ~bitwiseAnd(ath9k_enable_ps_#t~mem1670#1, 256))) % 4294967296);havoc ath9k_enable_ps_#t~mem1670#1; [2022-11-23 15:48:45,541 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16660: SUMMARY for call ath9k_hw_set_interrupts(ath9k_enable_ps_~ah~44#1.base, ath9k_enable_ps_~ah~44#1.offset); srcloc: null [2022-11-23 15:48:45,541 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16685-1: havoc ath9k_disable_ps_#t~ret1678#1;call ath9k_disable_ps_#t~mem1679#1 := read~int(ath9k_disable_ps_~sc#1.base, 4577 + ath9k_disable_ps_~sc#1.offset, 2);call write~int((if 0 == ath9k_disable_ps_#t~mem1679#1 % 65536 then 0 else (if 65520 == ath9k_disable_ps_#t~mem1679#1 % 65536 then ath9k_disable_ps_#t~mem1679#1 % 65536 else ~bitwiseAnd(ath9k_disable_ps_#t~mem1679#1 % 65536, 65520))), ath9k_disable_ps_~sc#1.base, 4577 + ath9k_disable_ps_~sc#1.offset, 2);havoc ath9k_disable_ps_#t~mem1679#1;call ath9k_disable_ps_#t~mem1680#1 := read~int(ath9k_disable_ps_~ah~45#1.base, 5373 + ath9k_disable_ps_~ah~45#1.offset, 4); [2022-11-23 15:48:45,541 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16685: SUMMARY for call ath9k_disable_ps_#t~ret1678#1 := ath9k_hw_setrxabort(ath9k_disable_ps_~ah~45#1.base, ath9k_disable_ps_~ah~45#1.offset, 0); srcloc: null [2022-11-23 15:48:45,541 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume !(0 == (if 0 == ath9k_disable_ps_#t~mem1677#1 then 0 else (if 4 == ath9k_disable_ps_#t~mem1677#1 then ath9k_disable_ps_#t~mem1677#1 else ~bitwiseAnd(ath9k_disable_ps_#t~mem1677#1, 4))) % 4294967296);havoc ath9k_disable_ps_#t~mem1677#1; [2022-11-23 15:48:45,541 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16694: assume 0 != (if 0 == ath9k_disable_ps_#t~mem1682#1 then 0 else (if 2048 == ath9k_disable_ps_#t~mem1682#1 then ath9k_disable_ps_#t~mem1682#1 else ~bitwiseAnd(ath9k_disable_ps_#t~mem1682#1, 2048)));havoc ath9k_disable_ps_#t~mem1682#1; [2022-11-23 15:48:45,542 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16694: assume !(0 != (if 0 == ath9k_disable_ps_#t~mem1682#1 then 0 else (if 2048 == ath9k_disable_ps_#t~mem1682#1 then ath9k_disable_ps_#t~mem1682#1 else ~bitwiseAnd(ath9k_disable_ps_#t~mem1682#1, 2048))));havoc ath9k_disable_ps_#t~mem1682#1; [2022-11-23 15:48:45,542 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume 0 == (if 0 == ath9k_disable_ps_#t~mem1677#1 then 0 else (if 4 == ath9k_disable_ps_#t~mem1677#1 then ath9k_disable_ps_#t~mem1677#1 else ~bitwiseAnd(ath9k_disable_ps_#t~mem1677#1, 4))) % 4294967296;havoc ath9k_disable_ps_#t~mem1677#1; [2022-11-23 15:48:45,542 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !(0 == (if 0 == ath9k_enable_ps_#t~mem1669#1 then 0 else (if 4 == ath9k_enable_ps_#t~mem1669#1 then ath9k_enable_ps_#t~mem1669#1 else ~bitwiseAnd(ath9k_enable_ps_#t~mem1669#1, 4))) % 4294967296);havoc ath9k_enable_ps_#t~mem1669#1; [2022-11-23 15:48:45,542 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume 0 == (if 0 == ath9k_enable_ps_#t~mem1669#1 then 0 else (if 4 == ath9k_enable_ps_#t~mem1669#1 then ath9k_enable_ps_#t~mem1669#1 else ~bitwiseAnd(ath9k_enable_ps_#t~mem1669#1, 4))) % 4294967296;havoc ath9k_enable_ps_#t~mem1669#1;call ath9k_enable_ps_#t~mem1670#1 := read~int(ath9k_enable_ps_~ah~44#1.base, 5373 + ath9k_enable_ps_~ah~44#1.offset, 4); [2022-11-23 15:48:45,542 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16687: goto; [2022-11-23 15:48:45,542 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16687: assume 0 != (if 0 == ath9k_disable_ps_#t~mem1680#1 then 0 else (if 256 == ath9k_disable_ps_#t~mem1680#1 then ath9k_disable_ps_#t~mem1680#1 else ~bitwiseAnd(ath9k_disable_ps_#t~mem1680#1, 256))) % 4294967296;havoc ath9k_disable_ps_#t~mem1680#1;call ath9k_disable_ps_#t~mem1681#1 := read~int(ath9k_disable_ps_~ah~45#1.base, 5373 + ath9k_disable_ps_~ah~45#1.offset, 4);call write~int((if (if 0 == ath9k_disable_ps_#t~mem1681#1 then 0 else (if 4294967039 == ath9k_disable_ps_#t~mem1681#1 then ath9k_disable_ps_#t~mem1681#1 else ~bitwiseAnd(ath9k_disable_ps_#t~mem1681#1, 4294967039))) % 4294967296 % 4294967296 <= 2147483647 then (if 0 == ath9k_disable_ps_#t~mem1681#1 then 0 else (if 4294967039 == ath9k_disable_ps_#t~mem1681#1 then ath9k_disable_ps_#t~mem1681#1 else ~bitwiseAnd(ath9k_disable_ps_#t~mem1681#1, 4294967039))) % 4294967296 % 4294967296 else (if 0 == ath9k_disable_ps_#t~mem1681#1 then 0 else (if 4294967039 == ath9k_disable_ps_#t~mem1681#1 then ath9k_disable_ps_#t~mem1681#1 else ~bitwiseAnd(ath9k_disable_ps_#t~mem1681#1, 4294967039))) % 4294967296 % 4294967296 - 4294967296), ath9k_disable_ps_~ah~45#1.base, 5373 + ath9k_disable_ps_~ah~45#1.offset, 4);havoc ath9k_disable_ps_#t~mem1681#1; [2022-11-23 15:48:45,543 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16663-1: havoc ath9k_enable_ps_#t~ret1672#1; [2022-11-23 15:48:45,543 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16663: SUMMARY for call ath9k_enable_ps_#t~ret1672#1 := ath9k_hw_setrxabort(ath9k_enable_ps_~ah~44#1.base, ath9k_enable_ps_~ah~44#1.offset, 1); srcloc: null [2022-11-23 15:48:45,543 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16689-1: assume !(0 != (if 0 == ath9k_disable_ps_#t~mem1680#1 then 0 else (if 256 == ath9k_disable_ps_#t~mem1680#1 then ath9k_disable_ps_#t~mem1680#1 else ~bitwiseAnd(ath9k_disable_ps_#t~mem1680#1, 256))) % 4294967296);havoc ath9k_disable_ps_#t~mem1680#1; [2022-11-23 15:48:45,543 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16689: SUMMARY for call ath9k_hw_set_interrupts(ath9k_disable_ps_~ah~45#1.base, ath9k_disable_ps_~ah~45#1.offset); srcloc: null [2022-11-23 15:48:45,543 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16657-1: call ath9k_enable_ps_#t~mem1673#1 := read~int(ath9k_enable_ps_~common~42#1.base, 24 + ath9k_enable_ps_~common~42#1.offset, 4); [2022-11-23 15:48:45,543 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16666: assume 0 != (if 0 == ath9k_enable_ps_#t~mem1673#1 then 0 else (if 2048 == ath9k_enable_ps_#t~mem1673#1 then ath9k_enable_ps_#t~mem1673#1 else ~bitwiseAnd(ath9k_enable_ps_#t~mem1673#1, 2048)));havoc ath9k_enable_ps_#t~mem1673#1; [2022-11-23 15:48:45,544 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16666: assume !(0 != (if 0 == ath9k_enable_ps_#t~mem1673#1 then 0 else (if 2048 == ath9k_enable_ps_#t~mem1673#1 then ath9k_enable_ps_#t~mem1673#1 else ~bitwiseAnd(ath9k_enable_ps_#t~mem1673#1, 2048))));havoc ath9k_enable_ps_#t~mem1673#1; [2022-11-23 15:48:45,544 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16658: goto; [2022-11-23 15:48:45,544 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16658: assume 0 == (if 0 == ath9k_enable_ps_#t~mem1670#1 then 0 else (if 256 == ath9k_enable_ps_#t~mem1670#1 then ath9k_enable_ps_#t~mem1670#1 else ~bitwiseAnd(ath9k_enable_ps_#t~mem1670#1, 256))) % 4294967296;havoc ath9k_enable_ps_#t~mem1670#1;call ath9k_enable_ps_#t~mem1671#1 := read~int(ath9k_enable_ps_~ah~44#1.base, 5373 + ath9k_enable_ps_~ah~44#1.offset, 4);call write~int((if (if 0 == ath9k_enable_ps_#t~mem1671#1 || 256 == ath9k_enable_ps_#t~mem1671#1 then 256 else ~bitwiseOr(ath9k_enable_ps_#t~mem1671#1, 256)) % 4294967296 % 4294967296 <= 2147483647 then (if 0 == ath9k_enable_ps_#t~mem1671#1 || 256 == ath9k_enable_ps_#t~mem1671#1 then 256 else ~bitwiseOr(ath9k_enable_ps_#t~mem1671#1, 256)) % 4294967296 % 4294967296 else (if 0 == ath9k_enable_ps_#t~mem1671#1 || 256 == ath9k_enable_ps_#t~mem1671#1 then 256 else ~bitwiseOr(ath9k_enable_ps_#t~mem1671#1, 256)) % 4294967296 % 4294967296 - 4294967296), ath9k_enable_ps_~ah~44#1.base, 5373 + ath9k_enable_ps_~ah~44#1.offset, 4);havoc ath9k_enable_ps_#t~mem1671#1; [2022-11-23 15:48:47,239 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-23 15:48:47,383 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20476-3: assume #t~short2464;call #t~mem2462.base, #t~mem2462.offset := read~$Pointer$(~sc.base, 11404 + ~sc.offset, 8);call #t~mem2463 := read~int(#t~mem2462.base, 946 + #t~mem2462.offset, 4);#t~short2464 := 0 == (if 0 == #t~mem2463 then 0 else (if 16 == #t~mem2463 then #t~mem2463 else ~bitwiseAnd(#t~mem2463, 16))) % 4294967296; [2022-11-23 15:48:47,384 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20476-3: assume !#t~short2464; [2022-11-23 15:48:47,384 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20476-5: assume #t~short2464;havoc #t~mem2457.base, #t~mem2457.offset;havoc #t~mem2458;havoc #t~mem2459.base, #t~mem2459.offset;havoc #t~mem2460;havoc #t~short2461;havoc #t~mem2462.base, #t~mem2462.offset;havoc #t~mem2463;havoc #t~short2464;~rfilt~4 := (if 0 == ~rfilt~4 || 512 == ~rfilt~4 then 512 else ~bitwiseOr(~rfilt~4, 512)); [2022-11-23 15:48:47,384 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20476-5: assume !#t~short2464;havoc #t~mem2457.base, #t~mem2457.offset;havoc #t~mem2458;havoc #t~mem2459.base, #t~mem2459.offset;havoc #t~mem2460;havoc #t~short2461;havoc #t~mem2462.base, #t~mem2462.offset;havoc #t~mem2463;havoc #t~short2464;~rfilt~4 := (if 0 == ~rfilt~4 || 16 == ~rfilt~4 then 16 else ~bitwiseOr(~rfilt~4, 16)); [2022-11-23 15:48:47,384 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20468: assume 0 != #t~mem2451 % 256;havoc #t~mem2450.base, #t~mem2450.offset;havoc #t~mem2451;~rfilt~4 := (if 0 == ~rfilt~4 || 32 == ~rfilt~4 then 32 else ~bitwiseOr(~rfilt~4, 32)); [2022-11-23 15:48:47,384 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20468: assume !(0 != #t~mem2451 % 256);havoc #t~mem2450.base, #t~mem2450.offset;havoc #t~mem2451; [2022-11-23 15:48:47,384 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20476-7: call #t~mem2465.base, #t~mem2465.offset := read~$Pointer$(~sc.base, 2414 + ~sc.offset, 8);call #t~mem2466 := read~int(#t~mem2465.base, 4678 + #t~mem2465.offset, 4);#t~short2469 := 3 == #t~mem2466 % 4294967296; [2022-11-23 15:48:47,384 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20501: ~tmp___0~80 := #t~ret2486;havoc #t~ret2486; [2022-11-23 15:48:47,384 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20468-2: call #t~mem2452.base, #t~mem2452.offset := read~$Pointer$(~sc.base, 11404 + ~sc.offset, 8);call #t~mem2453 := read~int(#t~mem2452.base, 946 + #t~mem2452.offset, 4);#t~short2456 := 0 != (if 0 == #t~mem2453 then 0 else (if 32 == #t~mem2453 then #t~mem2453 else ~bitwiseAnd(#t~mem2453, 32))) % 4294967296; [2022-11-23 15:48:47,384 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20476: assume #t~short2461;call #t~mem2459.base, #t~mem2459.offset := read~$Pointer$(~sc.base, 11404 + ~sc.offset, 8);call #t~mem2460 := read~int(#t~mem2459.base, 942 + #t~mem2459.offset, 2);#t~short2461 := #t~mem2460 <= 1; [2022-11-23 15:48:47,385 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20476: assume !#t~short2461; [2022-11-23 15:48:47,385 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20476-2: #t~short2464 := #t~short2461; [2022-11-23 15:48:47,385 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20485: assume 0 != #t~mem2470 % 4294967296;havoc #t~mem2470;~rfilt~4 := (if 0 == ~rfilt~4 || 1024 == ~rfilt~4 then 1024 else ~bitwiseOr(~rfilt~4, 1024)); [2022-11-23 15:48:47,385 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20485: assume !(0 != #t~mem2470 % 4294967296);havoc #t~mem2470; [2022-11-23 15:48:47,385 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20485-2: call #t~mem2471.base, #t~mem2471.offset := read~$Pointer$(~sc.base, 11404 + ~sc.offset, 8);call #t~mem2472 := read~int(#t~mem2471.base, 942 + #t~mem2471.offset, 2);#t~short2475 := #t~mem2472 > 1; [2022-11-23 15:48:47,385 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume 0 != #t~mem2447 % 256;havoc #t~mem2446.base, #t~mem2446.offset;havoc #t~mem2447;~rfilt~4 := (if 0 == ~rfilt~4 || 8448 == ~rfilt~4 then 8448 else ~bitwiseOr(~rfilt~4, 8448)); [2022-11-23 15:48:47,385 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !(0 != #t~mem2447 % 256);havoc #t~mem2446.base, #t~mem2446.offset;havoc #t~mem2447; [2022-11-23 15:48:47,385 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20502: assume 0 != ~tmp___0~80 % 256; [2022-11-23 15:48:47,385 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20502: assume !(0 != ~tmp___0~80 % 256); [2022-11-23 15:48:47,386 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20502-1: SUMMARY for call spin_unlock_bh(~sc.base, 11412 + ~sc.offset); srcloc: null [2022-11-23 15:48:47,386 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20510: #res := ~rfilt~4; [2022-11-23 15:48:47,386 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20503-1: assume -2147483648 <= #t~ret2487 && #t~ret2487 <= 2147483647;~tmp___1~46 := #t~ret2487;havoc #t~ret2487; [2022-11-23 15:48:47,386 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20503: SUMMARY for call #t~ret2487 := constant_test_bit(5, ~common~75.base, 32 + ~common~75.offset); srcloc: null [2022-11-23 15:48:47,386 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20504: assume 0 != ~tmp___1~46;~rfilt~4 := (if 0 == ~rfilt~4 || 16 == ~rfilt~4 then 16 else ~bitwiseOr(~rfilt~4, 16)); [2022-11-23 15:48:47,386 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20504: assume !(0 != ~tmp___1~46); [2022-11-23 15:48:47,387 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20463-1: call #t~mem2448.base, #t~mem2448.offset := read~$Pointer$(~sc.base, 11404 + ~sc.offset, 8);call #t~mem2449 := read~int(#t~mem2448.base, 946 + #t~mem2448.offset, 4); [2022-11-23 15:48:47,387 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20463: SUMMARY for call spin_lock_bh(~sc.base, 11412 + ~sc.offset); srcloc: null [2022-11-23 15:48:47,387 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20472: assume #t~short2456; [2022-11-23 15:48:47,387 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20472: assume !#t~short2456;call #t~mem2454.base, #t~mem2454.offset := read~$Pointer$(~sc.base, 2414 + ~sc.offset, 8);call #t~mem2455 := read~int(#t~mem2454.base, 7501 + #t~mem2454.offset, 1);#t~short2456 := 0 != #t~mem2455 % 256; [2022-11-23 15:48:47,387 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20472-2: assume #t~short2456;havoc #t~mem2452.base, #t~mem2452.offset;havoc #t~mem2453;havoc #t~mem2454.base, #t~mem2454.offset;havoc #t~mem2455;havoc #t~short2456;~rfilt~4 := (if 0 == ~rfilt~4 || 8 == ~rfilt~4 then 8 else ~bitwiseOr(~rfilt~4, 8)); [2022-11-23 15:48:47,387 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20472-2: assume !#t~short2456;havoc #t~mem2452.base, #t~mem2452.offset;havoc #t~mem2453;havoc #t~mem2454.base, #t~mem2454.offset;havoc #t~mem2455;havoc #t~short2456; [2022-11-23 15:48:47,387 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20472-4: call #t~mem2457.base, #t~mem2457.offset := read~$Pointer$(~sc.base, 2414 + ~sc.offset, 8);call #t~mem2458 := read~int(#t~mem2457.base, 4678 + #t~mem2457.offset, 4);#t~short2461 := 2 == #t~mem2458 % 4294967296; [2022-11-23 15:48:47,388 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20489: assume #t~short2475; [2022-11-23 15:48:47,388 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20489: assume !#t~short2475;call #t~mem2473.base, #t~mem2473.offset := read~$Pointer$(~sc.base, 11404 + ~sc.offset, 8);call #t~mem2474 := read~int(#t~mem2473.base, 946 + #t~mem2473.offset, 4);#t~short2475 := 0 != (if 0 == #t~mem2474 then 0 else (if 64 == #t~mem2474 then #t~mem2474 else ~bitwiseAnd(#t~mem2474, 64))) % 4294967296; [2022-11-23 15:48:47,388 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20489-2: assume #t~short2475;havoc #t~mem2471.base, #t~mem2471.offset;havoc #t~mem2472;havoc #t~mem2473.base, #t~mem2473.offset;havoc #t~mem2474;havoc #t~short2475;call #t~mem2476.base, #t~mem2476.offset := read~$Pointer$(~sc.base, 2414 + ~sc.offset, 8);call #t~mem2477 := read~int(#t~mem2476.base, 712 + #t~mem2476.offset, 4); [2022-11-23 15:48:47,388 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20489-2: assume !#t~short2475;havoc #t~mem2471.base, #t~mem2471.offset;havoc #t~mem2472;havoc #t~mem2473.base, #t~mem2473.offset;havoc #t~mem2474;havoc #t~short2475; [2022-11-23 15:48:47,388 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20489-4: call #t~mem2478.base, #t~mem2478.offset := read~$Pointer$(~sc.base, 2414 + ~sc.offset, 8);call #t~mem2479 := read~int(#t~mem2478.base, 712 + #t~mem2478.offset, 4);#t~short2482 := 1024 == #t~mem2479 % 4294967296; [2022-11-23 15:48:47,388 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20464: assume 0 != (if 0 == #t~mem2449 then 0 else (if 256 == #t~mem2449 then #t~mem2449 else ~bitwiseAnd(#t~mem2449, 256))) % 4294967296;havoc #t~mem2448.base, #t~mem2448.offset;havoc #t~mem2449;~rfilt~4 := (if 0 == ~rfilt~4 || 128 == ~rfilt~4 then 128 else ~bitwiseOr(~rfilt~4, 128)); [2022-11-23 15:48:47,389 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20464: assume !(0 != (if 0 == #t~mem2449 then 0 else (if 256 == #t~mem2449 then #t~mem2449 else ~bitwiseAnd(#t~mem2449, 256))) % 4294967296);havoc #t~mem2448.base, #t~mem2448.offset;havoc #t~mem2449; [2022-11-23 15:48:47,389 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20497: assume #t~short2482; [2022-11-23 15:48:47,389 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20497: assume !#t~short2482;call #t~mem2480.base, #t~mem2480.offset := read~$Pointer$(~sc.base, 2414 + ~sc.offset, 8);call #t~mem2481 := read~int(#t~mem2480.base, 712 + #t~mem2480.offset, 4);#t~short2482 := 1280 == #t~mem2481 % 4294967296; [2022-11-23 15:48:47,389 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20464-2: call #t~mem2450.base, #t~mem2450.offset := read~$Pointer$(~sc.base, 2414 + ~sc.offset, 8);call #t~mem2451 := read~int(#t~mem2450.base, 4622 + #t~mem2450.offset, 1); [2022-11-23 15:48:47,389 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20497-3: assume #t~short2485; [2022-11-23 15:48:47,389 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20497-3: assume !#t~short2485;call #t~mem2483.base, #t~mem2483.offset := read~$Pointer$(~sc.base, 2414 + ~sc.offset, 8);call #t~mem2484 := read~int(#t~mem2483.base, 712 + #t~mem2483.offset, 4);#t~short2485 := 1536 == #t~mem2484 % 4294967296; [2022-11-23 15:48:47,390 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20497-2: #t~short2485 := #t~short2482; [2022-11-23 15:48:47,390 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20497-5: assume #t~short2485;havoc #t~mem2478.base, #t~mem2478.offset;havoc #t~mem2479;havoc #t~mem2480.base, #t~mem2480.offset;havoc #t~mem2481;havoc #t~short2482;havoc #t~mem2483.base, #t~mem2483.offset;havoc #t~mem2484;havoc #t~short2485;~rfilt~4 := (if 0 == ~rfilt~4 || 1048576 == ~rfilt~4 then 1048576 else ~bitwiseOr(~rfilt~4, 1048576)); [2022-11-23 15:48:47,390 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20497-5: assume !#t~short2485;havoc #t~mem2478.base, #t~mem2478.offset;havoc #t~mem2479;havoc #t~mem2480.base, #t~mem2480.offset;havoc #t~mem2481;havoc #t~short2482;havoc #t~mem2483.base, #t~mem2483.offset;havoc #t~mem2484;havoc #t~short2485; [2022-11-23 15:48:47,390 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20497-7: SUMMARY for call #t~ret2486 := ath9k_is_chanctx_enabled(); srcloc: null [2022-11-23 15:48:47,390 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20481: assume #t~short2469; [2022-11-23 15:48:47,390 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20481: assume !#t~short2469;call #t~mem2467.base, #t~mem2467.offset := read~$Pointer$(~sc.base, 11404 + ~sc.offset, 8);call #t~mem2468 := read~int(#t~mem2467.base, 946 + #t~mem2467.offset, 4);#t~short2469 := 0 != (if 0 == #t~mem2468 then 0 else (if 128 == #t~mem2468 then #t~mem2468 else ~bitwiseAnd(#t~mem2468, 128))) % 4294967296; [2022-11-23 15:48:47,390 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20481-2: assume #t~short2469;havoc #t~mem2465.base, #t~mem2465.offset;havoc #t~mem2466;havoc #t~mem2467.base, #t~mem2467.offset;havoc #t~mem2468;havoc #t~short2469;~rfilt~4 := (if 0 == ~rfilt~4 || 16384 == ~rfilt~4 then 16384 else ~bitwiseOr(~rfilt~4, 16384)); [2022-11-23 15:48:47,391 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20481-2: assume !#t~short2469;havoc #t~mem2465.base, #t~mem2465.offset;havoc #t~mem2466;havoc #t~mem2467.base, #t~mem2467.offset;havoc #t~mem2468;havoc #t~short2469; [2022-11-23 15:48:47,391 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20481-4: call #t~mem2470 := read~int(~sc.base, 9492 + ~sc.offset, 4); [2022-11-23 15:48:47,391 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20490-2: ~rfilt~4 := (if 0 == ~rfilt~4 || 32768 == ~rfilt~4 then 32768 else ~bitwiseOr(~rfilt~4, 32768)); [2022-11-23 15:48:47,391 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20490: assume #t~mem2477 % 4294967296 <= 64;havoc #t~mem2476.base, #t~mem2476.offset;havoc #t~mem2477;~rfilt~4 := (if 0 == ~rfilt~4 || 32 == ~rfilt~4 then 32 else ~bitwiseOr(~rfilt~4, 32)); [2022-11-23 15:48:47,391 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20490: assume !(#t~mem2477 % 4294967296 <= 64);havoc #t~mem2476.base, #t~mem2476.offset;havoc #t~mem2477; [2022-11-23 15:48:47,521 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17367: SUMMARY for call ath9k_enable_dynack_#t~ret1843#1 := ath_calcrxfilter(ath9k_enable_dynack_~sc#1.base, ath9k_enable_dynack_~sc#1.offset); srcloc: null [2022-11-23 15:48:47,522 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17367-1: ath9k_enable_dynack_~rfilt~1#1 := ath9k_enable_dynack_#t~ret1843#1;havoc ath9k_enable_dynack_#t~ret1843#1; [2022-11-23 15:48:47,522 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17394: assume 0 == #t~mem1848#1 % 256;havoc #t~mem1848#1;assume { :begin_inline_ath9k_enable_dynack } true;ath9k_enable_dynack_#in~sc#1.base, ath9k_enable_dynack_#in~sc#1.offset := ~sc~35#1.base, ~sc~35#1.offset;havoc ath9k_enable_dynack_#t~mem1842#1.base, ath9k_enable_dynack_#t~mem1842#1.offset, ath9k_enable_dynack_#t~ret1843#1, ath9k_enable_dynack_~sc#1.base, ath9k_enable_dynack_~sc#1.offset, ath9k_enable_dynack_~rfilt~1#1, ath9k_enable_dynack_~ah~48#1.base, ath9k_enable_dynack_~ah~48#1.offset;ath9k_enable_dynack_~sc#1.base, ath9k_enable_dynack_~sc#1.offset := ath9k_enable_dynack_#in~sc#1.base, ath9k_enable_dynack_#in~sc#1.offset;havoc ath9k_enable_dynack_~rfilt~1#1;havoc ath9k_enable_dynack_~ah~48#1.base, ath9k_enable_dynack_~ah~48#1.offset;call ath9k_enable_dynack_#t~mem1842#1.base, ath9k_enable_dynack_#t~mem1842#1.offset := read~$Pointer$(ath9k_enable_dynack_~sc#1.base, 2414 + ath9k_enable_dynack_~sc#1.offset, 8);ath9k_enable_dynack_~ah~48#1.base, ath9k_enable_dynack_~ah~48#1.offset := ath9k_enable_dynack_#t~mem1842#1.base, ath9k_enable_dynack_#t~mem1842#1.offset;havoc ath9k_enable_dynack_#t~mem1842#1.base, ath9k_enable_dynack_#t~mem1842#1.offset;assume { :begin_inline_ath_dynack_reset } true;ath_dynack_reset_#in~arg0#1.base, ath_dynack_reset_#in~arg0#1.offset := ath9k_enable_dynack_~ah~48#1.base, ath9k_enable_dynack_~ah~48#1.offset;havoc ath_dynack_reset_~arg0#1.base, ath_dynack_reset_~arg0#1.offset;ath_dynack_reset_~arg0#1.base, ath_dynack_reset_~arg0#1.offset := ath_dynack_reset_#in~arg0#1.base, ath_dynack_reset_#in~arg0#1.offset; [2022-11-23 15:48:47,522 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17394: assume !(0 == #t~mem1848#1 % 256);havoc #t~mem1848#1; [2022-11-23 15:48:47,522 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L19423: assume { :end_inline_ldv_mutex_unlock_154 } true; [2022-11-23 15:48:47,522 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17386-1: ~rfilt~2#1 := #t~ret1847#1;havoc #t~ret1847#1; [2022-11-23 15:48:47,523 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17384: assume 0 != #t~mem1846#1 % 256;havoc #t~mem1846#1;call write~int(0, ~ah~49#1.base, 7501 + ~ah~49#1.offset, 1); [2022-11-23 15:48:47,523 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17384: assume !(0 != #t~mem1846#1 % 256);havoc #t~mem1846#1; [2022-11-23 15:48:47,523 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L41823: assume { :end_inline_ath_dynack_reset } true;call write~int(1, ath9k_enable_dynack_~ah~48#1.base, 7501 + ath9k_enable_dynack_~ah~48#1.offset, 1); [2022-11-23 15:48:47,523 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17384-1: SUMMARY for call ath9k_ps_wakeup(~sc~35#1.base, ~sc~35#1.offset); srcloc: null [2022-11-23 15:48:47,523 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17382: assume ~coverage_class#1 >= 0;call write~int(~coverage_class#1, ~ah~49#1.base, 5917 + ~ah~49#1.offset, 4);call #t~mem1846#1 := read~int(~ah~49#1.base, 7501 + ~ah~49#1.offset, 1); [2022-11-23 15:48:47,523 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17382: assume !(~coverage_class#1 >= 0);call #t~mem1848#1 := read~int(~ah~49#1.base, 7501 + ~ah~49#1.offset, 1); [2022-11-23 15:48:47,524 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17394-2: assume { :begin_inline_ldv_mutex_unlock_154 } true;ldv_mutex_unlock_154_#in~ldv_func_arg1#1.base, ldv_mutex_unlock_154_#in~ldv_func_arg1#1.offset := ~sc~35#1.base, 2638 + ~sc~35#1.offset;havoc ldv_mutex_unlock_154_~ldv_func_arg1#1.base, ldv_mutex_unlock_154_~ldv_func_arg1#1.offset;ldv_mutex_unlock_154_~ldv_func_arg1#1.base, ldv_mutex_unlock_154_~ldv_func_arg1#1.offset := ldv_mutex_unlock_154_#in~ldv_func_arg1#1.base, ldv_mutex_unlock_154_#in~ldv_func_arg1#1.offset; [2022-11-23 15:48:47,524 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17390: SUMMARY for call ath9k_hw_init_global_settings(~ah~49#1.base, ~ah~49#1.offset); srcloc: null [2022-11-23 15:48:47,524 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17386: SUMMARY for call #t~ret1847#1 := ath_calcrxfilter(~sc~35#1.base, ~sc~35#1.offset); srcloc: null [2022-11-23 15:48:47,524 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17368: SUMMARY for call ath9k_hw_setrxfilter(ath9k_enable_dynack_~ah~48#1.base, ath9k_enable_dynack_~ah~48#1.offset, ath9k_enable_dynack_~rfilt~1#1); srcloc: null [2022-11-23 15:48:47,524 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17368-1: assume { :end_inline_ath9k_enable_dynack } true; [2022-11-23 15:48:47,524 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L19422: SUMMARY for call ldv_mutex_unlock_mutex_of_ath_softc(ldv_mutex_unlock_154_~ldv_func_arg1#1.base, ldv_mutex_unlock_154_~ldv_func_arg1#1.offset); srcloc: null [2022-11-23 15:48:47,525 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L19422-1: SUMMARY for call mutex_unlock(ldv_mutex_unlock_154_~ldv_func_arg1#1.base, ldv_mutex_unlock_154_~ldv_func_arg1#1.offset); srcloc: null [2022-11-23 15:48:47,525 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_mutex_lock_153_returnLabel#1: assume { :end_inline_ldv_mutex_lock_153 } true; [2022-11-23 15:48:47,525 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17391: SUMMARY for call ath9k_ps_restore(~sc~35#1.base, ~sc~35#1.offset); srcloc: null [2022-11-23 15:48:47,525 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17387: SUMMARY for call ath9k_hw_setrxfilter(~ah~49#1.base, ~ah~49#1.offset, ~rfilt~2#1); srcloc: null [2022-11-23 15:48:51,281 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 15:49:15,798 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 15:49:15,798 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-23 15:49:15,808 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:49:15 BoogieIcfgContainer [2022-11-23 15:49:15,808 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 15:49:15,810 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 15:49:15,811 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 15:49:15,814 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 15:49:15,814 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:46:33" (1/3) ... [2022-11-23 15:49:15,815 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77337777 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:49:15, skipping insertion in model container [2022-11-23 15:49:15,815 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:46:56" (2/3) ... [2022-11-23 15:49:15,815 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77337777 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:49:15, skipping insertion in model container [2022-11-23 15:49:15,815 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:49:15" (3/3) ... [2022-11-23 15:49:15,817 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--ath--ath9k--ath9k.ko-entry_point.cil.out.i [2022-11-23 15:49:15,838 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 15:49:15,838 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 15:49:16,043 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 15:49:16,057 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;@4b072e87, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 15:49:16,057 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 15:49:16,083 INFO L276 IsEmpty]: Start isEmpty. Operand has 7135 states, 4276 states have (on average 1.3302151543498597) internal successors, (5688), 4510 states have internal predecessors, (5688), 2411 states have call successors, (2411), 447 states have call predecessors, (2411), 446 states have return successors, (2379), 2324 states have call predecessors, (2379), 2379 states have call successors, (2379) [2022-11-23 15:49:16,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-23 15:49:16,105 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:49:16,105 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] [2022-11-23 15:49:16,106 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:49:16,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:49:16,111 INFO L85 PathProgramCache]: Analyzing trace with hash 2068932610, now seen corresponding path program 1 times [2022-11-23 15:49:16,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:49:16,133 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096759228] [2022-11-23 15:49:16,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:49:16,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:49:17,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:49:20,131 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 15:49:20,132 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:49:20,132 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096759228] [2022-11-23 15:49:20,133 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096759228] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:49:20,133 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:49:20,133 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:49:20,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778348466] [2022-11-23 15:49:20,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:49:20,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:49:20,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:49:20,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:49:20,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:49:20,204 INFO L87 Difference]: Start difference. First operand has 7135 states, 4276 states have (on average 1.3302151543498597) internal successors, (5688), 4510 states have internal predecessors, (5688), 2411 states have call successors, (2411), 447 states have call predecessors, (2411), 446 states have return successors, (2379), 2324 states have call predecessors, (2379), 2379 states have call successors, (2379) Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-23 15:49:22,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.52s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:49:25,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 15:49:29,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:49:30,977 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:49:32,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:49:34,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:49:37,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:49:39,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 15:49:46,276 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:49:52,369 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:49:55,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:49:58,999 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:50:03,429 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:50:04,535 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 [] [2022-11-23 15:50:06,654 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:50:13,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 15:50:14,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:50:14,997 INFO L93 Difference]: Finished difference Result 20756 states and 30877 transitions. [2022-11-23 15:50:14,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:50:14,999 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 36 [2022-11-23 15:50:15,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:50:15,124 INFO L225 Difference]: With dead ends: 20756 [2022-11-23 15:50:15,125 INFO L226 Difference]: Without dead ends: 13531 [2022-11-23 15:50:15,194 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 [2022-11-23 15:50:15,199 INFO L413 NwaCegarLoop]: 11562 mSDtfsCounter, 9478 mSDsluCounter, 9363 mSDsCounter, 0 mSdLazyCounter, 2179 mSolverCounterSat, 3 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9493 SdHoareTripleChecker+Valid, 20925 SdHoareTripleChecker+Invalid, 2194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2179 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.8s IncrementalHoareTripleChecker+Time [2022-11-23 15:50:15,200 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9493 Valid, 20925 Invalid, 2194 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 2179 Invalid, 12 Unknown, 0 Unchecked, 53.8s Time] [2022-11-23 15:50:15,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13531 states. [2022-11-23 15:50:16,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13531 to 13523. [2022-11-23 15:50:16,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13523 states, 8139 states have (on average 1.322644059466765) internal successors, (10765), 8523 states have internal predecessors, (10765), 4513 states have call successors, (4513), 871 states have call predecessors, (4513), 870 states have return successors, (4516), 4396 states have call predecessors, (4516), 4507 states have call successors, (4516) [2022-11-23 15:50:16,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13523 states to 13523 states and 19794 transitions. [2022-11-23 15:50:16,485 INFO L78 Accepts]: Start accepts. Automaton has 13523 states and 19794 transitions. Word has length 36 [2022-11-23 15:50:16,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:50:16,486 INFO L495 AbstractCegarLoop]: Abstraction has 13523 states and 19794 transitions. [2022-11-23 15:50:16,487 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-23 15:50:16,487 INFO L276 IsEmpty]: Start isEmpty. Operand 13523 states and 19794 transitions. [2022-11-23 15:50:16,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-11-23 15:50:16,501 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:50:16,501 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:50:16,501 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 15:50:16,502 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:50:16,502 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:50:16,502 INFO L85 PathProgramCache]: Analyzing trace with hash -2083463012, now seen corresponding path program 1 times [2022-11-23 15:50:16,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:50:16,503 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450996966] [2022-11-23 15:50:16,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:50:16,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:50:17,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:50:19,057 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 15:50:19,058 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:50:19,058 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450996966] [2022-11-23 15:50:19,058 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [450996966] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:50:19,058 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:50:19,058 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:50:19,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361829695] [2022-11-23 15:50:19,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:50:19,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:50:19,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:50:19,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:50:19,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:50:19,061 INFO L87 Difference]: Start difference. First operand 13523 states and 19794 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-23 15:50:21,547 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.48s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:50:25,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 15:50:28,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:50:30,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:50:31,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:50:34,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:50:36,342 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:50:42,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:50:45,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:50:48,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:50:52,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:50:55,471 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:50:57,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:50:59,535 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:51:02,651 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:51:05,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:51:05,143 INFO L93 Difference]: Finished difference Result 20427 states and 29440 transitions. [2022-11-23 15:51:05,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:51:05,144 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 49 [2022-11-23 15:51:05,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:51:05,273 INFO L225 Difference]: With dead ends: 20427 [2022-11-23 15:51:05,273 INFO L226 Difference]: Without dead ends: 20424 [2022-11-23 15:51:05,287 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 [2022-11-23 15:51:05,288 INFO L413 NwaCegarLoop]: 10555 mSDtfsCounter, 9508 mSDsluCounter, 5143 mSDsCounter, 0 mSdLazyCounter, 1860 mSolverCounterSat, 0 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9523 SdHoareTripleChecker+Valid, 15698 SdHoareTripleChecker+Invalid, 1872 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1860 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.4s IncrementalHoareTripleChecker+Time [2022-11-23 15:51:05,288 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9523 Valid, 15698 Invalid, 1872 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1860 Invalid, 12 Unknown, 0 Unchecked, 45.4s Time] [2022-11-23 15:51:05,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20424 states. [2022-11-23 15:51:06,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20424 to 20388. [2022-11-23 15:51:06,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20388 states, 12152 states have (on average 1.310154707044108) internal successors, (15921), 12790 states have internal predecessors, (15921), 6721 states have call successors, (6721), 1516 states have call predecessors, (6721), 1514 states have return successors, (6745), 6526 states have call predecessors, (6745), 6716 states have call successors, (6745) [2022-11-23 15:51:06,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20388 states to 20388 states and 29387 transitions. [2022-11-23 15:51:06,498 INFO L78 Accepts]: Start accepts. Automaton has 20388 states and 29387 transitions. Word has length 49 [2022-11-23 15:51:06,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:51:06,499 INFO L495 AbstractCegarLoop]: Abstraction has 20388 states and 29387 transitions. [2022-11-23 15:51:06,499 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-23 15:51:06,499 INFO L276 IsEmpty]: Start isEmpty. Operand 20388 states and 29387 transitions. [2022-11-23 15:51:06,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-11-23 15:51:06,505 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:51:06,505 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:51:06,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 15:51:06,506 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:51:06,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:51:06,506 INFO L85 PathProgramCache]: Analyzing trace with hash -173987215, now seen corresponding path program 1 times [2022-11-23 15:51:06,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:51:06,506 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880104953] [2022-11-23 15:51:06,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:51:06,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:51:07,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:51:08,457 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 15:51:08,457 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:51:08,457 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880104953] [2022-11-23 15:51:08,458 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880104953] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:51:08,458 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:51:08,458 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:51:08,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194357817] [2022-11-23 15:51:08,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:51:08,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:51:08,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:51:08,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:51:08,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:51:08,460 INFO L87 Difference]: Start difference. First operand 20388 states and 29387 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-23 15:51:11,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.55s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:51:14,393 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 15:51:17,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:51:22,113 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:51:24,172 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:51:29,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:51:31,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:51:32,143 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 [] [2022-11-23 15:51:34,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:51:36,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:51:38,511 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:51:40,847 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:51:43,472 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:51:47,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:51:48,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:51:51,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:51:53,744 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:51:55,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:51:55,660 INFO L93 Difference]: Finished difference Result 23729 states and 34027 transitions. [2022-11-23 15:51:55,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:51:55,661 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 50 [2022-11-23 15:51:55,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:51:55,794 INFO L225 Difference]: With dead ends: 23729 [2022-11-23 15:51:55,794 INFO L226 Difference]: Without dead ends: 23726 [2022-11-23 15:51:55,811 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 [2022-11-23 15:51:55,812 INFO L413 NwaCegarLoop]: 10541 mSDtfsCounter, 9508 mSDsluCounter, 5143 mSDsCounter, 0 mSdLazyCounter, 1858 mSolverCounterSat, 0 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9520 SdHoareTripleChecker+Valid, 15684 SdHoareTripleChecker+Invalid, 1869 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1858 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.4s IncrementalHoareTripleChecker+Time [2022-11-23 15:51:55,812 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9520 Valid, 15684 Invalid, 1869 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1858 Invalid, 11 Unknown, 0 Unchecked, 46.4s Time] [2022-11-23 15:51:55,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23726 states. [2022-11-23 15:51:57,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23726 to 23719. [2022-11-23 15:51:57,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23719 states, 14110 states have (on average 1.3068745570517364) internal successors, (18440), 14864 states have internal predecessors, (18440), 7774 states have call successors, (7774), 1837 states have call predecessors, (7774), 1834 states have return successors, (7804), 7547 states have call predecessors, (7804), 7770 states have call successors, (7804) [2022-11-23 15:51:57,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23719 states to 23719 states and 34018 transitions. [2022-11-23 15:51:57,352 INFO L78 Accepts]: Start accepts. Automaton has 23719 states and 34018 transitions. Word has length 50 [2022-11-23 15:51:57,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:51:57,355 INFO L495 AbstractCegarLoop]: Abstraction has 23719 states and 34018 transitions. [2022-11-23 15:51:57,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-23 15:51:57,355 INFO L276 IsEmpty]: Start isEmpty. Operand 23719 states and 34018 transitions. [2022-11-23 15:51:57,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-11-23 15:51:57,359 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:51:57,359 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:51:57,359 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 15:51:57,360 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:51:57,361 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:51:57,362 INFO L85 PathProgramCache]: Analyzing trace with hash -1109774785, now seen corresponding path program 1 times [2022-11-23 15:51:57,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:51:57,362 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076542742] [2022-11-23 15:51:57,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:51:57,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:51:58,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:51:59,314 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 15:51:59,315 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:51:59,315 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076542742] [2022-11-23 15:51:59,315 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1076542742] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:51:59,315 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:51:59,315 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:51:59,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726027914] [2022-11-23 15:51:59,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:51:59,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:51:59,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:51:59,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:51:59,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:51:59,317 INFO L87 Difference]: Start difference. First operand 23719 states and 34018 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-23 15:52:01,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.51s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:52:05,326 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 15:52:09,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:52:10,613 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:52:12,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:52:15,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:52:18,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:52:24,670 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:52:27,161 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:52:30,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:52:33,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:52:35,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:52:38,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:52:42,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:52:44,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:52:46,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:52:51,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 15:52:53,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:52:53,616 INFO L93 Difference]: Finished difference Result 68370 states and 99229 transitions. [2022-11-23 15:52:53,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:52:53,616 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 51 [2022-11-23 15:52:53,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:52:53,864 INFO L225 Difference]: With dead ends: 68370 [2022-11-23 15:52:53,864 INFO L226 Difference]: Without dead ends: 44652 [2022-11-23 15:52:54,001 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 [2022-11-23 15:52:54,001 INFO L413 NwaCegarLoop]: 12817 mSDtfsCounter, 8994 mSDsluCounter, 9168 mSDsCounter, 0 mSdLazyCounter, 2450 mSolverCounterSat, 5 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9002 SdHoareTripleChecker+Valid, 21985 SdHoareTripleChecker+Invalid, 2467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 2450 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.7s IncrementalHoareTripleChecker+Time [2022-11-23 15:52:54,002 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9002 Valid, 21985 Invalid, 2467 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 2450 Invalid, 12 Unknown, 0 Unchecked, 52.7s Time] [2022-11-23 15:52:54,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44652 states. [2022-11-23 15:52:56,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44652 to 44524. [2022-11-23 15:52:56,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44524 states, 26615 states have (on average 1.3101634416682322) internal successors, (34870), 28099 states have internal predecessors, (34870), 14416 states have call successors, (14416), 3549 states have call predecessors, (14416), 3492 states have return successors, (15020), 13858 states have call predecessors, (15020), 14401 states have call successors, (15020) [2022-11-23 15:52:56,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44524 states to 44524 states and 64306 transitions. [2022-11-23 15:52:56,867 INFO L78 Accepts]: Start accepts. Automaton has 44524 states and 64306 transitions. Word has length 51 [2022-11-23 15:52:56,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:52:56,868 INFO L495 AbstractCegarLoop]: Abstraction has 44524 states and 64306 transitions. [2022-11-23 15:52:56,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-23 15:52:56,868 INFO L276 IsEmpty]: Start isEmpty. Operand 44524 states and 64306 transitions. [2022-11-23 15:52:56,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-11-23 15:52:56,872 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:52:56,873 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:52:56,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 15:52:56,873 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:52:56,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:52:56,874 INFO L85 PathProgramCache]: Analyzing trace with hash -54413516, now seen corresponding path program 1 times [2022-11-23 15:52:56,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:52:56,874 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174503775] [2022-11-23 15:52:56,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:52:56,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:52:57,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:52:58,986 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 15:52:58,986 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:52:58,986 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174503775] [2022-11-23 15:52:58,986 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174503775] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:52:58,987 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:52:58,987 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:52:58,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718300106] [2022-11-23 15:52:58,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:52:58,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:52:58,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:52:58,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:52:58,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:52:58,989 INFO L87 Difference]: Start difference. First operand 44524 states and 64306 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-23 15:53:01,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.51s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:53:05,291 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 15:53:09,457 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:53:10,471 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:53:13,915 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:53:20,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:53:23,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:53:27,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:53:29,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:53:32,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:53:34,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:53:37,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:53:39,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:53:41,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:53:43,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:53:48,267 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 15:53:49,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:53:49,126 INFO L93 Difference]: Finished difference Result 44567 states and 64360 transitions. [2022-11-23 15:53:49,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:53:49,127 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 52 [2022-11-23 15:53:49,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:53:49,359 INFO L225 Difference]: With dead ends: 44567 [2022-11-23 15:53:49,359 INFO L226 Difference]: Without dead ends: 44555 [2022-11-23 15:53:49,386 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 [2022-11-23 15:53:49,388 INFO L413 NwaCegarLoop]: 10540 mSDtfsCounter, 9499 mSDsluCounter, 5143 mSDsCounter, 0 mSdLazyCounter, 1859 mSolverCounterSat, 0 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9515 SdHoareTripleChecker+Valid, 15683 SdHoareTripleChecker+Invalid, 1869 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1859 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.5s IncrementalHoareTripleChecker+Time [2022-11-23 15:53:49,388 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9515 Valid, 15683 Invalid, 1869 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1859 Invalid, 10 Unknown, 0 Unchecked, 48.5s Time] [2022-11-23 15:53:49,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44555 states. [2022-11-23 15:53:51,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44555 to 44514. [2022-11-23 15:53:51,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44514 states, 26608 states have (on average 1.3101322910402886) internal successors, (34860), 28091 states have internal predecessors, (34860), 14414 states have call successors, (14414), 3548 states have call predecessors, (14414), 3491 states have return successors, (15019), 13857 states have call predecessors, (15019), 14400 states have call successors, (15019) [2022-11-23 15:53:52,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44514 states to 44514 states and 64293 transitions. [2022-11-23 15:53:52,256 INFO L78 Accepts]: Start accepts. Automaton has 44514 states and 64293 transitions. Word has length 52 [2022-11-23 15:53:52,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:53:52,257 INFO L495 AbstractCegarLoop]: Abstraction has 44514 states and 64293 transitions. [2022-11-23 15:53:52,257 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-23 15:53:52,258 INFO L276 IsEmpty]: Start isEmpty. Operand 44514 states and 64293 transitions. [2022-11-23 15:53:52,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-11-23 15:53:52,275 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:53:52,276 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-23 15:53:52,276 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 15:53:52,277 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:53:52,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:53:52,277 INFO L85 PathProgramCache]: Analyzing trace with hash 744422560, now seen corresponding path program 1 times [2022-11-23 15:53:52,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:53:52,277 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304817967] [2022-11-23 15:53:52,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:53:52,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:53:52,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:53:54,241 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-23 15:53:54,241 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:53:54,241 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304817967] [2022-11-23 15:53:54,241 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304817967] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:53:54,242 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:53:54,242 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:53:54,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572989487] [2022-11-23 15:53:54,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:53:54,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:53:54,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:53:54,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:53:54,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:53:54,245 INFO L87 Difference]: Start difference. First operand 44514 states and 64293 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-23 15:53:56,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:53:59,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 15:54:02,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:54:05,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:54:08,228 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:54:11,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:54:13,091 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 15:54:18,941 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:54:21,312 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:54:25,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:54:28,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:54:31,376 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:54:35,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:54:37,628 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:54:40,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:54:46,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 15:54:49,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:54:49,663 INFO L93 Difference]: Finished difference Result 125701 states and 181706 transitions. [2022-11-23 15:54:49,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:54:49,663 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 96 [2022-11-23 15:54:49,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:54:50,118 INFO L225 Difference]: With dead ends: 125701 [2022-11-23 15:54:50,118 INFO L226 Difference]: Without dead ends: 81188 [2022-11-23 15:54:50,326 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 [2022-11-23 15:54:50,327 INFO L413 NwaCegarLoop]: 11476 mSDtfsCounter, 9318 mSDsluCounter, 9269 mSDsCounter, 0 mSdLazyCounter, 2191 mSolverCounterSat, 1 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9334 SdHoareTripleChecker+Valid, 20745 SdHoareTripleChecker+Invalid, 2206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2191 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.9s IncrementalHoareTripleChecker+Time [2022-11-23 15:54:50,328 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9334 Valid, 20745 Invalid, 2206 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2191 Invalid, 14 Unknown, 0 Unchecked, 51.9s Time] [2022-11-23 15:54:50,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81188 states. [2022-11-23 15:54:54,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81188 to 81118. [2022-11-23 15:54:54,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81118 states, 48544 states have (on average 1.3117584047462096) internal successors, (63678), 51247 states have internal predecessors, (63678), 26258 states have call successors, (26258), 6424 states have call predecessors, (26258), 6315 states have return successors, (27389), 25219 states have call predecessors, (27389), 26244 states have call successors, (27389) [2022-11-23 15:54:54,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81118 states to 81118 states and 117325 transitions. [2022-11-23 15:54:54,881 INFO L78 Accepts]: Start accepts. Automaton has 81118 states and 117325 transitions. Word has length 96 [2022-11-23 15:54:54,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:54:54,882 INFO L495 AbstractCegarLoop]: Abstraction has 81118 states and 117325 transitions. [2022-11-23 15:54:54,882 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-23 15:54:54,882 INFO L276 IsEmpty]: Start isEmpty. Operand 81118 states and 117325 transitions. [2022-11-23 15:54:54,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2022-11-23 15:54:54,896 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:54:54,896 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:54:54,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 15:54:54,896 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:54:54,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:54:54,897 INFO L85 PathProgramCache]: Analyzing trace with hash 1549763130, now seen corresponding path program 1 times [2022-11-23 15:54:54,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:54:54,897 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624482398] [2022-11-23 15:54:54,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:54:54,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:54:55,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:54:56,679 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-23 15:54:56,679 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:54:56,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624482398] [2022-11-23 15:54:56,680 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624482398] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:54:56,680 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:54:56,680 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:54:56,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836673532] [2022-11-23 15:54:56,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:54:56,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:54:56,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:54:56,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:54:56,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:54:56,682 INFO L87 Difference]: Start difference. First operand 81118 states and 117325 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-23 15:54:59,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.45s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:55:02,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-23 15:55:05,932 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:55:07,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:55:08,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:55:11,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:55:13,679 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:55:18,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:55:20,158 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:55:25,031 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:55:27,133 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:55:29,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:55:32,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:55:34,174 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:55:36,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:55:39,569 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:55:49,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:55:49,926 INFO L93 Difference]: Finished difference Result 210195 states and 305229 transitions. [2022-11-23 15:55:49,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:55:49,927 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 120 [2022-11-23 15:55:49,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:55:50,635 INFO L225 Difference]: With dead ends: 210195 [2022-11-23 15:55:50,635 INFO L226 Difference]: Without dead ends: 129078 [2022-11-23 15:55:50,918 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 [2022-11-23 15:55:50,919 INFO L413 NwaCegarLoop]: 11562 mSDtfsCounter, 9340 mSDsluCounter, 9266 mSDsCounter, 0 mSdLazyCounter, 2218 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9347 SdHoareTripleChecker+Valid, 20828 SdHoareTripleChecker+Invalid, 2228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2218 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.2s IncrementalHoareTripleChecker+Time [2022-11-23 15:55:50,920 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9347 Valid, 20828 Invalid, 2228 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2218 Invalid, 9 Unknown, 0 Unchecked, 47.2s Time] [2022-11-23 15:55:51,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129078 states.