./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-43_2a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 5ff6018655fe07702c67ab951fde2a14f4cc3e435d922c4b833c80e1ee34a900 --- Real Ultimate output --- This is Ultimate 0.2.2-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 18:20:32,271 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 18:20:32,273 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 18:20:32,344 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 18:20:32,345 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 18:20:32,348 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 18:20:32,350 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 18:20:32,352 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 18:20:32,354 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 18:20:32,358 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 18:20:32,359 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 18:20:32,360 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 18:20:32,361 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 18:20:32,362 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 18:20:32,364 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 18:20:32,369 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 18:20:32,370 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 18:20:32,370 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 18:20:32,371 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 18:20:32,373 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 18:20:32,374 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 18:20:32,376 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 18:20:32,379 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 18:20:32,380 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 18:20:32,384 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 18:20:32,389 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 18:20:32,389 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 18:20:32,390 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 18:20:32,391 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 18:20:32,392 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 18:20:32,392 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 18:20:32,393 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 18:20:32,394 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 18:20:32,395 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 18:20:32,396 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 18:20:32,397 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 18:20:32,398 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 18:20:32,398 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 18:20:32,398 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 18:20:32,399 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 18:20:32,400 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 18:20:32,400 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-14 18:20:32,428 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 18:20:32,429 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 18:20:32,429 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 18:20:32,429 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 18:20:32,430 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 18:20:32,430 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 18:20:32,431 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 18:20:32,431 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 18:20:32,431 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 18:20:32,431 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 18:20:32,432 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 18:20:32,432 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 18:20:32,433 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 18:20:32,433 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 18:20:32,433 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 18:20:32,433 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 18:20:32,433 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 18:20:32,433 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 18:20:32,434 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 18:20:32,434 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 18:20:32,434 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 18:20:32,434 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 18:20:32,434 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 18:20:32,435 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 18:20:32,435 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 18:20:32,435 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 18:20:32,435 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 18:20:32,435 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 18:20:32,435 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 18:20:32,436 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 18:20:32,436 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 18:20:32,436 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5ff6018655fe07702c67ab951fde2a14f4cc3e435d922c4b833c80e1ee34a900 [2021-12-14 18:20:32,718 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 18:20:32,743 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 18:20:32,746 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 18:20:32,747 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 18:20:32,748 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 18:20:32,749 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i [2021-12-14 18:20:32,806 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8340e00a4/608fe7b0f16b43d4bb497b42d0e68856/FLAG049397b90 [2021-12-14 18:20:33,800 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 18:20:33,801 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i [2021-12-14 18:20:33,895 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8340e00a4/608fe7b0f16b43d4bb497b42d0e68856/FLAG049397b90 [2021-12-14 18:20:34,113 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8340e00a4/608fe7b0f16b43d4bb497b42d0e68856 [2021-12-14 18:20:34,117 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 18:20:34,119 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 18:20:34,122 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 18:20:34,122 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 18:20:34,125 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 18:20:34,126 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 06:20:34" (1/1) ... [2021-12-14 18:20:34,127 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@91b8749 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:20:34, skipping insertion in model container [2021-12-14 18:20:34,127 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 06:20:34" (1/1) ... [2021-12-14 18:20:34,134 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 18:20:34,348 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 18:20:44,290 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i[762860,762873] [2021-12-14 18:20:44,420 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 18:20:44,486 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 18:20:45,231 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i[762860,762873] [2021-12-14 18:20:45,241 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 18:20:45,733 INFO L208 MainTranslator]: Completed translation [2021-12-14 18:20:45,734 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:20:45 WrapperNode [2021-12-14 18:20:45,734 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 18:20:45,735 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 18:20:45,735 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 18:20:45,735 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 18:20:45,761 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:20:45" (1/1) ... [2021-12-14 18:20:46,070 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:20:45" (1/1) ... [2021-12-14 18:20:46,569 INFO L137 Inliner]: procedures = 869, calls = 7804, calls flagged for inlining = 400, calls inlined = 338, statements flattened = 16155 [2021-12-14 18:20:46,570 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 18:20:46,571 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 18:20:46,571 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 18:20:46,571 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 18:20:46,580 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:20:45" (1/1) ... [2021-12-14 18:20:46,581 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:20:45" (1/1) ... [2021-12-14 18:20:46,742 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:20:45" (1/1) ... [2021-12-14 18:20:46,743 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:20:45" (1/1) ... [2021-12-14 18:20:47,234 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:20:45" (1/1) ... [2021-12-14 18:20:47,291 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:20:45" (1/1) ... [2021-12-14 18:20:47,390 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:20:45" (1/1) ... [2021-12-14 18:20:47,501 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 18:20:47,503 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 18:20:47,503 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 18:20:47,503 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 18:20:47,505 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:20:45" (1/1) ... [2021-12-14 18:20:47,512 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 18:20:47,522 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 18:20:47,545 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-14 18:20:47,551 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-14 18:20:47,594 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2021-12-14 18:20:47,594 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2021-12-14 18:20:47,594 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_txskb [2021-12-14 18:20:47,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_txskb [2021-12-14 18:20:47,594 INFO L130 BoogieDeclarations]: Found specification of procedure s6_to_int [2021-12-14 18:20:47,595 INFO L138 BoogieDeclarations]: Found implementation of procedure s6_to_int [2021-12-14 18:20:47,595 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_urb_has_error [2021-12-14 18:20:47,595 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_urb_has_error [2021-12-14 18:20:47,595 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pad [2021-12-14 18:20:47,595 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pad [2021-12-14 18:20:47,595 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~~u8~0~X~~u8~0~TO~VOID [2021-12-14 18:20:47,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~~u8~0~X~~u8~0~TO~VOID [2021-12-14 18:20:47,596 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mac_set_ampdu_factor [2021-12-14 18:20:47,596 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mac_set_ampdu_factor [2021-12-14 18:20:47,596 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-12-14 18:20:47,596 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-12-14 18:20:47,596 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_clear [2021-12-14 18:20:47,597 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_clear [2021-12-14 18:20:47,597 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_rmw [2021-12-14 18:20:47,597 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_rmw [2021-12-14 18:20:47,597 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_rf_rmw [2021-12-14 18:20:47,597 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_rf_rmw [2021-12-14 18:20:47,597 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~TO~VOID [2021-12-14 18:20:47,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~TO~VOID [2021-12-14 18:20:47,598 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-14 18:20:47,598 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-14 18:20:47,598 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_set_bw_filter [2021-12-14 18:20:47,598 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_set_bw_filter [2021-12-14 18:20:47,598 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_rmc [2021-12-14 18:20:47,598 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_rmc [2021-12-14 18:20:47,599 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-14 18:20:47,599 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-14 18:20:47,599 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_rmw [2021-12-14 18:20:47,599 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_rmw [2021-12-14 18:20:47,599 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_delayed_work [2021-12-14 18:20:47,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_delayed_work [2021-12-14 18:20:47,600 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_sta_add [2021-12-14 18:20:47,600 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_sta_add [2021-12-14 18:20:47,600 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-12-14 18:20:47,600 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-12-14 18:20:47,601 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_vendor_single_wr [2021-12-14 18:20:47,601 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_vendor_single_wr [2021-12-14 18:20:47,601 INFO L130 BoogieDeclarations]: Found specification of procedure trace_event_raw_init [2021-12-14 18:20:47,601 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_event_raw_init [2021-12-14 18:20:47,601 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_set_rts_threshold [2021-12-14 18:20:47,601 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_set_rts_threshold [2021-12-14 18:20:47,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-14 18:20:47,602 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2021-12-14 18:20:47,602 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2021-12-14 18:20:47,602 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_copy [2021-12-14 18:20:47,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_copy [2021-12-14 18:20:47,603 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_config [2021-12-14 18:20:47,603 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_config [2021-12-14 18:20:47,603 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_rr [2021-12-14 18:20:47,603 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_rr [2021-12-14 18:20:47,604 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_rr [2021-12-14 18:20:47,604 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_rr [2021-12-14 18:20:47,605 INFO L130 BoogieDeclarations]: Found specification of procedure s6_validate [2021-12-14 18:20:47,605 INFO L138 BoogieDeclarations]: Found implementation of procedure s6_validate [2021-12-14 18:20:47,605 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2021-12-14 18:20:47,605 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2021-12-14 18:20:47,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-12-14 18:20:47,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-12-14 18:20:47,606 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_usb_free_buf [2021-12-14 18:20:47,606 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_usb_free_buf [2021-12-14 18:20:47,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-14 18:20:47,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 18:20:47,607 INFO L130 BoogieDeclarations]: Found specification of procedure field_valid [2021-12-14 18:20:47,607 INFO L138 BoogieDeclarations]: Found implementation of procedure field_valid [2021-12-14 18:20:47,607 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-12-14 18:20:47,607 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-12-14 18:20:47,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-14 18:20:47,607 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-14 18:20:47,608 INFO L130 BoogieDeclarations]: Found specification of procedure q2hwq [2021-12-14 18:20:47,608 INFO L138 BoogieDeclarations]: Found implementation of procedure q2hwq [2021-12-14 18:20:47,608 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_notrace [2021-12-14 18:20:47,608 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_notrace [2021-12-14 18:20:47,609 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work___0 [2021-12-14 18:20:47,609 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work___0 [2021-12-14 18:20:47,609 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-12-14 18:20:47,609 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-12-14 18:20:47,609 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2021-12-14 18:20:47,609 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2021-12-14 18:20:47,609 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-14 18:20:47,610 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-14 18:20:47,610 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_u32 [2021-12-14 18:20:47,610 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_u32 [2021-12-14 18:20:47,610 INFO L130 BoogieDeclarations]: Found specification of procedure int_to_s6 [2021-12-14 18:20:47,610 INFO L138 BoogieDeclarations]: Found implementation of procedure int_to_s6 [2021-12-14 18:20:47,611 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_agc_default [2021-12-14 18:20:47,611 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_agc_default [2021-12-14 18:20:47,611 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_dma_cleanup [2021-12-14 18:20:47,611 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_dma_cleanup [2021-12-14 18:20:47,611 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_wr [2021-12-14 18:20:47,612 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_wr [2021-12-14 18:20:47,612 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-12-14 18:20:47,612 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-12-14 18:20:47,613 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_wr [2021-12-14 18:20:47,613 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_wr [2021-12-14 18:20:47,613 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2021-12-14 18:20:47,613 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2021-12-14 18:20:47,614 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 18:20:47,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 18:20:47,614 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-12-14 18:20:47,614 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-12-14 18:20:47,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-14 18:20:47,614 INFO L130 BoogieDeclarations]: Found specification of procedure trace_event_reg [2021-12-14 18:20:47,615 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_event_reg [2021-12-14 18:20:47,615 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2021-12-14 18:20:47,615 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2021-12-14 18:20:47,615 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2021-12-14 18:20:47,615 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2021-12-14 18:20:47,615 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2021-12-14 18:20:47,616 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2021-12-14 18:20:47,616 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-12-14 18:20:47,616 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_usb_alloc_buf [2021-12-14 18:20:47,616 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_usb_alloc_buf [2021-12-14 18:20:47,617 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kmalloc [2021-12-14 18:20:47,617 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kmalloc [2021-12-14 18:20:47,619 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-14 18:20:47,620 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-14 18:20:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2021-12-14 18:20:47,620 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2021-12-14 18:20:47,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-14 18:20:47,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-14 18:20:47,622 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2021-12-14 18:20:47,623 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2021-12-14 18:20:47,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-14 18:20:47,628 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-14 18:20:47,628 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_init_hardware [2021-12-14 18:20:47,628 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_init_hardware [2021-12-14 18:20:47,628 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_submit_rx_buf [2021-12-14 18:20:47,629 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_submit_rx_buf [2021-12-14 18:20:47,629 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held [2021-12-14 18:20:47,629 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held [2021-12-14 18:20:47,629 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-12-14 18:20:47,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-12-14 18:20:47,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-14 18:20:47,629 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-14 18:20:47,630 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-14 18:20:47,630 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2021-12-14 18:20:47,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2021-12-14 18:20:47,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-14 18:20:47,630 INFO L130 BoogieDeclarations]: Found specification of procedure simple_attr_write [2021-12-14 18:20:47,630 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_attr_write [2021-12-14 18:20:47,630 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_remove_interface [2021-12-14 18:20:47,630 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_remove_interface [2021-12-14 18:20:47,631 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2021-12-14 18:20:47,631 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2021-12-14 18:20:47,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2021-12-14 18:20:47,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2021-12-14 18:20:47,631 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_2 [2021-12-14 18:20:47,631 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_2 [2021-12-14 18:20:47,631 INFO L130 BoogieDeclarations]: Found specification of procedure trace_read_temp [2021-12-14 18:20:47,631 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_read_temp [2021-12-14 18:20:47,632 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mcu_cmd_deinit [2021-12-14 18:20:47,632 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mcu_cmd_deinit [2021-12-14 18:20:47,632 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-12-14 18:20:47,632 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-12-14 18:20:47,632 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2021-12-14 18:20:47,632 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2021-12-14 18:20:47,632 INFO L130 BoogieDeclarations]: Found specification of procedure _ieee80211_hw_set [2021-12-14 18:20:47,633 INFO L138 BoogieDeclarations]: Found implementation of procedure _ieee80211_hw_set [2021-12-14 18:20:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mcu_msg_alloc [2021-12-14 18:20:47,633 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mcu_msg_alloc [2021-12-14 18:20:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-12-14 18:20:47,633 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-12-14 18:20:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-12-14 18:20:47,633 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-12-14 18:20:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_vco_cal [2021-12-14 18:20:47,634 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_vco_cal [2021-12-14 18:20:47,634 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~~u8~0~TO~VOID [2021-12-14 18:20:47,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~~u8~0~TO~VOID [2021-12-14 18:20:47,634 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-12-14 18:20:47,634 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-12-14 18:20:47,634 INFO L130 BoogieDeclarations]: Found specification of procedure usb_poison_urb [2021-12-14 18:20:47,634 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_poison_urb [2021-12-14 18:20:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_rr [2021-12-14 18:20:47,635 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_rr [2021-12-14 18:20:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-12-14 18:20:47,635 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-12-14 18:20:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2021-12-14 18:20:47,635 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2021-12-14 18:20:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mac_set_ctrlch [2021-12-14 18:20:47,635 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mac_set_ctrlch [2021-12-14 18:20:47,636 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2021-12-14 18:20:47,636 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2021-12-14 18:20:47,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-14 18:20:47,636 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_vendor_request [2021-12-14 18:20:47,636 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_vendor_request [2021-12-14 18:20:47,636 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_set [2021-12-14 18:20:47,636 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_set [2021-12-14 18:20:47,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-14 18:20:47,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-14 18:20:47,637 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_tx [2021-12-14 18:20:47,637 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_tx [2021-12-14 18:20:47,637 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_configure_filter [2021-12-14 18:20:47,637 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_configure_filter [2021-12-14 18:20:47,637 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_wr [2021-12-14 18:20:47,638 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_wr [2021-12-14 18:20:47,638 INFO L130 BoogieDeclarations]: Found specification of procedure static_key_false [2021-12-14 18:20:47,638 INFO L138 BoogieDeclarations]: Found implementation of procedure static_key_false [2021-12-14 18:20:47,638 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2021-12-14 18:20:47,638 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2021-12-14 18:20:47,638 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mac_config_tsf [2021-12-14 18:20:47,638 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mac_config_tsf [2021-12-14 18:20:47,638 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_temp_comp [2021-12-14 18:20:47,639 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_temp_comp [2021-12-14 18:20:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_rxdc_cal [2021-12-14 18:20:47,639 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_rxdc_cal [2021-12-14 18:20:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure field_validate [2021-12-14 18:20:47,639 INFO L138 BoogieDeclarations]: Found implementation of procedure field_validate [2021-12-14 18:20:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2021-12-14 18:20:47,639 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2021-12-14 18:20:47,640 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_resume [2021-12-14 18:20:47,640 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_resume [2021-12-14 18:20:47,640 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2021-12-14 18:20:47,640 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2021-12-14 18:20:47,640 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2021-12-14 18:20:47,640 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2021-12-14 18:20:47,640 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-12-14 18:20:47,640 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-12-14 18:20:47,641 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-14 18:20:47,641 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-14 18:20:47,641 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2021-12-14 18:20:47,641 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2021-12-14 18:20:47,641 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-12-14 18:20:47,641 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-12-14 18:20:47,641 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-12-14 18:20:47,642 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-12-14 18:20:47,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-12-14 18:20:47,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-12-14 18:20:47,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-14 18:20:47,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-14 18:20:47,642 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_ampdu_action [2021-12-14 18:20:47,642 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_ampdu_action [2021-12-14 18:20:47,642 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2021-12-14 18:20:47,643 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2021-12-14 18:20:47,643 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_addr_wr [2021-12-14 18:20:47,643 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_addr_wr [2021-12-14 18:20:47,643 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_temp [2021-12-14 18:20:47,643 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_temp [2021-12-14 18:20:47,643 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mcu_function_select [2021-12-14 18:20:47,643 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mcu_function_select [2021-12-14 18:20:47,644 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2021-12-14 18:20:47,645 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2021-12-14 18:20:47,647 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_sta_rate_tbl_update [2021-12-14 18:20:47,648 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_sta_rate_tbl_update [2021-12-14 18:20:47,648 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_disconnect [2021-12-14 18:20:47,648 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_disconnect [2021-12-14 18:20:47,648 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2021-12-14 18:20:47,648 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2021-12-14 18:20:47,648 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_chip_onoff [2021-12-14 18:20:47,648 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_chip_onoff [2021-12-14 18:20:47,649 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_set_key [2021-12-14 18:20:47,650 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_set_key [2021-12-14 18:20:47,650 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-14 18:20:47,650 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-14 18:20:47,650 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2021-12-14 18:20:47,650 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2021-12-14 18:20:47,650 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_set_bw [2021-12-14 18:20:47,651 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_set_bw [2021-12-14 18:20:47,651 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_mac_wcid_set_key [2021-12-14 18:20:47,651 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_mac_wcid_set_key [2021-12-14 18:20:47,651 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-14 18:20:47,651 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_set_ctrlch [2021-12-14 18:20:47,651 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_set_ctrlch [2021-12-14 18:20:47,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-14 18:20:47,651 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_rf_wr [2021-12-14 18:20:47,652 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_rf_wr [2021-12-14 18:20:47,652 INFO L130 BoogieDeclarations]: Found specification of procedure trace_raw_output_prep [2021-12-14 18:20:47,652 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_raw_output_prep [2021-12-14 18:20:47,652 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-14 18:20:47,652 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-14 18:20:47,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-14 18:20:47,652 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_efuse_read [2021-12-14 18:20:47,652 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_efuse_read [2021-12-14 18:20:47,653 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_cleanup [2021-12-14 18:20:47,653 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_cleanup [2021-12-14 18:20:47,653 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_rf_rr [2021-12-14 18:20:47,653 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_rf_rr [2021-12-14 18:20:47,653 INFO L130 BoogieDeclarations]: Found specification of procedure skb_get_queue_mapping [2021-12-14 18:20:47,653 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_get_queue_mapping [2021-12-14 18:20:47,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-14 18:20:47,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-14 18:20:47,654 INFO L130 BoogieDeclarations]: Found specification of procedure skb_cloned [2021-12-14 18:20:47,654 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_cloned [2021-12-14 18:20:47,654 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_mac_tx_rate_val [2021-12-14 18:20:47,654 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_mac_tx_rate_val [2021-12-14 18:20:47,654 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_pages [2021-12-14 18:20:47,655 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_pages [2021-12-14 18:20:47,655 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-12-14 18:20:47,655 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-12-14 18:20:47,655 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-12-14 18:20:47,656 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-12-14 18:20:47,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-14 18:20:47,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-14 18:20:47,656 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_sw_scan_complete [2021-12-14 18:20:47,656 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_sw_scan_complete [2021-12-14 18:20:47,656 INFO L130 BoogieDeclarations]: Found specification of procedure trace_define_field [2021-12-14 18:20:47,656 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_define_field [2021-12-14 18:20:47,656 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put_le32 [2021-12-14 18:20:47,657 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put_le32 [2021-12-14 18:20:47,657 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2021-12-14 18:20:47,657 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2021-12-14 18:20:47,657 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_wr_copy [2021-12-14 18:20:47,657 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_wr_copy [2021-12-14 18:20:47,657 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_add_interface [2021-12-14 18:20:47,657 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_add_interface [2021-12-14 18:20:47,657 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2021-12-14 18:20:47,658 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2021-12-14 18:20:47,658 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_usb_submit_buf [2021-12-14 18:20:47,658 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_usb_submit_buf [2021-12-14 18:20:47,658 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2021-12-14 18:20:47,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2021-12-14 18:20:47,658 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_dma_fw [2021-12-14 18:20:47,658 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_dma_fw [2021-12-14 18:20:47,658 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-12-14 18:20:47,659 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-12-14 18:20:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-12-14 18:20:47,659 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-12-14 18:20:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2021-12-14 18:20:47,659 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2021-12-14 18:20:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-12-14 18:20:47,659 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-12-14 18:20:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2021-12-14 18:20:47,660 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2021-12-14 18:20:47,660 INFO L130 BoogieDeclarations]: Found specification of procedure lin2dBd [2021-12-14 18:20:47,660 INFO L138 BoogieDeclarations]: Found implementation of procedure lin2dBd [2021-12-14 18:20:47,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-14 18:20:47,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-14 18:20:47,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-14 18:20:47,660 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-12-14 18:20:47,660 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-12-14 18:20:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2021-12-14 18:20:47,661 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2021-12-14 18:20:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_to_usb_dev [2021-12-14 18:20:47,661 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_to_usb_dev [2021-12-14 18:20:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_r47_get [2021-12-14 18:20:47,661 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_r47_get [2021-12-14 18:20:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_tx_stat [2021-12-14 18:20:47,661 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_tx_stat [2021-12-14 18:20:47,662 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_sta_notify [2021-12-14 18:20:47,662 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_sta_notify [2021-12-14 18:20:47,662 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2021-12-14 18:20:47,662 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2021-12-14 18:20:47,662 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2021-12-14 18:20:47,662 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2021-12-14 18:20:47,662 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_conf_tx [2021-12-14 18:20:47,662 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_conf_tx [2021-12-14 18:20:47,663 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-12-14 18:20:47,663 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-12-14 18:20:47,663 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-14 18:20:47,663 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-14 18:20:47,663 INFO L130 BoogieDeclarations]: Found specification of procedure trace_handle_return [2021-12-14 18:20:47,663 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_handle_return [2021-12-14 18:20:47,663 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_hdrlen_from_skb [2021-12-14 18:20:47,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_hdrlen_from_skb [2021-12-14 18:20:47,664 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mac_wcid_setup [2021-12-14 18:20:47,664 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mac_wcid_setup [2021-12-14 18:20:47,664 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2021-12-14 18:20:47,664 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2021-12-14 18:20:47,664 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-12-14 18:20:47,664 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-12-14 18:20:47,664 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_burst_write_regs [2021-12-14 18:20:47,665 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_burst_write_regs [2021-12-14 18:20:47,665 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock_sched_notrace [2021-12-14 18:20:47,665 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock_sched_notrace [2021-12-14 18:20:47,665 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2021-12-14 18:20:47,665 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2021-12-14 18:20:47,665 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2021-12-14 18:20:47,665 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2021-12-14 18:20:47,665 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2021-12-14 18:20:47,666 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2021-12-14 18:20:47,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-14 18:20:47,666 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-12-14 18:20:47,666 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-12-14 18:20:47,666 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_write_reg_pairs [2021-12-14 18:20:47,666 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_write_reg_pairs [2021-12-14 18:20:47,666 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2021-12-14 18:20:47,666 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2021-12-14 18:20:47,667 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_mac_get_key_info [2021-12-14 18:20:47,667 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_mac_get_key_info [2021-12-14 18:20:47,667 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2021-12-14 18:20:47,667 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2021-12-14 18:20:47,667 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2021-12-14 18:20:47,667 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2021-12-14 18:20:47,667 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_sta_remove [2021-12-14 18:20:47,667 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_sta_remove [2021-12-14 18:20:47,668 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-12-14 18:20:47,668 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-12-14 18:20:47,668 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bss_info_changed [2021-12-14 18:20:47,668 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bss_info_changed [2021-12-14 18:20:47,668 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-14 18:20:47,668 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-14 18:20:47,668 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2021-12-14 18:20:47,669 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2021-12-14 18:20:47,669 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_wait_asic_ready [2021-12-14 18:20:47,669 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_wait_asic_ready [2021-12-14 18:20:47,669 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2021-12-14 18:20:47,669 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2021-12-14 18:20:47,669 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_sw_scan [2021-12-14 18:20:47,669 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_sw_scan [2021-12-14 18:20:47,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-12-14 18:20:47,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-12-14 18:20:47,670 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-12-14 18:20:47,670 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-12-14 18:20:47,670 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mcu_calibrate [2021-12-14 18:20:47,670 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mcu_calibrate [2021-12-14 18:20:47,670 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mcu_msg_send [2021-12-14 18:20:47,670 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mcu_msg_send [2021-12-14 18:20:47,670 INFO L130 BoogieDeclarations]: Found specification of procedure firmware_running [2021-12-14 18:20:47,671 INFO L138 BoogieDeclarations]: Found implementation of procedure firmware_running [2021-12-14 18:20:47,671 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_rmw [2021-12-14 18:20:47,671 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_rmw [2021-12-14 18:20:47,671 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_poll [2021-12-14 18:20:47,671 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_poll [2021-12-14 18:20:47,671 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-12-14 18:20:47,671 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-12-14 18:20:47,672 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_set_power_rate [2021-12-14 18:20:47,672 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_set_power_rate [2021-12-14 18:20:47,672 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-12-14 18:20:47,672 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-12-14 18:20:47,672 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2021-12-14 18:20:47,672 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2021-12-14 18:20:47,672 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_has_tssi [2021-12-14 18:20:47,673 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_has_tssi [2021-12-14 18:20:47,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 18:20:47,673 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_poll_msec [2021-12-14 18:20:47,673 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_poll_msec [2021-12-14 18:20:49,190 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 18:20:49,194 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 18:20:49,350 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-14 18:21:17,203 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 18:21:17,231 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 18:21:17,231 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-14 18:21:17,237 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 06:21:17 BoogieIcfgContainer [2021-12-14 18:21:17,238 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 18:21:17,239 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 18:21:17,239 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 18:21:17,242 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 18:21:17,243 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 06:20:34" (1/3) ... [2021-12-14 18:21:17,243 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cd56517 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 06:21:17, skipping insertion in model container [2021-12-14 18:21:17,244 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:20:45" (2/3) ... [2021-12-14 18:21:17,244 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cd56517 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 06:21:17, skipping insertion in model container [2021-12-14 18:21:17,244 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 06:21:17" (3/3) ... [2021-12-14 18:21:17,245 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i [2021-12-14 18:21:17,249 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 18:21:17,250 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-14 18:21:17,302 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 18:21:17,307 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-14 18:21:17,308 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-14 18:21:17,398 INFO L276 IsEmpty]: Start isEmpty. Operand has 4987 states, 3328 states have (on average 1.3566706730769231) internal successors, (4515), 3474 states have internal predecessors, (4515), 1452 states have call successors, (1452), 206 states have call predecessors, (1452), 205 states have return successors, (1413), 1409 states have call predecessors, (1413), 1413 states have call successors, (1413) [2021-12-14 18:21:17,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 631 [2021-12-14 18:21:17,460 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 18:21:17,461 INFO L514 BasicCegarLoop]: trace histogram [27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 12, 12, 12, 12, 12, 12, 12, 12, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 18:21:17,466 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 18:21:17,474 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 18:21:17,475 INFO L85 PathProgramCache]: Analyzing trace with hash 1331728354, now seen corresponding path program 1 times [2021-12-14 18:21:17,482 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 18:21:17,484 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155238808] [2021-12-14 18:21:17,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 18:21:17,485 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 18:21:18,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:18,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 18:21:18,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:18,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:18,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:18,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:21:18,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:18,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-14 18:21:18,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:18,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:18,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:18,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 18:21:18,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:18,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:18,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:18,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:21:18,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:18,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-14 18:21:18,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:18,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:18,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:18,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:21:18,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:18,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-14 18:21:18,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:18,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:18,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:18,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:21:18,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-14 18:21:19,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:19,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:21:19,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-14 18:21:19,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:19,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:21:19,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-14 18:21:19,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:19,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:21:19,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2021-12-14 18:21:19,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:19,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:21:19,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2021-12-14 18:21:19,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:19,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:21:19,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-12-14 18:21:19,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:19,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:21:19,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2021-12-14 18:21:19,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:19,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:21:19,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2021-12-14 18:21:19,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:19,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:21:19,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2021-12-14 18:21:19,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:19,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:21:19,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2021-12-14 18:21:19,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:19,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:21:19,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 259 [2021-12-14 18:21:19,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:19,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:21:19,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 275 [2021-12-14 18:21:19,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:19,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:21:19,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 291 [2021-12-14 18:21:19,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:19,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:21:19,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 307 [2021-12-14 18:21:19,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:19,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:21:19,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:19,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 323 [2021-12-14 18:21:19,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:20,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:21:20,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 339 [2021-12-14 18:21:20,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:20,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:21:20,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2021-12-14 18:21:20,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:20,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:21:20,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 371 [2021-12-14 18:21:20,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:20,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:21:20,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 387 [2021-12-14 18:21:20,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:20,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:21:20,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 403 [2021-12-14 18:21:20,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:20,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:21:20,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 419 [2021-12-14 18:21:20,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:20,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:21:20,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 435 [2021-12-14 18:21:20,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:20,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:21:20,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 451 [2021-12-14 18:21:20,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:20,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:21:20,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 467 [2021-12-14 18:21:20,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:20,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 478 [2021-12-14 18:21:20,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:20,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 489 [2021-12-14 18:21:20,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:20,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 500 [2021-12-14 18:21:20,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:20,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 511 [2021-12-14 18:21:20,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:20,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 522 [2021-12-14 18:21:20,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:20,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 533 [2021-12-14 18:21:20,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:20,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 544 [2021-12-14 18:21:20,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:20,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 555 [2021-12-14 18:21:20,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:20,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 566 [2021-12-14 18:21:20,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:20,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 577 [2021-12-14 18:21:20,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:21:20,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 596 [2021-12-14 18:21:20,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 612 [2021-12-14 18:21:20,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 618 [2021-12-14 18:21:20,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:21:20,891 INFO L134 CoverageAnalysis]: Checked inductivity of 5511 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5511 trivial. 0 not checked. [2021-12-14 18:21:20,892 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 18:21:20,892 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155238808] [2021-12-14 18:21:20,893 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155238808] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 18:21:20,893 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 18:21:20,893 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-14 18:21:20,894 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215733631] [2021-12-14 18:21:20,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 18:21:20,899 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 18:21:20,899 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 18:21:20,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 18:21:20,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-14 18:21:20,935 INFO L87 Difference]: Start difference. First operand has 4987 states, 3328 states have (on average 1.3566706730769231) internal successors, (4515), 3474 states have internal predecessors, (4515), 1452 states have call successors, (1452), 206 states have call predecessors, (1452), 205 states have return successors, (1413), 1409 states have call predecessors, (1413), 1413 states have call successors, (1413) Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (51), 5 states have call predecessors, (51), 2 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45)