./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-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6557d375-5844-47b8-ba6f-de7e1f2f068d/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6557d375-5844-47b8-ba6f-de7e1f2f068d/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6557d375-5844-47b8-ba6f-de7e1f2f068d/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6557d375-5844-47b8-ba6f-de7e1f2f068d/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--ath--ath9k--ath9k.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6557d375-5844-47b8-ba6f-de7e1f2f068d/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6557d375-5844-47b8-ba6f-de7e1f2f068d/bin/utaipan-I9t0OCRTmS --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 84ee151735adbaf7a800ea2038cfdd607bd86df791747a7e67423657c50d4218 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-19 08:14:06,436 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 08:14:06,439 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 08:14:06,460 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 08:14:06,460 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 08:14:06,461 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 08:14:06,462 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 08:14:06,464 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 08:14:06,466 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 08:14:06,467 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 08:14:06,468 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 08:14:06,469 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 08:14:06,470 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 08:14:06,471 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 08:14:06,472 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 08:14:06,473 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 08:14:06,474 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 08:14:06,475 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 08:14:06,477 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 08:14:06,479 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 08:14:06,480 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 08:14:06,488 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 08:14:06,489 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 08:14:06,490 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 08:14:06,493 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 08:14:06,494 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 08:14:06,494 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 08:14:06,495 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 08:14:06,495 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 08:14:06,496 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 08:14:06,497 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 08:14:06,498 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 08:14:06,498 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 08:14:06,499 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 08:14:06,500 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 08:14:06,501 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 08:14:06,501 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 08:14:06,502 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 08:14:06,502 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 08:14:06,509 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 08:14:06,511 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 08:14:06,512 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6557d375-5844-47b8-ba6f-de7e1f2f068d/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 08:14:06,557 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 08:14:06,557 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 08:14:06,558 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 08:14:06,558 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 08:14:06,559 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 08:14:06,559 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 08:14:06,560 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 08:14:06,560 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 08:14:06,560 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 08:14:06,560 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 08:14:06,561 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 08:14:06,561 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 08:14:06,561 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 08:14:06,562 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 08:14:06,562 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 08:14:06,562 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 08:14:06,562 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 08:14:06,562 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 08:14:06,563 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 08:14:06,563 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 08:14:06,563 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 08:14:06,564 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 08:14:06,564 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 08:14:06,564 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 08:14:06,564 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 08:14:06,564 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 08:14:06,564 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 08:14:06,565 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 08:14:06,565 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 08:14:06,565 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:14:06,565 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 08:14:06,566 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 08:14:06,566 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 08:14:06,566 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 08:14:06,566 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 08:14:06,566 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 08:14:06,566 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 08:14:06,567 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 08:14:06,567 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_6557d375-5844-47b8-ba6f-de7e1f2f068d/bin/utaipan-I9t0OCRTmS/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_6557d375-5844-47b8-ba6f-de7e1f2f068d/bin/utaipan-I9t0OCRTmS Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 84ee151735adbaf7a800ea2038cfdd607bd86df791747a7e67423657c50d4218 [2022-11-19 08:14:06,844 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 08:14:06,866 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 08:14:06,868 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 08:14:06,870 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 08:14:06,871 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 08:14:06,872 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6557d375-5844-47b8-ba6f-de7e1f2f068d/bin/utaipan-I9t0OCRTmS/../../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-19 08:14:06,943 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6557d375-5844-47b8-ba6f-de7e1f2f068d/bin/utaipan-I9t0OCRTmS/data/ed86cd7df/78404110ca074fd592ab2af01c31fb84/FLAG634e1d55d [2022-11-19 08:14:08,304 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 08:14:08,305 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6557d375-5844-47b8-ba6f-de7e1f2f068d/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-19 08:14:08,498 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6557d375-5844-47b8-ba6f-de7e1f2f068d/bin/utaipan-I9t0OCRTmS/data/ed86cd7df/78404110ca074fd592ab2af01c31fb84/FLAG634e1d55d [2022-11-19 08:14:08,792 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6557d375-5844-47b8-ba6f-de7e1f2f068d/bin/utaipan-I9t0OCRTmS/data/ed86cd7df/78404110ca074fd592ab2af01c31fb84 [2022-11-19 08:14:08,795 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 08:14:08,798 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 08:14:08,803 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 08:14:08,804 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 08:14:08,807 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 08:14:08,809 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:14:08" (1/1) ... [2022-11-19 08:14:08,810 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2132002c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:14:08, skipping insertion in model container [2022-11-19 08:14:08,810 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:14:08" (1/1) ... [2022-11-19 08:14:08,817 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 08:14:09,160 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 08:14:23,885 WARN L1568 CHandler]: Possible shadowing of function abort [2022-11-19 08:14:23,887 WARN L1568 CHandler]: Possible shadowing of function abort [2022-11-19 08:14:23,888 WARN L1568 CHandler]: Possible shadowing of function abort [2022-11-19 08:14:28,726 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_6557d375-5844-47b8-ba6f-de7e1f2f068d/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-19 08:14:29,272 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:14:29,367 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 08:14:30,176 WARN L1568 CHandler]: Possible shadowing of function abort [2022-11-19 08:14:30,177 WARN L1568 CHandler]: Possible shadowing of function abort [2022-11-19 08:14:30,179 WARN L1568 CHandler]: Possible shadowing of function abort [2022-11-19 08:14:30,723 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_6557d375-5844-47b8-ba6f-de7e1f2f068d/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-19 08:14:30,757 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:14:31,381 INFO L208 MainTranslator]: Completed translation [2022-11-19 08:14:31,382 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:14:31 WrapperNode [2022-11-19 08:14:31,382 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 08:14:31,383 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 08:14:31,383 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 08:14:31,383 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 08:14:31,391 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:14:31" (1/1) ... [2022-11-19 08:14:31,875 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:14:31" (1/1) ... [2022-11-19 08:14:32,935 INFO L138 Inliner]: procedures = 1528, calls = 18471, calls flagged for inlining = 677, calls inlined = 603, statements flattened = 33599 [2022-11-19 08:14:32,936 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 08:14:32,937 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 08:14:32,937 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 08:14:32,937 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 08:14:32,949 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:14:31" (1/1) ... [2022-11-19 08:14:32,950 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:14:31" (1/1) ... [2022-11-19 08:14:33,190 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:14:31" (1/1) ... [2022-11-19 08:14:33,191 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:14:31" (1/1) ... [2022-11-19 08:14:33,971 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:14:31" (1/1) ... [2022-11-19 08:14:34,053 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:14:31" (1/1) ... [2022-11-19 08:14:34,394 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:14:31" (1/1) ... [2022-11-19 08:14:34,476 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:14:31" (1/1) ... [2022-11-19 08:14:34,697 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 08:14:34,698 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 08:14:34,698 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 08:14:34,698 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 08:14:34,699 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:14:31" (1/1) ... [2022-11-19 08:14:34,706 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:14:34,718 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6557d375-5844-47b8-ba6f-de7e1f2f068d/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:14:34,734 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6557d375-5844-47b8-ba6f-de7e1f2f068d/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 08:14:34,756 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6557d375-5844-47b8-ba6f-de7e1f2f068d/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 08:14:34,782 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_regulatory [2022-11-19 08:14:34,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_regulatory [2022-11-19 08:14:34,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_ath_softc [2022-11-19 08:14:34,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_ath_softc [2022-11-19 08:14:34,782 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_beacon_recv_ev [2022-11-19 08:14:34,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_beacon_recv_ev [2022-11-19 08:14:34,783 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_tail_init [2022-11-19 08:14:34,783 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_tail_init [2022-11-19 08:14:34,783 INFO L130 BoogieDeclarations]: Found specification of procedure ath_cancel_work [2022-11-19 08:14:34,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_cancel_work [2022-11-19 08:14:34,783 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_setpower [2022-11-19 08:14:34,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_setpower [2022-11-19 08:14:34,784 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_deinit_device [2022-11-19 08:14:34,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_deinit_device [2022-11-19 08:14:34,784 INFO L130 BoogieDeclarations]: Found specification of procedure ath_max_framelen [2022-11-19 08:14:34,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_max_framelen [2022-11-19 08:14:34,784 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2022-11-19 08:14:34,785 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2022-11-19 08:14:34,785 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_write_associd [2022-11-19 08:14:34,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_write_associd [2022-11-19 08:14:34,785 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_reset [2022-11-19 08:14:34,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_reset [2022-11-19 08:14:34,786 INFO L130 BoogieDeclarations]: Found specification of procedure ath_pci_exit [2022-11-19 08:14:34,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_pci_exit [2022-11-19 08:14:34,786 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_putrxbuf [2022-11-19 08:14:34,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_putrxbuf [2022-11-19 08:14:34,787 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_reset_beacon_status [2022-11-19 08:14:34,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_reset_beacon_status [2022-11-19 08:14:34,787 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_startpcureceive [2022-11-19 08:14:34,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_startpcureceive [2022-11-19 08:14:34,787 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_txskb [2022-11-19 08:14:34,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_txskb [2022-11-19 08:14:34,788 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-11-19 08:14:34,788 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-11-19 08:14:34,788 INFO L130 BoogieDeclarations]: Found specification of procedure ath_complete_reset [2022-11-19 08:14:34,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_complete_reset [2022-11-19 08:14:34,789 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_calculate_summary_state [2022-11-19 08:14:34,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_calculate_summary_state [2022-11-19 08:14:34,789 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_device [2022-11-19 08:14:34,789 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_device [2022-11-19 08:14:34,790 INFO L130 BoogieDeclarations]: Found specification of procedure ath_hw_setbssidmask [2022-11-19 08:14:34,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_hw_setbssidmask [2022-11-19 08:14:34,790 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_chandef_create [2022-11-19 08:14:34,791 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_chandef_create [2022-11-19 08:14:34,792 INFO L130 BoogieDeclarations]: Found specification of procedure ath_ahb_probe [2022-11-19 08:14:34,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_ahb_probe [2022-11-19 08:14:34,792 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_add_interface [2022-11-19 08:14:34,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_add_interface [2022-11-19 08:14:34,792 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_sta_notify [2022-11-19 08:14:34,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_sta_notify [2022-11-19 08:14:34,793 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_tx_last_beacon [2022-11-19 08:14:34,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_tx_last_beacon [2022-11-19 08:14:34,793 INFO L130 BoogieDeclarations]: Found specification of procedure ath_ahb_read_cachesize [2022-11-19 08:14:34,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_ahb_read_cachesize [2022-11-19 08:14:34,794 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_txprocdesc [2022-11-19 08:14:34,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_txprocdesc [2022-11-19 08:14:34,794 INFO L130 BoogieDeclarations]: Found specification of procedure ath_key_config [2022-11-19 08:14:34,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_key_config [2022-11-19 08:14:34,794 INFO L130 BoogieDeclarations]: Found specification of procedure ath_rx_cleanup [2022-11-19 08:14:34,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_rx_cleanup [2022-11-19 08:14:34,795 INFO L130 BoogieDeclarations]: Found specification of procedure ath_rx_addbuffer_edma [2022-11-19 08:14:34,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_rx_addbuffer_edma [2022-11-19 08:14:34,795 INFO L130 BoogieDeclarations]: Found specification of procedure __clear_bit [2022-11-19 08:14:34,795 INFO L138 BoogieDeclarations]: Found implementation of procedure __clear_bit [2022-11-19 08:14:34,796 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_mci_set_txpower [2022-11-19 08:14:34,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_mci_set_txpower [2022-11-19 08:14:34,796 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-19 08:14:34,797 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-19 08:14:34,797 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-19 08:14:34,797 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-19 08:14:34,797 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_regval [2022-11-19 08:14:34,797 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_regval [2022-11-19 08:14:34,797 INFO L130 BoogieDeclarations]: Found specification of procedure ath_txq_skb_done [2022-11-19 08:14:34,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_txq_skb_done [2022-11-19 08:14:34,798 INFO L130 BoogieDeclarations]: Found specification of procedure ath_ahb_eeprom_read [2022-11-19 08:14:34,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_ahb_eeprom_read [2022-11-19 08:14:34,799 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_flush [2022-11-19 08:14:34,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_flush [2022-11-19 08:14:34,799 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_deinit_debug [2022-11-19 08:14:34,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_deinit_debug [2022-11-19 08:14:34,799 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-19 08:14:34,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-19 08:14:34,800 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_init_band_txpower [2022-11-19 08:14:34,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_init_band_txpower [2022-11-19 08:14:34,801 INFO L130 BoogieDeclarations]: Found specification of procedure ath_edma_start_recv [2022-11-19 08:14:34,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_edma_start_recv [2022-11-19 08:14:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_change_interface [2022-11-19 08:14:34,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_change_interface [2022-11-19 08:14:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure ath_pci_aspm_init [2022-11-19 08:14:34,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_pci_aspm_init [2022-11-19 08:14:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2022-11-19 08:14:34,803 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2022-11-19 08:14:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_cancel_pending_offchannel [2022-11-19 08:14:34,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_cancel_pending_offchannel [2022-11-19 08:14:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~VOID [2022-11-19 08:14:34,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~VOID [2022-11-19 08:14:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_tx99_set_txpower [2022-11-19 08:14:34,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_tx99_set_txpower [2022-11-19 08:14:34,804 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_rxena [2022-11-19 08:14:34,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_rxena [2022-11-19 08:14:34,804 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_txqaddbuf [2022-11-19 08:14:34,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_txqaddbuf [2022-11-19 08:14:34,805 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2022-11-19 08:14:34,805 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2022-11-19 08:14:34,806 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-19 08:14:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_release [2022-11-19 08:14:34,809 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_release [2022-11-19 08:14:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_tx99_deinit [2022-11-19 08:14:34,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_tx99_deinit [2022-11-19 08:14:34,810 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_stopdmarecv [2022-11-19 08:14:34,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_stopdmarecv [2022-11-19 08:14:34,812 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-19 08:14:34,812 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-19 08:14:34,812 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-19 08:14:34,817 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-19 08:14:34,817 INFO L130 BoogieDeclarations]: Found specification of procedure ath_rxbuf_alloc [2022-11-19 08:14:34,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_rxbuf_alloc [2022-11-19 08:14:34,818 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_name [2022-11-19 08:14:34,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_name [2022-11-19 08:14:34,818 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_get_antenna [2022-11-19 08:14:34,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_get_antenna [2022-11-19 08:14:34,819 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_assign_hw_queues [2022-11-19 08:14:34,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_assign_hw_queues [2022-11-19 08:14:34,819 INFO L130 BoogieDeclarations]: Found specification of procedure ath_rx_remove_buffer [2022-11-19 08:14:34,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_rx_remove_buffer [2022-11-19 08:14:34,819 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_set_tsfadjust [2022-11-19 08:14:34,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_set_tsfadjust [2022-11-19 08:14:34,820 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_getrxfilter [2022-11-19 08:14:34,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_getrxfilter [2022-11-19 08:14:34,820 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_set_beacon [2022-11-19 08:14:34,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_set_beacon [2022-11-19 08:14:34,820 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_delayed_work [2022-11-19 08:14:34,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_delayed_work [2022-11-19 08:14:34,820 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_regidx [2022-11-19 08:14:34,821 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_regidx [2022-11-19 08:14:34,821 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-19 08:14:34,821 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-19 08:14:34,821 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_common [2022-11-19 08:14:34,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_common [2022-11-19 08:14:34,821 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_setrxfilter [2022-11-19 08:14:34,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_setrxfilter [2022-11-19 08:14:34,821 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-11-19 08:14:34,822 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-11-19 08:14:34,822 INFO L130 BoogieDeclarations]: Found specification of procedure ath_check_ani [2022-11-19 08:14:34,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_check_ani [2022-11-19 08:14:34,822 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_debug [2022-11-19 08:14:34,822 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_debug [2022-11-19 08:14:34,822 INFO L130 BoogieDeclarations]: Found specification of procedure ath_draintxq [2022-11-19 08:14:34,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_draintxq [2022-11-19 08:14:34,823 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_get_tsf_offset [2022-11-19 08:14:34,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_get_tsf_offset [2022-11-19 08:14:34,823 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-19 08:14:34,823 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-19 08:14:34,823 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_rc_status [2022-11-19 08:14:34,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_rc_status [2022-11-19 08:14:34,823 INFO L130 BoogieDeclarations]: Found specification of procedure ath_pci_eeprom_read [2022-11-19 08:14:34,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_pci_eeprom_read [2022-11-19 08:14:34,824 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_remove_interface [2022-11-19 08:14:34,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_remove_interface [2022-11-19 08:14:34,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 08:14:34,824 INFO L130 BoogieDeclarations]: Found specification of procedure ath_descdma_setup [2022-11-19 08:14:34,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_descdma_setup [2022-11-19 08:14:34,824 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_enable_interrupts [2022-11-19 08:14:34,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_enable_interrupts [2022-11-19 08:14:34,825 INFO L130 BoogieDeclarations]: Found specification of procedure ath_key_delete [2022-11-19 08:14:34,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_key_delete [2022-11-19 08:14:34,825 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2022-11-19 08:14:34,825 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2022-11-19 08:14:34,825 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_set_txdesc [2022-11-19 08:14:34,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_set_txdesc [2022-11-19 08:14:34,825 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2022-11-19 08:14:34,826 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2022-11-19 08:14:34,826 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_copy [2022-11-19 08:14:34,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_copy [2022-11-19 08:14:34,826 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_dfs [2022-11-19 08:14:34,826 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_dfs [2022-11-19 08:14:34,826 INFO L130 BoogieDeclarations]: Found specification of procedure ath_reset [2022-11-19 08:14:34,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_reset [2022-11-19 08:14:34,828 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_sta_set_buffered [2022-11-19 08:14:34,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_sta_set_buffered [2022-11-19 08:14:34,828 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_get_txq_props [2022-11-19 08:14:34,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_get_txq_props [2022-11-19 08:14:34,828 INFO L130 BoogieDeclarations]: Found specification of procedure ath_opmode_init [2022-11-19 08:14:34,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_opmode_init [2022-11-19 08:14:34,829 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_antenna_check [2022-11-19 08:14:34,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_antenna_check [2022-11-19 08:14:34,829 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_beacon_assign_slot [2022-11-19 08:14:34,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_beacon_assign_slot [2022-11-19 08:14:34,829 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_set_txq_props [2022-11-19 08:14:34,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_set_txq_props [2022-11-19 08:14:34,829 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_sw_scan_complete [2022-11-19 08:14:34,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_sw_scan_complete [2022-11-19 08:14:34,830 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_complete [2022-11-19 08:14:34,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_complete [2022-11-19 08:14:34,830 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2022-11-19 08:14:34,830 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2022-11-19 08:14:34,830 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_configpcipowersave [2022-11-19 08:14:34,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_configpcipowersave [2022-11-19 08:14:34,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-19 08:14:34,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-19 08:14:34,831 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2022-11-19 08:14:34,831 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2022-11-19 08:14:34,831 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_set_wakeup [2022-11-19 08:14:34,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_set_wakeup [2022-11-19 08:14:34,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 08:14:34,832 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_queue_reset [2022-11-19 08:14:34,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_queue_reset [2022-11-19 08:14:34,832 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-19 08:14:34,832 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-19 08:14:34,832 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_node_init [2022-11-19 08:14:34,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_node_init [2022-11-19 08:14:34,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 08:14:34,832 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_kill_interrupts [2022-11-19 08:14:34,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_kill_interrupts [2022-11-19 08:14:34,833 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_release_buffered_frames [2022-11-19 08:14:34,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_release_buffered_frames [2022-11-19 08:14:34,833 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_set_key [2022-11-19 08:14:34,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_set_key [2022-11-19 08:14:34,833 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_aggr_wakeup [2022-11-19 08:14:34,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_aggr_wakeup [2022-11-19 08:14:34,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 08:14:34,834 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-11-19 08:14:34,834 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-11-19 08:14:34,834 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-19 08:14:34,834 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_bt_ant_diversity [2022-11-19 08:14:34,834 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_bt_ant_diversity [2022-11-19 08:14:34,834 INFO L130 BoogieDeclarations]: Found specification of procedure ath_get_skb_tid [2022-11-19 08:14:34,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_get_skb_tid [2022-11-19 08:14:34,835 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_resettxqueue [2022-11-19 08:14:34,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_resettxqueue [2022-11-19 08:14:34,835 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_stop_btcoex [2022-11-19 08:14:34,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_stop_btcoex [2022-11-19 08:14:34,839 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-19 08:14:34,840 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-19 08:14:34,840 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_get_et_stats [2022-11-19 08:14:34,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_get_et_stats [2022-11-19 08:14:34,840 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-19 08:14:34,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-19 08:14:34,840 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_beacon_init [2022-11-19 08:14:34,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_beacon_init [2022-11-19 08:14:34,841 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_wow [2022-11-19 08:14:34,842 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_wow [2022-11-19 08:14:34,842 INFO L130 BoogieDeclarations]: Found specification of procedure ath_txq_schedule [2022-11-19 08:14:34,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_txq_schedule [2022-11-19 08:14:34,843 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2022-11-19 08:14:34,843 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2022-11-19 08:14:34,843 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-19 08:14:34,843 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-19 08:14:34,843 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_antdiv_comb_conf_set [2022-11-19 08:14:34,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_antdiv_comb_conf_set [2022-11-19 08:14:34,843 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_sta_add_debugfs [2022-11-19 08:14:34,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_sta_add_debugfs [2022-11-19 08:14:34,844 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_u32 [2022-11-19 08:14:34,844 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_u32 [2022-11-19 08:14:34,844 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_find_sta_by_ifaddr [2022-11-19 08:14:34,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_find_sta_by_ifaddr [2022-11-19 08:14:34,844 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_ops [2022-11-19 08:14:34,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_ops [2022-11-19 08:14:34,844 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-19 08:14:34,844 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-19 08:14:34,845 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_fill_desc [2022-11-19 08:14:34,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_fill_desc [2022-11-19 08:14:34,845 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 08:14:34,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 08:14:34,845 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_complete_buf [2022-11-19 08:14:34,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_complete_buf [2022-11-19 08:14:34,845 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_btcoex_set_weight [2022-11-19 08:14:34,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_btcoex_set_weight [2022-11-19 08:14:34,846 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_pspoll [2022-11-19 08:14:34,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_pspoll [2022-11-19 08:14:34,846 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_has_morefrags [2022-11-19 08:14:34,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_has_morefrags [2022-11-19 08:14:34,846 INFO L130 BoogieDeclarations]: Found specification of procedure fill_chainmask [2022-11-19 08:14:34,846 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_chainmask [2022-11-19 08:14:34,846 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_init_wow [2022-11-19 08:14:34,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_init_wow [2022-11-19 08:14:34,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 08:14:34,847 INFO L130 BoogieDeclarations]: Found specification of procedure ath_txq_setup [2022-11-19 08:14:34,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_txq_setup [2022-11-19 08:14:34,847 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2022-11-19 08:14:34,847 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2022-11-19 08:14:34,847 INFO L130 BoogieDeclarations]: Found specification of procedure list_cut_position [2022-11-19 08:14:34,847 INFO L138 BoogieDeclarations]: Found implementation of procedure list_cut_position [2022-11-19 08:14:34,848 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2022-11-19 08:14:34,848 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2022-11-19 08:14:34,848 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_setup_timer [2022-11-19 08:14:34,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_setup_timer [2022-11-19 08:14:34,848 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2022-11-19 08:14:34,848 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2022-11-19 08:14:34,848 INFO L130 BoogieDeclarations]: Found specification of procedure ath_rx_buf_link [2022-11-19 08:14:34,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_rx_buf_link [2022-11-19 08:14:34,849 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_eeprom_release [2022-11-19 08:14:34,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_eeprom_release [2022-11-19 08:14:34,849 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_init_device [2022-11-19 08:14:34,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_init_device [2022-11-19 08:14:34,849 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_deinit [2022-11-19 08:14:34,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_deinit [2022-11-19 08:14:34,849 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_mgd_prepare_tx [2022-11-19 08:14:34,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_mgd_prepare_tx [2022-11-19 08:14:34,850 INFO L130 BoogieDeclarations]: Found specification of procedure ath_roc_complete [2022-11-19 08:14:34,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_roc_complete [2022-11-19 08:14:34,850 INFO L130 BoogieDeclarations]: Found specification of procedure ath_start_ani [2022-11-19 08:14:34,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_start_ani [2022-11-19 08:14:34,850 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_disable_interrupts [2022-11-19 08:14:34,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_disable_interrupts [2022-11-19 08:14:34,850 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data [2022-11-19 08:14:34,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data [2022-11-19 08:14:34,851 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2022-11-19 08:14:34,851 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2022-11-19 08:14:34,851 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-19 08:14:34,851 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-19 08:14:34,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-19 08:14:34,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-19 08:14:34,851 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tid_has_buffered [2022-11-19 08:14:34,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tid_has_buffered [2022-11-19 08:14:34,852 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_simulate_radar [2022-11-19 08:14:34,852 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_simulate_radar [2022-11-19 08:14:34,852 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_hdrlen [2022-11-19 08:14:34,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_hdrlen [2022-11-19 08:14:34,852 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2022-11-19 08:14:34,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2022-11-19 08:14:34,852 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_get_btcoex_scheme [2022-11-19 08:14:34,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_get_btcoex_scheme [2022-11-19 08:14:34,853 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_send_normal [2022-11-19 08:14:34,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_send_normal [2022-11-19 08:14:34,853 INFO L130 BoogieDeclarations]: Found specification of procedure bf_is_ampdu_not_probing [2022-11-19 08:14:34,853 INFO L138 BoogieDeclarations]: Found implementation of procedure bf_is_ampdu_not_probing [2022-11-19 08:14:34,853 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-19 08:14:34,853 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-19 08:14:34,853 INFO L130 BoogieDeclarations]: Found specification of procedure ath_reset_work [2022-11-19 08:14:34,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_reset_work [2022-11-19 08:14:34,854 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_iterate_active_interfaces_atomic [2022-11-19 08:14:34,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_iterate_active_interfaces_atomic [2022-11-19 08:14:34,854 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2022-11-19 08:14:34,854 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2022-11-19 08:14:34,854 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-19 08:14:34,854 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-19 08:14:34,855 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_set_antenna [2022-11-19 08:14:34,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_set_antenna [2022-11-19 08:14:34,855 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_get [2022-11-19 08:14:34,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_get [2022-11-19 08:14:34,855 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_ani [2022-11-19 08:14:34,855 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_ani [2022-11-19 08:14:34,855 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-19 08:14:34,855 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-19 08:14:34,856 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_usecs [2022-11-19 08:14:34,856 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_usecs [2022-11-19 08:14:34,856 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 08:14:34,856 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2022-11-19 08:14:34,856 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2022-11-19 08:14:34,856 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-19 08:14:34,856 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-19 08:14:34,857 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_start [2022-11-19 08:14:34,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_start [2022-11-19 08:14:34,857 INFO L130 BoogieDeclarations]: Found specification of procedure ath_prepare_reset [2022-11-19 08:14:34,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_prepare_reset [2022-11-19 08:14:34,857 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 08:14:34,857 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2022-11-19 08:14:34,857 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2022-11-19 08:14:34,857 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_fill_chanctx_ops [2022-11-19 08:14:34,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_fill_chanctx_ops [2022-11-19 08:14:34,858 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_conf_tx [2022-11-19 08:14:34,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_conf_tx [2022-11-19 08:14:34,858 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2022-11-19 08:14:34,858 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2022-11-19 08:14:34,858 INFO L130 BoogieDeclarations]: Found specification of procedure ath_drain_txq_list [2022-11-19 08:14:34,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_drain_txq_list [2022-11-19 08:14:34,859 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_7 [2022-11-19 08:14:34,859 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_7 [2022-11-19 08:14:34,859 INFO L130 BoogieDeclarations]: Found specification of procedure ath_paprd_activate [2022-11-19 08:14:34,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_paprd_activate [2022-11-19 08:14:34,859 INFO L130 BoogieDeclarations]: Found specification of procedure ath_rx_edma_init_queue [2022-11-19 08:14:34,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_rx_edma_init_queue [2022-11-19 08:14:34,859 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_mci_work [2022-11-19 08:14:34,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_mci_work [2022-11-19 08:14:34,860 INFO L130 BoogieDeclarations]: Found specification of procedure ath_send_bar [2022-11-19 08:14:34,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_send_bar [2022-11-19 08:14:34,860 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-19 08:14:34,860 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-19 08:14:34,860 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-19 08:14:34,860 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-19 08:14:34,860 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-11-19 08:14:34,861 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-11-19 08:14:34,861 INFO L130 BoogieDeclarations]: Found specification of procedure _ieee80211_hw_set [2022-11-19 08:14:34,861 INFO L138 BoogieDeclarations]: Found implementation of procedure _ieee80211_hw_set [2022-11-19 08:14:34,861 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-19 08:14:34,861 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-19 08:14:34,861 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_alloc_hw_475 [2022-11-19 08:14:34,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_alloc_hw_475 [2022-11-19 08:14:34,861 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_set_txpower [2022-11-19 08:14:34,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_set_txpower [2022-11-19 08:14:34,862 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-19 08:14:34,862 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-19 08:14:34,862 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_p2p_ps_timer [2022-11-19 08:14:34,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_p2p_ps_timer [2022-11-19 08:14:34,862 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_tpc [2022-11-19 08:14:34,862 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_tpc [2022-11-19 08:14:34,863 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queue [2022-11-19 08:14:34,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queue [2022-11-19 08:14:34,863 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable___0 [2022-11-19 08:14:34,863 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable___0 [2022-11-19 08:14:34,863 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2022-11-19 08:14:34,863 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2022-11-19 08:14:34,863 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_mci_update_wlan_channels [2022-11-19 08:14:34,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_mci_update_wlan_channels [2022-11-19 08:14:34,864 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-19 08:14:34,864 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-19 08:14:34,864 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_start [2022-11-19 08:14:34,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_start [2022-11-19 08:14:34,864 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_config [2022-11-19 08:14:34,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_config [2022-11-19 08:14:34,864 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_u8 [2022-11-19 08:14:34,865 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_u8 [2022-11-19 08:14:34,865 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_setrxabort [2022-11-19 08:14:34,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_setrxabort [2022-11-19 08:14:34,865 INFO L130 BoogieDeclarations]: Found specification of procedure ath_get_rate_txpower [2022-11-19 08:14:34,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_get_rate_txpower [2022-11-19 08:14:34,865 INFO L130 BoogieDeclarations]: Found specification of procedure ath_update_survey_nf [2022-11-19 08:14:34,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_update_survey_nf [2022-11-19 08:14:34,866 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-19 08:14:34,866 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-19 08:14:34,866 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_start_btcoex [2022-11-19 08:14:34,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_start_btcoex [2022-11-19 08:14:34,866 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_uses_beacons [2022-11-19 08:14:34,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_uses_beacons [2022-11-19 08:14:34,866 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2022-11-19 08:14:34,866 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2022-11-19 08:14:34,867 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-19 08:14:34,867 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-19 08:14:34,867 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_cmn_get_channel [2022-11-19 08:14:34,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_cmn_get_channel [2022-11-19 08:14:34,867 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_puttxbuf [2022-11-19 08:14:34,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_puttxbuf [2022-11-19 08:14:34,867 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_btcoex_is_enabled [2022-11-19 08:14:34,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_btcoex_is_enabled [2022-11-19 08:14:34,868 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_get_stats [2022-11-19 08:14:34,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_get_stats [2022-11-19 08:14:34,868 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_init_global_settings [2022-11-19 08:14:34,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_init_global_settings [2022-11-19 08:14:34,868 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2022-11-19 08:14:34,868 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2022-11-19 08:14:34,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 08:14:34,869 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2022-11-19 08:14:34,869 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2022-11-19 08:14:34,869 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_setopmode [2022-11-19 08:14:34,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_setopmode [2022-11-19 08:14:34,869 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-19 08:14:34,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-19 08:14:34,869 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_process_buffer [2022-11-19 08:14:34,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_process_buffer [2022-11-19 08:14:34,870 INFO L130 BoogieDeclarations]: Found specification of procedure ath_set_rates [2022-11-19 08:14:34,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_set_rates [2022-11-19 08:14:34,870 INFO L130 BoogieDeclarations]: Found specification of procedure ath_calcrxfilter [2022-11-19 08:14:34,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_calcrxfilter [2022-11-19 08:14:34,870 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_aggr_sleep [2022-11-19 08:14:34,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_aggr_sleep [2022-11-19 08:14:34,870 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_op_ps_wakeup [2022-11-19 08:14:34,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_op_ps_wakeup [2022-11-19 08:14:34,871 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_gpio_get [2022-11-19 08:14:34,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_gpio_get [2022-11-19 08:14:34,871 INFO L130 BoogieDeclarations]: Found specification of procedure pcie_capability_clear_word [2022-11-19 08:14:34,871 INFO L138 BoogieDeclarations]: Found implementation of procedure pcie_capability_clear_word [2022-11-19 08:14:34,871 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_set_coverage_class [2022-11-19 08:14:34,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_set_coverage_class [2022-11-19 08:14:34,871 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2022-11-19 08:14:34,872 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2022-11-19 08:14:34,872 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_acquire [2022-11-19 08:14:34,872 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_acquire [2022-11-19 08:14:34,872 INFO L130 BoogieDeclarations]: Found specification of procedure offchannel_state_string [2022-11-19 08:14:34,872 INFO L138 BoogieDeclarations]: Found implementation of procedure offchannel_state_string [2022-11-19 08:14:34,872 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2022-11-19 08:14:34,872 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2022-11-19 08:14:34,873 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_calculate_iter_data [2022-11-19 08:14:34,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_calculate_iter_data [2022-11-19 08:14:34,873 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_get_tsf [2022-11-19 08:14:34,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_get_tsf [2022-11-19 08:14:34,873 INFO L130 BoogieDeclarations]: Found specification of procedure ath_mci_flush_profile [2022-11-19 08:14:34,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_mci_flush_profile [2022-11-19 08:14:34,873 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_rx_skb_preprocess [2022-11-19 08:14:34,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_rx_skb_preprocess [2022-11-19 08:14:34,874 INFO L130 BoogieDeclarations]: Found specification of procedure ar9003_mci_state [2022-11-19 08:14:34,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ar9003_mci_state [2022-11-19 08:14:34,874 INFO L130 BoogieDeclarations]: Found specification of procedure get_frame_info [2022-11-19 08:14:34,874 INFO L138 BoogieDeclarations]: Found implementation of procedure get_frame_info [2022-11-19 08:14:34,874 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2022-11-19 08:14:34,874 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2022-11-19 08:14:34,874 INFO L130 BoogieDeclarations]: Found specification of procedure device_init_wakeup [2022-11-19 08:14:34,875 INFO L138 BoogieDeclarations]: Found implementation of procedure device_init_wakeup [2022-11-19 08:14:34,875 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2022-11-19 08:14:34,875 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2022-11-19 08:14:34,875 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-19 08:14:34,875 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-19 08:14:34,875 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_present [2022-11-19 08:14:34,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_present [2022-11-19 08:14:34,875 INFO L130 BoogieDeclarations]: Found specification of procedure getrawmonotonic [2022-11-19 08:14:34,876 INFO L138 BoogieDeclarations]: Found implementation of procedure getrawmonotonic [2022-11-19 08:14:34,876 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-19 08:14:34,876 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-19 08:14:34,876 INFO L130 BoogieDeclarations]: Found specification of procedure ath_hw_pll_work [2022-11-19 08:14:34,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_hw_pll_work [2022-11-19 08:14:34,876 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_set_channel [2022-11-19 08:14:34,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_set_channel [2022-11-19 08:14:34,877 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_tx99 [2022-11-19 08:14:34,877 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_tx99 [2022-11-19 08:14:34,877 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_get_oper_chan [2022-11-19 08:14:34,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_get_oper_chan [2022-11-19 08:14:34,877 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_bool [2022-11-19 08:14:34,877 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_bool [2022-11-19 08:14:34,877 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-19 08:14:34,877 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-19 08:14:34,878 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_tx_frames_pending [2022-11-19 08:14:34,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_tx_frames_pending [2022-11-19 08:14:34,878 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_get_txpower [2022-11-19 08:14:34,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_get_txpower [2022-11-19 08:14:34,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 08:14:34,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 08:14:34,878 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_set_tsf [2022-11-19 08:14:34,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_set_tsf [2022-11-19 08:14:34,879 INFO L130 BoogieDeclarations]: Found specification of procedure ath_flushrecv [2022-11-19 08:14:34,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_flushrecv [2022-11-19 08:14:34,879 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_ampdu_action [2022-11-19 08:14:34,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_ampdu_action [2022-11-19 08:14:34,879 INFO L130 BoogieDeclarations]: Found specification of procedure ath_stoprecv [2022-11-19 08:14:34,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_stoprecv [2022-11-19 08:14:34,879 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_ath_softc [2022-11-19 08:14:34,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_ath_softc [2022-11-19 08:14:34,880 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~VOID [2022-11-19 08:14:34,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~VOID [2022-11-19 08:14:34,880 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_set_interrupts [2022-11-19 08:14:34,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_set_interrupts [2022-11-19 08:14:34,880 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-19 08:14:34,880 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-19 08:14:34,880 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_set_txpowerlimit [2022-11-19 08:14:34,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_set_txpowerlimit [2022-11-19 08:14:34,881 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_cfg_output [2022-11-19 08:14:34,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_cfg_output [2022-11-19 08:14:34,881 INFO L130 BoogieDeclarations]: Found specification of procedure ath_pci_suspend [2022-11-19 08:14:34,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_pci_suspend [2022-11-19 08:14:34,881 INFO L130 BoogieDeclarations]: Found specification of procedure ath_offchannel_next [2022-11-19 08:14:34,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_offchannel_next [2022-11-19 08:14:34,881 INFO L130 BoogieDeclarations]: Found specification of procedure __ath_cancel_work [2022-11-19 08:14:34,882 INFO L138 BoogieDeclarations]: Found implementation of procedure __ath_cancel_work [2022-11-19 08:14:34,882 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_tx [2022-11-19 08:14:34,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_tx [2022-11-19 08:14:34,882 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_unregister_hw [2022-11-19 08:14:34,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_unregister_hw [2022-11-19 08:14:34,882 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-19 08:14:34,882 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-19 08:14:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure ath_reset_internal [2022-11-19 08:14:34,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_reset_internal [2022-11-19 08:14:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock___0 [2022-11-19 08:14:34,883 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock___0 [2022-11-19 08:14:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_suspend [2022-11-19 08:14:34,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_suspend [2022-11-19 08:14:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure list_is_last [2022-11-19 08:14:34,883 INFO L138 BoogieDeclarations]: Found implementation of procedure list_is_last [2022-11-19 08:14:34,884 INFO L130 BoogieDeclarations]: Found specification of procedure SET_IEEE80211_DEV [2022-11-19 08:14:34,884 INFO L138 BoogieDeclarations]: Found implementation of procedure SET_IEEE80211_DEV [2022-11-19 08:14:34,884 INFO L130 BoogieDeclarations]: Found specification of procedure usecs_to_jiffies [2022-11-19 08:14:34,884 INFO L138 BoogieDeclarations]: Found implementation of procedure usecs_to_jiffies [2022-11-19 08:14:34,884 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-19 08:14:34,884 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-19 08:14:34,884 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_get_tid_subframe [2022-11-19 08:14:34,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_get_tid_subframe [2022-11-19 08:14:34,885 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_ioread32 [2022-11-19 08:14:34,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_ioread32 [2022-11-19 08:14:34,885 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2022-11-19 08:14:34,885 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2022-11-19 08:14:34,885 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_get_et_strings [2022-11-19 08:14:34,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_get_et_strings [2022-11-19 08:14:34,885 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 08:14:34,886 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_tx99_power [2022-11-19 08:14:34,886 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_tx99_power [2022-11-19 08:14:34,886 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2022-11-19 08:14:34,886 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2022-11-19 08:14:34,886 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-19 08:14:34,886 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-19 08:14:34,886 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-19 08:14:34,886 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-19 08:14:34,887 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_14 [2022-11-19 08:14:34,887 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_14 [2022-11-19 08:14:34,887 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_wow_apply_pattern [2022-11-19 08:14:34,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_wow_apply_pattern [2022-11-19 08:14:34,887 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_14 [2022-11-19 08:14:34,887 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_14 [2022-11-19 08:14:34,887 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_cmn_reload_chainmask [2022-11-19 08:14:34,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_cmn_reload_chainmask [2022-11-19 08:14:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 08:14:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_antdiv_comb_conf_get [2022-11-19 08:14:34,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_antdiv_comb_conf_get [2022-11-19 08:14:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_stop [2022-11-19 08:14:34,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_stop [2022-11-19 08:14:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-19 08:14:34,888 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-19 08:14:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_get_survey [2022-11-19 08:14:34,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_get_survey [2022-11-19 08:14:34,889 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-19 08:14:34,889 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-19 08:14:34,889 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_node_cleanup [2022-11-19 08:14:34,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_node_cleanup [2022-11-19 08:14:34,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 08:14:34,889 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_queue_mapping [2022-11-19 08:14:34,889 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_queue_mapping [2022-11-19 08:14:34,890 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_cpu [2022-11-19 08:14:34,890 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_cpu [2022-11-19 08:14:34,890 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_resume [2022-11-19 08:14:34,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_resume [2022-11-19 08:14:34,890 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-19 08:14:34,890 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-19 08:14:34,890 INFO L130 BoogieDeclarations]: Found specification of procedure skb_get_queue_mapping [2022-11-19 08:14:34,890 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_get_queue_mapping [2022-11-19 08:14:34,891 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_txstart [2022-11-19 08:14:34,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_txstart [2022-11-19 08:14:34,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-19 08:14:34,891 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-19 08:14:34,891 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_btcoex_timer_resume [2022-11-19 08:14:34,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_btcoex_timer_resume [2022-11-19 08:14:34,891 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-11-19 08:14:34,892 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-11-19 08:14:34,892 INFO L130 BoogieDeclarations]: Found specification of procedure ath_rx_edma_buf_link [2022-11-19 08:14:34,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_rx_edma_buf_link [2022-11-19 08:14:34,892 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_setup_buffer [2022-11-19 08:14:34,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_setup_buffer [2022-11-19 08:14:34,892 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-19 08:14:34,892 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-19 08:14:34,892 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_set_gpio [2022-11-19 08:14:34,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_set_gpio [2022-11-19 08:14:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure ath_restart_work [2022-11-19 08:14:34,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_restart_work [2022-11-19 08:14:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure ath_hw_cycle_counters_update [2022-11-19 08:14:34,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_hw_cycle_counters_update [2022-11-19 08:14:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_476 [2022-11-19 08:14:34,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_476 [2022-11-19 08:14:34,894 INFO L130 BoogieDeclarations]: Found specification of procedure ath_startrecv [2022-11-19 08:14:34,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_startrecv [2022-11-19 08:14:34,894 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_gen_timer_start [2022-11-19 08:14:34,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_gen_timer_start [2022-11-19 08:14:34,894 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2022-11-19 08:14:34,894 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2022-11-19 08:14:34,894 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-19 08:14:34,894 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-19 08:14:34,895 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_configure_filter [2022-11-19 08:14:34,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_configure_filter [2022-11-19 08:14:34,895 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2022-11-19 08:14:34,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2022-11-19 08:14:34,895 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_sw_scan_start [2022-11-19 08:14:34,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_sw_scan_start [2022-11-19 08:14:34,895 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 08:14:34,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 08:14:34,896 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_check_active [2022-11-19 08:14:34,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_check_active [2022-11-19 08:14:34,896 INFO L130 BoogieDeclarations]: Found specification of procedure ar9003_mci_send_wlan_channels [2022-11-19 08:14:34,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ar9003_mci_send_wlan_channels [2022-11-19 08:14:34,896 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_splice [2022-11-19 08:14:34,896 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_splice [2022-11-19 08:14:34,896 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_cleanupq [2022-11-19 08:14:34,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_cleanupq [2022-11-19 08:14:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_deinit_channel_context [2022-11-19 08:14:34,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_deinit_channel_context [2022-11-19 08:14:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure ath_buf_set_rate [2022-11-19 08:14:34,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_buf_set_rate [2022-11-19 08:14:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_devm_seqfile [2022-11-19 08:14:34,897 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_devm_seqfile [2022-11-19 08:14:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure ath_dynack_sample_tx_ts [2022-11-19 08:14:34,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_dynack_sample_tx_ts [2022-11-19 08:14:34,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_11 [2022-11-19 08:14:34,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_11 [2022-11-19 08:14:34,898 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_del_ps_key [2022-11-19 08:14:34,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_del_ps_key [2022-11-19 08:14:34,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_12 [2022-11-19 08:14:34,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_12 [2022-11-19 08:14:34,899 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_beacon_remove_slot [2022-11-19 08:14:34,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_beacon_remove_slot [2022-11-19 08:14:34,899 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-19 08:14:34,899 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-19 08:14:34,899 INFO L130 BoogieDeclarations]: Found specification of procedure ath_txq_unlock [2022-11-19 08:14:34,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_txq_unlock [2022-11-19 08:14:34,899 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_work [2022-11-19 08:14:34,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_work [2022-11-19 08:14:34,900 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-19 08:14:34,900 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-19 08:14:34,900 INFO L130 BoogieDeclarations]: Found specification of procedure ath_update_survey_stats [2022-11-19 08:14:34,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_update_survey_stats [2022-11-19 08:14:34,900 INFO L130 BoogieDeclarations]: Found specification of procedure ath_init_btcoex_timer [2022-11-19 08:14:34,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_init_btcoex_timer [2022-11-19 08:14:34,900 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_sta_set_tx_filter [2022-11-19 08:14:34,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_sta_set_tx_filter [2022-11-19 08:14:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-19 08:14:34,901 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-19 08:14:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_is_chanctx_enabled [2022-11-19 08:14:34,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_is_chanctx_enabled [2022-11-19 08:14:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure ath_stop_ani [2022-11-19 08:14:34,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_stop_ani [2022-11-19 08:14:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure ath_ant_comb_scan [2022-11-19 08:14:34,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_ant_comb_scan [2022-11-19 08:14:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_tx_prepare_skb [2022-11-19 08:14:34,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_tx_prepare_skb [2022-11-19 08:14:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queues [2022-11-19 08:14:34,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queues [2022-11-19 08:14:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-11-19 08:14:34,902 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-11-19 08:14:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_work [2022-11-19 08:14:34,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_work [2022-11-19 08:14:34,903 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_ps_wakeup [2022-11-19 08:14:34,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_ps_wakeup [2022-11-19 08:14:34,903 INFO L130 BoogieDeclarations]: Found specification of procedure ath_scan_next_channel [2022-11-19 08:14:34,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_scan_next_channel [2022-11-19 08:14:34,903 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_update_p2p_ps_timer [2022-11-19 08:14:34,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_update_p2p_ps_timer [2022-11-19 08:14:34,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 08:14:34,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-19 08:14:34,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-19 08:14:34,904 INFO L130 BoogieDeclarations]: Found specification of procedure dmam_alloc_coherent [2022-11-19 08:14:34,904 INFO L138 BoogieDeclarations]: Found implementation of procedure dmam_alloc_coherent [2022-11-19 08:14:34,904 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-19 08:14:34,904 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-19 08:14:34,904 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_14 [2022-11-19 08:14:34,905 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_14 [2022-11-19 08:14:34,905 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_reset_tsf [2022-11-19 08:14:34,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_reset_tsf [2022-11-19 08:14:34,905 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_btcoex_disable [2022-11-19 08:14:34,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_btcoex_disable [2022-11-19 08:14:34,905 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2022-11-19 08:14:34,905 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2022-11-19 08:14:34,905 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_rfkill_poll_state [2022-11-19 08:14:34,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_rfkill_poll_state [2022-11-19 08:14:34,906 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_deinit_softc [2022-11-19 08:14:34,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_deinit_softc [2022-11-19 08:14:34,906 INFO L130 BoogieDeclarations]: Found specification of procedure ath_rx_tasklet [2022-11-19 08:14:34,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_rx_tasklet [2022-11-19 08:14:34,906 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable_nosync [2022-11-19 08:14:34,906 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable_nosync [2022-11-19 08:14:34,907 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_prepare [2022-11-19 08:14:34,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_prepare [2022-11-19 08:14:34,907 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_queue_tid [2022-11-19 08:14:34,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_queue_tid [2022-11-19 08:14:34,907 INFO L130 BoogieDeclarations]: Found specification of procedure ath_txq_update [2022-11-19 08:14:34,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_txq_update [2022-11-19 08:14:34,907 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-19 08:14:34,907 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-19 08:14:34,908 INFO L130 BoogieDeclarations]: Found specification of procedure ath_rx_ps [2022-11-19 08:14:34,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_rx_ps [2022-11-19 08:14:34,908 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_check_auto_sleep [2022-11-19 08:14:34,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_check_auto_sleep [2022-11-19 08:14:34,908 INFO L130 BoogieDeclarations]: Found specification of procedure ath_assign_seq [2022-11-19 08:14:34,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_assign_seq [2022-11-19 08:14:34,908 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_rxprocdesc [2022-11-19 08:14:34,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_rxprocdesc [2022-11-19 08:14:34,909 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_btcoex_timer_pause [2022-11-19 08:14:34,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_btcoex_timer_pause [2022-11-19 08:14:34,909 INFO L130 BoogieDeclarations]: Found specification of procedure ath_pci_resume [2022-11-19 08:14:34,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_pci_resume [2022-11-19 08:14:34,909 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-19 08:14:34,909 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-19 08:14:34,909 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_settsf64 [2022-11-19 08:14:34,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_settsf64 [2022-11-19 08:14:34,910 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_bss_info_changed [2022-11-19 08:14:34,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_bss_info_changed [2022-11-19 08:14:34,910 INFO L130 BoogieDeclarations]: Found specification of procedure ath_pci_read_cachesize [2022-11-19 08:14:34,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_pci_read_cachesize [2022-11-19 08:14:34,910 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock___0 [2022-11-19 08:14:34,910 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock___0 [2022-11-19 08:14:34,911 INFO L130 BoogieDeclarations]: Found specification of procedure list_is_singular [2022-11-19 08:14:34,911 INFO L138 BoogieDeclarations]: Found implementation of procedure list_is_singular [2022-11-19 08:14:34,911 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_get_next [2022-11-19 08:14:34,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_get_next [2022-11-19 08:14:34,911 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2022-11-19 08:14:34,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2022-11-19 08:14:34,911 INFO L130 BoogieDeclarations]: Found specification of procedure ar9003_paprd_enable [2022-11-19 08:14:34,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ar9003_paprd_enable [2022-11-19 08:14:34,912 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2022-11-19 08:14:34,912 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2022-11-19 08:14:34,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 08:14:34,912 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_btcoex_enable [2022-11-19 08:14:34,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_btcoex_enable [2022-11-19 08:14:34,912 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_14 [2022-11-19 08:14:34,912 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_14 [2022-11-19 08:14:34,912 INFO L130 BoogieDeclarations]: Found specification of procedure ath_drain_all_txq [2022-11-19 08:14:34,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_drain_all_txq [2022-11-19 08:14:34,913 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2022-11-19 08:14:34,913 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2022-11-19 08:14:34,913 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2022-11-19 08:14:34,913 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2022-11-19 08:14:34,913 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_cmn_update_txpow [2022-11-19 08:14:34,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_cmn_update_txpow [2022-11-19 08:14:34,914 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_addto_baw [2022-11-19 08:14:34,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_addto_baw [2022-11-19 08:14:34,914 INFO L130 BoogieDeclarations]: Found specification of procedure ath_pci_remove [2022-11-19 08:14:34,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_pci_remove [2022-11-19 08:14:34,914 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_reset_tsf [2022-11-19 08:14:34,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_reset_tsf [2022-11-19 08:14:34,914 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_update_p2p_ps [2022-11-19 08:14:34,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_update_p2p_ps [2022-11-19 08:14:34,915 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_tid_change_state [2022-11-19 08:14:34,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_tid_change_state [2022-11-19 08:14:34,915 INFO L130 BoogieDeclarations]: Found specification of procedure ath_is_alt_ant_ratio_better [2022-11-19 08:14:34,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_is_alt_ant_ratio_better [2022-11-19 08:14:34,915 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_update_baw [2022-11-19 08:14:34,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_update_baw [2022-11-19 08:14:34,915 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2022-11-19 08:14:34,916 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2022-11-19 08:14:34,916 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_ps_restore [2022-11-19 08:14:34,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_ps_restore [2022-11-19 08:14:34,916 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_event [2022-11-19 08:14:34,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_event [2022-11-19 08:14:34,916 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2022-11-19 08:14:34,916 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2022-11-19 08:14:34,916 INFO L130 BoogieDeclarations]: Found specification of procedure ath_ahb_remove [2022-11-19 08:14:34,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_ahb_remove [2022-11-19 08:14:34,917 INFO L130 BoogieDeclarations]: Found specification of procedure __ath9k_flush [2022-11-19 08:14:34,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __ath9k_flush [2022-11-19 08:14:34,917 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_return_buffer [2022-11-19 08:14:34,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_return_buffer [2022-11-19 08:14:34,917 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-19 08:14:34,917 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-19 08:14:34,917 INFO L130 BoogieDeclarations]: Found specification of procedure ath_txq_lock [2022-11-19 08:14:34,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_txq_lock [2022-11-19 08:14:34,918 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_cmn_init_crypto [2022-11-19 08:14:34,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_cmn_init_crypto [2022-11-19 08:14:34,918 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2022-11-19 08:14:34,918 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2022-11-19 08:14:34,918 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_radar_detected [2022-11-19 08:14:34,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_radar_detected [2022-11-19 08:14:34,918 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2022-11-19 08:14:34,919 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2022-11-19 08:14:34,919 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_cache_beacon_config [2022-11-19 08:14:34,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_cache_beacon_config [2022-11-19 08:14:34,919 INFO L130 BoogieDeclarations]: Found specification of procedure ath_set_channel [2022-11-19 08:14:34,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_set_channel [2022-11-19 08:14:34,919 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_dfs_process_radar_pulse [2022-11-19 08:14:34,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_dfs_process_radar_pulse [2022-11-19 08:14:34,919 INFO L130 BoogieDeclarations]: Found specification of procedure ath_txchainmask_reduction [2022-11-19 08:14:34,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_txchainmask_reduction [2022-11-19 08:14:34,920 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_complete_poll_work [2022-11-19 08:14:34,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_complete_poll_work [2022-11-19 08:14:34,920 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-19 08:14:34,920 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-19 08:14:34,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-19 08:14:34,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-19 08:14:34,920 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_queues [2022-11-19 08:14:34,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_queues [2022-11-19 08:14:34,921 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-19 08:14:34,921 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-19 08:14:34,921 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_gettsf32 [2022-11-19 08:14:34,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_gettsf32 [2022-11-19 08:14:34,921 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-19 08:14:34,921 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-19 08:14:34,922 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2022-11-19 08:14:34,922 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2022-11-19 08:14:34,922 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-19 08:14:34,922 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-19 08:14:34,922 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_mci_is_enabled [2022-11-19 08:14:34,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_mci_is_enabled [2022-11-19 08:14:34,922 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-19 08:14:34,922 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-19 08:14:34,923 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_RXCB [2022-11-19 08:14:34,923 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_RXCB [2022-11-19 08:14:34,923 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2022-11-19 08:14:34,923 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2022-11-19 08:14:34,923 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_numtxpending [2022-11-19 08:14:34,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_numtxpending [2022-11-19 08:14:34,923 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_has_tx_pending [2022-11-19 08:14:34,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_has_tx_pending [2022-11-19 08:14:34,924 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_offchan_switch [2022-11-19 08:14:34,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_offchan_switch [2022-11-19 08:14:34,924 INFO L130 BoogieDeclarations]: Found specification of procedure ath_txq_unlock_complete [2022-11-19 08:14:34,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_txq_unlock_complete [2022-11-19 08:14:34,924 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_queue [2022-11-19 08:14:34,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_queue [2022-11-19 08:14:34,924 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_op_ps_restore [2022-11-19 08:14:34,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_op_ps_restore [2022-11-19 08:14:34,925 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_send_ps_frame [2022-11-19 08:14:34,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_send_ps_frame [2022-11-19 08:14:34,925 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_set_next [2022-11-19 08:14:34,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_set_next [2022-11-19 08:14:34,925 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~~u32~0 [2022-11-19 08:14:34,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~~u32~0 [2022-11-19 08:14:34,925 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-19 08:14:34,926 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-19 08:14:34,926 INFO L130 BoogieDeclarations]: Found specification of procedure ath_scan_complete [2022-11-19 08:14:34,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_scan_complete [2022-11-19 08:14:34,926 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_remove_chanctx [2022-11-19 08:14:34,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_remove_chanctx [2022-11-19 08:14:34,926 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-19 08:14:34,926 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-19 08:14:34,926 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_gettsf64 [2022-11-19 08:14:34,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_gettsf64 [2022-11-19 08:14:34,927 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_set_desc_link [2022-11-19 08:14:34,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_set_desc_link [2022-11-19 08:14:34,927 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-19 08:14:34,927 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-19 08:14:34,927 INFO L130 BoogieDeclarations]: Found specification of procedure simple_open [2022-11-19 08:14:34,927 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_open [2022-11-19 08:14:34,928 INFO L130 BoogieDeclarations]: Found specification of procedure ath_rx_edma_cleanup [2022-11-19 08:14:34,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_rx_edma_cleanup [2022-11-19 08:14:34,928 INFO L130 BoogieDeclarations]: Found specification of procedure ath_paprd_calibrate [2022-11-19 08:14:34,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_paprd_calibrate [2022-11-19 08:14:34,928 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2022-11-19 08:14:34,928 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2022-11-19 08:14:34,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 08:14:34,928 INFO L130 BoogieDeclarations]: Found specification of procedure ath_chanctx_switch [2022-11-19 08:14:34,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_chanctx_switch [2022-11-19 08:14:34,929 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-19 08:14:34,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-19 08:14:34,929 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_hw_gen_timer_stop [2022-11-19 08:14:34,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_hw_gen_timer_stop [2022-11-19 08:14:34,929 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_get_et_sset_count [2022-11-19 08:14:34,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_get_et_sset_count [2022-11-19 08:14:34,930 INFO L130 BoogieDeclarations]: Found specification of procedure ath_tx_get_buffer [2022-11-19 08:14:34,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_tx_get_buffer [2022-11-19 08:14:34,930 INFO L130 BoogieDeclarations]: Found specification of procedure ath9k_sta_state [2022-11-19 08:14:34,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ath9k_sta_state [2022-11-19 08:14:38,307 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 08:14:38,324 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 08:14:45,305 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-19 08:14:45,371 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-19 08:14:45,371 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-19 08:14:45,371 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-19 08:14:45,371 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-19 08:14:45,372 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-19 08:14:45,372 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-19 08:14:45,372 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16591: assume 0 != ~tmp___1~30#1 % 256; [2022-11-19 08:14:45,372 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16591: assume !(0 != ~tmp___1~30#1 % 256); [2022-11-19 08:14:45,372 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-19 08:14:45,372 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-19 08:14:45,372 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16583: SUMMARY for call #t~ret1652#1 := ath9k_uses_beacons(#t~mem1651#1); srcloc: null [2022-11-19 08:14:45,372 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-19 08:14:45,372 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-19 08:14:45,372 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16596-1: havoc #t~mem1655#1.base, #t~mem1655#1.offset; [2022-11-19 08:14:45,372 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-19 08:14:45,373 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L19263: assume { :end_inline_ldv_mutex_unlock_134 } true;#res#1 := 0; [2022-11-19 08:14:45,373 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-19 08:14:45,373 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16590: SUMMARY for call #t~ret1654#1 := ath9k_uses_beacons(#t~mem1653#1); srcloc: null [2022-11-19 08:14:45,373 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-19 08:14:45,373 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-19 08:14:45,373 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16584: assume 0 != ~tmp___0~53#1 % 256; [2022-11-19 08:14:45,373 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16584: assume !(0 != ~tmp___0~53#1 % 256); [2022-11-19 08:14:49,460 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-19 08:14:49,524 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17346-2: assume #t~short1837;havoc #t~mem1836;havoc #t~short1837; [2022-11-19 08:14:49,524 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-19 08:14:49,525 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17342-1: #t~short1837 := 0 == (~sband~2.base + ~sband~2.offset) % 18446744073709551616; [2022-11-19 08:14:49,525 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-19 08:14:49,525 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-19 08:14:49,525 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-19 08:14:49,525 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17347-1: #res := -2; [2022-11-19 08:14:49,525 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume 0 == ~idx; [2022-11-19 08:14:49,525 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-19 08:14:49,525 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-19 08:14:49,526 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17355-1: #res := 0; [2022-11-19 08:14:49,526 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-19 08:14:49,526 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17337: assume !#t~short1832; [2022-11-19 08:14:49,526 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-19 08:14:49,526 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17337-2: assume !#t~short1832;havoc #t~mem1831;havoc #t~short1832; [2022-11-19 08:14:49,526 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-19 08:14:49,526 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-19 08:14:49,526 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17337-4: assume !(0 == (~sband~2.base + ~sband~2.offset) % 18446744073709551616); [2022-11-19 08:14:49,527 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17333-1: assume -2147483648 <= #t~ret1828 && #t~ret1828 <= 2147483647;havoc #t~ret1828; [2022-11-19 08:14:49,527 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17346: assume #t~short1837; [2022-11-19 08:14:49,527 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-19 08:16:02,324 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-19 08:16:13,836 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-19 08:16:13,837 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-19 08:16:13,837 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-19 08:16:13,837 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-19 08:16:13,837 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-19 08:16:13,837 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-19 08:16:13,837 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-19 08:16:13,837 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-19 08:16:13,837 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-19 08:16:13,837 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-19 08:16:13,837 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-19 08:16:13,837 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16687: goto; [2022-11-19 08:16:13,838 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-19 08:16:13,838 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16663-1: havoc ath9k_enable_ps_#t~ret1672#1; [2022-11-19 08:16:13,838 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-19 08:16:13,838 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-19 08:16:13,838 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-19 08:16:13,838 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-19 08:16:13,838 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-19 08:16:13,838 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-19 08:16:13,838 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L16658: goto; [2022-11-19 08:16:13,839 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-19 08:16:15,453 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-19 08:16:15,664 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20482-2: assume false;~rfilt~4 := ~rfilt~4; [2022-11-19 08:16:15,667 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-19 08:16:15,667 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-19 08:16:15,667 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-19 08:16:15,667 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20501: ~tmp___0~80 := #t~ret2485;havoc #t~ret2485; [2022-11-19 08:16:15,667 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-19 08:16:15,668 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-19 08:16:15,668 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20485: assume 0 != #t~mem2469 % 4294967296;havoc #t~mem2469; [2022-11-19 08:16:15,668 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20485: assume !(0 != #t~mem2469 % 4294967296);havoc #t~mem2469; [2022-11-19 08:16:15,668 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20502: assume 0 != ~tmp___0~80 % 256; [2022-11-19 08:16:15,668 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20502: assume !(0 != ~tmp___0~80 % 256); [2022-11-19 08:16:15,668 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20469: assume 0 == ~rfilt~4 || 32 == ~rfilt~4;~rfilt~4 := 32; [2022-11-19 08:16:15,668 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20469: assume !(0 == ~rfilt~4 || 32 == ~rfilt~4); [2022-11-19 08:16:15,669 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20502-1: SUMMARY for call spin_unlock_bh(~sc.base, 11412 + ~sc.offset); srcloc: null [2022-11-19 08:16:15,669 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20469-2: assume false;~rfilt~4 := ~rfilt~4; [2022-11-19 08:16:15,669 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-19 08:16:15,669 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20486: assume 0 == ~rfilt~4 || 1024 == ~rfilt~4;~rfilt~4 := 1024; [2022-11-19 08:16:15,669 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20486: assume !(0 == ~rfilt~4 || 1024 == ~rfilt~4); [2022-11-19 08:16:15,669 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20486-2: assume false;~rfilt~4 := ~rfilt~4; [2022-11-19 08:16:15,670 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-19 08:16:15,670 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-19 08:16:15,670 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-19 08:16:15,670 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20504: assume 0 != ~tmp___1~46; [2022-11-19 08:16:15,670 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20504: assume !(0 != ~tmp___1~46); [2022-11-19 08:16:15,670 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20472: assume #t~short2455; [2022-11-19 08:16:15,671 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-19 08:16:15,671 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20505: assume 0 == ~rfilt~4 || 16 == ~rfilt~4;~rfilt~4 := 16; [2022-11-19 08:16:15,671 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20505: assume !(0 == ~rfilt~4 || 16 == ~rfilt~4); [2022-11-19 08:16:15,671 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-19 08:16:15,672 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-19 08:16:15,672 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20505-2: assume false;~rfilt~4 := ~rfilt~4; [2022-11-19 08:16:15,672 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-19 08:16:15,672 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-19 08:16:15,672 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20489: assume #t~short2474; [2022-11-19 08:16:15,672 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-19 08:16:15,672 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-19 08:16:15,673 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-19 08:16:15,673 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-19 08:16:15,673 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20473: assume 0 == ~rfilt~4 || 8 == ~rfilt~4;~rfilt~4 := 8; [2022-11-19 08:16:15,673 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20473: assume !(0 == ~rfilt~4 || 8 == ~rfilt~4); [2022-11-19 08:16:15,673 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20473-2: assume false;~rfilt~4 := ~rfilt~4; [2022-11-19 08:16:15,673 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-19 08:16:15,673 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20490-1: assume 0 == ~rfilt~4 || 32768 == ~rfilt~4;~rfilt~4 := 32768; [2022-11-19 08:16:15,674 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20490-1: assume !(0 == ~rfilt~4 || 32768 == ~rfilt~4); [2022-11-19 08:16:15,675 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-19 08:16:15,676 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-19 08:16:15,676 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20491-2: assume false;~rfilt~4 := ~rfilt~4; [2022-11-19 08:16:15,676 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-19 08:16:15,676 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20491: assume 0 == ~rfilt~4 || 32 == ~rfilt~4;~rfilt~4 := 32; [2022-11-19 08:16:15,676 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20491: assume !(0 == ~rfilt~4 || 32 == ~rfilt~4); [2022-11-19 08:16:15,676 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20459: SUMMARY for call spin_lock_bh(~sc.base, 11412 + ~sc.offset); srcloc: null [2022-11-19 08:16:15,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-19 08:16:15,678 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20476-3: assume !#t~short2463; [2022-11-19 08:16:15,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-19 08:16:15,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-19 08:16:15,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-19 08:16:15,679 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20476: assume !#t~short2460; [2022-11-19 08:16:15,679 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20476-2: #t~short2463 := #t~short2460; [2022-11-19 08:16:15,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-19 08:16:15,679 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20460: goto; [2022-11-19 08:16:15,679 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20460: assume 0 == ~rfilt~4 || 8448 == ~rfilt~4;~rfilt~4 := 8448; [2022-11-19 08:16:15,679 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !(0 == ~rfilt~4 || 8448 == ~rfilt~4); [2022-11-19 08:16:15,679 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-19 08:16:15,680 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20460-1: assume false;~rfilt~4 := ~rfilt~4; [2022-11-19 08:16:15,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-19 08:16:15,680 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20510: #res := ~rfilt~4; [2022-11-19 08:16:15,680 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20477: assume 0 == ~rfilt~4 || 512 == ~rfilt~4;~rfilt~4 := 512; [2022-11-19 08:16:15,680 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20477: assume !(0 == ~rfilt~4 || 512 == ~rfilt~4); [2022-11-19 08:16:15,680 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20477-2: assume false;~rfilt~4 := ~rfilt~4; [2022-11-19 08:16:15,680 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-19 08:16:15,681 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20494-1: assume false;~rfilt~4 := ~rfilt~4; [2022-11-19 08:16:15,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-19 08:16:15,681 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20479: assume 0 == ~rfilt~4 || 16 == ~rfilt~4;~rfilt~4 := 16; [2022-11-19 08:16:15,681 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20479: assume !(0 == ~rfilt~4 || 16 == ~rfilt~4); [2022-11-19 08:16:15,681 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20479-2: assume false;~rfilt~4 := ~rfilt~4; [2022-11-19 08:16:15,681 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-19 08:16:15,681 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-19 08:16:15,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-19 08:16:15,682 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-19 08:16:15,682 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-19 08:16:15,682 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20497: assume #t~short2481; [2022-11-19 08:16:15,682 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-19 08:16:15,682 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20497-3: assume #t~short2484; [2022-11-19 08:16:15,682 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-19 08:16:15,683 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-19 08:16:15,683 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20497-2: #t~short2484 := #t~short2481; [2022-11-19 08:16:15,683 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-19 08:16:15,692 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-19 08:16:15,693 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20497-6: SUMMARY for call #t~ret2485 := ath9k_is_chanctx_enabled(); srcloc: null [2022-11-19 08:16:15,693 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20498: assume 0 == ~rfilt~4 || 1048576 == ~rfilt~4;~rfilt~4 := 1048576; [2022-11-19 08:16:15,693 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20498: assume !(0 == ~rfilt~4 || 1048576 == ~rfilt~4); [2022-11-19 08:16:15,693 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20481: assume #t~short2468; [2022-11-19 08:16:15,693 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-19 08:16:15,694 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20481-3: call #t~mem2469 := read~int(~sc.base, 9492 + ~sc.offset, 4); [2022-11-19 08:16:15,694 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-19 08:16:15,694 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-19 08:16:15,694 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20482: assume 0 == ~rfilt~4 || 16384 == ~rfilt~4;~rfilt~4 := 16384; [2022-11-19 08:16:15,694 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20482: assume !(0 == ~rfilt~4 || 16384 == ~rfilt~4); [2022-11-19 08:16:15,694 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20498-2: assume false;~rfilt~4 := ~rfilt~4; [2022-11-19 08:16:15,694 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-19 08:16:15,695 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20465: assume 0 == ~rfilt~4 || 128 == ~rfilt~4;~rfilt~4 := 128; [2022-11-19 08:16:15,695 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20465: assume !(0 == ~rfilt~4 || 128 == ~rfilt~4); [2022-11-19 08:16:15,696 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L20465-2: assume false;~rfilt~4 := ~rfilt~4; [2022-11-19 08:16:15,696 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-19 08:16:15,806 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-19 08:16:15,807 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-19 08:16:15,807 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-19 08:16:15,807 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17394: assume !(0 == #t~mem1847#1 % 256);havoc #t~mem1847#1; [2022-11-19 08:16:15,932 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L19423: assume { :end_inline_ldv_mutex_unlock_154 } true; [2022-11-19 08:16:15,932 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17386-1: ~rfilt~2#1 := #t~ret1846#1;havoc #t~ret1846#1; [2022-11-19 08:16:15,932 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-19 08:16:15,932 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17384: assume !(0 != #t~mem1845#1 % 256);havoc #t~mem1845#1; [2022-11-19 08:16:15,932 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-19 08:16:15,932 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-19 08:16:15,932 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-19 08:16:15,933 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-19 08:16:15,933 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-19 08:16:15,933 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-19 08:16:15,933 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-19 08:16:15,933 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-19 08:16:15,933 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L17368-1: assume { :end_inline_ath9k_enable_dynack } true; [2022-11-19 08:16:15,933 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-19 08:16:15,933 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-19 08:16:15,933 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_mutex_lock_153_returnLabel#1: assume { :end_inline_ldv_mutex_lock_153 } true; [2022-11-19 08:16:15,933 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-19 08:16:15,933 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-19 08:16:18,728 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 08:16:42,192 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 08:16:42,192 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-19 08:16:42,205 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:16:42 BoogieIcfgContainer [2022-11-19 08:16:42,205 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 08:16:42,208 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 08:16:42,208 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 08:16:42,213 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 08:16:42,213 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:14:08" (1/3) ... [2022-11-19 08:16:42,214 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9eff76c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:16:42, skipping insertion in model container [2022-11-19 08:16:42,214 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:14:31" (2/3) ... [2022-11-19 08:16:42,214 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9eff76c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:16:42, skipping insertion in model container [2022-11-19 08:16:42,214 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:16:42" (3/3) ... [2022-11-19 08:16:42,216 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-19 08:16:42,236 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 08:16:42,236 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 08:16:42,419 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 08:16:42,425 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3ac70e33, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 08:16:42,426 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 08:16:42,454 INFO L276 IsEmpty]: Start isEmpty. Operand has 7134 states, 4275 states have (on average 1.3300584795321637) internal successors, (5686), 4509 states have internal predecessors, (5686), 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-19 08:16:42,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-19 08:16:42,488 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:16:42,489 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:16:42,489 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:16:42,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:16:42,495 INFO L85 PathProgramCache]: Analyzing trace with hash -139034414, now seen corresponding path program 1 times [2022-11-19 08:16:42,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:16:42,506 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [744597704] [2022-11-19 08:16:42,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:16:42,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:16:44,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:16:46,601 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-19 08:16:46,602 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:16:46,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [744597704] [2022-11-19 08:16:46,604 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [744597704] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:16:46,604 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:16:46,604 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:16:46,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790760748] [2022-11-19 08:16:46,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:16:46,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:16:46,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:16:46,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:16:46,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:16:46,666 INFO L87 Difference]: Start difference. First operand has 7134 states, 4275 states have (on average 1.3300584795321637) internal successors, (5686), 4509 states have internal predecessors, (5686), 2411 states have call successors, (2411), 447 states have call predecessors, (2411), 446 states have return successors, (2379), 2324 states have call predecessors, (2379), 2379 states have call successors, (2379) Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 08:16:49,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.52s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:16:52,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 08:16:55,180 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-19 08:16:56,402 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-19 08:16:57,970 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-19 08:17:00,362 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-19 08:17:02,672 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-19 08:17:04,835 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 08:17:10,952 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-19 08:17:12,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:17:15,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:17:18,203 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:17:20,975 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-19 08:17:23,642 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-19 08:17:25,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:17:30,285 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-19 08:17:36,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:17:36,568 INFO L93 Difference]: Finished difference Result 20755 states and 30873 transitions. [2022-11-19 08:17:36,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:17:36,570 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 36 [2022-11-19 08:17:36,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:17:36,707 INFO L225 Difference]: With dead ends: 20755 [2022-11-19 08:17:36,707 INFO L226 Difference]: Without dead ends: 13531 [2022-11-19 08:17:36,767 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:17:36,770 INFO L413 NwaCegarLoop]: 11560 mSDtfsCounter, 9483 mSDsluCounter, 9361 mSDsCounter, 0 mSdLazyCounter, 2181 mSolverCounterSat, 3 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9494 SdHoareTripleChecker+Valid, 20921 SdHoareTripleChecker+Invalid, 2194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2181 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.9s IncrementalHoareTripleChecker+Time [2022-11-19 08:17:36,775 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9494 Valid, 20921 Invalid, 2194 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 2181 Invalid, 10 Unknown, 0 Unchecked, 48.9s Time] [2022-11-19 08:17:36,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13531 states. [2022-11-19 08:17:37,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13531 to 13524. [2022-11-19 08:17:37,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13524 states, 8139 states have (on average 1.3225211942499078) internal successors, (10764), 8523 states have internal predecessors, (10764), 4513 states have call successors, (4513), 872 states have call predecessors, (4513), 871 states have return successors, (4516), 4396 states have call predecessors, (4516), 4507 states have call successors, (4516) [2022-11-19 08:17:37,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13524 states to 13524 states and 19793 transitions. [2022-11-19 08:17:37,908 INFO L78 Accepts]: Start accepts. Automaton has 13524 states and 19793 transitions. Word has length 36 [2022-11-19 08:17:37,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:17:37,910 INFO L495 AbstractCegarLoop]: Abstraction has 13524 states and 19793 transitions. [2022-11-19 08:17:37,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 08:17:37,911 INFO L276 IsEmpty]: Start isEmpty. Operand 13524 states and 19793 transitions. [2022-11-19 08:17:37,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-11-19 08:17:37,920 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:17:37,920 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:17:37,921 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 08:17:37,921 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:17:37,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:17:37,923 INFO L85 PathProgramCache]: Analyzing trace with hash 1146748770, now seen corresponding path program 1 times [2022-11-19 08:17:37,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:17:37,924 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645521926] [2022-11-19 08:17:37,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:17:37,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:17:38,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:17:40,251 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-19 08:17:40,251 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:17:40,252 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645521926] [2022-11-19 08:17:40,253 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645521926] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:17:40,253 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:17:40,253 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:17:40,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867525634] [2022-11-19 08:17:40,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:17:40,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:17:40,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:17:40,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:17:40,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:17:40,257 INFO L87 Difference]: Start difference. First operand 13524 states and 19793 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-19 08:17:42,766 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.50s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:17:46,752 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 08:17:50,948 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-19 08:17:52,097 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:17:53,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:17:55,940 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-19 08:17:58,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:18:03,602 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-19 08:18:05,677 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-19 08:18:10,295 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-19 08:18:12,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:18:15,155 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-19 08:18:17,800 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-19 08:18:19,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:18:23,532 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-19 08:18:25,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:18:25,795 INFO L93 Difference]: Finished difference Result 20428 states and 29439 transitions. [2022-11-19 08:18:25,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:18:25,796 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 49 [2022-11-19 08:18:25,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:18:25,923 INFO L225 Difference]: With dead ends: 20428 [2022-11-19 08:18:25,924 INFO L226 Difference]: Without dead ends: 20425 [2022-11-19 08:18:25,937 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:18:25,938 INFO L413 NwaCegarLoop]: 10553 mSDtfsCounter, 9508 mSDsluCounter, 5141 mSDsCounter, 0 mSdLazyCounter, 1864 mSolverCounterSat, 0 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9523 SdHoareTripleChecker+Valid, 15694 SdHoareTripleChecker+Invalid, 1874 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1864 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.9s IncrementalHoareTripleChecker+Time [2022-11-19 08:18:25,938 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9523 Valid, 15694 Invalid, 1874 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1864 Invalid, 10 Unknown, 0 Unchecked, 44.9s Time] [2022-11-19 08:18:25,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20425 states. [2022-11-19 08:18:26,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20425 to 20389. [2022-11-19 08:18:27,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20389 states, 12152 states have (on average 1.3100724160631996) internal successors, (15920), 12790 states have internal predecessors, (15920), 6721 states have call successors, (6721), 1517 states have call predecessors, (6721), 1515 states have return successors, (6745), 6526 states have call predecessors, (6745), 6716 states have call successors, (6745) [2022-11-19 08:18:27,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20389 states to 20389 states and 29386 transitions. [2022-11-19 08:18:27,095 INFO L78 Accepts]: Start accepts. Automaton has 20389 states and 29386 transitions. Word has length 49 [2022-11-19 08:18:27,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:18:27,096 INFO L495 AbstractCegarLoop]: Abstraction has 20389 states and 29386 transitions. [2022-11-19 08:18:27,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-19 08:18:27,096 INFO L276 IsEmpty]: Start isEmpty. Operand 20389 states and 29386 transitions. [2022-11-19 08:18:27,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-11-19 08:18:27,101 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:18:27,101 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:18:27,101 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 08:18:27,101 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:18:27,102 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:18:27,102 INFO L85 PathProgramCache]: Analyzing trace with hash 1178162709, now seen corresponding path program 1 times [2022-11-19 08:18:27,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:18:27,102 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118992668] [2022-11-19 08:18:27,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:18:27,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:18:28,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:18:29,324 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-19 08:18:29,324 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:18:29,324 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118992668] [2022-11-19 08:18:29,325 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118992668] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:18:29,325 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:18:29,325 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:18:29,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660253673] [2022-11-19 08:18:29,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:18:29,326 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:18:29,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:18:29,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:18:29,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:18:29,327 INFO L87 Difference]: Start difference. First operand 20389 states and 29386 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-19 08:18:31,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:18:35,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 08:18:38,336 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-19 08:18:40,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:18:42,902 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-19 08:18:44,265 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:18:49,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:18:51,689 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-19 08:18:53,734 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-19 08:18:57,453 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-19 08:18:58,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:19:01,380 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:19:03,839 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-19 08:19:06,880 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-19 08:19:10,968 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-19 08:19:14,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 08:19:15,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:19:15,364 INFO L93 Difference]: Finished difference Result 20702 states and 29773 transitions. [2022-11-19 08:19:15,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:19:15,364 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 50 [2022-11-19 08:19:15,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:19:15,469 INFO L225 Difference]: With dead ends: 20702 [2022-11-19 08:19:15,469 INFO L226 Difference]: Without dead ends: 20699 [2022-11-19 08:19:15,485 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:19:15,486 INFO L413 NwaCegarLoop]: 10526 mSDtfsCounter, 9495 mSDsluCounter, 5141 mSDsCounter, 0 mSdLazyCounter, 1858 mSolverCounterSat, 0 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9510 SdHoareTripleChecker+Valid, 15667 SdHoareTripleChecker+Invalid, 1870 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1858 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.3s IncrementalHoareTripleChecker+Time [2022-11-19 08:19:15,486 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9510 Valid, 15667 Invalid, 1870 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1858 Invalid, 12 Unknown, 0 Unchecked, 45.3s Time] [2022-11-19 08:19:15,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20699 states. [2022-11-19 08:19:16,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20699 to 20679. [2022-11-19 08:19:16,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20679 states, 12329 states have (on average 1.309270824884419) internal successors, (16142), 12971 states have internal predecessors, (16142), 6789 states have call successors, (6789), 1561 states have call predecessors, (6789), 1560 states have return successors, (6814), 6593 states have call predecessors, (6814), 6785 states have call successors, (6814) [2022-11-19 08:19:16,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20679 states to 20679 states and 29745 transitions. [2022-11-19 08:19:16,701 INFO L78 Accepts]: Start accepts. Automaton has 20679 states and 29745 transitions. Word has length 50 [2022-11-19 08:19:16,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:19:16,703 INFO L495 AbstractCegarLoop]: Abstraction has 20679 states and 29745 transitions. [2022-11-19 08:19:16,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-19 08:19:16,704 INFO L276 IsEmpty]: Start isEmpty. Operand 20679 states and 29745 transitions. [2022-11-19 08:19:16,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-11-19 08:19:16,710 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:19:16,710 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:19:16,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 08:19:16,711 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:19:16,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:19:16,712 INFO L85 PathProgramCache]: Analyzing trace with hash -2142967611, now seen corresponding path program 1 times [2022-11-19 08:19:16,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:19:16,713 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [484749581] [2022-11-19 08:19:16,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:19:16,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:19:17,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:19:18,884 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-19 08:19:18,884 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:19:18,884 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [484749581] [2022-11-19 08:19:18,884 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [484749581] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:19:18,884 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:19:18,885 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:19:18,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062425975] [2022-11-19 08:19:18,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:19:18,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:19:18,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:19:18,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:19:18,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:19:18,886 INFO L87 Difference]: Start difference. First operand 20679 states and 29745 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-19 08:19:21,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.51s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:19:24,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 08:19:29,002 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-19 08:19:30,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:19:34,418 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-19 08:19:37,769 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-19 08:19:43,286 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:19:45,711 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-19 08:19:47,797 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-19 08:19:53,015 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-19 08:19:55,599 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-19 08:19:58,235 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-19 08:20:02,591 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-19 08:20:04,614 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-19 08:20:09,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 08:20:12,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:20:12,121 INFO L93 Difference]: Finished difference Result 59553 states and 86658 transitions. [2022-11-19 08:20:12,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:20:12,122 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 51 [2022-11-19 08:20:12,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:20:12,328 INFO L225 Difference]: With dead ends: 59553 [2022-11-19 08:20:12,328 INFO L226 Difference]: Without dead ends: 38875 [2022-11-19 08:20:12,458 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:20:12,460 INFO L413 NwaCegarLoop]: 12773 mSDtfsCounter, 8996 mSDsluCounter, 9166 mSDsCounter, 0 mSdLazyCounter, 2444 mSolverCounterSat, 5 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8998 SdHoareTripleChecker+Valid, 21939 SdHoareTripleChecker+Invalid, 2462 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 2444 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.7s IncrementalHoareTripleChecker+Time [2022-11-19 08:20:12,461 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8998 Valid, 21939 Invalid, 2462 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5 Valid, 2444 Invalid, 13 Unknown, 0 Unchecked, 51.7s Time] [2022-11-19 08:20:12,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38875 states. [2022-11-19 08:20:14,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38875 to 38758. [2022-11-19 08:20:14,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38758 states, 23229 states have (on average 1.3128417064875801) internal successors, (30496), 24499 states have internal predecessors, (30496), 12552 states have call successors, (12552), 3024 states have call predecessors, (12552), 2976 states have return successors, (13069), 12057 states have call predecessors, (13069), 12537 states have call successors, (13069) [2022-11-19 08:20:15,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38758 states to 38758 states and 56117 transitions. [2022-11-19 08:20:15,132 INFO L78 Accepts]: Start accepts. Automaton has 38758 states and 56117 transitions. Word has length 51 [2022-11-19 08:20:15,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:20:15,133 INFO L495 AbstractCegarLoop]: Abstraction has 38758 states and 56117 transitions. [2022-11-19 08:20:15,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-19 08:20:15,133 INFO L276 IsEmpty]: Start isEmpty. Operand 38758 states and 56117 transitions. [2022-11-19 08:20:15,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-11-19 08:20:15,138 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:20:15,139 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:20:15,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 08:20:15,139 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:20:15,139 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:20:15,140 INFO L85 PathProgramCache]: Analyzing trace with hash -2018787560, now seen corresponding path program 1 times [2022-11-19 08:20:15,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:20:15,140 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52284037] [2022-11-19 08:20:15,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:20:15,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:20:15,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:20:17,348 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-19 08:20:17,348 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:20:17,348 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52284037] [2022-11-19 08:20:17,349 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52284037] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:20:17,349 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:20:17,349 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:20:17,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744309686] [2022-11-19 08:20:17,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:20:17,350 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:20:17,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:20:17,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:20:17,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:20:17,351 INFO L87 Difference]: Start difference. First operand 38758 states and 56117 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-19 08:20:19,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.50s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:20:23,308 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 08:20:26,878 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-19 08:20:28,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:20:30,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:20:32,759 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-19 08:20:35,243 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-19 08:20:40,326 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:20:42,275 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:20:45,895 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-19 08:20:49,990 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-19 08:20:52,875 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-19 08:20:55,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:20:57,474 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-19 08:21:00,834 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-19 08:21:02,850 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-19 08:21:04,274 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:21:06,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:21:08,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:21:08,579 INFO L93 Difference]: Finished difference Result 45225 states and 65180 transitions. [2022-11-19 08:21:08,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:21:08,580 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 52 [2022-11-19 08:21:08,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:21:08,981 INFO L225 Difference]: With dead ends: 45225 [2022-11-19 08:21:08,981 INFO L226 Difference]: Without dead ends: 45213 [2022-11-19 08:21:09,001 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:21:09,002 INFO L413 NwaCegarLoop]: 10515 mSDtfsCounter, 9507 mSDsluCounter, 5141 mSDsCounter, 0 mSdLazyCounter, 1852 mSolverCounterSat, 0 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9512 SdHoareTripleChecker+Valid, 15656 SdHoareTripleChecker+Invalid, 1863 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1852 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.8s IncrementalHoareTripleChecker+Time [2022-11-19 08:21:09,002 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9512 Valid, 15656 Invalid, 1863 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1852 Invalid, 11 Unknown, 0 Unchecked, 49.8s Time] [2022-11-19 08:21:09,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45213 states. [2022-11-19 08:21:11,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45213 to 45172. [2022-11-19 08:21:11,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45172 states, 26998 states have (on average 1.3092451292688347) internal successors, (35347), 28497 states have internal predecessors, (35347), 14588 states have call successors, (14588), 3640 states have call predecessors, (14588), 3585 states have return successors, (15178), 14021 states have call predecessors, (15178), 14574 states have call successors, (15178) [2022-11-19 08:21:11,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45172 states to 45172 states and 65113 transitions. [2022-11-19 08:21:11,383 INFO L78 Accepts]: Start accepts. Automaton has 45172 states and 65113 transitions. Word has length 52 [2022-11-19 08:21:11,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:21:11,384 INFO L495 AbstractCegarLoop]: Abstraction has 45172 states and 65113 transitions. [2022-11-19 08:21:11,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-19 08:21:11,384 INFO L276 IsEmpty]: Start isEmpty. Operand 45172 states and 65113 transitions. [2022-11-19 08:21:11,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-11-19 08:21:11,396 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:21:11,397 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:21:11,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 08:21:11,397 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:21:11,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:21:11,398 INFO L85 PathProgramCache]: Analyzing trace with hash -368755995, now seen corresponding path program 1 times [2022-11-19 08:21:11,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:21:11,398 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407844721] [2022-11-19 08:21:11,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:21:11,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:21:12,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:21:13,675 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-19 08:21:13,676 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:21:13,676 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407844721] [2022-11-19 08:21:13,676 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407844721] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:21:13,676 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:21:13,676 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:21:13,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361047229] [2022-11-19 08:21:13,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:21:13,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:21:13,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:21:13,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:21:13,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:21:13,679 INFO L87 Difference]: Start difference. First operand 45172 states and 65113 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-19 08:21:16,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.50s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:21:20,767 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-19 08:21:22,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:21:23,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:21:25,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:21:27,922 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-19 08:21:30,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 08:21:33,300 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-19 08:21:38,919 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-19 08:21:41,354 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-19 08:21:46,148 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-19 08:21:48,460 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-19 08:21:50,948 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-19 08:21:55,439 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-19 08:22:05,701 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 08:22:06,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:22:06,434 INFO L93 Difference]: Finished difference Result 133899 states and 193014 transitions. [2022-11-19 08:22:06,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:22:06,435 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 96 [2022-11-19 08:22:06,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:22:07,077 INFO L225 Difference]: With dead ends: 133899 [2022-11-19 08:22:07,078 INFO L226 Difference]: Without dead ends: 88728 [2022-11-19 08:22:07,315 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:22:07,317 INFO L413 NwaCegarLoop]: 11572 mSDtfsCounter, 9732 mSDsluCounter, 9267 mSDsCounter, 0 mSdLazyCounter, 2194 mSolverCounterSat, 1 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9744 SdHoareTripleChecker+Valid, 20839 SdHoareTripleChecker+Invalid, 2207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2194 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.0s IncrementalHoareTripleChecker+Time [2022-11-19 08:22:07,317 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9744 Valid, 20839 Invalid, 2207 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2194 Invalid, 12 Unknown, 0 Unchecked, 49.0s Time] [2022-11-19 08:22:07,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88728 states. [2022-11-19 08:22:11,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88728 to 88676. [2022-11-19 08:22:11,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88676 states, 53013 states have (on average 1.3095089883613453) internal successors, (69421), 55974 states have internal predecessors, (69421), 28603 states have call successors, (28603), 7171 states have call predecessors, (28603), 7059 states have return successors, (29819), 27477 states have call predecessors, (29819), 28589 states have call successors, (29819) [2022-11-19 08:22:12,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88676 states to 88676 states and 127843 transitions. [2022-11-19 08:22:12,455 INFO L78 Accepts]: Start accepts. Automaton has 88676 states and 127843 transitions. Word has length 96 [2022-11-19 08:22:12,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:22:12,456 INFO L495 AbstractCegarLoop]: Abstraction has 88676 states and 127843 transitions. [2022-11-19 08:22:12,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-19 08:22:12,456 INFO L276 IsEmpty]: Start isEmpty. Operand 88676 states and 127843 transitions. [2022-11-19 08:22:12,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2022-11-19 08:22:12,474 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:22:12,475 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:22:12,475 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 08:22:12,475 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:22:12,475 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:22:12,475 INFO L85 PathProgramCache]: Analyzing trace with hash -1815621377, now seen corresponding path program 1 times [2022-11-19 08:22:12,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:22:12,476 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560061368] [2022-11-19 08:22:12,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:22:12,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:22:13,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:22:14,929 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-19 08:22:14,929 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:22:14,930 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560061368] [2022-11-19 08:22:14,930 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560061368] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:22:14,930 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:22:14,930 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:22:14,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365641540] [2022-11-19 08:22:14,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:22:14,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:22:14,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:22:14,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:22:14,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:22:14,933 INFO L87 Difference]: Start difference. First operand 88676 states and 127843 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-19 08:22:17,477 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-19 08:22:20,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 08:22:23,900 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-19 08:22:25,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:22:26,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:22:29,838 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-19 08:22:35,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-19 08:22:37,213 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:22:39,673 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:22:42,260 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-19 08:22:47,393 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-19 08:22:49,898 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-19 08:22:52,664 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-19 08:22:57,259 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:22:59,294 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-19 08:23:10,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:23:10,265 INFO L93 Difference]: Finished difference Result 225719 states and 326803 transitions. [2022-11-19 08:23:10,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:23:10,265 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 119 [2022-11-19 08:23:10,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:23:11,323 INFO L225 Difference]: With dead ends: 225719 [2022-11-19 08:23:11,323 INFO L226 Difference]: Without dead ends: 137044 [2022-11-19 08:23:11,624 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:23:11,625 INFO L413 NwaCegarLoop]: 11611 mSDtfsCounter, 9302 mSDsluCounter, 9264 mSDsCounter, 0 mSdLazyCounter, 2228 mSolverCounterSat, 1 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9318 SdHoareTripleChecker+Valid, 20875 SdHoareTripleChecker+Invalid, 2241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2228 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.9s IncrementalHoareTripleChecker+Time [2022-11-19 08:23:11,625 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9318 Valid, 20875 Invalid, 2241 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2228 Invalid, 12 Unknown, 0 Unchecked, 48.9s Time] [2022-11-19 08:23:11,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137044 states.