// Copyright (c) 2018-present The Bitcoin Core developers

// Distributed under the MIT software license, see the accompanying

// file COPYING or http://www.opensource.org/licenses/mit-license.php.

#include <bitcoin-build-config.h> // IWYU pragma: keep

#include <banman.h>

#include <blockfilter.h>

#include <chain.h>

#include <chainparams.h>

#include <coins.h>

#include <common/args.h>

#include <common/settings.h>

#include <consensus/amount.h>

#include <consensus/merkle.h>

#include <consensus/validation.h>

#include <external_signer.h>

#include <httprpc.h>

#include <index/blockfilterindex.h>

#include <init.h>

#include <interfaces/chain.h>

#include <interfaces/handler.h>

#include <interfaces/mining.h>

#include <interfaces/node.h>

#include <interfaces/rpc.h>

#include <interfaces/types.h>

#include <kernel/context.h>

#include <key.h>

#include <logging.h>

#include <mapport.h>

#include <net.h>

#include <net_processing.h>

#include <net_types.h>

#include <netaddress.h>

#include <netbase.h>

#include <node/block_template_manager.h>

#include <node/blockstorage.h>

#include <node/coin.h>

#include <node/context.h>

#include <node/interface_ui.h>

#include <node/kernel_notifications.h>

#include <node/miner.h>

#include <node/mini_miner.h>

#include <node/mining_types.h>

#include <node/transaction.h>

#include <node/types.h>

#include <node/warnings.h>

#include <policy/feerate.h>

#include <policy/fees/estimator_man.h>

#include <policy/policy.h>

#include <policy/rbf.h>

#include <primitives/block.h>

#include <primitives/transaction.h>

#include <rpc/blockchain.h>

#include <rpc/protocol.h>

#include <rpc/request.h>

#include <rpc/server.h>

#include <sync.h>

#include <txmempool.h>

#include <uint256.h>

#include <univalue.h>

#include <util/btcsignals.h>

#include <util/check.h>

#include <util/expected.h>

#include <util/fees.h>

#include <util/result.h>

#include <util/signalinterrupt.h>

#include <util/string.h>

#include <util/time.h>

#include <util/translation.h>

#include <validation.h>

#include <validationinterface.h>

#include <any>

#include <atomic>

#include <condition_variable>

#include <cstdint>

#include <cstdlib>

#include <functional>

#include <map>

#include <memory>

#include <optional>

#include <string>

#include <tuple>

#include <utility>

#include <vector>

using interfaces::BlockRef;

using interfaces::BlockTemplate;

using interfaces::BlockTip;

using interfaces::Chain;

using interfaces::FoundBlock;

using interfaces::Handler;

using interfaces::MakeSignalHandler;

using interfaces::Mining;

using interfaces::Node;

using interfaces::Rpc;

using interfaces::WalletLoader;

using kernel::ChainstateRole;

using node::BlockCreateOptions;

using node::BlockWaitOptions;

using node::CoinbaseTx;

using util::Join;

namespace node {

// All members of the classes in this namespace are intentionally public, as the

// classes themselves are private.

namespace {

#ifdef ENABLE_EXTERNAL_SIGNER

class ExternalSignerImpl : public interfaces::ExternalSigner

{

public:

    ExternalSignerImpl(::ExternalSigner signer) : m_signer(std::move(signer)) {}

    std::string getName() override { return m_signer.m_name; }

    ::ExternalSigner m_signer;

};

#endif

class NodeImpl : public Node

{

public:

    explicit NodeImpl(NodeContext& context) { setContext(&context); }

    void initLogging() override { InitLogging(args()); }

    void initParameterInteraction() override { InitParameterInteraction(args()); }

    bilingual_str getWarnings() override { return Join(Assert(m_context->warnings)->GetMessages(), Untranslated("<hr />")); }

    int getExitStatus() override { return Assert(m_context)->exit_status.load(); }

    BCLog::CategoryMask getLogCategories() override { return LogInstance().GetCategoryMask(); }

    bool baseInitialize() override

    {

        if (!AppInitBasicSetup(args(), Assert(context())->exit_status)) return false;

  Branch (130:13): [True: 0, False: 0]

        if (!AppInitParameterInteraction(args())) return false;

  Branch (131:13): [True: 0, False: 0]

        m_context->warnings = std::make_unique<node::Warnings>();

        m_context->kernel = std::make_unique<kernel::Context>();

        m_context->ecc_context = std::make_unique<ECC_Context>();

        if (!AppInitSanityChecks(*m_context->kernel)) return false;

  Branch (136:13): [True: 0, False: 0]

        if (!AppInitLockDirectories()) return false;

  Branch (138:13): [True: 0, False: 0]

        if (!AppInitInterfaces(*m_context)) return false;

  Branch (139:13): [True: 0, False: 0]

        return true;

    }

    bool appInitMain(interfaces::BlockAndHeaderTipInfo* tip_info) override

    {

        if (AppInitMain(*m_context, tip_info)) return true;

  Branch (145:13): [True: 0, False: 0]

        // Error during initialization, set exit status before continue

        m_context->exit_status.store(EXIT_FAILURE);

        return false;

    }

    void appShutdown() override

    {

        Shutdown(*m_context);

    }

    void startShutdown() override

    {

        NodeContext& ctx{*Assert(m_context)};

        if (!(Assert(ctx.shutdown_request))()) {

  Branch (157:13): [True: 0, False: 0]

            LogError("Failed to send shutdown signal\n");

        }

        Interrupt(*m_context);

    }

    bool shutdownRequested() override { return ShutdownRequested(*Assert(m_context)); };

    bool isSettingIgnored(const std::string& name) override

    {

        bool ignored = false;

        args().LockSettings([&](common::Settings& settings) {

            if (auto* options = common::FindKey(settings.command_line_options, name)) {

  Branch (167:23): [True: 0, False: 0]

                ignored = !options->empty();

            }

        });

        return ignored;

    }

    common::SettingsValue getPersistentSetting(const std::string& name) override { return args().GetPersistentSetting(name); }

    void updateRwSetting(const std::string& name, const common::SettingsValue& value) override

    {

        args().LockSettings([&](common::Settings& settings) {

            if (value.isNull()) {

  Branch (177:17): [True: 0, False: 0]

                settings.rw_settings.erase(name);

            } else {

                settings.rw_settings[name] = value;

            }

        });

        args().WriteSettingsFile();

    }

    void forceSetting(const std::string& name, const common::SettingsValue& value) override

    {

        args().LockSettings([&](common::Settings& settings) {

            if (value.isNull()) {

  Branch (188:17): [True: 0, False: 0]

                settings.forced_settings.erase(name);

            } else {

                settings.forced_settings[name] = value;

            }

        });

    }

    void resetSettings() override

    {

        args().WriteSettingsFile(/*errors=*/nullptr, /*backup=*/true);

        args().LockSettings([&](common::Settings& settings) {

            settings.rw_settings.clear();

        });

        args().WriteSettingsFile();

    }

    void mapPort(bool enable) override { StartMapPort(enable); }

    std::optional<Proxy> getProxy(Network net) override { return GetProxy(net); }

    size_t getNodeCount(ConnectionDirection flags) override

    {

        return m_context->connman ? m_context->connman->GetNodeCount(flags) : 0;

  Branch (207:16): [True: 0, False: 0]

    }

    bool getNodesStats(NodesStats& stats) override

    {

        stats.clear();

        if (m_context->connman) {

  Branch (213:13): [True: 0, False: 0]

            std::vector<CNodeStats> stats_temp;

            m_context->connman->GetNodeStats(stats_temp);

            stats.reserve(stats_temp.size());

            for (auto& node_stats_temp : stats_temp) {

  Branch (218:40): [True: 0, False: 0]

                stats.emplace_back(std::move(node_stats_temp), false, CNodeStateStats());

            }

            // Try to retrieve the CNodeStateStats for each node.

            if (m_context->peerman) {

  Branch (223:17): [True: 0, False: 0]

                TRY_LOCK(::cs_main, lockMain);

                if (lockMain) {

  Branch (225:21): [True: 0, False: 0]

                    for (auto& node_stats : stats) {

  Branch (226:43): [True: 0, False: 0]

                        std::get<1>(node_stats) =

                            m_context->peerman->GetNodeStateStats(std::get<0>(node_stats).nodeid, std::get<2>(node_stats));

                    }

                }

            }

            return true;

        }

        return false;

    }

    bool getBanned(banmap_t& banmap) override

    {

        if (m_context->banman) {

  Branch (238:13): [True: 0, False: 0]

            m_context->banman->GetBanned(banmap);

            return true;

        }

        return false;

    }

    bool ban(const CNetAddr& net_addr, int64_t ban_time_offset) override

    {

        if (m_context->banman) {

  Branch (246:13): [True: 0, False: 0]

            m_context->banman->Ban(net_addr, ban_time_offset);

            return true;

        }

        return false;

    }

    bool unban(const CSubNet& ip) override

    {

        if (m_context->banman) {

  Branch (254:13): [True: 0, False: 0]

            m_context->banman->Unban(ip);

            return true;

        }

        return false;

    }

    bool disconnectByAddress(const CNetAddr& net_addr) override

    {

        if (m_context->connman) {

  Branch (262:13): [True: 0, False: 0]

            return m_context->connman->DisconnectNode(net_addr);

        }

        return false;

    }

    bool disconnectById(NodeId id) override

    {

        if (m_context->connman) {

  Branch (269:13): [True: 0, False: 0]

            return m_context->connman->DisconnectNode(id);

        }

        return false;

    }

    std::vector<std::unique_ptr<interfaces::ExternalSigner>> listExternalSigners() override

    {

#ifdef ENABLE_EXTERNAL_SIGNER

        std::vector<ExternalSigner> signers = {};

        const std::string command = args().GetArg("-signer", "");

        if (command == "") return {};

        ExternalSigner::Enumerate(command, signers, Params().GetChainTypeString());

        std::vector<std::unique_ptr<interfaces::ExternalSigner>> result;

        result.reserve(signers.size());

        for (auto& signer : signers) {

            result.emplace_back(std::make_unique<ExternalSignerImpl>(std::move(signer)));

        }

        return result;

#else

        // This result is indistinguishable from a successful call that returns

        // no signers. For the current GUI this doesn't matter, because the wallet

        // creation dialog disables the external signer checkbox in both

        // cases. The return type could be changed to std::optional<std::vector>

        // (or something that also includes error messages) if this distinction

        // becomes important.

        return {};

#endif // ENABLE_EXTERNAL_SIGNER

    }

    int64_t getTotalBytesRecv() override { return m_context->connman ? m_context->connman->GetTotalBytesRecv() : 0; }

  Branch (297:51): [True: 0, False: 0]

    int64_t getTotalBytesSent() override { return m_context->connman ? m_context->connman->GetTotalBytesSent() : 0; }

  Branch (298:51): [True: 0, False: 0]

    size_t getMempoolSize() override { return m_context->mempool ? m_context->mempool->size() : 0; }

  Branch (299:47): [True: 0, False: 0]

    size_t getMempoolDynamicUsage() override { return m_context->mempool ? m_context->mempool->DynamicMemoryUsage() : 0; }

  Branch (300:55): [True: 0, False: 0]

    size_t getMempoolMaxUsage() override { return m_context->mempool ? m_context->mempool->m_opts.max_size_bytes : 0; }

  Branch (301:51): [True: 0, False: 0]

    bool getHeaderTip(int& height, int64_t& block_time) override

    {

        LOCK(::cs_main);

        auto best_header = chainman().m_best_header;

        if (best_header) {

  Branch (306:13): [True: 0, False: 0]

            height = best_header->nHeight;

            block_time = best_header->GetBlockTime();

            return true;

        }

        return false;

    }

    std::map<CNetAddr, LocalServiceInfo> getNetLocalAddresses() override

    {

        if (m_context->connman)

  Branch (315:13): [True: 0, False: 0]

            return m_context->connman->getNetLocalAddresses();

        else

            return {};

    }

    int getNumBlocks() override

    {

        LOCK(::cs_main);

        return chainman().ActiveChain().Height();

    }

    uint256 getBestBlockHash() override

    {

        const CBlockIndex* tip = WITH_LOCK(::cs_main, return chainman().ActiveChain().Tip());

        return tip ? tip->GetBlockHash() : chainman().GetParams().GenesisBlock().GetHash();

  Branch (328:16): [True: 0, False: 0]

    }

    int64_t getLastBlockTime() override

    {

        LOCK(::cs_main);

        if (chainman().ActiveChain().Tip()) {

  Branch (333:13): [True: 0, False: 0]

            return chainman().ActiveChain().Tip()->GetBlockTime();

        }

        return chainman().GetParams().GenesisBlock().GetBlockTime(); // Genesis block's time of current network

    }

    double getVerificationProgress() override

    {

        LOCK(chainman().GetMutex());

        return chainman().GuessVerificationProgress(chainman().ActiveTip());

    }

    bool isInitialBlockDownload() override

    {

        return chainman().IsInitialBlockDownload();

    }

    bool isLoadingBlocks() override { return chainman().m_blockman.LoadingBlocks(); }

    void setNetworkActive(bool active) override

    {

        if (m_context->connman) {

  Branch (350:13): [True: 0, False: 0]

            m_context->connman->SetNetworkActive(active);

        }

    }

    bool getNetworkActive() override { return m_context->connman && m_context->connman->GetNetworkActive(); }

  Branch (354:47): [True: 0, False: 0]
  Branch (354:69): [True: 0, False: 0]

    CFeeRate getDustRelayFee() override

    {

        if (!m_context->mempool) return CFeeRate{DUST_RELAY_TX_FEE};

  Branch (357:13): [True: 0, False: 0]

        return m_context->mempool->m_opts.dust_relay_feerate;

    }

    UniValue executeRpc(const std::string& command, const UniValue& params, const std::string& uri) override

    {

        JSONRPCRequest req;

        req.context = m_context;

        req.params = params;

        req.strMethod = command;

        req.URI = uri;

        return ::tableRPC.execute(req);

    }

    std::vector<std::string> listRpcCommands() override { return ::tableRPC.listCommands(); }

    std::optional<Coin> getUnspentOutput(const COutPoint& output) override

    {

        LOCK(::cs_main);

        return chainman().ActiveChainstate().CoinsTip().GetCoin(output);

    }

    TransactionError broadcastTransaction(CTransactionRef tx, CAmount max_tx_fee, CFeeRate max_tx_fee_rate, std::string& err_string) override

    {

        return BroadcastTransaction(*m_context, std::move(tx), err_string, max_tx_fee, max_tx_fee_rate, /*broadcast_method=*/TxBroadcast::MEMPOOL_AND_BROADCAST_TO_ALL, /*wait_callback=*/false);

    }

    WalletLoader& walletLoader() override

    {

        return *Assert(m_context->wallet_loader);

    }

    std::unique_ptr<Handler> handleInitMessage(InitMessageFn fn) override

    {

        return MakeSignalHandler(::uiInterface.InitMessage.connect(fn));

    }

    std::unique_ptr<Handler> handleMessageBox(MessageBoxFn fn) override

    {

        return MakeSignalHandler(::uiInterface.ThreadSafeMessageBox.connect(fn));

    }

    std::unique_ptr<Handler> handleQuestion(QuestionFn fn) override

    {

        return MakeSignalHandler(::uiInterface.ThreadSafeQuestion.connect(fn));

    }

    std::unique_ptr<Handler> handleShowProgress(ShowProgressFn fn) override

    {

        return MakeSignalHandler(::uiInterface.ShowProgress.connect(fn));

    }

    std::unique_ptr<Handler> handleInitWallet(InitWalletFn fn) override

    {

        return MakeSignalHandler(::uiInterface.InitWallet.connect(fn));

    }

    std::unique_ptr<Handler> handleNotifyNumConnectionsChanged(NotifyNumConnectionsChangedFn fn) override

    {

        return MakeSignalHandler(::uiInterface.NotifyNumConnectionsChanged.connect(fn));

    }

    std::unique_ptr<Handler> handleNotifyNetworkActiveChanged(NotifyNetworkActiveChangedFn fn) override

    {

        return MakeSignalHandler(::uiInterface.NotifyNetworkActiveChanged.connect(fn));

    }

    std::unique_ptr<Handler> handleNotifyAlertChanged(NotifyAlertChangedFn fn) override

    {

        return MakeSignalHandler(::uiInterface.NotifyAlertChanged.connect(fn));

    }

    std::unique_ptr<Handler> handleBannedListChanged(BannedListChangedFn fn) override

    {

        return MakeSignalHandler(::uiInterface.BannedListChanged.connect(fn));

    }

    std::unique_ptr<Handler> handleNotifyBlockTip(NotifyBlockTipFn fn) override

    {

        return MakeSignalHandler(::uiInterface.NotifyBlockTip.connect([fn](SynchronizationState sync_state, const CBlockIndex& block, double verification_progress) {

            fn(sync_state, BlockTip{block.nHeight, block.GetBlockTime(), block.GetBlockHash()}, verification_progress);

        }));

    }

    std::unique_ptr<Handler> handleNotifyHeaderTip(NotifyHeaderTipFn fn) override

    {

        return MakeSignalHandler(

            ::uiInterface.NotifyHeaderTip.connect([fn](SynchronizationState sync_state, int64_t height, int64_t timestamp, bool presync) {

                fn(sync_state, BlockTip{(int)height, timestamp, uint256{}}, presync);

            }));

    }

    NodeContext* context() override { return m_context; }

    void setContext(NodeContext* context) override

    {

        m_context = context;

    }

    ArgsManager& args() { return *Assert(Assert(m_context)->args); }

    ChainstateManager& chainman() { return *Assert(m_context->chainman); }

    NodeContext* m_context{nullptr};

};

// NOLINTNEXTLINE(misc-no-recursion)

bool FillBlock(const CBlockIndex* index, const FoundBlock& block, UniqueLock<RecursiveMutex>& lock, const CChain& active, const BlockManager& blockman) EXCLUSIVE_LOCKS_REQUIRED(cs_main)

{

    if (!index) return false;

  Branch (445:9): [True: 0, False: 0]

    if (block.m_hash) *block.m_hash = index->GetBlockHash();

  Branch (446:9): [True: 0, False: 0]

    if (block.m_height) *block.m_height = index->nHeight;

  Branch (447:9): [True: 0, False: 0]

    if (block.m_time) *block.m_time = index->GetBlockTime();

  Branch (448:9): [True: 0, False: 0]

    if (block.m_max_time) *block.m_max_time = index->GetBlockTimeMax();

  Branch (449:9): [True: 0, False: 0]

    if (block.m_mtp_time) *block.m_mtp_time = index->GetMedianTimePast();

  Branch (450:9): [True: 0, False: 0]

    if (block.m_in_active_chain) *block.m_in_active_chain = active[index->nHeight] == index;

  Branch (451:9): [True: 0, False: 0]

    if (block.m_locator) { *block.m_locator = GetLocator(index); }

  Branch (452:9): [True: 0, False: 0]

    if (block.m_next_block) FillBlock(active[index->nHeight] == index ? active[index->nHeight + 1] : nullptr, *block.m_next_block, lock, active, blockman);

  Branch (453:9): [True: 0, False: 0]
  Branch (453:39): [True: 0, False: 0]

    if (block.m_data) {

  Branch (454:9): [True: 0, False: 0]

        REVERSE_LOCK(lock, cs_main);

        if (!blockman.ReadBlock(*block.m_data, *index)) block.m_data->SetNull();

  Branch (456:13): [True: 0, False: 0]

    }

    block.found = true;

    return true;

}

class NotificationsProxy : public CValidationInterface

{

public:

    explicit NotificationsProxy(std::shared_ptr<Chain::Notifications> notifications)

        : m_notifications(std::move(notifications)) {}

    virtual ~NotificationsProxy() = default;

    void TransactionAddedToMempool(const NewMempoolTransactionInfo& tx, uint64_t mempool_sequence) override

    {

        m_notifications->transactionAddedToMempool(tx.info.m_tx);

    }

    void TransactionRemovedFromMempool(const CTransactionRef& tx, MemPoolRemovalReason reason, uint64_t mempool_sequence) override

    {

        m_notifications->transactionRemovedFromMempool(tx, reason);

    }

    void BlockConnected(const ChainstateRole& role, const std::shared_ptr<const CBlock>& block, const CBlockIndex* index) override

    {

        m_notifications->blockConnected(role, kernel::MakeBlockInfo(index, block.get()));

    }

    void BlockDisconnected(const std::shared_ptr<const CBlock>& block, const CBlockIndex* index) override

    {

        m_notifications->blockDisconnected(kernel::MakeBlockInfo(index, block.get()));

    }

    void UpdatedBlockTip(const CBlockIndex* index, const CBlockIndex* fork_index, bool is_ibd) override

    {

        m_notifications->updatedBlockTip();

    }

    void ChainStateFlushed(const ChainstateRole& role, const CBlockLocator& locator) override

    {

        m_notifications->chainStateFlushed(role, locator);

    }

    std::shared_ptr<Chain::Notifications> m_notifications;

};

class NotificationsHandlerImpl : public Handler

{

public:

    explicit NotificationsHandlerImpl(ValidationSignals& signals, std::shared_ptr<Chain::Notifications> notifications)

        : m_signals{signals}, m_proxy{std::make_shared<NotificationsProxy>(std::move(notifications))}

    {

        m_signals.RegisterSharedValidationInterface(m_proxy);

    }

    ~NotificationsHandlerImpl() override { disconnect(); }

    void disconnect() override

    {

        if (m_proxy) {

  Branch (506:13): [True: 0, False: 0]

            m_signals.UnregisterSharedValidationInterface(m_proxy);

            m_proxy.reset();

        }

    }

    ValidationSignals& m_signals;

    std::shared_ptr<NotificationsProxy> m_proxy;

};

class RpcHandlerImpl : public Handler

{

public:

    explicit RpcHandlerImpl(const CRPCCommand& command) : m_command(command), m_wrapped_command(&command)

    {

        m_command.actor = [this](const JSONRPCRequest& request, UniValue& result, bool last_handler) {

            if (!m_wrapped_command) return false;

  Branch (521:17): [True: 0, False: 0]

            try {

                return m_wrapped_command->actor(request, result, last_handler);

            } catch (const UniValue& e) {

                // If this is not the last handler and a wallet not found

                // exception was thrown, return false so the next handler can

                // try to handle the request. Otherwise, reraise the exception.

                if (!last_handler) {

  Branch (528:21): [True: 0, False: 0]

                    const UniValue& code = e["code"];

                    if (code.isNum() && code.getInt<int>() == RPC_WALLET_NOT_FOUND) {

  Branch (530:25): [True: 0, False: 0]
  Branch (530:41): [True: 0, False: 0]

                        return false;

                    }

                }

                throw;

            }

        };

        ::tableRPC.appendCommand(m_command.name, &m_command);

    }

    void disconnect() final

    {

        if (m_wrapped_command) {

  Branch (542:13): [True: 0, False: 0]

            m_wrapped_command = nullptr;

            ::tableRPC.removeCommand(m_command.name, &m_command);

        }

    }

    ~RpcHandlerImpl() override { disconnect(); }

    CRPCCommand m_command;

    const CRPCCommand* m_wrapped_command;

};

class ChainImpl : public Chain

{

public:

    explicit ChainImpl(NodeContext& node) : m_node(node) {}

    std::optional<int> getHeight() override

    {

        const int height{WITH_LOCK(::cs_main, return chainman().ActiveChain().Height())};

        return height >= 0 ? std::optional{height} : std::nullopt;

  Branch (561:16): [True: 0, False: 0]

    }

    uint256 getBlockHash(int height) override

    {

        LOCK(::cs_main);

        return Assert(chainman().ActiveChain()[height])->GetBlockHash();

    }

    bool haveBlockOnDisk(int height) override

    {

        LOCK(::cs_main);

        const CBlockIndex* block{chainman().ActiveChain()[height]};

        return block && ((block->nStatus & BLOCK_HAVE_DATA) != 0) && block->nTx > 0;

  Branch (572:16): [True: 0, False: 0]
  Branch (572:25): [True: 0, False: 0]
  Branch (572:70): [True: 0, False: 0]

    }

    std::optional<int> findLocatorFork(const CBlockLocator& locator) override

    {

        LOCK(::cs_main);

        if (const CBlockIndex* fork = chainman().ActiveChainstate().FindForkInGlobalIndex(locator)) {

  Branch (577:32): [True: 0, False: 0]

            return fork->nHeight;

        }

        return std::nullopt;

    }

    bool hasBlockFilterIndex(BlockFilterType filter_type) override

    {

        return GetBlockFilterIndex(filter_type) != nullptr;

    }

    std::optional<bool> blockFilterMatchesAny(BlockFilterType filter_type, const uint256& block_hash, const GCSFilter::ElementSet& filter_set) override

    {

        const BlockFilterIndex* block_filter_index{GetBlockFilterIndex(filter_type)};

        if (!block_filter_index) return std::nullopt;

  Branch (589:13): [True: 0, False: 0]

        BlockFilter filter;

        const CBlockIndex* index{WITH_LOCK(::cs_main, return chainman().m_blockman.LookupBlockIndex(block_hash))};

        if (index == nullptr || !block_filter_index->LookupFilter(index, filter)) return std::nullopt;

  Branch (593:13): [True: 0, False: 0]
  Branch (593:33): [True: 0, False: 0]

        return filter.GetFilter().MatchAny(filter_set);

    }

    bool findBlock(const uint256& hash, const FoundBlock& block) override

    {

        WAIT_LOCK(cs_main, lock);

        return FillBlock(chainman().m_blockman.LookupBlockIndex(hash), block, lock, chainman().ActiveChain(), chainman().m_blockman);

    }

    bool findFirstBlockWithTimeAndHeight(int64_t min_time, int min_height, const FoundBlock& block) override

    {

        WAIT_LOCK(cs_main, lock);

        const CChain& active = chainman().ActiveChain();

        return FillBlock(active.FindEarliestAtLeast(min_time, min_height), block, lock, active, chainman().m_blockman);

    }

    bool findAncestorByHeight(const uint256& block_hash, int ancestor_height, const FoundBlock& ancestor_out) override

    {

        WAIT_LOCK(cs_main, lock);

        const CChain& active = chainman().ActiveChain();

        if (const CBlockIndex* block = chainman().m_blockman.LookupBlockIndex(block_hash)) {

  Branch (611:32): [True: 0, False: 0]

            if (const CBlockIndex* ancestor = block->GetAncestor(ancestor_height)) {

  Branch (612:36): [True: 0, False: 0]

                return FillBlock(ancestor, ancestor_out, lock, active, chainman().m_blockman);

            }

        }

        return FillBlock(nullptr, ancestor_out, lock, active, chainman().m_blockman);

    }

    bool findAncestorByHash(const uint256& block_hash, const uint256& ancestor_hash, const FoundBlock& ancestor_out) override

    {

        WAIT_LOCK(cs_main, lock);

        const CBlockIndex* block = chainman().m_blockman.LookupBlockIndex(block_hash);

        const CBlockIndex* ancestor = chainman().m_blockman.LookupBlockIndex(ancestor_hash);

        if (block && ancestor && block->GetAncestor(ancestor->nHeight) != ancestor) ancestor = nullptr;

  Branch (623:13): [True: 0, False: 0]
  Branch (623:22): [True: 0, False: 0]
  Branch (623:34): [True: 0, False: 0]

        return FillBlock(ancestor, ancestor_out, lock, chainman().ActiveChain(), chainman().m_blockman);

    }

    bool findCommonAncestor(const uint256& block_hash1, const uint256& block_hash2, const FoundBlock& ancestor_out, const FoundBlock& block1_out, const FoundBlock& block2_out) override

    {

        WAIT_LOCK(cs_main, lock);

        const CChain& active = chainman().ActiveChain();

        const CBlockIndex* block1 = chainman().m_blockman.LookupBlockIndex(block_hash1);

        const CBlockIndex* block2 = chainman().m_blockman.LookupBlockIndex(block_hash2);

        const CBlockIndex* ancestor = block1 && block2 ? LastCommonAncestor(block1, block2) : nullptr;

  Branch (632:39): [True: 0, False: 0]
  Branch (632:49): [True: 0, False: 0]

        // Using & instead of && below to avoid short circuiting and leaving

        // output uninitialized. Cast bool to int to avoid -Wbitwise-instead-of-logical

        // compiler warnings.

        return int{FillBlock(ancestor, ancestor_out, lock, active, chainman().m_blockman)} &

               int{FillBlock(block1, block1_out, lock, active, chainman().m_blockman)} &

               int{FillBlock(block2, block2_out, lock, active, chainman().m_blockman)};

    }

    void findCoins(std::map<COutPoint, Coin>& coins) override { return FindCoins(m_node, coins); }

    double guessVerificationProgress(const uint256& block_hash) override

    {

        LOCK(chainman().GetMutex());

        return chainman().GuessVerificationProgress(chainman().m_blockman.LookupBlockIndex(block_hash));

    }

    bool hasBlocks(const uint256& block_hash, int min_height, std::optional<int> max_height) override

    {

        // hasBlocks returns true if all ancestors of block_hash in specified

        // range have block data (are not pruned), false if any ancestors in

        // specified range are missing data.

        //

        // For simplicity and robustness, min_height and max_height are only

        // used to limit the range, and passing min_height that's too low or

        // max_height that's too high will not crash or change the result.

        LOCK(::cs_main);

        if (const CBlockIndex* block = chainman().m_blockman.LookupBlockIndex(block_hash)) {

  Branch (656:32): [True: 0, False: 0]

            if (max_height && block->nHeight >= *max_height) block = block->GetAncestor(*max_height);

  Branch (657:17): [True: 0, False: 0]
  Branch (657:31): [True: 0, False: 0]

            for (; block->nStatus & BLOCK_HAVE_DATA; block = block->pprev) {

  Branch (658:20): [True: 0, False: 0]

                // Check pprev to not segfault if min_height is too low

                if (block->nHeight <= min_height || !block->pprev) return true;

  Branch (660:21): [True: 0, False: 0]
  Branch (660:53): [True: 0, False: 0]

            }

        }

        return false;

    }

    RBFTransactionState isRBFOptIn(const CTransaction& tx) override

    {

        if (!m_node.mempool) return IsRBFOptInEmptyMempool(tx);

  Branch (667:13): [True: 0, False: 0]

        LOCK(m_node.mempool->cs);

        return IsRBFOptIn(tx, *m_node.mempool);

    }

    bool isInMempool(const Txid& txid) override

    {

        if (!m_node.mempool) return false;

  Branch (673:13): [True: 0, False: 0]

        return m_node.mempool->exists(txid);

    }

    bool hasDescendantsInMempool(const Txid& txid) override

    {

        if (!m_node.mempool) return false;

  Branch (678:13): [True: 0, False: 0]

        return m_node.mempool->HasDescendants(txid);

    }

    bool broadcastTransaction(const CTransactionRef& tx,

                              const CAmount& max_tx_fee,

                              const CFeeRate& max_tx_fee_rate,

                              TxBroadcast broadcast_method,

                              std::string& err_string) override

    {

        const TransactionError err = BroadcastTransaction(m_node, tx, err_string, max_tx_fee, max_tx_fee_rate, broadcast_method, /*wait_callback=*/false);

        // Chain clients only care about failures to accept the tx to the mempool. Disregard non-mempool related failures.

        // Note: this will need to be updated if BroadcastTransactions() is updated to return other non-mempool failures

        // that Chain clients do not need to know about.

        return TransactionError::OK == err;

    }

    void getTransactionAncestry(const Txid& txid, size_t& ancestors, size_t& cluster_count, size_t* ancestorsize, CAmount* ancestorfees) override

    {

        ancestors = cluster_count = 0;

        if (!m_node.mempool) return;

  Branch (696:13): [True: 0, False: 0]

        m_node.mempool->GetTransactionAncestry(txid, ancestors, cluster_count, ancestorsize, ancestorfees);

    }

    std::map<COutPoint, CAmount> calculateIndividualBumpFees(const std::vector<COutPoint>& outpoints, const CFeeRate& target_feerate) override

    {

        if (!m_node.mempool) {

  Branch (702:13): [True: 0, False: 0]

            std::map<COutPoint, CAmount> bump_fees;

            for (const auto& outpoint : outpoints) {

  Branch (704:39): [True: 0, False: 0]

                bump_fees.emplace(outpoint, 0);

            }

            return bump_fees;

        }

        return MiniMiner(*m_node.mempool, outpoints).CalculateBumpFees(target_feerate);

    }

    std::optional<CAmount> calculateCombinedBumpFee(const std::vector<COutPoint>& outpoints, const CFeeRate& target_feerate) override

    {

        if (!m_node.mempool) {

  Branch (714:13): [True: 0, False: 0]

            return 0;

        }

        return MiniMiner(*m_node.mempool, outpoints).CalculateTotalBumpFees(target_feerate);

    }

    void getPackageLimits(unsigned int& limit_ancestor_count, unsigned int& limit_descendant_count) override

    {

        const CTxMemPool::Limits default_limits{};

        const CTxMemPool::Limits& limits{m_node.mempool ? m_node.mempool->m_opts.limits : default_limits};

  Branch (723:42): [True: 0, False: 0]

        limit_ancestor_count = limits.ancestor_count;

        limit_descendant_count = limits.descendant_count;

    }

    util::Result<void> checkChainLimits(const CTransactionRef& tx) override

    {

        if (!m_node.mempool) return {};

  Branch (730:13): [True: 0, False: 0]

        if (!m_node.mempool->CheckPolicyLimits(tx)) {

  Branch (731:13): [True: 0, False: 0]

            return util::Error{Untranslated("too many unconfirmed transactions in cluster")};

        }

        return {};

    }

    util::Expected<FeeRateEstimation, FeeRateEstimationError> getFeeRateEstimate(int num_blocks, bool conservative) const override

    {

        if (!m_node.fee_estimator_man) return EstimationError(FeeRateEstimatorType::AUTO, /*returned_target=*/0, /*error=*/{});

  Branch (738:13): [True: 0, False: 0]

        return m_node.fee_estimator_man->GetFeeRateEstimate(num_blocks, conservative);

    }

    unsigned int maximumFeeEstimationTargetBlocks() const override

    {

        if (!m_node.fee_estimator_man) return 0;

  Branch (743:13): [True: 0, False: 0]

        return m_node.fee_estimator_man->MaximumTarget();

    }

    CFeeRate mempoolMinFee() override

    {

        if (!m_node.mempool) return {};

  Branch (748:13): [True: 0, False: 0]

        return m_node.mempool->GetMinFee();

    }

    CFeeRate relayMinFee() override

    {

        if (!m_node.mempool) return CFeeRate{DEFAULT_MIN_RELAY_TX_FEE};

  Branch (753:13): [True: 0, False: 0]

        return m_node.mempool->m_opts.min_relay_feerate;

    }

    CFeeRate relayIncrementalFee() override

    {

        if (!m_node.mempool) return CFeeRate{DEFAULT_INCREMENTAL_RELAY_FEE};

  Branch (758:13): [True: 0, False: 0]

        return m_node.mempool->m_opts.incremental_relay_feerate;

    }

    CFeeRate relayDustFee() override

    {

        if (!m_node.mempool) return CFeeRate{DUST_RELAY_TX_FEE};

  Branch (763:13): [True: 0, False: 0]

        return m_node.mempool->m_opts.dust_relay_feerate;

    }

    bool havePruned() override

    {

        LOCK(::cs_main);

        return chainman().m_blockman.m_have_pruned;

    }

    std::optional<int> getPruneHeight() override

    {

        LOCK(chainman().GetMutex());

        return GetPruneHeight(chainman().m_blockman, chainman().ActiveChain());

    }

    bool isReadyToBroadcast() override { return !chainman().m_blockman.LoadingBlocks() && !isInitialBlockDownload(); }

  Branch (776:49): [True: 0, False: 0]
  Branch (776:91): [True: 0, False: 0]

    bool isInitialBlockDownload() override

    {

        return chainman().IsInitialBlockDownload();

    }

    bool shutdownRequested() override { return ShutdownRequested(m_node); }

    void initMessage(const std::string& message) override { ::uiInterface.InitMessage(message); }

    void initWarning(const bilingual_str& message) override { InitWarning(message); }

    void initError(const bilingual_str& message) override { InitError(message); }

    void showProgress(const std::string& title, int progress, bool resume_possible) override

    {

        ::uiInterface.ShowProgress(title, progress, resume_possible);

    }

    std::unique_ptr<Handler> handleNotifications(std::shared_ptr<Notifications> notifications) override

    {

        return std::make_unique<NotificationsHandlerImpl>(validation_signals(), std::move(notifications));

    }

    void waitForNotificationsIfTipChanged(const uint256& old_tip) override

    {

        if (!old_tip.IsNull() && old_tip == WITH_LOCK(::cs_main, return chainman().ActiveChain().Tip()->GetBlockHash())) return;

  Branch (795:13): [True: 0, False: 0]
  Branch (795:13): [True: 0, False: 0]
  Branch (795:34): [True: 0, False: 0]

        validation_signals().SyncWithValidationInterfaceQueue();

    }

    void waitForNotifications() override

    {

        validation_signals().SyncWithValidationInterfaceQueue();

    }

    std::unique_ptr<Handler> handleRpc(const CRPCCommand& command) override

    {

        return std::make_unique<RpcHandlerImpl>(command);

    }