/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 12:53:37,731 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 12:53:37,733 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 12:53:37,766 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 12:53:37,767 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 12:53:37,770 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 12:53:37,772 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 12:53:37,774 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 12:53:37,775 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 12:53:37,778 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 12:53:37,779 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 12:53:37,780 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 12:53:37,781 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 12:53:37,783 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 12:53:37,783 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 12:53:37,784 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 12:53:37,785 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 12:53:37,785 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 12:53:37,787 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 12:53:37,791 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 12:53:37,792 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 12:53:37,793 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 12:53:37,794 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 12:53:37,795 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 12:53:37,799 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 12:53:37,799 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 12:53:37,800 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 12:53:37,800 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 12:53:37,800 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 12:53:37,801 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 12:53:37,801 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 12:53:37,801 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 12:53:37,802 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 12:53:37,802 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 12:53:37,803 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 12:53:37,803 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 12:53:37,803 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 12:53:37,803 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 12:53:37,803 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 12:53:37,804 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 12:53:37,804 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 12:53:37,807 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-02 12:53:37,831 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 12:53:37,832 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 12:53:37,832 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 12:53:37,832 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 12:53:37,833 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 12:53:37,833 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 12:53:37,834 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 12:53:37,834 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 12:53:37,834 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 12:53:37,834 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 12:53:37,834 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 12:53:37,834 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 12:53:37,835 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 12:53:37,835 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 12:53:37,835 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 12:53:37,835 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 12:53:37,835 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 12:53:37,835 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 12:53:37,835 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 12:53:37,835 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 12:53:37,835 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 12:53:37,835 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 12:53:37,835 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 12:53:37,835 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 12:53:37,836 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 12:53:37,836 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 12:53:37,836 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 12:53:37,836 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 12:53:37,836 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 12:53:37,836 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 12:53:37,836 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 12:53:37,836 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 12:53:37,836 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 12:53:37,836 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 12:53:37,837 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 12:53:37,837 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 [2023-04-02 12:53:38,015 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 12:53:38,029 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 12:53:38,031 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 12:53:38,032 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 12:53:38,032 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 12:53:38,033 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2023-04-02 12:53:39,034 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 12:53:39,445 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 12:53:39,445 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2023-04-02 12:53:39,486 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2b89e33f7/634da23aec51433181328b225d8912fd/FLAG60af53390 [2023-04-02 12:53:39,499 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2b89e33f7/634da23aec51433181328b225d8912fd [2023-04-02 12:53:39,501 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 12:53:39,501 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 12:53:39,503 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 12:53:39,503 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 12:53:39,505 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 12:53:39,506 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 12:53:39" (1/1) ... [2023-04-02 12:53:39,506 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2187b3a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:53:39, skipping insertion in model container [2023-04-02 12:53:39,506 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 12:53:39" (1/1) ... [2023-04-02 12:53:39,511 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 12:53:39,635 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 12:53:41,379 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[408905,408918] [2023-04-02 12:53:41,382 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[409071,409084] [2023-04-02 12:53:41,383 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[409235,409248] [2023-04-02 12:53:41,384 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[409400,409413] [2023-04-02 12:53:41,400 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 12:53:41,425 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 12:53:41,747 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[408905,408918] [2023-04-02 12:53:41,747 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[409071,409084] [2023-04-02 12:53:41,747 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[409235,409248] [2023-04-02 12:53:41,748 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i[409400,409413] [2023-04-02 12:53:41,753 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 12:53:41,827 INFO L208 MainTranslator]: Completed translation [2023-04-02 12:53:41,827 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:53:41 WrapperNode [2023-04-02 12:53:41,827 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 12:53:41,828 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 12:53:41,828 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 12:53:41,828 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 12:53:41,836 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:53:41" (1/1) ... [2023-04-02 12:53:41,836 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:53:41" (1/1) ... [2023-04-02 12:53:41,905 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:53:41" (1/1) ... [2023-04-02 12:53:41,905 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:53:41" (1/1) ... [2023-04-02 12:53:42,059 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:53:41" (1/1) ... [2023-04-02 12:53:42,081 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:53:41" (1/1) ... [2023-04-02 12:53:42,106 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:53:41" (1/1) ... [2023-04-02 12:53:42,127 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:53:41" (1/1) ... [2023-04-02 12:53:42,166 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 12:53:42,167 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 12:53:42,167 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 12:53:42,167 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 12:53:42,168 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:53:41" (1/1) ... [2023-04-02 12:53:42,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 12:53:42,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 12:53:42,194 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-02 12:53:42,201 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-02 12:53:42,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 12:53:42,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 12:53:42,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-04-02 12:53:42,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-02 12:53:42,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-04-02 12:53:42,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~TO~int [2023-04-02 12:53:42,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-02 12:53:42,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-02 12:53:42,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-04-02 12:53:42,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~TO~int [2023-04-02 12:53:42,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-02 12:53:42,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-02 12:53:42,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-02 12:53:42,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-04-02 12:53:42,223 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-02 12:53:42,223 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-02 12:53:42,223 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-02 12:53:42,223 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-02 12:53:42,223 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-04-02 12:53:42,224 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-02 12:53:42,224 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-04-02 12:53:42,224 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-04-02 12:53:42,224 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-04-02 12:53:42,224 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-04-02 12:53:42,224 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-04-02 12:53:42,224 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-04-02 12:53:42,224 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2023-04-02 12:53:42,224 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-02 12:53:42,224 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-04-02 12:53:42,224 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-04-02 12:53:42,224 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-04-02 12:53:42,225 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-04-02 12:53:42,225 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-04-02 12:53:42,225 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2023-04-02 12:53:42,225 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-02 12:53:42,225 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-02 12:53:42,225 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-04-02 12:53:42,225 INFO L138 BoogieDeclarations]: Found implementation of procedure is_device_dma_capable [2023-04-02 12:53:42,225 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-04-02 12:53:42,225 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-02 12:53:42,225 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-04-02 12:53:42,225 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-04-02 12:53:42,226 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_device [2023-04-02 12:53:42,226 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-04-02 12:53:42,226 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_mask [2023-04-02 12:53:42,226 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_gfp_flags [2023-04-02 12:53:42,226 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-02 12:53:42,226 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-02 12:53:42,227 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_coherent_mask [2023-04-02 12:53:42,227 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-04-02 12:53:42,227 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-04-02 12:53:42,227 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2023-04-02 12:53:42,227 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-04-02 12:53:42,227 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2023-04-02 12:53:42,227 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-02 12:53:42,228 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-04-02 12:53:42,228 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-02 12:53:42,228 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-04-02 12:53:42,228 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2023-04-02 12:53:42,228 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2023-04-02 12:53:42,228 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-04-02 12:53:42,228 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-04-02 12:53:42,228 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-04-02 12:53:42,228 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2023-04-02 12:53:42,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ATH10K_SKB_CB [2023-04-02 12:53:42,228 INFO L138 BoogieDeclarations]: Found implementation of procedure host_interest_item_address [2023-04-02 12:53:42,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_priv [2023-04-02 12:53:42,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_reg_read32 [2023-04-02 12:53:42,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_reg_write32 [2023-04-02 12:53:42,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_write32 [2023-04-02 12:53:42,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_read32 [2023-04-02 12:53:42,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_soc_read32 [2023-04-02 12:53:42,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_wake [2023-04-02 12:53:42,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_sleep [2023-04-02 12:53:42,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_irq_pending [2023-04-02 12:53:42,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_disable_and_clear_legacy_irq [2023-04-02 12:53:42,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_enable_legacy_irq [2023-04-02 12:53:42,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_early_irq_handler [2023-04-02 12:53:42,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_request_early_irq [2023-04-02 12:53:42,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_free_early_irq [2023-04-02 12:53:42,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_read_mem [2023-04-02 12:53:42,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_read_access [2023-04-02 12:53:42,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_write_mem [2023-04-02 12:53:42,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_diag_write_access [2023-04-02 12:53:42,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_target_is_awake [2023-04-02 12:53:42,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_do_pci_wake [2023-04-02 12:53:42,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_do_pci_sleep [2023-04-02 12:53:42,230 INFO L138 BoogieDeclarations]: Found implementation of procedure get_free_compl [2023-04-02 12:53:42,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_ce_send_done [2023-04-02 12:53:42,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_ce_recv_data [2023-04-02 12:53:42,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_send_head [2023-04-02 12:53:42,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_get_free_queue_number [2023-04-02 12:53:42,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_dump_area [2023-04-02 12:53:42,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_send_complete_check [2023-04-02 12:53:42,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_set_callbacks [2023-04-02 12:53:42,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_alloc_compl [2023-04-02 12:53:42,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_setup_ce_irq [2023-04-02 12:53:42,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_kill_tasklet [2023-04-02 12:53:42,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_stop_ce [2023-04-02 12:53:42,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_cleanup_ce [2023-04-02 12:53:42,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_process_ce [2023-04-02 12:53:42,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_map_service_to_pipe [2023-04-02 12:53:42,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_get_default_pipe [2023-04-02 12:53:42,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_post_rx_pipe [2023-04-02 12:53:42,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_post_rx [2023-04-02 12:53:42,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_start [2023-04-02 12:53:42,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_rx_pipe_cleanup [2023-04-02 12:53:42,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_tx_pipe_cleanup [2023-04-02 12:53:42,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_buffer_cleanup [2023-04-02 12:53:42,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_ce_deinit [2023-04-02 12:53:42,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_stop [2023-04-02 12:53:42,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_exchange_bmi_msg [2023-04-02 12:53:42,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_bmi_send_done [2023-04-02 12:53:42,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_bmi_recv_data [2023-04-02 12:53:42,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_bmi_wait [2023-04-02 12:53:42,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_wake_target_cpu [2023-04-02 12:53:42,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_init_config [2023-04-02 12:53:42,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_ce_init [2023-04-02 12:53:42,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_fw_interrupt_handler [2023-04-02 12:53:42,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_power_up [2023-04-02 12:53:42,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_power_down [2023-04-02 12:53:42,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_suspend [2023-04-02 12:53:42,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_hif_resume [2023-04-02 12:53:42,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_ce_tasklet [2023-04-02 12:53:42,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_msi_err_tasklet [2023-04-02 12:53:42,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_per_engine_handler [2023-04-02 12:53:42,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_msi_fw_handler [2023-04-02 12:53:42,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_interrupt_handler [2023-04-02 12:53:42,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_early_irq_tasklet [2023-04-02 12:53:42,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_tasklet [2023-04-02 12:53:42,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_request_irq_msix [2023-04-02 12:53:42,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_request_irq_msi [2023-04-02 12:53:42,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_request_irq_legacy [2023-04-02 12:53:42,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_request_irq [2023-04-02 12:53:42,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_free_irq [2023-04-02 12:53:42,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_init_irq_tasklets [2023-04-02 12:53:42,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_init_irq [2023-04-02 12:53:42,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_deinit_irq_legacy [2023-04-02 12:53:42,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_deinit_irq [2023-04-02 12:53:42,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_wait_for_target_init [2023-04-02 12:53:42,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_device_reset [2023-04-02 12:53:42,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_dump_features [2023-04-02 12:53:42,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_probe [2023-04-02 12:53:42,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_remove [2023-04-02 12:53:42,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_init [2023-04-02 12:53:42,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_pci_exit [2023-04-02 12:53:42,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ath10k_pci_exit_13_2 [2023-04-02 12:53:42,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_init_ath10k_pci_init_13_9 [2023-04-02 12:53:42,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver [2023-04-02 12:53:42,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_allocate_external_0 [2023-04-02 12:53:42,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_base_instance_callback_5_24 [2023-04-02 12:53:42,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_base_instance_callback_5_27 [2023-04-02 12:53:42,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_base_instance_callback_5_30 [2023-04-02 12:53:42,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_base_instance_callback_5_33 [2023-04-02 12:53:42,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_base_instance_callback_5_34 [2023-04-02 12:53:42,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_base_instance_callback_5_35 [2023-04-02 12:53:42,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_base_instance_callback_5_38 [2023-04-02 12:53:42,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_base_instance_callback_5_41 [2023-04-02 12:53:42,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_base_instance_callback_5_9 [2023-04-02 12:53:42,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_base_instance_probe_5_16 [2023-04-02 12:53:42,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_base_instance_release_5_2 [2023-04-02 12:53:42,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_base_instance_resume_5_5 [2023-04-02 12:53:42,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_base_instance_suspend_5_7 [2023-04-02 12:53:42,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_11_1 [2023-04-02 12:53:42,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_base_instance_7_13_4 [2023-04-02 12:53:42,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_deregister_6_1 [2023-04-02 12:53:42,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_register_10_2 [2023-04-02 12:53:42,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_register_7_2 [2023-04-02 12:53:42,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_register_8_2 [2023-04-02 12:53:42,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_register_9_2 [2023-04-02 12:53:42,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_12_2 [2023-04-02 12:53:42,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_base_instance_7_13_5 [2023-04-02 12:53:42,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_entry_EMGentry_13 [2023-04-02 12:53:42,242 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 12:53:42,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-04-02 12:53:42,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_external_data [2023-04-02 12:53:42,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_handler_0_5 [2023-04-02 12:53:42,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_handler_1_5 [2023-04-02 12:53:42,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_handler_2_5 [2023-04-02 12:53:42,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_handler_3_5 [2023-04-02 12:53:42,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_thread_0_3 [2023-04-02 12:53:42,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_thread_1_3 [2023-04-02 12:53:42,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_thread_2_3 [2023-04-02 12:53:42,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_thread_3_3 [2023-04-02 12:53:42,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_0 [2023-04-02 12:53:42,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_1 [2023-04-02 12:53:42,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_2 [2023-04-02 12:53:42,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_3 [2023-04-02 12:53:42,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_probe_4_17 [2023-04-02 12:53:42,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_release_4_2 [2023-04-02 12:53:42,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_resume_4_5 [2023-04-02 12:53:42,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_resume_early_4_6 [2023-04-02 12:53:42,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_shutdown_4_3 [2023-04-02 12:53:42,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_suspend_4_8 [2023-04-02 12:53:42,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_suspend_late_4_7 [2023-04-02 12:53:42,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_pci_instance_4 [2023-04-02 12:53:42,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver [2023-04-02 12:53:42,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-04-02 12:53:42,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_struct_ath10k_hif_ops_base_instance_5 [2023-04-02 12:53:42,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-04-02 12:53:42,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-04-02 12:53:42,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-04-02 12:53:42,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_1 [2023-04-02 12:53:42,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2023-04-02 12:53:42,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_1 [2023-04-02 12:53:42,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2023-04-02 12:53:42,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_1 [2023-04-02 12:53:42,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2023-04-02 12:53:42,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_1 [2023-04-02 12:53:42,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_6 [2023-04-02 12:53:42,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_11 [2023-04-02 12:53:42,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_20 [2023-04-02 12:53:42,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_5_10 [2023-04-02 12:53:42,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_5_19 [2023-04-02 12:53:42,244 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-02 12:53:42,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata_11 [2023-04-02 12:53:42,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata_12 [2023-04-02 12:53:42,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_15 [2023-04-02 12:53:42,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_16 [2023-04-02 12:53:42,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_17 [2023-04-02 12:53:42,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_18 [2023-04-02 12:53:42,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_19 [2023-04-02 12:53:42,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_20 [2023-04-02 12:53:42,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_21 [2023-04-02 12:53:42,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_22 [2023-04-02 12:53:42,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_23 [2023-04-02 12:53:42,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver_24 [2023-04-02 12:53:42,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver_25 [2023-04-02 12:53:42,245 INFO L138 BoogieDeclarations]: Found implementation of procedure fls64 [2023-04-02 12:53:42,245 INFO L138 BoogieDeclarations]: Found implementation of procedure fls_long [2023-04-02 12:53:42,245 INFO L138 BoogieDeclarations]: Found implementation of procedure __roundup_pow_of_two [2023-04-02 12:53:42,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_base_address [2023-04-02 12:53:42,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_dest_ring_write_index_set [2023-04-02 12:53:42,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_dest_ring_write_index_get [2023-04-02 12:53:42,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_src_ring_write_index_set [2023-04-02 12:53:42,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_src_ring_write_index_get [2023-04-02 12:53:42,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_src_ring_read_index_get [2023-04-02 12:53:42,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_src_ring_base_addr_set [2023-04-02 12:53:42,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_src_ring_size_set [2023-04-02 12:53:42,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_src_ring_dmax_set [2023-04-02 12:53:42,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_src_ring_byte_swap_set [2023-04-02 12:53:42,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_dest_ring_byte_swap_set [2023-04-02 12:53:42,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_dest_ring_read_index_get [2023-04-02 12:53:42,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_dest_ring_base_addr_set [2023-04-02 12:53:42,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_dest_ring_size_set [2023-04-02 12:53:42,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_src_ring_highmark_set [2023-04-02 12:53:42,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_src_ring_lowmark_set [2023-04-02 12:53:42,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_dest_ring_highmark_set [2023-04-02 12:53:42,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_dest_ring_lowmark_set [2023-04-02 12:53:42,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_copy_complete_inter_enable [2023-04-02 12:53:42,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_copy_complete_intr_disable [2023-04-02 12:53:42,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_watermark_intr_disable [2023-04-02 12:53:42,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_error_intr_disable [2023-04-02 12:53:42,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_engine_int_status_clear [2023-04-02 12:53:42,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_send_nolock [2023-04-02 12:53:42,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_send [2023-04-02 12:53:42,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_num_free_src_entries [2023-04-02 12:53:42,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_recv_buf_enqueue [2023-04-02 12:53:42,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_completed_recv_next_nolock [2023-04-02 12:53:42,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_completed_recv_next [2023-04-02 12:53:42,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_revoke_recv_next [2023-04-02 12:53:42,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_completed_send_next_nolock [2023-04-02 12:53:42,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_cancel_send_next [2023-04-02 12:53:42,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_completed_send_next [2023-04-02 12:53:42,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_per_engine_service [2023-04-02 12:53:42,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_per_engine_service_any [2023-04-02 12:53:42,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_per_engine_handler_adjust [2023-04-02 12:53:42,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_disable_interrupts [2023-04-02 12:53:42,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_send_cb_register [2023-04-02 12:53:42,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_recv_cb_register [2023-04-02 12:53:42,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_init_src_ring [2023-04-02 12:53:42,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_init_dest_ring [2023-04-02 12:53:42,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_init_state [2023-04-02 12:53:42,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_init [2023-04-02 12:53:42,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_ce_deinit [2023-04-02 12:53:42,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-04-02 12:53:42,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-04-02 12:53:42,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_alloc_master [2023-04-02 12:53:42,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-02 12:53:42,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-02 12:53:42,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-02 12:53:42,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-02 12:53:42,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-04-02 12:53:42,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_init [2023-04-02 12:53:42,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-04-02 12:53:42,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-04-02 12:53:42,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc [2023-04-02 12:53:42,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-04-02 12:53:42,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-02 12:53:42,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-02 12:53:42,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-02 12:53:42,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-02 12:53:42,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-04-02 12:53:42,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-02 12:53:42,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-04-02 12:53:42,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-04-02 12:53:42,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xzalloc [2023-04-02 12:53:42,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-02 12:53:42,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-02 12:53:42,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-02 12:53:42,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-04-02 12:53:42,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create [2023-04-02 12:53:42,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create_N [2023-04-02 12:53:42,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join [2023-04-02 12:53:42,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join_N [2023-04-02 12:53:42,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_i_mutex_of_inode [2023-04-02 12:53:42,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_i_mutex_of_inode [2023-04-02 12:53:42,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_i_mutex_of_inode [2023-04-02 12:53:42,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_i_mutex_of_inode [2023-04-02 12:53:42,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2023-04-02 12:53:42,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-04-02 12:53:42,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2023-04-02 12:53:42,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_lock [2023-04-02 12:53:42,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2023-04-02 12:53:42,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2023-04-02 12:53:42,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-02 12:53:42,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2023-04-02 12:53:42,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-04-02 12:53:42,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_mutex_of_device [2023-04-02 12:53:42,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-02 12:53:42,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-04-02 12:53:42,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-02 12:53:42,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-04-02 12:53:42,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-02 12:53:42,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-02 12:53:42,252 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 12:53:42,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-04-02 12:53:42,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_try [2023-04-02 12:53:42,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-04-02 12:53:42,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-04-02 12:53:42,253 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1071 [2023-04-02 12:53:42,253 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1073 [2023-04-02 12:53:42,253 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_69 [2023-04-02 12:53:42,253 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_858 [2023-04-02 12:53:42,253 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-02 12:53:42,253 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2023-04-02 12:53:42,253 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-02 12:53:42,253 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-02 12:53:42,253 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-04-02 12:53:42,253 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-04-02 12:53:42,253 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-02 12:53:42,253 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-04-02 12:53:42,253 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-02 12:53:42,253 INFO L138 BoogieDeclarations]: Found implementation of procedure __tasklet_schedule [2023-04-02 12:53:42,253 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2023-04-02 12:53:42,253 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_bh [2023-04-02 12:53:42,253 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_bh [2023-04-02 12:53:42,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_core_create [2023-04-02 12:53:42,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_core_destroy [2023-04-02 12:53:42,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_core_register [2023-04-02 12:53:42,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_core_unregister [2023-04-02 12:53:42,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_dbg [2023-04-02 12:53:42,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_dbg_dump [2023-04-02 12:53:42,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_err [2023-04-02 12:53:42,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_info [2023-04-02 12:53:42,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ath10k_warn [2023-04-02 12:53:42,254 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-04-02 12:53:42,254 INFO L138 BoogieDeclarations]: Found implementation of procedure completion_done [2023-04-02 12:53:42,254 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_alloc_coherent [2023-04-02 12:53:42,254 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_free_coherent [2023-04-02 12:53:42,254 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-04-02 12:53:42,254 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_mapping_error [2023-04-02 12:53:42,254 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_sync_single_for_device [2023-04-02 12:53:42,254 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-04-02 12:53:42,254 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask [2023-04-02 12:53:42,254 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_supported [2023-04-02 12:53:42,254 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-02 12:53:42,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-04-02 12:53:42,254 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-04-02 12:53:42,254 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemdup [2023-04-02 12:53:42,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-04-02 12:53:42,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-04-02 12:53:42,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-02 12:53:42,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-04-02 12:53:42,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-04-02 12:53:42,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-04-02 12:53:42,254 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-02 12:53:42,255 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-02 12:53:42,255 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_assign_resource [2023-04-02 12:53:42,255 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_dword [2023-04-02 12:53:42,255 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_write_config_dword [2023-04-02 12:53:42,255 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_master [2023-04-02 12:53:42,255 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-04-02 12:53:42,255 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2023-04-02 12:53:42,255 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-02 12:53:42,255 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msi_block [2023-04-02 12:53:42,255 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2023-04-02 12:53:42,255 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-04-02 12:53:42,255 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2023-04-02 12:53:42,255 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_region [2023-04-02 12:53:42,255 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2023-04-02 12:53:42,255 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2023-04-02 12:53:42,255 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-04-02 12:53:42,255 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-02 12:53:42,255 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-04-02 12:53:42,255 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-02 12:53:42,255 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-04-02 12:53:42,255 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-02 12:53:42,255 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2023-04-02 12:53:42,255 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2023-04-02 12:53:42,255 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2023-04-02 12:53:42,256 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2023-04-02 12:53:42,256 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-02 12:53:42,256 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-02 12:53:42,256 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-02 12:53:42,256 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-02 12:53:42,256 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-02 12:53:42,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-02 12:53:42,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-04-02 12:53:42,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-04-02 12:53:42,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc [2023-04-02 12:53:42,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-02 12:53:42,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_init [2023-04-02 12:53:42,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-04-02 12:53:42,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-04-02 12:53:42,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-04-02 12:53:42,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-02 12:53:42,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-04-02 12:53:42,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-04-02 12:53:42,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-04-02 12:53:42,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-02 12:53:42,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-02 12:53:42,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-04-02 12:53:42,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-02 12:53:42,257 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-02 12:53:42,257 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-02 12:53:42,257 INFO L130 BoogieDeclarations]: Found specification of procedure kmemdup [2023-04-02 12:53:42,257 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-02 12:53:42,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 12:53:42,257 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-02 12:53:42,257 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-02 12:53:42,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 12:53:42,257 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-02 12:53:42,257 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-02 12:53:42,257 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-02 12:53:42,257 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-04-02 12:53:42,257 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-02 12:53:42,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 12:53:42,257 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-04-02 12:53:42,257 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-04-02 12:53:42,257 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-04-02 12:53:42,257 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2023-04-02 12:53:42,257 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-02 12:53:42,257 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-04-02 12:53:42,257 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-04-02 12:53:42,257 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-04-02 12:53:42,258 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-04-02 12:53:42,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 12:53:42,258 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-04-02 12:53:42,258 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2023-04-02 12:53:42,258 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-02 12:53:42,258 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_bh [2023-04-02 12:53:42,258 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_bh [2023-04-02 12:53:42,258 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-02 12:53:42,258 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-04-02 12:53:42,258 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-04-02 12:53:42,258 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-02 12:53:42,258 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-04-02 12:53:42,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-02 12:53:42,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 12:53:42,258 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 12:53:42,258 INFO L130 BoogieDeclarations]: Found specification of procedure completion_done [2023-04-02 12:53:42,258 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-04-02 12:53:42,258 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-04-02 12:53:42,258 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-04-02 12:53:42,258 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-04-02 12:53:42,258 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-04-02 12:53:42,258 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-04-02 12:53:42,258 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2023-04-02 12:53:42,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata_11 [2023-04-02 12:53:42,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata_12 [2023-04-02 12:53:42,259 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_dword [2023-04-02 12:53:42,259 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_write_config_dword [2023-04-02 12:53:42,259 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-04-02 12:53:42,259 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2023-04-02 12:53:42,259 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-02 12:53:42,259 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-04-02 12:53:42,259 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-04-02 12:53:42,259 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_master [2023-04-02 12:53:42,259 INFO L130 BoogieDeclarations]: Found specification of procedure pci_assign_resource [2023-04-02 12:53:42,259 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-04-02 12:53:42,259 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2023-04-02 12:53:42,259 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_region [2023-04-02 12:53:42,259 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2023-04-02 12:53:42,259 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-02 12:53:42,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver_24 [2023-04-02 12:53:42,259 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-02 12:53:42,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver_25 [2023-04-02 12:53:42,259 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msi_block [2023-04-02 12:53:42,259 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2023-04-02 12:53:42,259 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-02 12:53:42,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-02 12:53:42,259 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-02 12:53:42,259 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-02 12:53:42,260 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-02 12:53:42,260 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-04-02 12:53:42,260 INFO L130 BoogieDeclarations]: Found specification of procedure is_device_dma_capable [2023-04-02 12:53:42,260 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-04-02 12:53:42,260 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-04-02 12:53:42,260 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_mapping_error [2023-04-02 12:53:42,260 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-04-02 12:53:42,260 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_alloc_coherent [2023-04-02 12:53:42,260 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_free_coherent [2023-04-02 12:53:42,260 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_sync_single_for_device [2023-04-02 12:53:42,260 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-02 12:53:42,260 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-04-02 12:53:42,260 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-04-02 12:53:42,260 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-04-02 12:53:42,262 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-02 12:53:42,262 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_device [2023-04-02 12:53:42,262 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-04-02 12:53:42,262 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-04-02 12:53:42,263 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~TO~int [2023-04-02 12:53:42,263 INFO L130 BoogieDeclarations]: Found specification of procedure dma_supported [2023-04-02 12:53:42,263 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2023-04-02 12:53:42,263 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_mask [2023-04-02 12:53:42,263 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_gfp_flags [2023-04-02 12:53:42,263 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-02 12:53:42,263 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-02 12:53:42,263 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-02 12:53:42,263 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-02 12:53:42,263 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_coherent_mask [2023-04-02 12:53:42,263 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-04-02 12:53:42,263 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-04-02 12:53:42,263 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2023-04-02 12:53:42,263 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-04-02 12:53:42,263 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2023-04-02 12:53:42,263 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-02 12:53:42,263 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-04-02 12:53:42,263 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-02 12:53:42,263 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-02 12:53:42,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_15 [2023-04-02 12:53:42,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_17 [2023-04-02 12:53:42,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_18 [2023-04-02 12:53:42,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_21 [2023-04-02 12:53:42,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_22 [2023-04-02 12:53:42,264 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-02 12:53:42,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_16 [2023-04-02 12:53:42,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_19 [2023-04-02 12:53:42,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_20 [2023-04-02 12:53:42,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_23 [2023-04-02 12:53:42,264 INFO L130 BoogieDeclarations]: Found specification of procedure __tasklet_schedule [2023-04-02 12:53:42,264 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-04-02 12:53:42,264 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2023-04-02 12:53:42,264 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2023-04-02 12:53:42,264 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2023-04-02 12:53:42,264 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-02 12:53:42,264 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2023-04-02 12:53:42,264 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2023-04-02 12:53:42,264 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-04-02 12:53:42,265 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-04-02 12:53:42,265 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-04-02 12:53:42,265 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2023-04-02 12:53:42,265 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-02 12:53:42,265 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-02 12:53:42,265 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-04-02 12:53:42,265 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2023-04-02 12:53:42,265 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-04-02 12:53:42,265 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2023-04-02 12:53:42,265 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_69 [2023-04-02 12:53:42,265 INFO L130 BoogieDeclarations]: Found specification of procedure ATH10K_SKB_CB [2023-04-02 12:53:42,265 INFO L130 BoogieDeclarations]: Found specification of procedure host_interest_item_address [2023-04-02 12:53:42,265 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_core_create [2023-04-02 12:53:42,265 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_core_destroy [2023-04-02 12:53:42,265 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_core_register [2023-04-02 12:53:42,265 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_core_unregister [2023-04-02 12:53:42,265 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_info [2023-04-02 12:53:42,265 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_err [2023-04-02 12:53:42,265 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_warn [2023-04-02 12:53:42,265 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_dbg [2023-04-02 12:53:42,265 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_dbg_dump [2023-04-02 12:53:42,265 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_send [2023-04-02 12:53:42,265 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_send_cb_register [2023-04-02 12:53:42,265 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_num_free_src_entries [2023-04-02 12:53:42,266 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_recv_buf_enqueue [2023-04-02 12:53:42,266 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_recv_cb_register [2023-04-02 12:53:42,266 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_completed_recv_next [2023-04-02 12:53:42,266 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_completed_send_next [2023-04-02 12:53:42,266 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_init [2023-04-02 12:53:42,266 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_revoke_recv_next [2023-04-02 12:53:42,266 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_cancel_send_next [2023-04-02 12:53:42,266 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_deinit [2023-04-02 12:53:42,266 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_per_engine_service_any [2023-04-02 12:53:42,266 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_per_engine_service [2023-04-02 12:53:42,266 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_disable_interrupts [2023-04-02 12:53:42,266 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_priv [2023-04-02 12:53:42,266 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_reg_read32 [2023-04-02 12:53:42,266 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_reg_write32 [2023-04-02 12:53:42,266 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_write32 [2023-04-02 12:53:42,266 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_read32 [2023-04-02 12:53:42,266 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_soc_read32 [2023-04-02 12:53:42,266 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_do_pci_wake [2023-04-02 12:53:42,266 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_do_pci_sleep [2023-04-02 12:53:42,266 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_wake [2023-04-02 12:53:42,266 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_sleep [2023-04-02 12:53:42,266 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_read_access [2023-04-02 12:53:42,266 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_process_ce [2023-04-02 12:53:42,266 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_post_rx [2023-04-02 12:53:42,267 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_post_rx_pipe [2023-04-02 12:53:42,267 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_rx_pipe_cleanup [2023-04-02 12:53:42,267 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_stop_ce [2023-04-02 12:53:42,267 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_device_reset [2023-04-02 12:53:42,267 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_wait_for_target_init [2023-04-02 12:53:42,267 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_init_irq [2023-04-02 12:53:42,267 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_deinit_irq [2023-04-02 12:53:42,267 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_request_irq [2023-04-02 12:53:42,267 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_free_irq [2023-04-02 12:53:42,267 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_bmi_wait [2023-04-02 12:53:42,267 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_cleanup_ce [2023-04-02 12:53:42,267 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_irq_pending [2023-04-02 12:53:42,267 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_disable_and_clear_legacy_irq [2023-04-02 12:53:42,267 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_enable_legacy_irq [2023-04-02 12:53:42,267 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_early_irq_handler [2023-04-02 12:53:42,267 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_request_early_irq [2023-04-02 12:53:42,267 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_free_early_irq [2023-04-02 12:53:42,267 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_read_mem [2023-04-02 12:53:42,267 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-02 12:53:42,267 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_write_mem [2023-04-02 12:53:42,267 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_diag_write_access [2023-04-02 12:53:42,267 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_target_is_awake [2023-04-02 12:53:42,267 INFO L130 BoogieDeclarations]: Found specification of procedure get_free_compl [2023-04-02 12:53:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_ce_send_done [2023-04-02 12:53:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_ce_recv_data [2023-04-02 12:53:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_send_head [2023-04-02 12:53:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_get_free_queue_number [2023-04-02 12:53:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_858 [2023-04-02 12:53:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_dump_area [2023-04-02 12:53:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_send_complete_check [2023-04-02 12:53:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_set_callbacks [2023-04-02 12:53:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-02 12:53:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_alloc_compl [2023-04-02 12:53:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_setup_ce_irq [2023-04-02 12:53:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_kill_tasklet [2023-04-02 12:53:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-04-02 12:53:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~TO~int [2023-04-02 12:53:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_map_service_to_pipe [2023-04-02 12:53:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_get_default_pipe [2023-04-02 12:53:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_start [2023-04-02 12:53:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_tx_pipe_cleanup [2023-04-02 12:53:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_buffer_cleanup [2023-04-02 12:53:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_ce_deinit [2023-04-02 12:53:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_stop [2023-04-02 12:53:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_exchange_bmi_msg [2023-04-02 12:53:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_bmi_send_done [2023-04-02 12:53:42,269 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_bmi_recv_data [2023-04-02 12:53:42,269 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_wake_target_cpu [2023-04-02 12:53:42,269 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_init_config [2023-04-02 12:53:42,269 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_ce_init [2023-04-02 12:53:42,269 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_fw_interrupt_handler [2023-04-02 12:53:42,269 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_power_up [2023-04-02 12:53:42,269 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_power_down [2023-04-02 12:53:42,269 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_suspend [2023-04-02 12:53:42,269 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_hif_resume [2023-04-02 12:53:42,269 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_ce_tasklet [2023-04-02 12:53:42,269 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_msi_err_tasklet [2023-04-02 12:53:42,269 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_per_engine_handler [2023-04-02 12:53:42,269 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_msi_fw_handler [2023-04-02 12:53:42,269 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_interrupt_handler [2023-04-02 12:53:42,269 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_early_irq_tasklet [2023-04-02 12:53:42,269 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_tasklet [2023-04-02 12:53:42,269 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_request_irq_msix [2023-04-02 12:53:42,269 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_request_irq_msi [2023-04-02 12:53:42,269 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_request_irq_legacy [2023-04-02 12:53:42,269 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_init_irq_tasklets [2023-04-02 12:53:42,269 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_deinit_irq_legacy [2023-04-02 12:53:42,269 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_dump_features [2023-04-02 12:53:42,269 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_probe [2023-04-02 12:53:42,269 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_remove [2023-04-02 12:53:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_init [2023-04-02 12:53:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_pci_exit [2023-04-02 12:53:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ath10k_pci_exit_13_2 [2023-04-02 12:53:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_init_ath10k_pci_init_13_9 [2023-04-02 12:53:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver [2023-04-02 12:53:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_allocate_external_0 [2023-04-02 12:53:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_base_instance_callback_5_24 [2023-04-02 12:53:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_base_instance_callback_5_27 [2023-04-02 12:53:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_base_instance_callback_5_30 [2023-04-02 12:53:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_base_instance_callback_5_33 [2023-04-02 12:53:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_base_instance_callback_5_34 [2023-04-02 12:53:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_base_instance_callback_5_35 [2023-04-02 12:53:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_base_instance_callback_5_38 [2023-04-02 12:53:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_base_instance_callback_5_41 [2023-04-02 12:53:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_base_instance_callback_5_9 [2023-04-02 12:53:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_base_instance_probe_5_16 [2023-04-02 12:53:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_base_instance_release_5_2 [2023-04-02 12:53:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_base_instance_resume_5_5 [2023-04-02 12:53:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_base_instance_suspend_5_7 [2023-04-02 12:53:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_11_1 [2023-04-02 12:53:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_base_instance_7_13_4 [2023-04-02 12:53:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_deregister_6_1 [2023-04-02 12:53:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_register_10_2 [2023-04-02 12:53:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_register_7_2 [2023-04-02 12:53:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_register_8_2 [2023-04-02 12:53:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_register_9_2 [2023-04-02 12:53:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_12_2 [2023-04-02 12:53:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_base_instance_7_13_5 [2023-04-02 12:53:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_entry_EMGentry_13 [2023-04-02 12:53:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 12:53:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-04-02 12:53:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_external_data [2023-04-02 12:53:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_handler_0_5 [2023-04-02 12:53:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_handler_1_5 [2023-04-02 12:53:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_handler_2_5 [2023-04-02 12:53:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_handler_3_5 [2023-04-02 12:53:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_thread_0_3 [2023-04-02 12:53:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_thread_1_3 [2023-04-02 12:53:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_thread_2_3 [2023-04-02 12:53:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_thread_3_3 [2023-04-02 12:53:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_0 [2023-04-02 12:53:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_1 [2023-04-02 12:53:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_2 [2023-04-02 12:53:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_3 [2023-04-02 12:53:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_probe_4_17 [2023-04-02 12:53:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_release_4_2 [2023-04-02 12:53:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_resume_4_5 [2023-04-02 12:53:42,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_resume_early_4_6 [2023-04-02 12:53:42,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_shutdown_4_3 [2023-04-02 12:53:42,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_suspend_4_8 [2023-04-02 12:53:42,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_suspend_late_4_7 [2023-04-02 12:53:42,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_pci_instance_4 [2023-04-02 12:53:42,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver [2023-04-02 12:53:42,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-04-02 12:53:42,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_struct_ath10k_hif_ops_base_instance_5 [2023-04-02 12:53:42,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-04-02 12:53:42,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-04-02 12:53:42,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-04-02 12:53:42,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_1 [2023-04-02 12:53:42,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2023-04-02 12:53:42,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_1 [2023-04-02 12:53:42,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2023-04-02 12:53:42,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_1 [2023-04-02 12:53:42,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2023-04-02 12:53:42,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_1 [2023-04-02 12:53:42,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_6 [2023-04-02 12:53:42,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_11 [2023-04-02 12:53:42,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_20 [2023-04-02 12:53:42,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_5_10 [2023-04-02 12:53:42,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_5_19 [2023-04-02 12:53:42,322 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-02 12:53:42,322 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-02 12:53:42,322 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-02 12:53:42,322 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-04-02 12:53:42,322 INFO L130 BoogieDeclarations]: Found specification of procedure fls64 [2023-04-02 12:53:42,322 INFO L130 BoogieDeclarations]: Found specification of procedure fls_long [2023-04-02 12:53:42,322 INFO L130 BoogieDeclarations]: Found specification of procedure __roundup_pow_of_two [2023-04-02 12:53:42,322 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_base_address [2023-04-02 12:53:42,322 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_dest_ring_write_index_set [2023-04-02 12:53:42,322 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_dest_ring_write_index_get [2023-04-02 12:53:42,322 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_src_ring_write_index_set [2023-04-02 12:53:42,323 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_src_ring_write_index_get [2023-04-02 12:53:42,323 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_src_ring_read_index_get [2023-04-02 12:53:42,323 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_src_ring_base_addr_set [2023-04-02 12:53:42,323 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_src_ring_size_set [2023-04-02 12:53:42,323 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_src_ring_dmax_set [2023-04-02 12:53:42,323 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_src_ring_byte_swap_set [2023-04-02 12:53:42,323 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_dest_ring_byte_swap_set [2023-04-02 12:53:42,323 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_dest_ring_read_index_get [2023-04-02 12:53:42,323 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_dest_ring_base_addr_set [2023-04-02 12:53:42,323 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_dest_ring_size_set [2023-04-02 12:53:42,323 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_src_ring_highmark_set [2023-04-02 12:53:42,323 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_src_ring_lowmark_set [2023-04-02 12:53:42,323 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_dest_ring_highmark_set [2023-04-02 12:53:42,323 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_dest_ring_lowmark_set [2023-04-02 12:53:42,323 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_copy_complete_inter_enable [2023-04-02 12:53:42,323 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_copy_complete_intr_disable [2023-04-02 12:53:42,323 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_watermark_intr_disable [2023-04-02 12:53:42,323 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_error_intr_disable [2023-04-02 12:53:42,324 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_engine_int_status_clear [2023-04-02 12:53:42,324 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_send_nolock [2023-04-02 12:53:42,324 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_completed_recv_next_nolock [2023-04-02 12:53:42,324 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_completed_send_next_nolock [2023-04-02 12:53:42,324 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_per_engine_handler_adjust [2023-04-02 12:53:42,324 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_init_src_ring [2023-04-02 12:53:42,324 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_init_dest_ring [2023-04-02 12:53:42,324 INFO L130 BoogieDeclarations]: Found specification of procedure ath10k_ce_init_state [2023-04-02 12:53:42,324 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1071 [2023-04-02 12:53:42,324 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1073 [2023-04-02 12:53:42,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xzalloc [2023-04-02 12:53:42,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-02 12:53:42,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_alloc_master [2023-04-02 12:53:42,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-02 12:53:42,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-02 12:53:42,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-02 12:53:42,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-02 12:53:42,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-04-02 12:53:42,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-02 12:53:42,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-04-02 12:53:42,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-04-02 12:53:42,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-02 12:53:42,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-02 12:53:42,325 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 12:53:42,325 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-02 12:53:42,325 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 12:53:42,325 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 12:53:42,325 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-02 12:53:42,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-02 12:53:42,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-02 12:53:42,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-04-02 12:53:42,325 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 12:53:42,325 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-02 12:53:42,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create [2023-04-02 12:53:42,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create_N [2023-04-02 12:53:42,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join [2023-04-02 12:53:42,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join_N [2023-04-02 12:53:42,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-04-02 12:53:42,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_try [2023-04-02 12:53:42,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-04-02 12:53:42,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-04-02 12:53:42,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_i_mutex_of_inode [2023-04-02 12:53:42,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_i_mutex_of_inode [2023-04-02 12:53:42,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_i_mutex_of_inode [2023-04-02 12:53:42,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_i_mutex_of_inode [2023-04-02 12:53:42,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2023-04-02 12:53:42,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-04-02 12:53:42,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2023-04-02 12:53:42,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_lock [2023-04-02 12:53:42,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2023-04-02 12:53:42,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2023-04-02 12:53:42,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-02 12:53:42,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2023-04-02 12:53:42,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-04-02 12:53:42,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_mutex_of_device [2023-04-02 12:53:42,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-02 12:53:42,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-04-02 12:53:42,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-02 12:53:42,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-04-02 12:53:42,327 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 12:53:42,327 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 12:53:42,327 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-02 12:53:42,327 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-02 12:53:42,327 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 12:53:42,327 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-02 12:53:42,327 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-02 12:53:42,327 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 12:53:42,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 12:53:42,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-02 12:53:42,327 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 12:53:42,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-02 12:53:42,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-02 12:53:42,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-02 12:53:42,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-02 12:53:43,135 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 12:53:43,140 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 12:53:45,257 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint mainFINAL: assume true; [2023-04-02 12:53:45,683 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-02 12:53:50,478 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 12:53:50,500 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 12:53:50,500 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-04-02 12:53:50,506 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 12:53:50 BoogieIcfgContainer [2023-04-02 12:53:50,506 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 12:53:50,508 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 12:53:50,508 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 12:53:50,511 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 12:53:50,511 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 12:53:39" (1/3) ... [2023-04-02 12:53:50,511 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18907fef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 12:53:50, skipping insertion in model container [2023-04-02 12:53:50,511 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:53:41" (2/3) ... [2023-04-02 12:53:50,512 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18907fef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 12:53:50, skipping insertion in model container [2023-04-02 12:53:50,512 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 12:53:50" (3/3) ... [2023-04-02 12:53:50,512 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-ath-ath10k-ath10k_pci.cil.i [2023-04-02 12:53:50,525 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 12:53:50,525 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-04-02 12:53:50,608 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 12:53:50,612 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@f0ce4c7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 12:53:50,612 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-04-02 12:53:50,625 INFO L276 IsEmpty]: Start isEmpty. Operand has 3759 states, 2303 states have (on average 1.256187581415545) internal successors, (2893), 2395 states have internal predecessors, (2893), 1074 states have call successors, (1074), 364 states have call predecessors, (1074), 362 states have return successors, (1061), 1033 states have call predecessors, (1061), 1061 states have call successors, (1061) [2023-04-02 12:53:50,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2023-04-02 12:53:50,640 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 12:53:50,640 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 12:53:50,641 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 12:53:50,645 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 12:53:50,645 INFO L85 PathProgramCache]: Analyzing trace with hash -1545437598, now seen corresponding path program 1 times [2023-04-02 12:53:50,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 12:53:50,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299837191] [2023-04-02 12:53:50,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 12:53:50,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 12:53:50,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 12:53:52,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 12:53:52,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 12:53:52,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 12:53:52,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 12:53:52,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:53:52,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-04-02 12:53:52,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:53:52,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 12:53:52,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:53:52,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-02 12:53:52,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:53:52,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-04-02 12:53:52,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:53:52,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 12:53:52,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:53:52,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-04-02 12:53:52,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:53:52,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-04-02 12:53:52,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:53:52,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-04-02 12:53:52,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:53:52,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-04-02 12:53:52,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:53:52,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-04-02 12:53:52,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:53:52,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-04-02 12:53:52,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:53:52,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-04-02 12:53:52,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:53:52,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2023-04-02 12:53:52,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:53:52,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2023-04-02 12:53:52,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:53:52,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2023-04-02 12:53:52,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2023-04-02 12:53:52,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:53:52,884 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2023-04-02 12:53:52,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 12:53:52,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299837191] [2023-04-02 12:53:52,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1299837191] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 12:53:52,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 12:53:52,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 12:53:52,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526651359] [2023-04-02 12:53:52,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 12:53:52,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 12:53:52,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 12:53:52,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 12:53:52,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-02 12:53:52,933 INFO L87 Difference]: Start difference. First operand has 3759 states, 2303 states have (on average 1.256187581415545) internal successors, (2893), 2395 states have internal predecessors, (2893), 1074 states have call successors, (1074), 364 states have call predecessors, (1074), 362 states have return successors, (1061), 1033 states have call predecessors, (1061), 1061 states have call successors, (1061) Second operand has 7 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 4 states have call successors, (26), 7 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 4 states have call successors, (22) [2023-04-02 12:55:30,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 12:55:30,146 INFO L93 Difference]: Finished difference Result 11699 states and 16260 transitions. [2023-04-02 12:55:30,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-02 12:55:30,148 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 4 states have call successors, (26), 7 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 4 states have call successors, (22) Word has length 206 [2023-04-02 12:55:30,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 12:55:30,212 INFO L225 Difference]: With dead ends: 11699 [2023-04-02 12:55:30,212 INFO L226 Difference]: Without dead ends: 8206 [2023-04-02 12:55:30,233 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=79, Invalid=161, Unknown=0, NotChecked=0, Total=240 [2023-04-02 12:55:30,236 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 17149 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 11781 mSolverCounterSat, 13551 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 84.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17653 SdHoareTripleChecker+Valid, 104 SdHoareTripleChecker+Invalid, 25332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 13551 IncrementalHoareTripleChecker+Valid, 11781 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 88.4s IncrementalHoareTripleChecker+Time [2023-04-02 12:55:30,236 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17653 Valid, 104 Invalid, 25332 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [13551 Valid, 11781 Invalid, 0 Unknown, 0 Unchecked, 88.4s Time] [2023-04-02 12:55:30,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8206 states. [2023-04-02 12:55:34,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8206 to 6814. [2023-04-02 12:55:34,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6814 states, 4181 states have (on average 1.2473092561588137) internal successors, (5215), 4315 states have internal predecessors, (5215), 1948 states have call successors, (1948), 686 states have call predecessors, (1948), 684 states have return successors, (1944), 1905 states have call predecessors, (1944), 1943 states have call successors, (1944) [2023-04-02 12:55:34,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6814 states to 6814 states and 9107 transitions. [2023-04-02 12:55:34,489 INFO L78 Accepts]: Start accepts. Automaton has 6814 states and 9107 transitions. Word has length 206 [2023-04-02 12:55:34,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 12:55:34,490 INFO L495 AbstractCegarLoop]: Abstraction has 6814 states and 9107 transitions. [2023-04-02 12:55:34,491 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 4 states have call successors, (26), 7 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 4 states have call successors, (22) [2023-04-02 12:55:34,491 INFO L276 IsEmpty]: Start isEmpty. Operand 6814 states and 9107 transitions. [2023-04-02 12:55:34,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2023-04-02 12:55:34,505 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 12:55:34,505 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 12:55:34,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 12:55:34,506 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 12:55:34,506 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 12:55:34,506 INFO L85 PathProgramCache]: Analyzing trace with hash 848602809, now seen corresponding path program 1 times [2023-04-02 12:55:34,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 12:55:34,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710654302] [2023-04-02 12:55:34,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 12:55:34,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 12:55:34,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:35,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 12:55:35,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:35,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 12:55:35,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 12:55:36,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 12:55:36,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 12:55:36,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:36,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-04-02 12:55:36,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:36,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 12:55:36,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:36,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-02 12:55:36,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:36,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-04-02 12:55:36,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:36,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 12:55:36,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:36,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-04-02 12:55:36,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:36,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-04-02 12:55:36,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:36,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-04-02 12:55:36,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:36,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-04-02 12:55:36,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:36,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-04-02 12:55:36,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:36,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-04-02 12:55:36,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:36,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-04-02 12:55:36,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:36,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2023-04-02 12:55:36,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:36,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2023-04-02 12:55:36,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:36,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2023-04-02 12:55:36,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2023-04-02 12:55:36,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-02 12:55:36,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 12:55:36,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:36,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:36,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:36,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 12:55:36,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:36,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 12:55:36,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-04-02 12:55:36,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:36,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:36,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 12:55:36,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 265 [2023-04-02 12:55:36,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 279 [2023-04-02 12:55:36,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:36,629 INFO L134 CoverageAnalysis]: Checked inductivity of 1178 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 1171 trivial. 0 not checked. [2023-04-02 12:55:36,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 12:55:36,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710654302] [2023-04-02 12:55:36,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710654302] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 12:55:36,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [215857084] [2023-04-02 12:55:36,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 12:55:36,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 12:55:36,630 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 12:55:36,633 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 12:55:36,637 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-02 12:55:37,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:37,600 INFO L262 TraceCheckSpWp]: Trace formula consists of 3600 conjuncts, 29 conjunts are in the unsatisfiable core [2023-04-02 12:55:37,622 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 12:55:37,929 INFO L134 CoverageAnalysis]: Checked inductivity of 1178 backedges. 132 proven. 0 refuted. 0 times theorem prover too weak. 1046 trivial. 0 not checked. [2023-04-02 12:55:37,929 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 12:55:37,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [215857084] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 12:55:37,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 12:55:37,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [11] total 20 [2023-04-02 12:55:37,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683236768] [2023-04-02 12:55:37,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 12:55:37,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-02 12:55:37,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 12:55:37,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-02 12:55:37,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=337, Unknown=0, NotChecked=0, Total=380 [2023-04-02 12:55:37,932 INFO L87 Difference]: Start difference. First operand 6814 states and 9107 transitions. Second operand has 11 states, 11 states have (on average 8.363636363636363) internal successors, (92), 8 states have internal predecessors, (92), 3 states have call successors, (40), 2 states have call predecessors, (40), 5 states have return successors, (36), 6 states have call predecessors, (36), 3 states have call successors, (36) [2023-04-02 12:55:43,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 12:55:43,040 INFO L93 Difference]: Finished difference Result 10286 states and 13734 transitions. [2023-04-02 12:55:43,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-02 12:55:43,041 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 8.363636363636363) internal successors, (92), 8 states have internal predecessors, (92), 3 states have call successors, (40), 2 states have call predecessors, (40), 5 states have return successors, (36), 6 states have call predecessors, (36), 3 states have call successors, (36) Word has length 289 [2023-04-02 12:55:43,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 12:55:43,071 INFO L225 Difference]: With dead ends: 10286 [2023-04-02 12:55:43,071 INFO L226 Difference]: Without dead ends: 6824 [2023-04-02 12:55:43,085 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 395 GetRequests, 375 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=52, Invalid=410, Unknown=0, NotChecked=0, Total=462 [2023-04-02 12:55:43,086 INFO L413 NwaCegarLoop]: 4610 mSDtfsCounter, 12 mSDsluCounter, 41366 mSDsCounter, 0 mSdLazyCounter, 600 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 45976 SdHoareTripleChecker+Invalid, 601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 600 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-02 12:55:43,086 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 45976 Invalid, 601 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 600 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-02 12:55:43,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6824 states. [2023-04-02 12:55:47,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6824 to 6821. [2023-04-02 12:55:47,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6821 states, 4186 states have (on average 1.2470138557095078) internal successors, (5220), 4320 states have internal predecessors, (5220), 1948 states have call successors, (1948), 686 states have call predecessors, (1948), 686 states have return successors, (1946), 1907 states have call predecessors, (1946), 1943 states have call successors, (1946) [2023-04-02 12:55:47,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6821 states to 6821 states and 9114 transitions. [2023-04-02 12:55:47,243 INFO L78 Accepts]: Start accepts. Automaton has 6821 states and 9114 transitions. Word has length 289 [2023-04-02 12:55:47,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 12:55:47,244 INFO L495 AbstractCegarLoop]: Abstraction has 6821 states and 9114 transitions. [2023-04-02 12:55:47,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.363636363636363) internal successors, (92), 8 states have internal predecessors, (92), 3 states have call successors, (40), 2 states have call predecessors, (40), 5 states have return successors, (36), 6 states have call predecessors, (36), 3 states have call successors, (36) [2023-04-02 12:55:47,245 INFO L276 IsEmpty]: Start isEmpty. Operand 6821 states and 9114 transitions. [2023-04-02 12:55:47,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2023-04-02 12:55:47,255 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 12:55:47,255 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 12:55:47,271 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-02 12:55:47,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 12:55:47,469 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 12:55:47,470 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 12:55:47,470 INFO L85 PathProgramCache]: Analyzing trace with hash -1807202976, now seen corresponding path program 1 times [2023-04-02 12:55:47,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 12:55:47,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469312908] [2023-04-02 12:55:47,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 12:55:47,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 12:55:47,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:48,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 12:55:48,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:48,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 12:55:48,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:48,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 12:55:48,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:48,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 12:55:48,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:48,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 12:55:48,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:48,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:48,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-04-02 12:55:49,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:49,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 12:55:49,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:49,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-02 12:55:49,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:49,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-04-02 12:55:49,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:49,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 12:55:49,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:49,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-04-02 12:55:49,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:49,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-04-02 12:55:49,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:49,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-04-02 12:55:49,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:49,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-04-02 12:55:49,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:49,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-04-02 12:55:49,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:49,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-04-02 12:55:49,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:49,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-04-02 12:55:49,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:49,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2023-04-02 12:55:49,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:49,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2023-04-02 12:55:49,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:49,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2023-04-02 12:55:49,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2023-04-02 12:55:49,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-02 12:55:49,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 12:55:49,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:49,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:49,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:49,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 12:55:49,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:49,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 12:55:49,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-02 12:55:49,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-04-02 12:55:49,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:49,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:55:49,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-04-02 12:55:49,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 270 [2023-04-02 12:55:49,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 284 [2023-04-02 12:55:49,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:49,406 INFO L134 CoverageAnalysis]: Checked inductivity of 1178 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 1171 trivial. 0 not checked. [2023-04-02 12:55:49,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 12:55:49,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469312908] [2023-04-02 12:55:49,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469312908] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 12:55:49,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1843305352] [2023-04-02 12:55:49,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 12:55:49,407 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 12:55:49,407 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 12:55:49,408 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 12:55:49,411 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-02 12:55:50,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:55:50,327 INFO L262 TraceCheckSpWp]: Trace formula consists of 3616 conjuncts, 19 conjunts are in the unsatisfiable core [2023-04-02 12:55:50,340 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 12:55:51,082 INFO L134 CoverageAnalysis]: Checked inductivity of 1178 backedges. 45 proven. 29 refuted. 0 times theorem prover too weak. 1104 trivial. 0 not checked. [2023-04-02 12:55:51,083 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 12:55:51,989 INFO L134 CoverageAnalysis]: Checked inductivity of 1178 backedges. 11 proven. 9 refuted. 0 times theorem prover too weak. 1158 trivial. 0 not checked. [2023-04-02 12:55:51,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1843305352] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-02 12:55:51,989 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-02 12:55:51,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 24 [2023-04-02 12:55:51,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018970141] [2023-04-02 12:55:51,990 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-02 12:55:51,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-04-02 12:55:51,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 12:55:51,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-04-02 12:55:51,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=448, Unknown=0, NotChecked=0, Total=552 [2023-04-02 12:55:51,992 INFO L87 Difference]: Start difference. First operand 6821 states and 9114 transitions. Second operand has 24 states, 23 states have (on average 8.652173913043478) internal successors, (199), 16 states have internal predecessors, (199), 10 states have call successors, (109), 14 states have call predecessors, (109), 8 states have return successors, (83), 7 states have call predecessors, (83), 10 states have call successors, (83) [2023-04-02 12:56:09,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 12:56:11,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 12:56:13,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 12:56:14,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 12:56:36,627 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []