./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 8393723b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ceee2599-7e33-407c-9d1f-49e9d47845bd/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ceee2599-7e33-407c-9d1f-49e9d47845bd/bin/uautomizer-TMbwUNV5ro/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ceee2599-7e33-407c-9d1f-49e9d47845bd/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ceee2599-7e33-407c-9d1f-49e9d47845bd/bin/uautomizer-TMbwUNV5ro/config/AutomizerReach.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_ceee2599-7e33-407c-9d1f-49e9d47845bd/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ceee2599-7e33-407c-9d1f-49e9d47845bd/bin/uautomizer-TMbwUNV5ro --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 Automizer --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-8393723 [2022-11-18 20:16:07,915 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 20:16:07,918 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 20:16:07,962 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 20:16:07,963 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 20:16:07,967 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 20:16:07,971 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 20:16:07,976 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 20:16:07,979 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 20:16:07,985 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 20:16:07,987 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 20:16:07,989 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 20:16:07,990 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 20:16:07,993 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 20:16:07,995 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 20:16:07,996 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 20:16:07,998 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 20:16:08,000 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 20:16:08,002 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 20:16:08,010 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 20:16:08,013 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 20:16:08,015 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 20:16:08,018 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 20:16:08,019 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 20:16:08,029 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 20:16:08,030 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 20:16:08,030 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 20:16:08,033 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 20:16:08,033 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 20:16:08,035 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 20:16:08,035 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 20:16:08,036 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 20:16:08,039 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 20:16:08,040 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 20:16:08,041 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 20:16:08,042 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 20:16:08,043 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 20:16:08,043 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 20:16:08,044 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 20:16:08,045 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 20:16:08,046 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 20:16:08,047 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ceee2599-7e33-407c-9d1f-49e9d47845bd/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-18 20:16:08,088 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 20:16:08,088 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 20:16:08,089 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 20:16:08,089 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 20:16:08,090 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 20:16:08,091 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 20:16:08,092 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 20:16:08,092 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 20:16:08,092 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 20:16:08,093 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 20:16:08,093 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 20:16:08,094 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 20:16:08,094 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 20:16:08,094 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 20:16:08,095 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 20:16:08,095 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 20:16:08,095 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 20:16:08,096 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 20:16:08,096 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 20:16:08,096 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 20:16:08,097 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 20:16:08,097 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 20:16:08,098 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 20:16:08,098 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 20:16:08,098 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 20:16:08,099 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 20:16:08,099 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 20:16:08,099 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 20:16:08,100 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 20:16:08,100 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 20:16:08,101 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_ceee2599-7e33-407c-9d1f-49e9d47845bd/bin/uautomizer-TMbwUNV5ro/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_ceee2599-7e33-407c-9d1f-49e9d47845bd/bin/uautomizer-TMbwUNV5ro 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 -> Automizer 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-18 20:16:08,395 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 20:16:08,430 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 20:16:08,434 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 20:16:08,436 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 20:16:08,437 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 20:16:08,439 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ceee2599-7e33-407c-9d1f-49e9d47845bd/bin/uautomizer-TMbwUNV5ro/../../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-18 20:16:08,506 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ceee2599-7e33-407c-9d1f-49e9d47845bd/bin/uautomizer-TMbwUNV5ro/data/05c07e391/8f2142ea6043420aa4662497767b5c64/FLAG39cc7f01b [2022-11-18 20:16:10,226 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 20:16:10,227 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ceee2599-7e33-407c-9d1f-49e9d47845bd/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-18 20:16:10,371 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ceee2599-7e33-407c-9d1f-49e9d47845bd/bin/uautomizer-TMbwUNV5ro/data/05c07e391/8f2142ea6043420aa4662497767b5c64/FLAG39cc7f01b [2022-11-18 20:16:10,879 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ceee2599-7e33-407c-9d1f-49e9d47845bd/bin/uautomizer-TMbwUNV5ro/data/05c07e391/8f2142ea6043420aa4662497767b5c64 [2022-11-18 20:16:10,883 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 20:16:10,886 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 20:16:10,890 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 20:16:10,890 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 20:16:10,895 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 20:16:10,896 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:16:10" (1/1) ... [2022-11-18 20:16:10,897 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@111c636c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:16:10, skipping insertion in model container [2022-11-18 20:16:10,897 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:16:10" (1/1) ... [2022-11-18 20:16:10,906 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 20:16:11,350 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 20:16:30,729 WARN L1568 CHandler]: Possible shadowing of function abort [2022-11-18 20:16:30,733 WARN L1568 CHandler]: Possible shadowing of function abort [2022-11-18 20:16:30,734 WARN L1568 CHandler]: Possible shadowing of function abort [2022-11-18 20:16:36,823 WARN L234 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_ceee2599-7e33-407c-9d1f-49e9d47845bd/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-18 20:16:37,642 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 20:16:37,773 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 20:16:38,899 WARN L1568 CHandler]: Possible shadowing of function abort [2022-11-18 20:16:38,901 WARN L1568 CHandler]: Possible shadowing of function abort [2022-11-18 20:16:38,902 WARN L1568 CHandler]: Possible shadowing of function abort [2022-11-18 20:16:39,377 WARN L234 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_ceee2599-7e33-407c-9d1f-49e9d47845bd/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-18 20:16:39,414 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 20:16:40,570 INFO L208 MainTranslator]: Completed translation [2022-11-18 20:16:40,570 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:16:40 WrapperNode [2022-11-18 20:16:40,571 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 20:16:40,572 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 20:16:40,572 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 20:16:40,572 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 20:16:40,581 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:16:40" (1/1) ... [2022-11-18 20:16:41,222 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:16:40" (1/1) ... [2022-11-18 20:16:42,730 INFO L138 Inliner]: procedures = 1528, calls = 18471, calls flagged for inlining = 677, calls inlined = 603, statements flattened = 33599 [2022-11-18 20:16:42,731 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 20:16:42,747 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 20:16:42,748 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 20:16:42,748 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 20:16:42,761 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:16:40" (1/1) ... [2022-11-18 20:16:42,761 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:16:40" (1/1) ... [2022-11-18 20:16:43,157 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:16:40" (1/1) ... [2022-11-18 20:16:43,158 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:16:40" (1/1) ... [2022-11-18 20:16:44,260 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:16:40" (1/1) ... [2022-11-18 20:16:44,356 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:16:40" (1/1) ... [2022-11-18 20:16:44,927 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:16:40" (1/1) ... [2022-11-18 20:16:44,992 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:16:40" (1/1) ... [2022-11-18 20:16:45,262 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 20:16:45,263 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 20:16:45,263 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 20:16:45,266 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 20:16:45,267 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:16:40" (1/1) ... [2022-11-18 20:16:45,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 20:16:45,286 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ceee2599-7e33-407c-9d1f-49e9d47845bd/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:16:45,303 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ceee2599-7e33-407c-9d1f-49e9d47845bd/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 20:16:45,331 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ceee2599-7e33-407c-9d1f-49e9d47845bd/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 20:16:45,353 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_regulatory [2022-11-18 20:16:45,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_regulatory [2022-11-18 20:16:45,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_ath_softc [2022-11-18 20:16:45,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_ath_softc [2022-11-18 20:16:45,354 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_beacon_recv_ev [2022-11-18 20:16:45,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_beacon_recv_ev [2022-11-18 20:16:45,355 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_tail_init [2022-11-18 20:16:45,355 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_tail_init [2022-11-18 20:16:45,355 INFO L130 BoogieDeclarations]: Found specification of procedure ath_cancel_work [2022-11-18 20:16:45,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_cancel_work [2022-11-18 20:16:45,355 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_setpower [2022-11-18 20:16:45,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_setpower [2022-11-18 20:16:45,356 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_deinit_device [2022-11-18 20:16:45,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_deinit_device [2022-11-18 20:16:45,356 INFO L130 BoogieDeclarations]: Found specification of procedure ath_max_framelen [2022-11-18 20:16:45,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_max_framelen [2022-11-18 20:16:45,356 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2022-11-18 20:16:45,357 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2022-11-18 20:16:45,357 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_write_associd [2022-11-18 20:16:45,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_write_associd [2022-11-18 20:16:45,357 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_reset [2022-11-18 20:16:45,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_reset [2022-11-18 20:16:45,358 INFO L130 BoogieDeclarations]: Found specification of procedure ath_pci_exit [2022-11-18 20:16:45,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_pci_exit [2022-11-18 20:16:45,358 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_putrxbuf [2022-11-18 20:16:45,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_putrxbuf [2022-11-18 20:16:45,358 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_reset_beacon_status [2022-11-18 20:16:45,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_reset_beacon_status [2022-11-18 20:16:45,359 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_startpcureceive [2022-11-18 20:16:45,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_startpcureceive [2022-11-18 20:16:45,359 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_txskb [2022-11-18 20:16:45,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_txskb [2022-11-18 20:16:45,360 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-11-18 20:16:45,360 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-11-18 20:16:45,360 INFO L130 BoogieDeclarations]: Found specification of procedure ath_complete_reset [2022-11-18 20:16:45,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_complete_reset [2022-11-18 20:16:45,361 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_calculate_summary_state [2022-11-18 20:16:45,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_calculate_summary_state [2022-11-18 20:16:45,362 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_device [2022-11-18 20:16:45,362 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_device [2022-11-18 20:16:45,362 INFO L130 BoogieDeclarations]: Found specification of procedure ath_hw_setbssidmask [2022-11-18 20:16:45,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_hw_setbssidmask [2022-11-18 20:16:45,362 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_chandef_create [2022-11-18 20:16:45,362 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_chandef_create [2022-11-18 20:16:45,363 INFO L130 BoogieDeclarations]: Found specification of procedure ath_ahb_probe [2022-11-18 20:16:45,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_ahb_probe [2022-11-18 20:16:45,363 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_add_interface [2022-11-18 20:16:45,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_add_interface [2022-11-18 20:16:45,364 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_sta_notify [2022-11-18 20:16:45,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_sta_notify [2022-11-18 20:16:45,365 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_tx_last_beacon [2022-11-18 20:16:45,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_tx_last_beacon [2022-11-18 20:16:45,366 INFO L130 BoogieDeclarations]: Found specification of procedure ath_ahb_read_cachesize [2022-11-18 20:16:45,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_ahb_read_cachesize [2022-11-18 20:16:45,366 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_txprocdesc [2022-11-18 20:16:45,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_txprocdesc [2022-11-18 20:16:45,367 INFO L130 BoogieDeclarations]: Found specification of procedure ath_key_config [2022-11-18 20:16:45,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_key_config [2022-11-18 20:16:45,367 INFO L130 BoogieDeclarations]: Found specification of procedure ath_rx_cleanup [2022-11-18 20:16:45,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_rx_cleanup [2022-11-18 20:16:45,367 INFO L130 BoogieDeclarations]: Found specification of procedure ath_rx_addbuffer_edma [2022-11-18 20:16:45,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_rx_addbuffer_edma [2022-11-18 20:16:45,368 INFO L130 BoogieDeclarations]: Found specification of procedure __clear_bit [2022-11-18 20:16:45,368 INFO L138 BoogieDeclarations]: Found implementation of procedure __clear_bit [2022-11-18 20:16:45,368 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_mci_set_txpower [2022-11-18 20:16:45,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_mci_set_txpower [2022-11-18 20:16:45,369 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-18 20:16:45,369 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-18 20:16:45,370 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-18 20:16:45,370 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-18 20:16:45,370 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_regval [2022-11-18 20:16:45,370 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_regval [2022-11-18 20:16:45,370 INFO L130 BoogieDeclarations]: Found specification of procedure ath_txq_skb_done [2022-11-18 20:16:45,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_txq_skb_done [2022-11-18 20:16:45,371 INFO L130 BoogieDeclarations]: Found specification of procedure ath_ahb_eeprom_read [2022-11-18 20:16:45,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_ahb_eeprom_read [2022-11-18 20:16:45,371 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_flush [2022-11-18 20:16:45,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_flush [2022-11-18 20:16:45,373 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_deinit_debug [2022-11-18 20:16:45,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_deinit_debug [2022-11-18 20:16:45,373 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-18 20:16:45,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-18 20:16:45,373 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_init_band_txpower [2022-11-18 20:16:45,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_init_band_txpower [2022-11-18 20:16:45,374 INFO L130 BoogieDeclarations]: Found specification of procedure ath_edma_start_recv [2022-11-18 20:16:45,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_edma_start_recv [2022-11-18 20:16:45,375 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_change_interface [2022-11-18 20:16:45,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_change_interface [2022-11-18 20:16:45,375 INFO L130 BoogieDeclarations]: Found specification of procedure ath_pci_aspm_init [2022-11-18 20:16:45,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_pci_aspm_init [2022-11-18 20:16:45,376 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2022-11-18 20:16:45,376 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2022-11-18 20:16:45,377 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_cancel_pending_offchannel [2022-11-18 20:16:45,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_cancel_pending_offchannel [2022-11-18 20:16:45,377 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~VOID [2022-11-18 20:16:45,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~VOID [2022-11-18 20:16:45,377 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_tx99_set_txpower [2022-11-18 20:16:45,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_tx99_set_txpower [2022-11-18 20:16:45,378 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_rxena [2022-11-18 20:16:45,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_rxena [2022-11-18 20:16:45,378 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_txqaddbuf [2022-11-18 20:16:45,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_txqaddbuf [2022-11-18 20:16:45,378 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2022-11-18 20:16:45,379 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2022-11-18 20:16:45,379 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-18 20:16:45,379 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_release [2022-11-18 20:16:45,379 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_release [2022-11-18 20:16:45,380 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_tx99_deinit [2022-11-18 20:16:45,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_tx99_deinit [2022-11-18 20:16:45,380 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_stopdmarecv [2022-11-18 20:16:45,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_stopdmarecv [2022-11-18 20:16:45,381 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-18 20:16:45,382 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-18 20:16:45,385 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-18 20:16:45,385 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-18 20:16:45,387 INFO L130 BoogieDeclarations]: Found specification of procedure ath_rxbuf_alloc [2022-11-18 20:16:45,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_rxbuf_alloc [2022-11-18 20:16:45,388 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_name [2022-11-18 20:16:45,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_name [2022-11-18 20:16:45,390 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_get_antenna [2022-11-18 20:16:45,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_get_antenna [2022-11-18 20:16:45,391 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_assign_hw_queues [2022-11-18 20:16:45,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_assign_hw_queues [2022-11-18 20:16:45,396 INFO L130 BoogieDeclarations]: Found specification of procedure ath_rx_remove_buffer [2022-11-18 20:16:45,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_rx_remove_buffer [2022-11-18 20:16:45,396 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_set_tsfadjust [2022-11-18 20:16:45,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_set_tsfadjust [2022-11-18 20:16:45,397 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_getrxfilter [2022-11-18 20:16:45,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_getrxfilter [2022-11-18 20:16:45,397 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_set_beacon [2022-11-18 20:16:45,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_set_beacon [2022-11-18 20:16:45,397 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_delayed_work [2022-11-18 20:16:45,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_delayed_work [2022-11-18 20:16:45,398 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_regidx [2022-11-18 20:16:45,398 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_regidx [2022-11-18 20:16:45,398 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-18 20:16:45,398 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-18 20:16:45,398 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_common [2022-11-18 20:16:45,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_common [2022-11-18 20:16:45,399 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_setrxfilter [2022-11-18 20:16:45,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_setrxfilter [2022-11-18 20:16:45,399 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-11-18 20:16:45,399 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-11-18 20:16:45,399 INFO L130 BoogieDeclarations]: Found specification of procedure ath_check_ani [2022-11-18 20:16:45,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_check_ani [2022-11-18 20:16:45,400 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_debug [2022-11-18 20:16:45,400 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_debug [2022-11-18 20:16:45,400 INFO L130 BoogieDeclarations]: Found specification of procedure ath_draintxq [2022-11-18 20:16:45,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_draintxq [2022-11-18 20:16:45,400 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_get_tsf_offset [2022-11-18 20:16:45,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_get_tsf_offset [2022-11-18 20:16:45,401 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-18 20:16:45,401 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-18 20:16:45,401 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_rc_status [2022-11-18 20:16:45,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_rc_status [2022-11-18 20:16:45,401 INFO L130 BoogieDeclarations]: Found specification of procedure ath_pci_eeprom_read [2022-11-18 20:16:45,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_pci_eeprom_read [2022-11-18 20:16:45,402 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_remove_interface [2022-11-18 20:16:45,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_remove_interface [2022-11-18 20:16:45,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 20:16:45,402 INFO L130 BoogieDeclarations]: Found specification of procedure ath_descdma_setup [2022-11-18 20:16:45,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_descdma_setup [2022-11-18 20:16:45,402 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_enable_interrupts [2022-11-18 20:16:45,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_enable_interrupts [2022-11-18 20:16:45,403 INFO L130 BoogieDeclarations]: Found specification of procedure ath_key_delete [2022-11-18 20:16:45,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_key_delete [2022-11-18 20:16:45,403 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2022-11-18 20:16:45,403 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2022-11-18 20:16:45,403 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_set_txdesc [2022-11-18 20:16:45,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_set_txdesc [2022-11-18 20:16:45,404 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2022-11-18 20:16:45,404 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2022-11-18 20:16:45,404 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_copy [2022-11-18 20:16:45,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_copy [2022-11-18 20:16:45,404 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_dfs [2022-11-18 20:16:45,404 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_dfs [2022-11-18 20:16:45,405 INFO L130 BoogieDeclarations]: Found specification of procedure ath_reset [2022-11-18 20:16:45,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_reset [2022-11-18 20:16:45,405 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_sta_set_buffered [2022-11-18 20:16:45,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_sta_set_buffered [2022-11-18 20:16:45,405 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_get_txq_props [2022-11-18 20:16:45,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_get_txq_props [2022-11-18 20:16:45,406 INFO L130 BoogieDeclarations]: Found specification of procedure ath_opmode_init [2022-11-18 20:16:45,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_opmode_init [2022-11-18 20:16:45,406 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_antenna_check [2022-11-18 20:16:45,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_antenna_check [2022-11-18 20:16:45,406 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_beacon_assign_slot [2022-11-18 20:16:45,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_beacon_assign_slot [2022-11-18 20:16:45,406 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_set_txq_props [2022-11-18 20:16:45,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_set_txq_props [2022-11-18 20:16:45,407 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_sw_scan_complete [2022-11-18 20:16:45,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_sw_scan_complete [2022-11-18 20:16:45,407 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_complete [2022-11-18 20:16:45,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_complete [2022-11-18 20:16:45,407 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2022-11-18 20:16:45,408 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2022-11-18 20:16:45,408 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_configpcipowersave [2022-11-18 20:16:45,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_configpcipowersave [2022-11-18 20:16:45,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-18 20:16:45,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-18 20:16:45,408 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2022-11-18 20:16:45,409 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2022-11-18 20:16:45,409 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_set_wakeup [2022-11-18 20:16:45,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_set_wakeup [2022-11-18 20:16:45,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-18 20:16:45,409 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_queue_reset [2022-11-18 20:16:45,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_queue_reset [2022-11-18 20:16:45,410 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-18 20:16:45,410 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-18 20:16:45,410 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_node_init [2022-11-18 20:16:45,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_node_init [2022-11-18 20:16:45,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 20:16:45,410 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_kill_interrupts [2022-11-18 20:16:45,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_kill_interrupts [2022-11-18 20:16:45,411 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_release_buffered_frames [2022-11-18 20:16:45,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_release_buffered_frames [2022-11-18 20:16:45,411 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_set_key [2022-11-18 20:16:45,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_set_key [2022-11-18 20:16:45,411 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_aggr_wakeup [2022-11-18 20:16:45,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_aggr_wakeup [2022-11-18 20:16:45,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-18 20:16:45,412 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-11-18 20:16:45,412 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-11-18 20:16:45,412 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-18 20:16:45,412 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_bt_ant_diversity [2022-11-18 20:16:45,412 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_bt_ant_diversity [2022-11-18 20:16:45,413 INFO L130 BoogieDeclarations]: Found specification of procedure ath_get_skb_tid [2022-11-18 20:16:45,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_get_skb_tid [2022-11-18 20:16:45,413 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_resettxqueue [2022-11-18 20:16:45,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_resettxqueue [2022-11-18 20:16:45,413 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_stop_btcoex [2022-11-18 20:16:45,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_stop_btcoex [2022-11-18 20:16:45,414 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-18 20:16:45,414 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-18 20:16:45,414 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_get_et_stats [2022-11-18 20:16:45,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_get_et_stats [2022-11-18 20:16:45,414 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-18 20:16:45,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-18 20:16:45,414 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_beacon_init [2022-11-18 20:16:45,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_beacon_init [2022-11-18 20:16:45,420 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_wow [2022-11-18 20:16:45,420 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_wow [2022-11-18 20:16:45,420 INFO L130 BoogieDeclarations]: Found specification of procedure ath_txq_schedule [2022-11-18 20:16:45,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_txq_schedule [2022-11-18 20:16:45,421 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2022-11-18 20:16:45,421 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2022-11-18 20:16:45,421 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-18 20:16:45,421 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-18 20:16:45,421 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_antdiv_comb_conf_set [2022-11-18 20:16:45,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_antdiv_comb_conf_set [2022-11-18 20:16:45,425 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_sta_add_debugfs [2022-11-18 20:16:45,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_sta_add_debugfs [2022-11-18 20:16:45,425 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_u32 [2022-11-18 20:16:45,425 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_u32 [2022-11-18 20:16:45,425 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_find_sta_by_ifaddr [2022-11-18 20:16:45,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_find_sta_by_ifaddr [2022-11-18 20:16:45,426 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_ops [2022-11-18 20:16:45,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_ops [2022-11-18 20:16:45,426 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-18 20:16:45,426 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-18 20:16:45,426 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_fill_desc [2022-11-18 20:16:45,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_fill_desc [2022-11-18 20:16:45,427 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 20:16:45,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 20:16:45,427 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_complete_buf [2022-11-18 20:16:45,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_complete_buf [2022-11-18 20:16:45,427 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_btcoex_set_weight [2022-11-18 20:16:45,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_btcoex_set_weight [2022-11-18 20:16:45,428 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_pspoll [2022-11-18 20:16:45,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_pspoll [2022-11-18 20:16:45,428 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_has_morefrags [2022-11-18 20:16:45,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_has_morefrags [2022-11-18 20:16:45,428 INFO L130 BoogieDeclarations]: Found specification of procedure fill_chainmask [2022-11-18 20:16:45,428 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_chainmask [2022-11-18 20:16:45,428 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_init_wow [2022-11-18 20:16:45,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_init_wow [2022-11-18 20:16:45,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-18 20:16:45,429 INFO L130 BoogieDeclarations]: Found specification of procedure ath_txq_setup [2022-11-18 20:16:45,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_txq_setup [2022-11-18 20:16:45,429 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2022-11-18 20:16:45,429 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2022-11-18 20:16:45,429 INFO L130 BoogieDeclarations]: Found specification of procedure list_cut_position [2022-11-18 20:16:45,430 INFO L138 BoogieDeclarations]: Found implementation of procedure list_cut_position [2022-11-18 20:16:45,430 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2022-11-18 20:16:45,430 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2022-11-18 20:16:45,430 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_setup_timer [2022-11-18 20:16:45,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_setup_timer [2022-11-18 20:16:45,430 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2022-11-18 20:16:45,430 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2022-11-18 20:16:45,431 INFO L130 BoogieDeclarations]: Found specification of procedure ath_rx_buf_link [2022-11-18 20:16:45,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_rx_buf_link [2022-11-18 20:16:45,431 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_eeprom_release [2022-11-18 20:16:45,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_eeprom_release [2022-11-18 20:16:45,431 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_init_device [2022-11-18 20:16:45,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_init_device [2022-11-18 20:16:45,431 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_deinit [2022-11-18 20:16:45,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_deinit [2022-11-18 20:16:45,432 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_mgd_prepare_tx [2022-11-18 20:16:45,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_mgd_prepare_tx [2022-11-18 20:16:45,432 INFO L130 BoogieDeclarations]: Found specification of procedure ath_roc_complete [2022-11-18 20:16:45,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_roc_complete [2022-11-18 20:16:45,432 INFO L130 BoogieDeclarations]: Found specification of procedure ath_start_ani [2022-11-18 20:16:45,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_start_ani [2022-11-18 20:16:45,433 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_disable_interrupts [2022-11-18 20:16:45,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_disable_interrupts [2022-11-18 20:16:45,433 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data [2022-11-18 20:16:45,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data [2022-11-18 20:16:45,433 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2022-11-18 20:16:45,433 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2022-11-18 20:16:45,433 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-18 20:16:45,434 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-18 20:16:45,434 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-18 20:16:45,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-18 20:16:45,434 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tid_has_buffered [2022-11-18 20:16:45,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tid_has_buffered [2022-11-18 20:16:45,434 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_simulate_radar [2022-11-18 20:16:45,434 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_simulate_radar [2022-11-18 20:16:45,434 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_hdrlen [2022-11-18 20:16:45,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_hdrlen [2022-11-18 20:16:45,435 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2022-11-18 20:16:45,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2022-11-18 20:16:45,435 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_get_btcoex_scheme [2022-11-18 20:16:45,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_get_btcoex_scheme [2022-11-18 20:16:45,435 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_send_normal [2022-11-18 20:16:45,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_send_normal [2022-11-18 20:16:45,436 INFO L130 BoogieDeclarations]: Found specification of procedure bf_is_ampdu_not_probing [2022-11-18 20:16:45,436 INFO L138 BoogieDeclarations]: Found implementation of procedure bf_is_ampdu_not_probing [2022-11-18 20:16:45,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-18 20:16:45,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-18 20:16:45,436 INFO L130 BoogieDeclarations]: Found specification of procedure ath_reset_work [2022-11-18 20:16:45,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_reset_work [2022-11-18 20:16:45,436 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_iterate_active_interfaces_atomic [2022-11-18 20:16:45,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_iterate_active_interfaces_atomic [2022-11-18 20:16:45,437 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2022-11-18 20:16:45,437 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2022-11-18 20:16:45,437 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-18 20:16:45,437 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-18 20:16:45,437 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_set_antenna [2022-11-18 20:16:45,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_set_antenna [2022-11-18 20:16:45,438 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_get [2022-11-18 20:16:45,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_get [2022-11-18 20:16:45,438 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_ani [2022-11-18 20:16:45,438 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_ani [2022-11-18 20:16:45,438 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-18 20:16:45,438 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-18 20:16:45,438 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_usecs [2022-11-18 20:16:45,438 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_usecs [2022-11-18 20:16:45,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 20:16:45,439 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2022-11-18 20:16:45,439 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2022-11-18 20:16:45,439 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-18 20:16:45,439 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-18 20:16:45,439 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_start [2022-11-18 20:16:45,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_start [2022-11-18 20:16:45,440 INFO L130 BoogieDeclarations]: Found specification of procedure ath_prepare_reset [2022-11-18 20:16:45,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_prepare_reset [2022-11-18 20:16:45,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-18 20:16:45,440 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2022-11-18 20:16:45,440 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2022-11-18 20:16:45,440 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_fill_chanctx_ops [2022-11-18 20:16:45,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_fill_chanctx_ops [2022-11-18 20:16:45,441 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_conf_tx [2022-11-18 20:16:45,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_conf_tx [2022-11-18 20:16:45,441 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2022-11-18 20:16:45,441 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2022-11-18 20:16:45,441 INFO L130 BoogieDeclarations]: Found specification of procedure ath_drain_txq_list [2022-11-18 20:16:45,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_drain_txq_list [2022-11-18 20:16:45,441 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_7 [2022-11-18 20:16:45,442 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_7 [2022-11-18 20:16:45,442 INFO L130 BoogieDeclarations]: Found specification of procedure ath_paprd_activate [2022-11-18 20:16:45,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_paprd_activate [2022-11-18 20:16:45,442 INFO L130 BoogieDeclarations]: Found specification of procedure ath_rx_edma_init_queue [2022-11-18 20:16:45,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_rx_edma_init_queue [2022-11-18 20:16:45,442 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_mci_work [2022-11-18 20:16:45,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_mci_work [2022-11-18 20:16:45,443 INFO L130 BoogieDeclarations]: Found specification of procedure ath_send_bar [2022-11-18 20:16:45,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_send_bar [2022-11-18 20:16:45,444 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-18 20:16:45,444 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-18 20:16:45,444 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-18 20:16:45,444 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-18 20:16:45,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-11-18 20:16:45,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-11-18 20:16:45,445 INFO L130 BoogieDeclarations]: Found specification of procedure _ieee80211_hw_set [2022-11-18 20:16:45,445 INFO L138 BoogieDeclarations]: Found implementation of procedure _ieee80211_hw_set [2022-11-18 20:16:45,445 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-18 20:16:45,445 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-18 20:16:45,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_alloc_hw_475 [2022-11-18 20:16:45,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_alloc_hw_475 [2022-11-18 20:16:45,446 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_set_txpower [2022-11-18 20:16:45,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_set_txpower [2022-11-18 20:16:45,446 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-18 20:16:45,446 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-18 20:16:45,446 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_p2p_ps_timer [2022-11-18 20:16:45,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_p2p_ps_timer [2022-11-18 20:16:45,446 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_tpc [2022-11-18 20:16:45,447 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_tpc [2022-11-18 20:16:45,447 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queue [2022-11-18 20:16:45,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queue [2022-11-18 20:16:45,447 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable___0 [2022-11-18 20:16:45,447 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable___0 [2022-11-18 20:16:45,447 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2022-11-18 20:16:45,447 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2022-11-18 20:16:45,448 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_mci_update_wlan_channels [2022-11-18 20:16:45,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_mci_update_wlan_channels [2022-11-18 20:16:45,448 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-18 20:16:45,448 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-18 20:16:45,448 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_start [2022-11-18 20:16:45,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_start [2022-11-18 20:16:45,448 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_config [2022-11-18 20:16:45,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_config [2022-11-18 20:16:45,449 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_u8 [2022-11-18 20:16:45,449 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_u8 [2022-11-18 20:16:45,449 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_setrxabort [2022-11-18 20:16:45,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_setrxabort [2022-11-18 20:16:45,449 INFO L130 BoogieDeclarations]: Found specification of procedure ath_get_rate_txpower [2022-11-18 20:16:45,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_get_rate_txpower [2022-11-18 20:16:45,449 INFO L130 BoogieDeclarations]: Found specification of procedure ath_update_survey_nf [2022-11-18 20:16:45,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_update_survey_nf [2022-11-18 20:16:45,450 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-18 20:16:45,450 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-18 20:16:45,450 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_start_btcoex [2022-11-18 20:16:45,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_start_btcoex [2022-11-18 20:16:45,450 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_uses_beacons [2022-11-18 20:16:45,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_uses_beacons [2022-11-18 20:16:45,451 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2022-11-18 20:16:45,451 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2022-11-18 20:16:45,451 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-18 20:16:45,451 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-18 20:16:45,451 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_cmn_get_channel [2022-11-18 20:16:45,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_cmn_get_channel [2022-11-18 20:16:45,451 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_puttxbuf [2022-11-18 20:16:45,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_puttxbuf [2022-11-18 20:16:45,452 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_btcoex_is_enabled [2022-11-18 20:16:45,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_btcoex_is_enabled [2022-11-18 20:16:45,452 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_get_stats [2022-11-18 20:16:45,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_get_stats [2022-11-18 20:16:45,452 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_init_global_settings [2022-11-18 20:16:45,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_init_global_settings [2022-11-18 20:16:45,453 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2022-11-18 20:16:45,453 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2022-11-18 20:16:45,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 20:16:45,453 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2022-11-18 20:16:45,453 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2022-11-18 20:16:45,453 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_setopmode [2022-11-18 20:16:45,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_setopmode [2022-11-18 20:16:45,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-18 20:16:45,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-18 20:16:45,454 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_process_buffer [2022-11-18 20:16:45,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_process_buffer [2022-11-18 20:16:45,454 INFO L130 BoogieDeclarations]: Found specification of procedure ath_set_rates [2022-11-18 20:16:45,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_set_rates [2022-11-18 20:16:45,454 INFO L130 BoogieDeclarations]: Found specification of procedure ath_calcrxfilter [2022-11-18 20:16:45,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_calcrxfilter [2022-11-18 20:16:45,455 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_aggr_sleep [2022-11-18 20:16:45,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_aggr_sleep [2022-11-18 20:16:45,455 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_op_ps_wakeup [2022-11-18 20:16:45,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_op_ps_wakeup [2022-11-18 20:16:45,455 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_gpio_get [2022-11-18 20:16:45,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_gpio_get [2022-11-18 20:16:45,455 INFO L130 BoogieDeclarations]: Found specification of procedure pcie_capability_clear_word [2022-11-18 20:16:45,456 INFO L138 BoogieDeclarations]: Found implementation of procedure pcie_capability_clear_word [2022-11-18 20:16:45,456 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_set_coverage_class [2022-11-18 20:16:45,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_set_coverage_class [2022-11-18 20:16:45,456 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2022-11-18 20:16:45,456 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2022-11-18 20:16:45,456 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_acquire [2022-11-18 20:16:45,456 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_acquire [2022-11-18 20:16:45,456 INFO L130 BoogieDeclarations]: Found specification of procedure offchannel_state_string [2022-11-18 20:16:45,457 INFO L138 BoogieDeclarations]: Found implementation of procedure offchannel_state_string [2022-11-18 20:16:45,457 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2022-11-18 20:16:45,457 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2022-11-18 20:16:45,457 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_calculate_iter_data [2022-11-18 20:16:45,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_calculate_iter_data [2022-11-18 20:16:45,457 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_get_tsf [2022-11-18 20:16:45,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_get_tsf [2022-11-18 20:16:45,458 INFO L130 BoogieDeclarations]: Found specification of procedure ath_mci_flush_profile [2022-11-18 20:16:45,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_mci_flush_profile [2022-11-18 20:16:45,458 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_rx_skb_preprocess [2022-11-18 20:16:45,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_rx_skb_preprocess [2022-11-18 20:16:45,458 INFO L130 BoogieDeclarations]: Found specification of procedure ar9003_mci_state [2022-11-18 20:16:45,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ar9003_mci_state [2022-11-18 20:16:45,458 INFO L130 BoogieDeclarations]: Found specification of procedure get_frame_info [2022-11-18 20:16:45,459 INFO L138 BoogieDeclarations]: Found implementation of procedure get_frame_info [2022-11-18 20:16:45,459 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2022-11-18 20:16:45,459 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2022-11-18 20:16:45,459 INFO L130 BoogieDeclarations]: Found specification of procedure device_init_wakeup [2022-11-18 20:16:45,459 INFO L138 BoogieDeclarations]: Found implementation of procedure device_init_wakeup [2022-11-18 20:16:45,459 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2022-11-18 20:16:45,459 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2022-11-18 20:16:45,460 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-18 20:16:45,460 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-18 20:16:45,460 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_present [2022-11-18 20:16:45,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_present [2022-11-18 20:16:45,460 INFO L130 BoogieDeclarations]: Found specification of procedure getrawmonotonic [2022-11-18 20:16:45,460 INFO L138 BoogieDeclarations]: Found implementation of procedure getrawmonotonic [2022-11-18 20:16:45,460 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-18 20:16:45,461 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-18 20:16:45,461 INFO L130 BoogieDeclarations]: Found specification of procedure ath_hw_pll_work [2022-11-18 20:16:45,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_hw_pll_work [2022-11-18 20:16:45,461 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_set_channel [2022-11-18 20:16:45,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_set_channel [2022-11-18 20:16:45,461 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_tx99 [2022-11-18 20:16:45,461 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_tx99 [2022-11-18 20:16:45,462 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_get_oper_chan [2022-11-18 20:16:45,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_get_oper_chan [2022-11-18 20:16:45,462 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_bool [2022-11-18 20:16:45,466 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_bool [2022-11-18 20:16:45,466 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-18 20:16:45,466 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-18 20:16:45,466 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_tx_frames_pending [2022-11-18 20:16:45,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_tx_frames_pending [2022-11-18 20:16:45,467 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_get_txpower [2022-11-18 20:16:45,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_get_txpower [2022-11-18 20:16:45,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-18 20:16:45,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-18 20:16:45,467 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_set_tsf [2022-11-18 20:16:45,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_set_tsf [2022-11-18 20:16:45,467 INFO L130 BoogieDeclarations]: Found specification of procedure ath_flushrecv [2022-11-18 20:16:45,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_flushrecv [2022-11-18 20:16:45,468 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_ampdu_action [2022-11-18 20:16:45,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_ampdu_action [2022-11-18 20:16:45,468 INFO L130 BoogieDeclarations]: Found specification of procedure ath_stoprecv [2022-11-18 20:16:45,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_stoprecv [2022-11-18 20:16:45,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_ath_softc [2022-11-18 20:16:45,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_ath_softc [2022-11-18 20:16:45,469 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~VOID [2022-11-18 20:16:45,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~VOID [2022-11-18 20:16:45,469 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_set_interrupts [2022-11-18 20:16:45,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_set_interrupts [2022-11-18 20:16:45,469 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-18 20:16:45,469 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-18 20:16:45,469 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_set_txpowerlimit [2022-11-18 20:16:45,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_set_txpowerlimit [2022-11-18 20:16:45,470 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_cfg_output [2022-11-18 20:16:45,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_cfg_output [2022-11-18 20:16:45,470 INFO L130 BoogieDeclarations]: Found specification of procedure ath_pci_suspend [2022-11-18 20:16:45,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_pci_suspend [2022-11-18 20:16:45,470 INFO L130 BoogieDeclarations]: Found specification of procedure ath_offchannel_next [2022-11-18 20:16:45,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_offchannel_next [2022-11-18 20:16:45,471 INFO L130 BoogieDeclarations]: Found specification of procedure __ath_cancel_work [2022-11-18 20:16:45,471 INFO L138 BoogieDeclarations]: Found implementation of procedure __ath_cancel_work [2022-11-18 20:16:45,471 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_tx [2022-11-18 20:16:45,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_tx [2022-11-18 20:16:45,471 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_unregister_hw [2022-11-18 20:16:45,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_unregister_hw [2022-11-18 20:16:45,471 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-18 20:16:45,472 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-18 20:16:45,472 INFO L130 BoogieDeclarations]: Found specification of procedure ath_reset_internal [2022-11-18 20:16:45,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_reset_internal [2022-11-18 20:16:45,472 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock___0 [2022-11-18 20:16:45,472 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock___0 [2022-11-18 20:16:45,472 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_suspend [2022-11-18 20:16:45,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_suspend [2022-11-18 20:16:45,472 INFO L130 BoogieDeclarations]: Found specification of procedure list_is_last [2022-11-18 20:16:45,473 INFO L138 BoogieDeclarations]: Found implementation of procedure list_is_last [2022-11-18 20:16:45,473 INFO L130 BoogieDeclarations]: Found specification of procedure SET_IEEE80211_DEV [2022-11-18 20:16:45,473 INFO L138 BoogieDeclarations]: Found implementation of procedure SET_IEEE80211_DEV [2022-11-18 20:16:45,473 INFO L130 BoogieDeclarations]: Found specification of procedure usecs_to_jiffies [2022-11-18 20:16:45,473 INFO L138 BoogieDeclarations]: Found implementation of procedure usecs_to_jiffies [2022-11-18 20:16:45,473 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-18 20:16:45,473 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-18 20:16:45,474 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_get_tid_subframe [2022-11-18 20:16:45,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_get_tid_subframe [2022-11-18 20:16:45,474 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_ioread32 [2022-11-18 20:16:45,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_ioread32 [2022-11-18 20:16:45,474 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2022-11-18 20:16:45,474 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2022-11-18 20:16:45,474 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_get_et_strings [2022-11-18 20:16:45,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_get_et_strings [2022-11-18 20:16:45,475 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 20:16:45,475 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_tx99_power [2022-11-18 20:16:45,475 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_tx99_power [2022-11-18 20:16:45,475 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2022-11-18 20:16:45,475 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2022-11-18 20:16:45,475 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-18 20:16:45,475 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-18 20:16:45,476 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-18 20:16:45,476 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-18 20:16:45,476 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_14 [2022-11-18 20:16:45,476 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_14 [2022-11-18 20:16:45,476 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_wow_apply_pattern [2022-11-18 20:16:45,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_wow_apply_pattern [2022-11-18 20:16:45,476 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_14 [2022-11-18 20:16:45,477 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_14 [2022-11-18 20:16:45,477 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_cmn_reload_chainmask [2022-11-18 20:16:45,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_cmn_reload_chainmask [2022-11-18 20:16:45,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-18 20:16:45,477 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_antdiv_comb_conf_get [2022-11-18 20:16:45,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_antdiv_comb_conf_get [2022-11-18 20:16:45,477 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_stop [2022-11-18 20:16:45,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_stop [2022-11-18 20:16:45,478 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-18 20:16:45,478 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-18 20:16:45,478 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_get_survey [2022-11-18 20:16:45,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_get_survey [2022-11-18 20:16:45,478 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-18 20:16:45,478 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-18 20:16:45,478 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_node_cleanup [2022-11-18 20:16:45,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_node_cleanup [2022-11-18 20:16:45,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-18 20:16:45,479 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_queue_mapping [2022-11-18 20:16:45,479 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_queue_mapping [2022-11-18 20:16:45,479 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_cpu [2022-11-18 20:16:45,479 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_cpu [2022-11-18 20:16:45,479 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_resume [2022-11-18 20:16:45,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_resume [2022-11-18 20:16:45,480 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-18 20:16:45,480 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-18 20:16:45,480 INFO L130 BoogieDeclarations]: Found specification of procedure skb_get_queue_mapping [2022-11-18 20:16:45,480 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_get_queue_mapping [2022-11-18 20:16:45,480 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_txstart [2022-11-18 20:16:45,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_txstart [2022-11-18 20:16:45,481 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-18 20:16:45,481 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-18 20:16:45,481 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_btcoex_timer_resume [2022-11-18 20:16:45,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_btcoex_timer_resume [2022-11-18 20:16:45,481 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-11-18 20:16:45,481 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-11-18 20:16:45,481 INFO L130 BoogieDeclarations]: Found specification of procedure ath_rx_edma_buf_link [2022-11-18 20:16:45,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_rx_edma_buf_link [2022-11-18 20:16:45,482 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_setup_buffer [2022-11-18 20:16:45,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_setup_buffer [2022-11-18 20:16:45,482 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-18 20:16:45,482 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-18 20:16:45,482 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_set_gpio [2022-11-18 20:16:45,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_set_gpio [2022-11-18 20:16:45,483 INFO L130 BoogieDeclarations]: Found specification of procedure ath_restart_work [2022-11-18 20:16:45,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_restart_work [2022-11-18 20:16:45,483 INFO L130 BoogieDeclarations]: Found specification of procedure ath_hw_cycle_counters_update [2022-11-18 20:16:45,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_hw_cycle_counters_update [2022-11-18 20:16:45,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_476 [2022-11-18 20:16:45,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_476 [2022-11-18 20:16:45,483 INFO L130 BoogieDeclarations]: Found specification of procedure ath_startrecv [2022-11-18 20:16:45,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_startrecv [2022-11-18 20:16:45,484 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_gen_timer_start [2022-11-18 20:16:45,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_gen_timer_start [2022-11-18 20:16:45,484 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2022-11-18 20:16:45,484 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2022-11-18 20:16:45,484 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-18 20:16:45,484 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-18 20:16:45,484 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_configure_filter [2022-11-18 20:16:45,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_configure_filter [2022-11-18 20:16:45,485 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2022-11-18 20:16:45,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2022-11-18 20:16:45,485 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_sw_scan_start [2022-11-18 20:16:45,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_sw_scan_start [2022-11-18 20:16:45,485 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-18 20:16:45,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-18 20:16:45,486 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_check_active [2022-11-18 20:16:45,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_check_active [2022-11-18 20:16:45,486 INFO L130 BoogieDeclarations]: Found specification of procedure ar9003_mci_send_wlan_channels [2022-11-18 20:16:45,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ar9003_mci_send_wlan_channels [2022-11-18 20:16:45,486 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_splice [2022-11-18 20:16:45,486 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_splice [2022-11-18 20:16:45,486 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_cleanupq [2022-11-18 20:16:45,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_cleanupq [2022-11-18 20:16:45,487 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_deinit_channel_context [2022-11-18 20:16:45,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_deinit_channel_context [2022-11-18 20:16:45,487 INFO L130 BoogieDeclarations]: Found specification of procedure ath_buf_set_rate [2022-11-18 20:16:45,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_buf_set_rate [2022-11-18 20:16:45,487 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_devm_seqfile [2022-11-18 20:16:45,487 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_devm_seqfile [2022-11-18 20:16:45,487 INFO L130 BoogieDeclarations]: Found specification of procedure ath_dynack_sample_tx_ts [2022-11-18 20:16:45,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_dynack_sample_tx_ts [2022-11-18 20:16:45,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_11 [2022-11-18 20:16:45,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_11 [2022-11-18 20:16:45,488 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_del_ps_key [2022-11-18 20:16:45,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_del_ps_key [2022-11-18 20:16:45,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_12 [2022-11-18 20:16:45,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_12 [2022-11-18 20:16:45,489 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_beacon_remove_slot [2022-11-18 20:16:45,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_beacon_remove_slot [2022-11-18 20:16:45,489 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-18 20:16:45,489 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-18 20:16:45,489 INFO L130 BoogieDeclarations]: Found specification of procedure ath_txq_unlock [2022-11-18 20:16:45,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_txq_unlock [2022-11-18 20:16:45,489 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_work [2022-11-18 20:16:45,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_work [2022-11-18 20:16:45,490 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-18 20:16:45,490 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-18 20:16:45,490 INFO L130 BoogieDeclarations]: Found specification of procedure ath_update_survey_stats [2022-11-18 20:16:45,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_update_survey_stats [2022-11-18 20:16:45,490 INFO L130 BoogieDeclarations]: Found specification of procedure ath_init_btcoex_timer [2022-11-18 20:16:45,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_init_btcoex_timer [2022-11-18 20:16:45,490 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_sta_set_tx_filter [2022-11-18 20:16:45,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_sta_set_tx_filter [2022-11-18 20:16:45,491 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-18 20:16:45,491 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-18 20:16:45,491 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_is_chanctx_enabled [2022-11-18 20:16:45,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_is_chanctx_enabled [2022-11-18 20:16:45,491 INFO L130 BoogieDeclarations]: Found specification of procedure ath_stop_ani [2022-11-18 20:16:45,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_stop_ani [2022-11-18 20:16:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure ath_ant_comb_scan [2022-11-18 20:16:45,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_ant_comb_scan [2022-11-18 20:16:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_tx_prepare_skb [2022-11-18 20:16:45,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_tx_prepare_skb [2022-11-18 20:16:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queues [2022-11-18 20:16:45,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queues [2022-11-18 20:16:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-11-18 20:16:45,492 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-11-18 20:16:45,493 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_work [2022-11-18 20:16:45,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_work [2022-11-18 20:16:45,493 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_ps_wakeup [2022-11-18 20:16:45,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_ps_wakeup [2022-11-18 20:16:45,493 INFO L130 BoogieDeclarations]: Found specification of procedure ath_scan_next_channel [2022-11-18 20:16:45,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_scan_next_channel [2022-11-18 20:16:45,493 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_update_p2p_ps_timer [2022-11-18 20:16:45,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_update_p2p_ps_timer [2022-11-18 20:16:45,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-18 20:16:45,494 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-18 20:16:45,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-18 20:16:45,494 INFO L130 BoogieDeclarations]: Found specification of procedure dmam_alloc_coherent [2022-11-18 20:16:45,494 INFO L138 BoogieDeclarations]: Found implementation of procedure dmam_alloc_coherent [2022-11-18 20:16:45,494 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-18 20:16:45,495 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-18 20:16:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_14 [2022-11-18 20:16:45,495 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_14 [2022-11-18 20:16:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_reset_tsf [2022-11-18 20:16:45,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_reset_tsf [2022-11-18 20:16:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_btcoex_disable [2022-11-18 20:16:45,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_btcoex_disable [2022-11-18 20:16:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2022-11-18 20:16:45,496 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2022-11-18 20:16:45,496 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_rfkill_poll_state [2022-11-18 20:16:45,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_rfkill_poll_state [2022-11-18 20:16:45,496 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_deinit_softc [2022-11-18 20:16:45,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_deinit_softc [2022-11-18 20:16:45,496 INFO L130 BoogieDeclarations]: Found specification of procedure ath_rx_tasklet [2022-11-18 20:16:45,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_rx_tasklet [2022-11-18 20:16:45,497 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable_nosync [2022-11-18 20:16:45,497 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable_nosync [2022-11-18 20:16:45,497 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_prepare [2022-11-18 20:16:45,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_prepare [2022-11-18 20:16:45,497 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_queue_tid [2022-11-18 20:16:45,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_queue_tid [2022-11-18 20:16:45,497 INFO L130 BoogieDeclarations]: Found specification of procedure ath_txq_update [2022-11-18 20:16:45,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_txq_update [2022-11-18 20:16:45,498 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-18 20:16:45,498 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-18 20:16:45,498 INFO L130 BoogieDeclarations]: Found specification of procedure ath_rx_ps [2022-11-18 20:16:45,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_rx_ps [2022-11-18 20:16:45,498 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_check_auto_sleep [2022-11-18 20:16:45,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_check_auto_sleep [2022-11-18 20:16:45,498 INFO L130 BoogieDeclarations]: Found specification of procedure ath_assign_seq [2022-11-18 20:16:45,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_assign_seq [2022-11-18 20:16:45,499 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_rxprocdesc [2022-11-18 20:16:45,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_rxprocdesc [2022-11-18 20:16:45,499 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_btcoex_timer_pause [2022-11-18 20:16:45,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_btcoex_timer_pause [2022-11-18 20:16:45,499 INFO L130 BoogieDeclarations]: Found specification of procedure ath_pci_resume [2022-11-18 20:16:45,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_pci_resume [2022-11-18 20:16:45,500 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-18 20:16:45,500 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-18 20:16:45,500 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_settsf64 [2022-11-18 20:16:45,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_settsf64 [2022-11-18 20:16:45,500 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_bss_info_changed [2022-11-18 20:16:45,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_bss_info_changed [2022-11-18 20:16:45,500 INFO L130 BoogieDeclarations]: Found specification of procedure ath_pci_read_cachesize [2022-11-18 20:16:45,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_pci_read_cachesize [2022-11-18 20:16:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock___0 [2022-11-18 20:16:45,501 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock___0 [2022-11-18 20:16:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure list_is_singular [2022-11-18 20:16:45,501 INFO L138 BoogieDeclarations]: Found implementation of procedure list_is_singular [2022-11-18 20:16:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_get_next [2022-11-18 20:16:45,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_get_next [2022-11-18 20:16:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2022-11-18 20:16:45,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2022-11-18 20:16:45,502 INFO L130 BoogieDeclarations]: Found specification of procedure ar9003_paprd_enable [2022-11-18 20:16:45,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ar9003_paprd_enable [2022-11-18 20:16:45,502 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2022-11-18 20:16:45,502 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2022-11-18 20:16:45,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-18 20:16:45,502 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_btcoex_enable [2022-11-18 20:16:45,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_btcoex_enable [2022-11-18 20:16:45,503 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_14 [2022-11-18 20:16:45,503 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_14 [2022-11-18 20:16:45,503 INFO L130 BoogieDeclarations]: Found specification of procedure ath_drain_all_txq [2022-11-18 20:16:45,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_drain_all_txq [2022-11-18 20:16:45,503 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2022-11-18 20:16:45,503 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2022-11-18 20:16:45,503 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2022-11-18 20:16:45,504 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2022-11-18 20:16:45,504 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_cmn_update_txpow [2022-11-18 20:16:45,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_cmn_update_txpow [2022-11-18 20:16:45,504 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_addto_baw [2022-11-18 20:16:45,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_addto_baw [2022-11-18 20:16:45,504 INFO L130 BoogieDeclarations]: Found specification of procedure ath_pci_remove [2022-11-18 20:16:45,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_pci_remove [2022-11-18 20:16:45,505 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_reset_tsf [2022-11-18 20:16:45,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_reset_tsf [2022-11-18 20:16:45,505 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_update_p2p_ps [2022-11-18 20:16:45,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_update_p2p_ps [2022-11-18 20:16:45,505 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_tid_change_state [2022-11-18 20:16:45,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_tid_change_state [2022-11-18 20:16:45,505 INFO L130 BoogieDeclarations]: Found specification of procedure ath_is_alt_ant_ratio_better [2022-11-18 20:16:45,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_is_alt_ant_ratio_better [2022-11-18 20:16:45,506 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_update_baw [2022-11-18 20:16:45,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_update_baw [2022-11-18 20:16:45,506 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2022-11-18 20:16:45,506 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2022-11-18 20:16:45,506 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_ps_restore [2022-11-18 20:16:45,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_ps_restore [2022-11-18 20:16:45,506 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_event [2022-11-18 20:16:45,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_event [2022-11-18 20:16:45,507 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2022-11-18 20:16:45,507 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2022-11-18 20:16:45,507 INFO L130 BoogieDeclarations]: Found specification of procedure ath_ahb_remove [2022-11-18 20:16:45,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_ahb_remove [2022-11-18 20:16:45,507 INFO L130 BoogieDeclarations]: Found specification of procedure __ath9k_flush [2022-11-18 20:16:45,507 INFO L138 BoogieDeclarations]: Found implementation of procedure __ath9k_flush [2022-11-18 20:16:45,507 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_return_buffer [2022-11-18 20:16:45,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_return_buffer [2022-11-18 20:16:45,508 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-18 20:16:45,508 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-18 20:16:45,508 INFO L130 BoogieDeclarations]: Found specification of procedure ath_txq_lock [2022-11-18 20:16:45,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_txq_lock [2022-11-18 20:16:45,508 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_cmn_init_crypto [2022-11-18 20:16:45,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_cmn_init_crypto [2022-11-18 20:16:45,509 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2022-11-18 20:16:45,509 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2022-11-18 20:16:45,509 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_radar_detected [2022-11-18 20:16:45,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_radar_detected [2022-11-18 20:16:45,509 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2022-11-18 20:16:45,509 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2022-11-18 20:16:45,509 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_cache_beacon_config [2022-11-18 20:16:45,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_cache_beacon_config [2022-11-18 20:16:45,510 INFO L130 BoogieDeclarations]: Found specification of procedure ath_set_channel [2022-11-18 20:16:45,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_set_channel [2022-11-18 20:16:45,510 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_dfs_process_radar_pulse [2022-11-18 20:16:45,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_dfs_process_radar_pulse [2022-11-18 20:16:45,510 INFO L130 BoogieDeclarations]: Found specification of procedure ath_txchainmask_reduction [2022-11-18 20:16:45,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_txchainmask_reduction [2022-11-18 20:16:45,510 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_complete_poll_work [2022-11-18 20:16:45,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_complete_poll_work [2022-11-18 20:16:45,511 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-18 20:16:45,511 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-18 20:16:45,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-18 20:16:45,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-18 20:16:45,511 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_queues [2022-11-18 20:16:45,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_queues [2022-11-18 20:16:45,511 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-18 20:16:45,512 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-18 20:16:45,512 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_gettsf32 [2022-11-18 20:16:45,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_gettsf32 [2022-11-18 20:16:45,512 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-18 20:16:45,512 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-18 20:16:45,512 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2022-11-18 20:16:45,512 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2022-11-18 20:16:45,513 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-18 20:16:45,513 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-18 20:16:45,513 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_mci_is_enabled [2022-11-18 20:16:45,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_mci_is_enabled [2022-11-18 20:16:45,513 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-18 20:16:45,513 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-18 20:16:45,513 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_RXCB [2022-11-18 20:16:45,514 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_RXCB [2022-11-18 20:16:45,514 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2022-11-18 20:16:45,514 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2022-11-18 20:16:45,514 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_numtxpending [2022-11-18 20:16:45,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_numtxpending [2022-11-18 20:16:45,514 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_has_tx_pending [2022-11-18 20:16:45,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_has_tx_pending [2022-11-18 20:16:45,515 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_offchan_switch [2022-11-18 20:16:45,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_offchan_switch [2022-11-18 20:16:45,515 INFO L130 BoogieDeclarations]: Found specification of procedure ath_txq_unlock_complete [2022-11-18 20:16:45,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_txq_unlock_complete [2022-11-18 20:16:45,515 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_queue [2022-11-18 20:16:45,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_queue [2022-11-18 20:16:45,515 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_op_ps_restore [2022-11-18 20:16:45,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_op_ps_restore [2022-11-18 20:16:45,516 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_send_ps_frame [2022-11-18 20:16:45,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_send_ps_frame [2022-11-18 20:16:45,516 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_set_next [2022-11-18 20:16:45,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_set_next [2022-11-18 20:16:45,516 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~~u32~0 [2022-11-18 20:16:45,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~~u32~0 [2022-11-18 20:16:45,517 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-18 20:16:45,517 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-18 20:16:45,517 INFO L130 BoogieDeclarations]: Found specification of procedure ath_scan_complete [2022-11-18 20:16:45,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_scan_complete [2022-11-18 20:16:45,517 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_remove_chanctx [2022-11-18 20:16:45,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_remove_chanctx [2022-11-18 20:16:45,517 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-18 20:16:45,518 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-18 20:16:45,518 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_gettsf64 [2022-11-18 20:16:45,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_gettsf64 [2022-11-18 20:16:45,518 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_set_desc_link [2022-11-18 20:16:45,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_set_desc_link [2022-11-18 20:16:45,518 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-18 20:16:45,518 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-18 20:16:45,518 INFO L130 BoogieDeclarations]: Found specification of procedure simple_open [2022-11-18 20:16:45,519 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_open [2022-11-18 20:16:45,519 INFO L130 BoogieDeclarations]: Found specification of procedure ath_rx_edma_cleanup [2022-11-18 20:16:45,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_rx_edma_cleanup [2022-11-18 20:16:45,519 INFO L130 BoogieDeclarations]: Found specification of procedure ath_paprd_calibrate [2022-11-18 20:16:45,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_paprd_calibrate [2022-11-18 20:16:45,519 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2022-11-18 20:16:45,519 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2022-11-18 20:16:45,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 20:16:45,520 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_switch [2022-11-18 20:16:45,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_switch [2022-11-18 20:16:45,520 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-18 20:16:45,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-18 20:16:45,520 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_gen_timer_stop [2022-11-18 20:16:45,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_gen_timer_stop [2022-11-18 20:16:45,520 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_get_et_sset_count [2022-11-18 20:16:45,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_get_et_sset_count [2022-11-18 20:16:45,521 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_get_buffer [2022-11-18 20:16:45,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_get_buffer [2022-11-18 20:16:45,521 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_sta_state [2022-11-18 20:16:45,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_sta_state [2022-11-18 20:16:49,060 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 20:16:49,068 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 20:16:56,821 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-18 20:16:56,896 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-18 20:16:56,896 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-18 20:16:56,896 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-18 20:16:56,897 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-18 20:16:56,897 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-18 20:16:56,897 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-18 20:16:56,897 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16591: assume 0 != ~tmp___1~30#1 % 256; [2022-11-18 20:16:56,897 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16591: assume !(0 != ~tmp___1~30#1 % 256); [2022-11-18 20:16:56,897 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-18 20:16:56,897 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-18 20:16:56,898 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16583: SUMMARY for call #t~ret1652#1 := ath9k_uses_beacons(#t~mem1651#1); srcloc: null [2022-11-18 20:16:56,898 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-18 20:16:56,898 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-18 20:16:56,898 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16596-1: havoc #t~mem1655#1.base, #t~mem1655#1.offset; [2022-11-18 20:16:56,898 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-18 20:16:56,898 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L19263: assume { :end_inline_ldv_mutex_unlock_134 } true;#res#1 := 0; [2022-11-18 20:16:56,898 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-18 20:16:56,899 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16590: SUMMARY for call #t~ret1654#1 := ath9k_uses_beacons(#t~mem1653#1); srcloc: null [2022-11-18 20:16:56,899 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-18 20:16:56,899 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-18 20:16:56,899 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16584: assume 0 != ~tmp___0~53#1 % 256; [2022-11-18 20:16:56,899 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16584: assume !(0 != ~tmp___0~53#1 % 256); [2022-11-18 20:17:01,255 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-18 20:17:01,331 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17346-2: assume #t~short1837;havoc #t~mem1836;havoc #t~short1837; [2022-11-18 20:17:01,331 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17346-2: assume !#t~short1837;havoc #t~mem1836;havoc #t~short1837;call #t~mem1838.base, #t~mem1838.offset := read~$Pointer$(~sband~2.base, ~sband~2.offset, 8);~chan~1.base, ~chan~1.offset := #t~mem1838.base, #t~mem1838.offset + 53 * (if ~idx % 18446744073709551616 % 18446744073709551616 <= 9223372036854775807 then ~idx % 18446744073709551616 % 18446744073709551616 else ~idx % 18446744073709551616 % 18446744073709551616 - 18446744073709551616);havoc #t~mem1838.base, #t~mem1838.offset;call #t~mem1839 := read~int(~chan~1.base, 6 + ~chan~1.offset, 2);~pos~0 := #t~mem1839 % 65536;havoc #t~mem1839; [2022-11-18 20:17:01,332 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17342-1: #t~short1837 := 0 == (~sband~2.base + ~sband~2.offset) % 18446744073709551616; [2022-11-18 20:17:01,332 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17353: SUMMARY for call #t~memcpy~res1840.base, #t~memcpy~res1840.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-18 20:17:01,332 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17353-1: havoc #t~memcpy~res1840.base, #t~memcpy~res1840.offset;call write~$Pointer$(~chan~1.base, ~chan~1.offset, ~survey.base, ~survey.offset, 8); [2022-11-18 20:17:01,332 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-18 20:17:01,332 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17347-1: #res := -2; [2022-11-18 20:17:01,332 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume 0 == ~idx; [2022-11-18 20:17:01,333 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !(0 == ~idx);call #t~mem1829.base, #t~mem1829.offset := read~$Pointer$(~hw.base, 46 + ~hw.offset, 8);call #t~mem1830.base, #t~mem1830.offset := read~$Pointer$(#t~mem1829.base, 195 + #t~mem1829.offset, 8);~sband~2.base, ~sband~2.offset := #t~mem1830.base, #t~mem1830.offset;havoc #t~mem1829.base, #t~mem1829.offset;havoc #t~mem1830.base, #t~mem1830.offset;#t~short1832 := 0 != (~sband~2.base + ~sband~2.offset) % 18446744073709551616; [2022-11-18 20:17:01,333 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-18 20:17:01,333 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17355-1: #res := 0; [2022-11-18 20:17:01,333 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17337: assume #t~short1832;call #t~mem1831 := read~int(~sband~2.base, 20 + ~sband~2.offset, 4);#t~short1832 := #t~mem1831 <= ~idx; [2022-11-18 20:17:01,333 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17337: assume !#t~short1832; [2022-11-18 20:17:01,333 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17337-2: assume #t~short1832;havoc #t~mem1831;havoc #t~short1832;call #t~mem1833 := read~int(~sband~2.base, 20 + ~sband~2.offset, 4);~idx := ~idx - #t~mem1833;havoc #t~mem1833;~sband~2.base, ~sband~2.offset := 0, 0; [2022-11-18 20:17:01,334 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17337-2: assume !#t~short1832;havoc #t~mem1831;havoc #t~short1832; [2022-11-18 20:17:01,334 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17333: SUMMARY for call #t~ret1828 := ath_update_survey_stats(~sc~34.base, ~sc~34.offset); srcloc: null [2022-11-18 20:17:01,334 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17337-4: assume 0 == (~sband~2.base + ~sband~2.offset) % 18446744073709551616;call #t~mem1834.base, #t~mem1834.offset := read~$Pointer$(~hw.base, 46 + ~hw.offset, 8);call #t~mem1835.base, #t~mem1835.offset := read~$Pointer$(#t~mem1834.base, 203 + #t~mem1834.offset, 8);~sband~2.base, ~sband~2.offset := #t~mem1835.base, #t~mem1835.offset;havoc #t~mem1834.base, #t~mem1834.offset;havoc #t~mem1835.base, #t~mem1835.offset; [2022-11-18 20:17:01,334 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17337-4: assume !(0 == (~sband~2.base + ~sband~2.offset) % 18446744073709551616); [2022-11-18 20:17:01,334 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17333-1: assume -2147483648 <= #t~ret1828 && #t~ret1828 <= 2147483647;havoc #t~ret1828; [2022-11-18 20:17:01,334 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17346: assume #t~short1837; [2022-11-18 20:17:01,334 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17346: assume !#t~short1837;call #t~mem1836 := read~int(~sband~2.base, 20 + ~sband~2.offset, 4);#t~short1837 := #t~mem1836 <= ~idx; [2022-11-18 20:18:29,712 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-18 20:18:44,308 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-18 20:18:44,308 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-18 20:18:44,308 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-18 20:18:44,309 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-18 20:18:44,309 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-18 20:18:44,309 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-18 20:18:44,309 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-18 20:18:44,309 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-18 20:18:44,309 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-18 20:18:44,309 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-18 20:18:44,309 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-18 20:18:44,309 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16687: goto; [2022-11-18 20:18:44,310 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-18 20:18:44,310 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16663-1: havoc ath9k_enable_ps_#t~ret1672#1; [2022-11-18 20:18:44,310 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-18 20:18:44,310 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-18 20:18:44,310 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-18 20:18:44,310 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-18 20:18:44,310 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-18 20:18:44,310 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-18 20:18:44,310 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16658: goto; [2022-11-18 20:18:44,311 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-18 20:18:46,429 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-18 20:18:46,656 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20482-2: assume false;~rfilt~4 := ~rfilt~4; [2022-11-18 20:18:46,656 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20482-2: assume !false;~rfilt~4 := ~bitwiseOr(~rfilt~4, 16384);assume ~rfilt~4 < 0 || (~rfilt~4 >= ~rfilt~4 && ~rfilt~4 >= 16384);assume ~rfilt~4 >= 0 || ~rfilt~4 < 0;assume ~rfilt~4 < 0 || ~rfilt~4 <= 16384 + ~rfilt~4; [2022-11-18 20:18:46,656 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20468: assume 0 != #t~mem2450 % 256;havoc #t~mem2449.base, #t~mem2449.offset;havoc #t~mem2450; [2022-11-18 20:18:46,656 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20468: assume !(0 != #t~mem2450 % 256);havoc #t~mem2449.base, #t~mem2449.offset;havoc #t~mem2450; [2022-11-18 20:18:46,656 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20501: ~tmp___0~80 := #t~ret2485;havoc #t~ret2485; [2022-11-18 20:18:46,657 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20468-1: call #t~mem2451.base, #t~mem2451.offset := read~$Pointer$(~sc.base, 11404 + ~sc.offset, 8);call #t~mem2452 := read~int(#t~mem2451.base, 946 + #t~mem2451.offset, 4);#t~short2455 := 0 != (if 0 == #t~mem2452 then 0 else (if 32 == #t~mem2452 then #t~mem2452 else ~bitwiseAnd(#t~mem2452, 32))) % 4294967296; [2022-11-18 20:18:46,657 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20485-1: call #t~mem2470.base, #t~mem2470.offset := read~$Pointer$(~sc.base, 11404 + ~sc.offset, 8);call #t~mem2471 := read~int(#t~mem2470.base, 942 + #t~mem2470.offset, 2);#t~short2474 := #t~mem2471 > 1; [2022-11-18 20:18:46,657 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20485: assume 0 != #t~mem2469 % 4294967296;havoc #t~mem2469; [2022-11-18 20:18:46,657 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20485: assume !(0 != #t~mem2469 % 4294967296);havoc #t~mem2469; [2022-11-18 20:18:46,657 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20502: assume 0 != ~tmp___0~80 % 256; [2022-11-18 20:18:46,657 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20502: assume !(0 != ~tmp___0~80 % 256); [2022-11-18 20:18:46,657 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20469: assume 0 == ~rfilt~4 || 32 == ~rfilt~4;~rfilt~4 := 32; [2022-11-18 20:18:46,658 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20469: assume !(0 == ~rfilt~4 || 32 == ~rfilt~4); [2022-11-18 20:18:46,659 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20502-1: SUMMARY for call spin_unlock_bh(~sc.base, 11412 + ~sc.offset); srcloc: null [2022-11-18 20:18:46,659 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20469-2: assume false;~rfilt~4 := ~rfilt~4; [2022-11-18 20:18:46,659 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20469-2: assume !false;~rfilt~4 := ~bitwiseOr(~rfilt~4, 32);assume ~rfilt~4 < 0 || (~rfilt~4 >= ~rfilt~4 && ~rfilt~4 >= 32);assume ~rfilt~4 >= 0 || ~rfilt~4 < 0;assume ~rfilt~4 < 0 || ~rfilt~4 <= 32 + ~rfilt~4; [2022-11-18 20:18:46,659 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20486: assume 0 == ~rfilt~4 || 1024 == ~rfilt~4;~rfilt~4 := 1024; [2022-11-18 20:18:46,660 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20486: assume !(0 == ~rfilt~4 || 1024 == ~rfilt~4); [2022-11-18 20:18:46,660 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20486-2: assume false;~rfilt~4 := ~rfilt~4; [2022-11-18 20:18:46,660 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20486-2: assume !false;~rfilt~4 := ~bitwiseOr(~rfilt~4, 1024);assume ~rfilt~4 < 0 || (~rfilt~4 >= ~rfilt~4 && ~rfilt~4 >= 1024);assume ~rfilt~4 >= 0 || ~rfilt~4 < 0;assume ~rfilt~4 < 0 || ~rfilt~4 <= 1024 + ~rfilt~4; [2022-11-18 20:18:46,660 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20503-1: assume -2147483648 <= #t~ret2486 && #t~ret2486 <= 2147483647;~tmp___1~46 := #t~ret2486;havoc #t~ret2486; [2022-11-18 20:18:46,660 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20503: SUMMARY for call #t~ret2486 := constant_test_bit(5, ~common~75.base, 32 + ~common~75.offset); srcloc: null [2022-11-18 20:18:46,661 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20504: assume 0 != ~tmp___1~46; [2022-11-18 20:18:46,661 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20504: assume !(0 != ~tmp___1~46); [2022-11-18 20:18:46,661 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20472: assume #t~short2455; [2022-11-18 20:18:46,661 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20472: assume !#t~short2455;call #t~mem2453.base, #t~mem2453.offset := read~$Pointer$(~sc.base, 2414 + ~sc.offset, 8);call #t~mem2454 := read~int(#t~mem2453.base, 7501 + #t~mem2453.offset, 1);#t~short2455 := 0 != #t~mem2454 % 256; [2022-11-18 20:18:46,661 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20505: assume 0 == ~rfilt~4 || 16 == ~rfilt~4;~rfilt~4 := 16; [2022-11-18 20:18:46,661 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20505: assume !(0 == ~rfilt~4 || 16 == ~rfilt~4); [2022-11-18 20:18:46,662 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20472-2: assume #t~short2455;havoc #t~mem2451.base, #t~mem2451.offset;havoc #t~mem2452;havoc #t~mem2453.base, #t~mem2453.offset;havoc #t~mem2454;havoc #t~short2455; [2022-11-18 20:18:46,662 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20472-2: assume !#t~short2455;havoc #t~mem2451.base, #t~mem2451.offset;havoc #t~mem2452;havoc #t~mem2453.base, #t~mem2453.offset;havoc #t~mem2454;havoc #t~short2455; [2022-11-18 20:18:46,662 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20505-2: assume false;~rfilt~4 := ~rfilt~4; [2022-11-18 20:18:46,663 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20505-2: assume !false;~rfilt~4 := ~bitwiseOr(~rfilt~4, 16);assume ~rfilt~4 < 0 || (~rfilt~4 >= ~rfilt~4 && ~rfilt~4 >= 16);assume ~rfilt~4 >= 0 || ~rfilt~4 < 0;assume ~rfilt~4 < 0 || ~rfilt~4 <= 16 + ~rfilt~4; [2022-11-18 20:18:46,664 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20472-3: call #t~mem2456.base, #t~mem2456.offset := read~$Pointer$(~sc.base, 2414 + ~sc.offset, 8);call #t~mem2457 := read~int(#t~mem2456.base, 4678 + #t~mem2456.offset, 4);#t~short2460 := 2 == #t~mem2457 % 4294967296; [2022-11-18 20:18:46,664 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20489: assume #t~short2474; [2022-11-18 20:18:46,664 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20489: assume !#t~short2474;call #t~mem2472.base, #t~mem2472.offset := read~$Pointer$(~sc.base, 11404 + ~sc.offset, 8);call #t~mem2473 := read~int(#t~mem2472.base, 946 + #t~mem2472.offset, 4);#t~short2474 := 0 != (if 0 == #t~mem2473 then 0 else (if 64 == #t~mem2473 then #t~mem2473 else ~bitwiseAnd(#t~mem2473, 64))) % 4294967296; [2022-11-18 20:18:46,664 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20489-3: call #t~mem2477.base, #t~mem2477.offset := read~$Pointer$(~sc.base, 2414 + ~sc.offset, 8);call #t~mem2478 := read~int(#t~mem2477.base, 712 + #t~mem2477.offset, 4);#t~short2481 := 1024 == #t~mem2478 % 4294967296; [2022-11-18 20:18:46,665 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20489-2: assume #t~short2474;havoc #t~mem2470.base, #t~mem2470.offset;havoc #t~mem2471;havoc #t~mem2472.base, #t~mem2472.offset;havoc #t~mem2473;havoc #t~short2474;call #t~mem2475.base, #t~mem2475.offset := read~$Pointer$(~sc.base, 2414 + ~sc.offset, 8);call #t~mem2476 := read~int(#t~mem2475.base, 712 + #t~mem2475.offset, 4); [2022-11-18 20:18:46,665 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20489-2: assume !#t~short2474;havoc #t~mem2470.base, #t~mem2470.offset;havoc #t~mem2471;havoc #t~mem2472.base, #t~mem2472.offset;havoc #t~mem2473;havoc #t~short2474; [2022-11-18 20:18:46,665 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20473: assume 0 == ~rfilt~4 || 8 == ~rfilt~4;~rfilt~4 := 8; [2022-11-18 20:18:46,666 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20473: assume !(0 == ~rfilt~4 || 8 == ~rfilt~4); [2022-11-18 20:18:46,666 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20473-2: assume false;~rfilt~4 := ~rfilt~4; [2022-11-18 20:18:46,666 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20473-2: assume !false;~rfilt~4 := ~bitwiseOr(~rfilt~4, 8);assume ~rfilt~4 < 0 || (~rfilt~4 >= ~rfilt~4 && ~rfilt~4 >= 8);assume ~rfilt~4 >= 0 || ~rfilt~4 < 0;assume ~rfilt~4 < 0 || ~rfilt~4 <= 8 + ~rfilt~4; [2022-11-18 20:18:46,666 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20490-1: assume 0 == ~rfilt~4 || 32768 == ~rfilt~4;~rfilt~4 := 32768; [2022-11-18 20:18:46,666 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20490-1: assume !(0 == ~rfilt~4 || 32768 == ~rfilt~4); [2022-11-18 20:18:46,669 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20490: assume #t~mem2476 % 4294967296 <= 64;havoc #t~mem2475.base, #t~mem2475.offset;havoc #t~mem2476; [2022-11-18 20:18:46,669 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20490: assume !(#t~mem2476 % 4294967296 <= 64);havoc #t~mem2475.base, #t~mem2475.offset;havoc #t~mem2476; [2022-11-18 20:18:46,675 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20491-2: assume false;~rfilt~4 := ~rfilt~4; [2022-11-18 20:18:46,675 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20491-2: assume !false;~rfilt~4 := ~bitwiseOr(~rfilt~4, 32);assume ~rfilt~4 < 0 || (~rfilt~4 >= ~rfilt~4 && ~rfilt~4 >= 32);assume ~rfilt~4 >= 0 || ~rfilt~4 < 0;assume ~rfilt~4 < 0 || ~rfilt~4 <= 32 + ~rfilt~4; [2022-11-18 20:18:46,675 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20491: assume 0 == ~rfilt~4 || 32 == ~rfilt~4;~rfilt~4 := 32; [2022-11-18 20:18:46,676 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20491: assume !(0 == ~rfilt~4 || 32 == ~rfilt~4); [2022-11-18 20:18:46,676 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20459: SUMMARY for call spin_lock_bh(~sc.base, 11412 + ~sc.offset); srcloc: null [2022-11-18 20:18:46,678 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20476-3: assume #t~short2463;call #t~mem2461.base, #t~mem2461.offset := read~$Pointer$(~sc.base, 11404 + ~sc.offset, 8);call #t~mem2462 := read~int(#t~mem2461.base, 946 + #t~mem2461.offset, 4);#t~short2463 := 0 == (if 0 == #t~mem2462 then 0 else (if 16 == #t~mem2462 then #t~mem2462 else ~bitwiseAnd(#t~mem2462, 16))) % 4294967296; [2022-11-18 20:18:46,678 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20476-3: assume !#t~short2463; [2022-11-18 20:18:46,678 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20476-5: assume #t~short2463;havoc #t~mem2456.base, #t~mem2456.offset;havoc #t~mem2457;havoc #t~mem2458.base, #t~mem2458.offset;havoc #t~mem2459;havoc #t~short2460;havoc #t~mem2461.base, #t~mem2461.offset;havoc #t~mem2462;havoc #t~short2463; [2022-11-18 20:18:46,678 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20476-5: assume !#t~short2463;havoc #t~mem2456.base, #t~mem2456.offset;havoc #t~mem2457;havoc #t~mem2458.base, #t~mem2458.offset;havoc #t~mem2459;havoc #t~short2460;havoc #t~mem2461.base, #t~mem2461.offset;havoc #t~mem2462;havoc #t~short2463; [2022-11-18 20:18:46,678 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20476: assume #t~short2460;call #t~mem2458.base, #t~mem2458.offset := read~$Pointer$(~sc.base, 11404 + ~sc.offset, 8);call #t~mem2459 := read~int(#t~mem2458.base, 942 + #t~mem2458.offset, 2);#t~short2460 := #t~mem2459 <= 1; [2022-11-18 20:18:46,679 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20476: assume !#t~short2460; [2022-11-18 20:18:46,679 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20476-2: #t~short2463 := #t~short2460; [2022-11-18 20:18:46,679 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume 0 != #t~mem2446 % 256;havoc #t~mem2445.base, #t~mem2445.offset;havoc #t~mem2446; [2022-11-18 20:18:46,679 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20460: goto; [2022-11-18 20:18:46,679 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20460: assume 0 == ~rfilt~4 || 8448 == ~rfilt~4;~rfilt~4 := 8448; [2022-11-18 20:18:46,679 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !(0 == ~rfilt~4 || 8448 == ~rfilt~4); [2022-11-18 20:18:46,680 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !(0 != #t~mem2446 % 256);havoc #t~mem2445.base, #t~mem2445.offset;havoc #t~mem2446; [2022-11-18 20:18:46,680 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20460-1: assume false;~rfilt~4 := ~rfilt~4; [2022-11-18 20:18:46,680 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20460-1: assume !false;~rfilt~4 := ~bitwiseOr(~rfilt~4, 8448);assume ~rfilt~4 < 0 || (~rfilt~4 >= ~rfilt~4 && ~rfilt~4 >= 8448);assume ~rfilt~4 >= 0 || ~rfilt~4 < 0;assume ~rfilt~4 < 0 || ~rfilt~4 <= 8448 + ~rfilt~4; [2022-11-18 20:18:46,680 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20510: #res := ~rfilt~4; [2022-11-18 20:18:46,680 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20477: assume 0 == ~rfilt~4 || 512 == ~rfilt~4;~rfilt~4 := 512; [2022-11-18 20:18:46,681 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20477: assume !(0 == ~rfilt~4 || 512 == ~rfilt~4); [2022-11-18 20:18:46,681 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20477-2: assume false;~rfilt~4 := ~rfilt~4; [2022-11-18 20:18:46,681 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20477-2: assume !false;~rfilt~4 := ~bitwiseOr(~rfilt~4, 512);assume ~rfilt~4 < 0 || (~rfilt~4 >= ~rfilt~4 && ~rfilt~4 >= 512);assume ~rfilt~4 >= 0 || ~rfilt~4 < 0;assume ~rfilt~4 < 0 || ~rfilt~4 <= 512 + ~rfilt~4; [2022-11-18 20:18:46,681 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20494-1: assume false;~rfilt~4 := ~rfilt~4; [2022-11-18 20:18:46,681 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20494-1: assume !false;~rfilt~4 := ~bitwiseOr(~rfilt~4, 32768);assume ~rfilt~4 < 0 || (~rfilt~4 >= ~rfilt~4 && ~rfilt~4 >= 32768);assume ~rfilt~4 >= 0 || ~rfilt~4 < 0;assume ~rfilt~4 < 0 || ~rfilt~4 <= 32768 + ~rfilt~4; [2022-11-18 20:18:46,682 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20479: assume 0 == ~rfilt~4 || 16 == ~rfilt~4;~rfilt~4 := 16; [2022-11-18 20:18:46,682 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20479: assume !(0 == ~rfilt~4 || 16 == ~rfilt~4); [2022-11-18 20:18:46,682 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20479-2: assume false;~rfilt~4 := ~rfilt~4; [2022-11-18 20:18:46,682 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20479-2: assume !false;~rfilt~4 := ~bitwiseOr(~rfilt~4, 16);assume ~rfilt~4 < 0 || (~rfilt~4 >= ~rfilt~4 && ~rfilt~4 >= 16);assume ~rfilt~4 >= 0 || ~rfilt~4 < 0;assume ~rfilt~4 < 0 || ~rfilt~4 <= 16 + ~rfilt~4; [2022-11-18 20:18:46,682 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20479-4: call #t~mem2464.base, #t~mem2464.offset := read~$Pointer$(~sc.base, 2414 + ~sc.offset, 8);call #t~mem2465 := read~int(#t~mem2464.base, 4678 + #t~mem2464.offset, 4);#t~short2468 := 3 == #t~mem2465 % 4294967296; [2022-11-18 20:18:46,682 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20463: call #t~mem2447.base, #t~mem2447.offset := read~$Pointer$(~sc.base, 11404 + ~sc.offset, 8);call #t~mem2448 := read~int(#t~mem2447.base, 946 + #t~mem2447.offset, 4); [2022-11-18 20:18:46,683 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20464: assume 0 != (if 0 == #t~mem2448 then 0 else (if 256 == #t~mem2448 then #t~mem2448 else ~bitwiseAnd(#t~mem2448, 256))) % 4294967296;havoc #t~mem2447.base, #t~mem2447.offset;havoc #t~mem2448; [2022-11-18 20:18:46,683 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20464: assume !(0 != (if 0 == #t~mem2448 then 0 else (if 256 == #t~mem2448 then #t~mem2448 else ~bitwiseAnd(#t~mem2448, 256))) % 4294967296);havoc #t~mem2447.base, #t~mem2447.offset;havoc #t~mem2448; [2022-11-18 20:18:46,683 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20497: assume #t~short2481; [2022-11-18 20:18:46,683 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20497: assume !#t~short2481;call #t~mem2479.base, #t~mem2479.offset := read~$Pointer$(~sc.base, 2414 + ~sc.offset, 8);call #t~mem2480 := read~int(#t~mem2479.base, 712 + #t~mem2479.offset, 4);#t~short2481 := 1280 == #t~mem2480 % 4294967296; [2022-11-18 20:18:46,683 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20497-3: assume #t~short2484; [2022-11-18 20:18:46,684 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20497-3: assume !#t~short2484;call #t~mem2482.base, #t~mem2482.offset := read~$Pointer$(~sc.base, 2414 + ~sc.offset, 8);call #t~mem2483 := read~int(#t~mem2482.base, 712 + #t~mem2482.offset, 4);#t~short2484 := 1536 == #t~mem2483 % 4294967296; [2022-11-18 20:18:46,684 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20464-1: call #t~mem2449.base, #t~mem2449.offset := read~$Pointer$(~sc.base, 2414 + ~sc.offset, 8);call #t~mem2450 := read~int(#t~mem2449.base, 4622 + #t~mem2449.offset, 1); [2022-11-18 20:18:46,684 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20497-2: #t~short2484 := #t~short2481; [2022-11-18 20:18:46,684 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20497-5: assume #t~short2484;havoc #t~mem2477.base, #t~mem2477.offset;havoc #t~mem2478;havoc #t~mem2479.base, #t~mem2479.offset;havoc #t~mem2480;havoc #t~short2481;havoc #t~mem2482.base, #t~mem2482.offset;havoc #t~mem2483;havoc #t~short2484; [2022-11-18 20:18:46,696 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20497-5: assume !#t~short2484;havoc #t~mem2477.base, #t~mem2477.offset;havoc #t~mem2478;havoc #t~mem2479.base, #t~mem2479.offset;havoc #t~mem2480;havoc #t~short2481;havoc #t~mem2482.base, #t~mem2482.offset;havoc #t~mem2483;havoc #t~short2484; [2022-11-18 20:18:46,697 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20497-6: SUMMARY for call #t~ret2485 := ath9k_is_chanctx_enabled(); srcloc: null [2022-11-18 20:18:46,697 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20498: assume 0 == ~rfilt~4 || 1048576 == ~rfilt~4;~rfilt~4 := 1048576; [2022-11-18 20:18:46,697 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20498: assume !(0 == ~rfilt~4 || 1048576 == ~rfilt~4); [2022-11-18 20:18:46,697 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20481: assume #t~short2468; [2022-11-18 20:18:46,698 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20481: assume !#t~short2468;call #t~mem2466.base, #t~mem2466.offset := read~$Pointer$(~sc.base, 11404 + ~sc.offset, 8);call #t~mem2467 := read~int(#t~mem2466.base, 946 + #t~mem2466.offset, 4);#t~short2468 := 0 != (if 0 == #t~mem2467 then 0 else (if 128 == #t~mem2467 then #t~mem2467 else ~bitwiseAnd(#t~mem2467, 128))) % 4294967296; [2022-11-18 20:18:46,698 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20481-3: call #t~mem2469 := read~int(~sc.base, 9492 + ~sc.offset, 4); [2022-11-18 20:18:46,698 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20481-2: assume #t~short2468;havoc #t~mem2464.base, #t~mem2464.offset;havoc #t~mem2465;havoc #t~mem2466.base, #t~mem2466.offset;havoc #t~mem2467;havoc #t~short2468; [2022-11-18 20:18:46,698 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20481-2: assume !#t~short2468;havoc #t~mem2464.base, #t~mem2464.offset;havoc #t~mem2465;havoc #t~mem2466.base, #t~mem2466.offset;havoc #t~mem2467;havoc #t~short2468; [2022-11-18 20:18:46,698 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20482: assume 0 == ~rfilt~4 || 16384 == ~rfilt~4;~rfilt~4 := 16384; [2022-11-18 20:18:46,699 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20482: assume !(0 == ~rfilt~4 || 16384 == ~rfilt~4); [2022-11-18 20:18:46,699 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20498-2: assume false;~rfilt~4 := ~rfilt~4; [2022-11-18 20:18:46,699 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20498-2: assume !false;~rfilt~4 := ~bitwiseOr(~rfilt~4, 1048576);assume ~rfilt~4 < 0 || (~rfilt~4 >= ~rfilt~4 && ~rfilt~4 >= 1048576);assume ~rfilt~4 >= 0 || ~rfilt~4 < 0;assume ~rfilt~4 < 0 || ~rfilt~4 <= 1048576 + ~rfilt~4; [2022-11-18 20:18:46,699 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20465: assume 0 == ~rfilt~4 || 128 == ~rfilt~4;~rfilt~4 := 128; [2022-11-18 20:18:46,699 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20465: assume !(0 == ~rfilt~4 || 128 == ~rfilt~4); [2022-11-18 20:18:46,700 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20465-2: assume false;~rfilt~4 := ~rfilt~4; [2022-11-18 20:18:46,700 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20465-2: assume !false;~rfilt~4 := ~bitwiseOr(~rfilt~4, 128);assume ~rfilt~4 < 0 || (~rfilt~4 >= ~rfilt~4 && ~rfilt~4 >= 128);assume ~rfilt~4 >= 0 || ~rfilt~4 < 0;assume ~rfilt~4 < 0 || ~rfilt~4 <= 128 + ~rfilt~4; [2022-11-18 20:18:46,833 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17367: SUMMARY for call ath9k_enable_dynack_#t~ret1842#1 := ath_calcrxfilter(ath9k_enable_dynack_~sc#1.base, ath9k_enable_dynack_~sc#1.offset); srcloc: null [2022-11-18 20:18:46,833 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17367-1: ath9k_enable_dynack_~rfilt~1#1 := ath9k_enable_dynack_#t~ret1842#1;havoc ath9k_enable_dynack_#t~ret1842#1; [2022-11-18 20:18:46,833 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17394: assume 0 == #t~mem1847#1 % 256;havoc #t~mem1847#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~mem1841#1.base, ath9k_enable_dynack_#t~mem1841#1.offset, ath9k_enable_dynack_#t~ret1842#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~mem1841#1.base, ath9k_enable_dynack_#t~mem1841#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~mem1841#1.base, ath9k_enable_dynack_#t~mem1841#1.offset;havoc ath9k_enable_dynack_#t~mem1841#1.base, ath9k_enable_dynack_#t~mem1841#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-18 20:18:46,834 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17394: assume !(0 == #t~mem1847#1 % 256);havoc #t~mem1847#1; [2022-11-18 20:18:46,834 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L19423: assume { :end_inline_ldv_mutex_unlock_154 } true; [2022-11-18 20:18:46,834 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17386-1: ~rfilt~2#1 := #t~ret1846#1;havoc #t~ret1846#1; [2022-11-18 20:18:46,834 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17384: assume 0 != #t~mem1845#1 % 256;havoc #t~mem1845#1;call write~int(0, ~ah~49#1.base, 7501 + ~ah~49#1.offset, 1); [2022-11-18 20:18:46,834 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17384: assume !(0 != #t~mem1845#1 % 256);havoc #t~mem1845#1; [2022-11-18 20:18:46,834 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-18 20:18:46,834 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-18 20:18:46,834 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~mem1845#1 := read~int(~ah~49#1.base, 7501 + ~ah~49#1.offset, 1); [2022-11-18 20:18:46,834 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17382: assume !(~coverage_class#1 >= 0);call #t~mem1847#1 := read~int(~ah~49#1.base, 7501 + ~ah~49#1.offset, 1); [2022-11-18 20:18:46,835 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-18 20:18:46,835 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-18 20:18:46,835 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17386: SUMMARY for call #t~ret1846#1 := ath_calcrxfilter(~sc~35#1.base, ~sc~35#1.offset); srcloc: null [2022-11-18 20:18:46,835 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-18 20:18:46,835 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17368-1: assume { :end_inline_ath9k_enable_dynack } true; [2022-11-18 20:18:46,835 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-18 20:18:46,835 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-18 20:18:46,835 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_mutex_lock_153_returnLabel#1: assume { :end_inline_ldv_mutex_lock_153 } true; [2022-11-18 20:18:46,836 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-18 20:18:46,836 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-18 20:18:51,171 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 20:18:51,232 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 20:18:51,233 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-18 20:18:51,258 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:18:51 BoogieIcfgContainer [2022-11-18 20:18:51,258 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 20:18:51,261 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 20:18:51,261 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 20:18:51,266 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 20:18:51,266 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 08:16:10" (1/3) ... [2022-11-18 20:18:51,267 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d3a727b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:18:51, skipping insertion in model container [2022-11-18 20:18:51,267 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:16:40" (2/3) ... [2022-11-18 20:18:51,268 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d3a727b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:18:51, skipping insertion in model container [2022-11-18 20:18:51,268 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:18:51" (3/3) ... [2022-11-18 20:18:51,270 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-18 20:18:51,294 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 20:18:51,294 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-18 20:18:51,567 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 20:18:51,581 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=PETRI_NET, 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;@dfc12aa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 20:18:51,582 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-18 20:18:51,617 INFO L276 IsEmpty]: Start isEmpty. Operand has 9427 states, 6568 states have (on average 1.3844397076735688) internal successors, (9093), 6802 states have internal predecessors, (9093), 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-18 20:18:51,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-11-18 20:18:51,663 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:18:51,664 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:18:51,665 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:18:51,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:18:51,674 INFO L85 PathProgramCache]: Analyzing trace with hash 296947264, now seen corresponding path program 1 times [2022-11-18 20:18:51,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:18:51,705 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [301070797] [2022-11-18 20:18:51,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:18:51,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:18:53,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:18:56,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 20:18:56,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:18:56,333 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-18 20:18:56,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:18:56,334 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [301070797] [2022-11-18 20:18:56,335 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [301070797] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:18:56,335 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:18:56,336 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 20:18:56,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892626216] [2022-11-18 20:18:56,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:18:56,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 20:18:56,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:18:56,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 20:18:56,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 20:18:56,413 INFO L87 Difference]: Start difference. First operand has 9427 states, 6568 states have (on average 1.3844397076735688) internal successors, (9093), 6802 states have internal predecessors, (9093), 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 4 states, 4 states have (on average 13.5) internal successors, (54), 3 states have internal predecessors, (54), 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-18 20:18:59,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.54s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:19:01,133 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:19:15,668 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-18 20:19:31,737 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-18 20:19:54,612 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-18 20:20:25,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:20:39,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:20:39,592 INFO L93 Difference]: Finished difference Result 27672 states and 41706 transitions. [2022-11-18 20:20:39,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 20:20:39,601 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 3 states have internal predecessors, (54), 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 57 [2022-11-18 20:20:39,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:20:39,742 INFO L225 Difference]: With dead ends: 27672 [2022-11-18 20:20:39,742 INFO L226 Difference]: Without dead ends: 18167 [2022-11-18 20:20:39,823 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:20:39,833 INFO L413 NwaCegarLoop]: 3318 mSDtfsCounter, 24891 mSDsluCounter, 4243 mSDsCounter, 0 mSdLazyCounter, 25226 mSolverCounterSat, 8023 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 90.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27223 SdHoareTripleChecker+Valid, 7561 SdHoareTripleChecker+Invalid, 33255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.5s SdHoareTripleChecker+Time, 8023 IncrementalHoareTripleChecker+Valid, 25226 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 100.4s IncrementalHoareTripleChecker+Time [2022-11-18 20:20:39,834 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27223 Valid, 7561 Invalid, 33255 Unknown, 0 Unchecked, 0.5s Time], IncrementalHoareTripleChecker [8023 Valid, 25226 Invalid, 6 Unknown, 0 Unchecked, 100.4s Time] [2022-11-18 20:20:39,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18167 states. [2022-11-18 20:20:40,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18167 to 18161. [2022-11-18 20:20:41,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18161 states, 12708 states have (on average 1.3828297135662575) internal successors, (17573), 13094 states have internal predecessors, (17573), 4570 states have call successors, (4570), 883 states have call predecessors, (4570), 882 states have return successors, (4572), 4453 states have call predecessors, (4572), 4564 states have call successors, (4572) [2022-11-18 20:20:41,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18161 states to 18161 states and 26715 transitions. [2022-11-18 20:20:41,159 INFO L78 Accepts]: Start accepts. Automaton has 18161 states and 26715 transitions. Word has length 57 [2022-11-18 20:20:41,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:20:41,160 INFO L495 AbstractCegarLoop]: Abstraction has 18161 states and 26715 transitions. [2022-11-18 20:20:41,161 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 3 states have internal predecessors, (54), 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-18 20:20:41,162 INFO L276 IsEmpty]: Start isEmpty. Operand 18161 states and 26715 transitions. [2022-11-18 20:20:41,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-11-18 20:20:41,177 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:20:41,177 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:20:41,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 20:20:41,178 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:20:41,178 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:20:41,178 INFO L85 PathProgramCache]: Analyzing trace with hash -158040413, now seen corresponding path program 1 times [2022-11-18 20:20:41,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:20:41,179 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141557130] [2022-11-18 20:20:41,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:20:41,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:20:42,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:43,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-18 20:20:43,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:44,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:44,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:44,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:20:44,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:44,056 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-18 20:20:44,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:20:44,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141557130] [2022-11-18 20:20:44,057 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [141557130] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:20:44,057 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:20:44,057 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 20:20:44,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968043627] [2022-11-18 20:20:44,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:20:44,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 20:20:44,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:20:44,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 20:20:44,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:20:44,060 INFO L87 Difference]: Start difference. First operand 18161 states and 26715 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (4), 4 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-18 20:20:46,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.49s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:20:48,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:21:03,782 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-18 20:21:05,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:21:07,325 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-18 20:21:12,833 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-18 20:21:14,837 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-18 20:21:20,827 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-18 20:21:37,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:21:39,238 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-18 20:22:06,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:22:15,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:22:15,426 INFO L93 Difference]: Finished difference Result 25954 states and 38765 transitions. [2022-11-18 20:22:15,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 20:22:15,428 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (4), 4 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 71 [2022-11-18 20:22:15,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:22:15,592 INFO L225 Difference]: With dead ends: 25954 [2022-11-18 20:22:15,592 INFO L226 Difference]: Without dead ends: 25951 [2022-11-18 20:22:15,604 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-11-18 20:22:15,605 INFO L413 NwaCegarLoop]: 11988 mSDtfsCounter, 17736 mSDsluCounter, 15611 mSDsCounter, 0 mSdLazyCounter, 15907 mSolverCounterSat, 5860 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 82.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19498 SdHoareTripleChecker+Valid, 27599 SdHoareTripleChecker+Invalid, 21777 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 5860 IncrementalHoareTripleChecker+Valid, 15907 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 89.3s IncrementalHoareTripleChecker+Time [2022-11-18 20:22:15,605 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19498 Valid, 27599 Invalid, 21777 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [5860 Valid, 15907 Invalid, 10 Unknown, 0 Unchecked, 89.3s Time] [2022-11-18 20:22:15,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25951 states. [2022-11-18 20:22:17,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25951 to 23349. [2022-11-18 20:22:17,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23349 states, 16380 states have (on average 1.3836996336996337) internal successors, (22665), 16901 states have internal predecessors, (22665), 5751 states have call successors, (5751), 1217 states have call predecessors, (5751), 1217 states have return successors, (5756), 5594 states have call predecessors, (5756), 5746 states have call successors, (5756) [2022-11-18 20:22:17,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23349 states to 23349 states and 34172 transitions. [2022-11-18 20:22:17,237 INFO L78 Accepts]: Start accepts. Automaton has 23349 states and 34172 transitions. Word has length 71 [2022-11-18 20:22:17,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:22:17,237 INFO L495 AbstractCegarLoop]: Abstraction has 23349 states and 34172 transitions. [2022-11-18 20:22:17,238 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (4), 4 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-18 20:22:17,238 INFO L276 IsEmpty]: Start isEmpty. Operand 23349 states and 34172 transitions. [2022-11-18 20:22:17,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-11-18 20:22:17,243 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:22:17,244 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:22:17,244 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 20:22:17,244 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:22:17,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:22:17,245 INFO L85 PathProgramCache]: Analyzing trace with hash -615596300, now seen corresponding path program 1 times [2022-11-18 20:22:17,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:22:17,245 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174763004] [2022-11-18 20:22:17,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:22:17,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:22:18,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:19,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-18 20:22:19,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:19,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:19,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:19,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:22:19,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:19,903 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-18 20:22:19,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:22:19,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174763004] [2022-11-18 20:22:19,904 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [174763004] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:22:19,904 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:22:19,905 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 20:22:19,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087986096] [2022-11-18 20:22:19,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:22:19,905 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 20:22:19,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:22:19,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 20:22:19,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:22:19,907 INFO L87 Difference]: Start difference. First operand 23349 states and 34172 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (4), 4 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-18 20:22:22,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:22:34,145 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-18 20:22:38,871 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-18 20:22:44,288 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-18 20:22:58,071 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-18 20:23:21,085 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-18 20:23:24,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:23:26,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:23:31,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:23:31,455 INFO L93 Difference]: Finished difference Result 25953 states and 38763 transitions. [2022-11-18 20:23:31,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 20:23:31,456 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (4), 4 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 72 [2022-11-18 20:23:31,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:23:31,606 INFO L225 Difference]: With dead ends: 25953 [2022-11-18 20:23:31,607 INFO L226 Difference]: Without dead ends: 25950 [2022-11-18 20:23:31,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-11-18 20:23:31,626 INFO L413 NwaCegarLoop]: 11949 mSDtfsCounter, 22554 mSDsluCounter, 10862 mSDsCounter, 0 mSdLazyCounter, 11193 mSolverCounterSat, 10639 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 63.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24309 SdHoareTripleChecker+Valid, 22811 SdHoareTripleChecker+Invalid, 21838 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 10639 IncrementalHoareTripleChecker+Valid, 11193 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 69.6s IncrementalHoareTripleChecker+Time [2022-11-18 20:23:31,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24309 Valid, 22811 Invalid, 21838 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [10639 Valid, 11193 Invalid, 6 Unknown, 0 Unchecked, 69.6s Time] [2022-11-18 20:23:31,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25950 states. [2022-11-18 20:23:33,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25950 to 23348. [2022-11-18 20:23:33,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23348 states, 16380 states have (on average 1.3836385836385836) internal successors, (22664), 16900 states have internal predecessors, (22664), 5750 states have call successors, (5750), 1217 states have call predecessors, (5750), 1217 states have return successors, (5756), 5594 states have call predecessors, (5756), 5746 states have call successors, (5756) [2022-11-18 20:23:33,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23348 states to 23348 states and 34170 transitions. [2022-11-18 20:23:33,348 INFO L78 Accepts]: Start accepts. Automaton has 23348 states and 34170 transitions. Word has length 72 [2022-11-18 20:23:33,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:23:33,349 INFO L495 AbstractCegarLoop]: Abstraction has 23348 states and 34170 transitions. [2022-11-18 20:23:33,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (4), 4 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-18 20:23:33,349 INFO L276 IsEmpty]: Start isEmpty. Operand 23348 states and 34170 transitions. [2022-11-18 20:23:33,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-11-18 20:23:33,356 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:23:33,356 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:23:33,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 20:23:33,357 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:23:33,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:23:33,357 INFO L85 PathProgramCache]: Analyzing trace with hash -1914922042, now seen corresponding path program 1 times [2022-11-18 20:23:33,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:23:33,360 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456180651] [2022-11-18 20:23:33,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:23:33,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:23:34,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:35,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-18 20:23:35,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:35,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:23:35,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:36,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:23:36,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:36,035 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-18 20:23:36,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:23:36,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456180651] [2022-11-18 20:23:36,036 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456180651] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:23:36,036 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:23:36,036 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 20:23:36,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648205640] [2022-11-18 20:23:36,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:23:36,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 20:23:36,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:23:36,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 20:23:36,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:23:36,038 INFO L87 Difference]: Start difference. First operand 23348 states and 34170 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (4), 4 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-18 20:23:38,595 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-18 20:23:57,143 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-18 20:24:00,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:24:06,047 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-18 20:24:14,852 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-18 20:24:38,984 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-18 20:24:42,760 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-18 20:25:12,249 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:25:16,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:25:27,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:25:27,323 INFO L93 Difference]: Finished difference Result 72795 states and 109033 transitions. [2022-11-18 20:25:27,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 20:25:27,324 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (4), 4 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 73 [2022-11-18 20:25:27,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:25:27,671 INFO L225 Difference]: With dead ends: 72795 [2022-11-18 20:25:27,672 INFO L226 Difference]: Without dead ends: 49462 [2022-11-18 20:25:27,824 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-11-18 20:25:27,829 INFO L413 NwaCegarLoop]: 15213 mSDtfsCounter, 16715 mSDsluCounter, 23164 mSDsCounter, 0 mSdLazyCounter, 20489 mSolverCounterSat, 6121 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 99.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18413 SdHoareTripleChecker+Valid, 38377 SdHoareTripleChecker+Invalid, 26618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 6121 IncrementalHoareTripleChecker+Valid, 20489 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 107.5s IncrementalHoareTripleChecker+Time [2022-11-18 20:25:27,830 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18413 Valid, 38377 Invalid, 26618 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [6121 Valid, 20489 Invalid, 8 Unknown, 0 Unchecked, 107.5s Time] [2022-11-18 20:25:27,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49462 states. [2022-11-18 20:25:30,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49462 to 45029. [2022-11-18 20:25:30,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45029 states, 31772 states have (on average 1.3879516555457636) internal successors, (44098), 32870 states have internal predecessors, (44098), 10841 states have call successors, (10841), 2389 states have call predecessors, (10841), 2415 states have return successors, (11390), 10446 states have call predecessors, (11390), 10826 states have call successors, (11390) [2022-11-18 20:25:31,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45029 states to 45029 states and 66329 transitions. [2022-11-18 20:25:31,297 INFO L78 Accepts]: Start accepts. Automaton has 45029 states and 66329 transitions. Word has length 73 [2022-11-18 20:25:31,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:25:31,298 INFO L495 AbstractCegarLoop]: Abstraction has 45029 states and 66329 transitions. [2022-11-18 20:25:31,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (4), 4 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-18 20:25:31,298 INFO L276 IsEmpty]: Start isEmpty. Operand 45029 states and 66329 transitions. [2022-11-18 20:25:31,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-11-18 20:25:31,303 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:25:31,303 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:25:31,304 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-18 20:25:31,304 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:25:31,304 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:25:31,304 INFO L85 PathProgramCache]: Analyzing trace with hash 755657783, now seen corresponding path program 1 times [2022-11-18 20:25:31,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:25:31,305 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814203310] [2022-11-18 20:25:31,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:25:31,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:25:32,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:33,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-18 20:25:33,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:33,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:25:33,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:33,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:25:33,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:33,891 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-18 20:25:33,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:25:33,891 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814203310] [2022-11-18 20:25:33,892 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814203310] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:25:33,892 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:25:33,892 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 20:25:33,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714937567] [2022-11-18 20:25:33,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:25:33,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 20:25:33,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:25:33,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 20:25:33,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:25:33,894 INFO L87 Difference]: Start difference. First operand 45029 states and 66329 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (4), 4 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-18 20:25:36,547 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.64s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:25:38,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:25:54,766 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-18 20:26:00,411 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-18 20:26:02,421 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-18 20:26:09,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:26:23,643 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-18 20:26:25,652 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-18 20:26:57,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:27:06,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:27:06,841 INFO L93 Difference]: Finished difference Result 49438 states and 74221 transitions. [2022-11-18 20:27:06,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 20:27:06,842 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (4), 4 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 74 [2022-11-18 20:27:06,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:27:07,136 INFO L225 Difference]: With dead ends: 49438 [2022-11-18 20:27:07,136 INFO L226 Difference]: Without dead ends: 49419 [2022-11-18 20:27:07,164 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-11-18 20:27:07,165 INFO L413 NwaCegarLoop]: 12006 mSDtfsCounter, 17739 mSDsluCounter, 15719 mSDsCounter, 0 mSdLazyCounter, 15912 mSolverCounterSat, 5850 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 82.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19482 SdHoareTripleChecker+Valid, 27725 SdHoareTripleChecker+Invalid, 21771 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 5850 IncrementalHoareTripleChecker+Valid, 15912 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 89.5s IncrementalHoareTripleChecker+Time [2022-11-18 20:27:07,165 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19482 Valid, 27725 Invalid, 21771 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [5850 Valid, 15912 Invalid, 9 Unknown, 0 Unchecked, 89.5s Time] [2022-11-18 20:27:07,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49419 states. [2022-11-18 20:27:09,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49419 to 45012. [2022-11-18 20:27:09,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45012 states, 31758 states have (on average 1.388028213363562) internal successors, (44081), 32855 states have internal predecessors, (44081), 10839 states have call successors, (10839), 2388 states have call predecessors, (10839), 2414 states have return successors, (11389), 10445 states have call predecessors, (11389), 10825 states have call successors, (11389) [2022-11-18 20:27:10,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45012 states to 45012 states and 66309 transitions. [2022-11-18 20:27:10,080 INFO L78 Accepts]: Start accepts. Automaton has 45012 states and 66309 transitions. Word has length 74 [2022-11-18 20:27:10,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:27:10,081 INFO L495 AbstractCegarLoop]: Abstraction has 45012 states and 66309 transitions. [2022-11-18 20:27:10,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (4), 4 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-18 20:27:10,081 INFO L276 IsEmpty]: Start isEmpty. Operand 45012 states and 66309 transitions. [2022-11-18 20:27:10,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-11-18 20:27:10,101 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:27:10,101 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:27:10,102 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-18 20:27:10,102 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:27:10,102 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:27:10,102 INFO L85 PathProgramCache]: Analyzing trace with hash 1906567465, now seen corresponding path program 1 times [2022-11-18 20:27:10,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:27:10,103 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404958258] [2022-11-18 20:27:10,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:27:10,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:27:11,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:27:12,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-11-18 20:27:12,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:27:12,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:27:12,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:27:12,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-11-18 20:27:12,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:27:12,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-18 20:27:12,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:27:12,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-11-18 20:27:12,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:27:12,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-11-18 20:27:12,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:27:12,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-11-18 20:27:12,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:27:12,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-11-18 20:27:12,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:27:12,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-11-18 20:27:12,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:27:12,569 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-18 20:27:12,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:27:12,570 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404958258] [2022-11-18 20:27:12,570 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404958258] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:27:12,570 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:27:12,570 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 20:27:12,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377866945] [2022-11-18 20:27:12,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:27:12,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 20:27:12,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:27:12,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 20:27:12,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 20:27:12,573 INFO L87 Difference]: Start difference. First operand 45012 states and 66309 transitions. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (16), 3 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-18 20:27:15,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:27:39,727 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-18 20:28:22,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:28:33,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:28:33,102 INFO L93 Difference]: Finished difference Result 140718 states and 208228 transitions. [2022-11-18 20:28:33,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 20:28:33,103 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (16), 3 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 126 [2022-11-18 20:28:33,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:28:33,777 INFO L225 Difference]: With dead ends: 140718 [2022-11-18 20:28:33,777 INFO L226 Difference]: Without dead ends: 95721 [2022-11-18 20:28:33,974 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:28:33,975 INFO L413 NwaCegarLoop]: 9207 mSDtfsCounter, 25310 mSDsluCounter, 11547 mSDsCounter, 0 mSdLazyCounter, 17633 mSolverCounterSat, 9188 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 66.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27865 SdHoareTripleChecker+Valid, 20754 SdHoareTripleChecker+Invalid, 26824 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 9188 IncrementalHoareTripleChecker+Valid, 17633 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 74.0s IncrementalHoareTripleChecker+Time [2022-11-18 20:28:33,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27865 Valid, 20754 Invalid, 26824 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [9188 Valid, 17633 Invalid, 3 Unknown, 0 Unchecked, 74.0s Time] [2022-11-18 20:28:34,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95721 states. [2022-11-18 20:28:38,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95721 to 94604. [2022-11-18 20:28:38,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94604 states, 66793 states have (on average 1.3917775814830895) internal successors, (92961), 69083 states have internal predecessors, (92961), 22880 states have call successors, (22880), 4760 states have call predecessors, (22880), 4930 states have return successors, (24062), 22235 states have call predecessors, (24062), 22866 states have call successors, (24062) [2022-11-18 20:28:39,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94604 states to 94604 states and 139903 transitions. [2022-11-18 20:28:39,993 INFO L78 Accepts]: Start accepts. Automaton has 94604 states and 139903 transitions. Word has length 126 [2022-11-18 20:28:39,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:28:39,993 INFO L495 AbstractCegarLoop]: Abstraction has 94604 states and 139903 transitions. [2022-11-18 20:28:39,994 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (16), 3 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-18 20:28:39,994 INFO L276 IsEmpty]: Start isEmpty. Operand 94604 states and 139903 transitions. [2022-11-18 20:28:40,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2022-11-18 20:28:40,009 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:28:40,010 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:28:40,010 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-18 20:28:40,010 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:28:40,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:28:40,011 INFO L85 PathProgramCache]: Analyzing trace with hash -768991912, now seen corresponding path program 1 times [2022-11-18 20:28:40,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:28:40,011 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127512768] [2022-11-18 20:28:40,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:28:40,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:28:40,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:28:41,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-11-18 20:28:41,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:28:42,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:28:42,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:28:42,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:28:42,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:28:42,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-11-18 20:28:42,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:28:42,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:28:42,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:28:42,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:28:42,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:28:42,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-18 20:28:42,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:28:42,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:28:42,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:28:42,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-11-18 20:28:42,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:28:42,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-11-18 20:28:42,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:28:42,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-11-18 20:28:42,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:28:42,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-18 20:28:42,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:28:42,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-11-18 20:28:42,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:28:42,440 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-18 20:28:42,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:28:42,440 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127512768] [2022-11-18 20:28:42,440 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127512768] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:28:42,440 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:28:42,441 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 20:28:42,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435763279] [2022-11-18 20:28:42,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:28:42,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 20:28:42,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:28:42,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 20:28:42,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-18 20:28:42,442 INFO L87 Difference]: Start difference. First operand 94604 states and 139903 transitions. Second operand has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (17), 6 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-18 20:28:44,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:28:46,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:28:48,949 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []