READ THE CODE

Inside Bitcoin

The code behind the network, with room to understand it.

Stable release v32.1bitcoin/bitcoin · f0de87f04062 ↗3,020 source files · 47.5 MB stored on the server440 file guides

Release published 2026-10-28 · Snapshot fetched 2026-11-01. Latest stable release at fetch time; development branches and Git history are excluded. Only the selected code window and visible folders load here.

18,996 bytes · SHA-256 c484015eb0726dac… · View upstream ↗

1// Copyright (c) 2026 The Bitcoin Core developers
2// Distributed under the MIT software license, see the accompanying
3// file COPYING or http://www.opensource.org/licenses/mit-license.php.
4
5#include <addrman.h>
6#include <blockencodings.h>
7#include <chain.h>
8#include <chainparams.h>
9#include <coins.h>
10#include <consensus/amount.h>
11#include <consensus/consensus.h>
12#include <consensus/merkle.h>
13#include <net.h>
14#include <net_processing.h>
15#include <netmessagemaker.h>
16#include <node/blockstorage.h>
17#include <policy/truc_policy.h>
18#include <primitives/block.h>
19#include <primitives/transaction.h>
20#include <protocol.h>
21#include <script/script.h>
22#include <serialize.h>
23#include <sync.h>
24#include <test/fuzz/FuzzedDataProvider.h>
25#include <test/fuzz/fuzz.h>
26#include <test/fuzz/util.h>
27#include <test/fuzz/util/net.h>
28#include <test/util/net.h>
29#include <test/util/random.h>
30#include <test/util/script.h>
31#include <test/util/setup_common.h>
32#include <test/util/time.h>
33#include <test/util/validation.h>
34#include <txmempool.h>
35#include <uint256.h>
36#include <util/check.h>
37#include <util/time.h>
38#include <validation.h>
39#include <validationinterface.h>
40
41#include <boost/multi_index/detail/hash_index_iterator.hpp>
42
43#include <cstddef>
44#include <cstdint>
45#include <functional>
46#include <iterator>
47#include <memory>
48#include <optional>
49#include <string>
50#include <utility>
51#include <vector>
52
53namespace {
54
55TestingSetup* g_setup;
56
57//! Fee each created tx will pay.
58const CAmount AMOUNT_FEE{1000};
59//! Cached coinbases that each iteration can copy and use.
60std::vector<std::pair<COutPoint, CAmount>> g_mature_coinbase;
61//! Constant value used to create valid headers.
62uint32_t g_nBits;
63//! One for each block the fuzzer generates.
64struct BlockInfo {
65    std::shared_ptr<CBlock> block;
66    uint256 hash;
67    uint32_t height;
68};
69//! Used to access prefilledtxn and shorttxids.
70class FuzzedCBlockHeaderAndShortTxIDs : public CBlockHeaderAndShortTxIDs
71{
72    using CBlockHeaderAndShortTxIDs::CBlockHeaderAndShortTxIDs;
73
74public:
75    void AddPrefilledTx(PrefilledTransaction&& prefilledtx)
76    {
77        prefilledtxn.push_back(std::move(prefilledtx));
78    }
79
80    void RemoveCoinbasePrefill()
81    {
82        prefilledtxn.erase(prefilledtxn.begin());
83    }
84
85    void InsertCoinbaseShortTxID(uint64_t shorttxid)
86    {
87        shorttxids.insert(shorttxids.begin(), shorttxid);
88    }
89
90    void EraseShortTxIDs(size_t index)
91    {
92        shorttxids.erase(shorttxids.begin() + index);
93    }
94
95    size_t PrefilledTxCount() {
96        return prefilledtxn.size();
97    }
98
99    size_t ShortTxIDCount() {
100        return shorttxids.size();
101    }
102};
103
104
105} // namespace
106
107extern void MakeRandDeterministicDANGEROUS(const uint256& seed) noexcept;
108
109void initialize_cmpctblock()
110{
111    FakeNodeClock init_clock{}; // Uses the existing mock time
112    static const auto testing_setup = MakeNoLogFileContext<TestingSetup>();
113    g_setup = testing_setup.get();
114    g_nBits = Params().GenesisBlock().nBits;
115    // Replace validation_signals before creating chainman and mempool so they use it.
116    testing_setup->m_node.validation_signals = std::make_unique<ValidationSignals>(std::make_unique<ImmediateBackgroundTaskRunner>());
117    g_mature_coinbase = ResetChainmanAndMempool(*g_setup, init_clock);
118}
119
120FUZZ_TARGET(cmpctblock, .init = initialize_cmpctblock)
121{
122    SeedRandomStateForTest(SeedRand::ZEROS);
123    FuzzedDataProvider fuzzed_data_provider(buffer.data(), buffer.size());
124
125    FakeNodeClock node_clock{1610000000s}; // 2021-01-07, arbitrary
126    FakeSteadyClock steady_clock;
127
128    auto setup = g_setup;
129    auto& connman = *static_cast<ConnmanTestMsg*>(setup->m_node.connman.get());
130    connman.Reset();
131    auto& mempool = *setup->m_node.mempool;
132    auto& chainman = static_cast<TestChainstateManager&>(*setup->m_node.chainman);
133    chainman.ResetIbd();
134    chainman.DisableNextWrite();
135    const size_t initial_index_size{WITH_LOCK(chainman.GetMutex(), return chainman.BlockIndex().size())};
136
137    AddrMan addrman{*setup->m_node.netgroupman, /*deterministic=*/true, /*consistency_check_ratio=*/0};
138    auto peerman = PeerManager::make(connman, addrman,
139                                     /*banman=*/nullptr, chainman,
140                                     mempool, *setup->m_node.warnings,
141                                     PeerManager::Options{
142                                         .deterministic_rng = true,
143                                     });
144    connman.SetMsgProc(peerman.get());
145
146    setup->m_node.validation_signals->RegisterValidationInterface(peerman.get());
147    setup->m_node.validation_signals->SyncWithValidationInterfaceQueue();
148
149    LOCK(NetEventsInterface::g_msgproc_mutex);
150
151    std::vector<CNode*> peers;
152    for (int i = 0; i < 4; ++i) {
153        peers.push_back(ConsumeNodeAsUniquePtr(fuzzed_data_provider, steady_clock, i).release());
154        CNode& p2p_node = *peers.back();
155        FillNode(fuzzed_data_provider, connman, p2p_node);
156        connman.AddTestNode(p2p_node);
157    }
158
159    // Stores blocks generated this iteration.
160    std::vector<BlockInfo> info;
161
162    // Coinbase UTXOs for this iteration.
163    std::vector<std::pair<COutPoint, CAmount>> mature_coinbase = g_mature_coinbase;
164
165    const uint64_t initial_sequence{WITH_LOCK(mempool.cs, return mempool.GetSequence())};
166
167    auto create_tx = [&]() -> CTransactionRef {
168        CMutableTransaction tx_mut;
169        tx_mut.version = fuzzed_data_provider.ConsumeBool() ? CTransaction::CURRENT_VERSION : TRUC_VERSION;
170        tx_mut.nLockTime = fuzzed_data_provider.ConsumeBool() ? 0 : fuzzed_data_provider.ConsumeIntegral<uint32_t>();
171
172        // Choose an outpoint from the mempool, created blocks, or coinbases.
173        CAmount amount_in;
174        COutPoint outpoint;
175        unsigned long mempool_size = mempool.size();
176        if (mempool_size != 0 && fuzzed_data_provider.ConsumeBool()) {
177            size_t random_idx = fuzzed_data_provider.ConsumeIntegralInRange<size_t>(0, mempool_size - 1);
178            CTransactionRef tx = WITH_LOCK(mempool.cs, return mempool.txns_randomized[random_idx].second->GetSharedTx(););
179            outpoint = COutPoint(tx->GetHash(), 0);
180            amount_in = tx->vout[0].nValue;
181        } else if (info.size() != 0 && fuzzed_data_provider.ConsumeBool()) {
182            // These blocks (and txs) may be invalid, use a spent output, or not be in the main chain.
183            auto info_it = info.begin();
184            std::advance(info_it, fuzzed_data_provider.ConsumeIntegralInRange<size_t>(0, info.size() - 1));
185            auto tx_it = info_it->block->vtx.begin();
186            std::advance(tx_it, fuzzed_data_provider.ConsumeIntegralInRange<size_t>(0, info_it->block->vtx.size() - 1));
187            outpoint = COutPoint(tx_it->get()->GetHash(), 0);
188            amount_in = tx_it->get()->vout[0].nValue;
189        } else {
190            auto coinbase_it = mature_coinbase.begin();
191            std::advance(coinbase_it, fuzzed_data_provider.ConsumeIntegralInRange<size_t>(0, mature_coinbase.size() - 1));
192            outpoint = coinbase_it->first;
193            amount_in = coinbase_it->second;
194        }
195
196        const auto sequence = ConsumeSequence(fuzzed_data_provider);
197        const auto script_sig = CScript{};
198        const auto script_wit_stack = std::vector<std::vector<uint8_t>>{WITNESS_STACK_ELEM_OP_TRUE};
199
200        CTxIn in;
201        in.prevout = outpoint;
202        in.nSequence = sequence;
203        in.scriptSig = script_sig;
204        in.scriptWitness.stack = script_wit_stack;
205        tx_mut.vin.push_back(in);
206
207        const CAmount amount_out = amount_in - AMOUNT_FEE;
208        tx_mut.vout.emplace_back(amount_out, P2WSH_OP_TRUE);
209
210        auto tx = MakeTransactionRef(tx_mut);
211        return tx;
212    };
213
214    auto create_block = [&]() {
215        uint256 prev;
216        uint32_t height;
217
218        if (info.size() == 0 || fuzzed_data_provider.ConsumeBool()) {
219            LOCK(cs_main);
220            prev = chainman.ActiveChain().Tip()->GetBlockHash();
221            height = chainman.ActiveChain().Height() + 1;
222        } else {
223            size_t index = fuzzed_data_provider.ConsumeIntegralInRange<size_t>(0, info.size() - 1);
224            prev = info[index].hash;
225            height = info[index].height + 1;
226        }
227
228        const auto new_time = WITH_LOCK(::cs_main, return chainman.ActiveChain().Tip()->GetMedianTimePast() + 1);
229
230        CBlockHeader header;
231        header.nNonce = 0;
232        header.hashPrevBlock = prev;
233        header.nBits = g_nBits;
234        header.nTime = new_time;
235        header.nVersion = fuzzed_data_provider.ConsumeIntegral<int32_t>();
236
237        std::shared_ptr<CBlock> block = std::make_shared<CBlock>();
238        *block = header;
239
240        CMutableTransaction coinbase_tx;
241        coinbase_tx.vin.resize(1);
242        coinbase_tx.vin[0].prevout.SetNull();
243        coinbase_tx.vin[0].scriptSig = CScript() << height << OP_0;
244        coinbase_tx.vout.resize(1);
245        coinbase_tx.vout[0].scriptPubKey = CScript() << OP_TRUE;
246        coinbase_tx.vout[0].nValue = COIN;
247        block->vtx.push_back(MakeTransactionRef(coinbase_tx));
248
249        const auto mempool_size = mempool.size();
250        if (fuzzed_data_provider.ConsumeBool() && mempool_size != 0) {

src/wallet/receive.cpp

src/wallet/coinselection.cpp

src/consensus/validation.h

src/primitives/transaction.cpp

src/script/descriptor.cpp

src/bitcoin-cli.cpp

src/rpc/blockchain.cpp

src/rpc/rawtransaction.cpp

src/init.cpp

src/crypto/sha256.cpp

src/consensus/merkle.h

src/consensus/tx_check.h

src/consensus/tx_verify.h

src/policy/feerate.h

src/policy/feerate.cpp

src/primitives/transaction_identifier.h

src/chainparamsbase.h

src/chainparamsbase.cpp

src/util/moneystr.cpp

src/crypto/ripemd160.h

src/crypto/sha1.h

src/crypto/sha512.h

src/crypto/hmac_sha256.h

src/crypto/hmac_sha512.h

src/crypto/hmac_sha256.cpp

src/crypto/hmac_sha512.cpp

src/crypto/hkdf_sha256_32.h

src/crypto/hkdf_sha256_32.cpp

src/support/cleanse.h

src/support/cleanse.cpp

src/crypto/siphash.cpp

src/crypto/muhash.h

src/crypto/chacha20.h

src/crypto/poly1305.h

src/crypto/chacha20poly1305.h

src/crypto/chacha20poly1305.cpp

src/util/chaintype.cpp

src/util/obfuscation.h

src/util/byte_units.h

src/util/overflow.h

src/blockencodings.cpp

src/net_permissions.cpp

src/policy/packages.cpp

src/policy/rbf.cpp

src/policy/truc_policy.cpp

src/policy/ephemeral_policy.cpp

src/policy/settings.cpp

src/policy/policy.cpp

src/node/transaction.cpp

src/node/coin.cpp

src/rpc/client.cpp

src/rpc/external_signer.cpp

src/rpc/request.cpp

src/rpc/server_util.cpp

src/rpc/fees.cpp

src/rpc/output_script.cpp

src/rpc/rawtransaction_util.cpp

src/rpc/rawtransaction_util.h

src/rpc/register.h

src/rpc/request.h

src/rpc/server_util.h

src/rpc/protocol.h

src/rpc/server.h

src/rpc/signmessage.cpp

src/rpc/txoutproof.cpp

src/rpc/util.cpp

src/rpc/util.h

src/wallet/rpc/addresses.cpp

src/wallet/rpc/backup.cpp

src/wallet/rpc/coins.cpp

src/wallet/rpc/encrypt.cpp

src/wallet/rpc/signmessage.cpp

src/wallet/rpc/util.cpp

src/wallet/rpc/util.h

src/wallet/coincontrol.cpp

src/wallet/coincontrol.h

src/wallet/context.cpp

src/wallet/context.h

src/wallet/crypter.cpp

src/wallet/crypter.h

src/wallet/db.cpp

src/wallet/export.cpp

src/wallet/external_signer_scriptpubkeyman.cpp

src/wallet/rpc/spend.cpp

src/wallet/rpc/transactions.cpp

src/wallet/rpc/wallet.cpp

src/wallet/feebumper.cpp

src/wallet/feebumper.h

src/index/base.h

src/index/base.cpp

src/index/txindex.h

src/index/txindex.cpp

src/index/txindex_key.h

src/index/txospenderindex.h

src/index/txospenderindex.cpp

src/index/blockfilterindex.h

src/index/blockfilterindex.cpp

src/index/coinstatsindex.h

src/index/coinstatsindex.cpp

src/index/db_key.h

src/index/disktxpos.h

src/kernel/chain.cpp

src/kernel/chain.h

src/kernel/checks.cpp

src/kernel/checks.h

src/kernel/context.cpp

src/kernel/context.h

src/kernel/cs_main.cpp

src/kernel/cs_main.h

src/kernel/disconnected_transactions.cpp

src/kernel/disconnected_transactions.h

src/kernel/mempool_removal_reason.cpp

src/kernel/mempool_removal_reason.h

src/kernel/coinstats.cpp

src/kernel/coinstats.h

src/kernel/chainparams.cpp

src/kernel/chainparams.h

src/wallet/sqlite.cpp

src/wallet/sqlite.h

src/wallet/transaction.cpp

src/wallet/transaction.h

src/wallet/dump.cpp

src/wallet/dump.h

src/wallet/init.cpp

src/wallet/walletutil.cpp

src/wallet/walletutil.h

src/wallet/wallettool.cpp

src/wallet/wallettool.h

src/wallet/export.h

src/wallet/migrate.cpp

src/wallet/migrate.h

src/wallet/db.h

src/wallet/walletdb.cpp

src/wallet/interfaces.cpp

src/wallet/scriptpubkeyman.cpp

src/wallet/scriptpubkeyman.h

src/kernel/bitcoinkernel.cpp

src/kernel/bitcoinkernel.h

src/kernel/bitcoinkernel_wrapper.h

src/node/chainstate.cpp

src/node/chainstate.h

src/node/blockstorage.cpp

src/node/blockstorage.h

src/node/mempool_persist.cpp

src/node/mempool_persist.h

src/node/utxo_snapshot.cpp

src/node/utxo_snapshot.h

src/node/kernel_notifications.cpp

src/node/kernel_notifications.h

src/node/blockmanager_args.cpp

src/kernel/blockmanager_opts.h

src/util/expected.cpp

src/policy/settings.h

src/util/types.h

src/kernel/messagestartchars.h

src/kernel/warning.h

src/util/exception.h

src/common/license_info.h

src/node/coins_view_args.h

src/node/database_args.h

src/util/batchpriority.h

src/util/ui_change_type.h

src/node/coins_view_args.cpp

src/node/peerman_args.h

src/util/serfloat.h

src/node/blockmanager_args.h

src/node/database_args.cpp

src/util/overloaded.h

src/interfaces/types.h

src/node/chainstatemanager_args.h

src/node/minisketchwrapper.h

src/util/macros.h

src/util/syserror.h

src/common/run_command.h

src/util/bytevectorhash.cpp

src/node/mempool_persist_args.cpp

src/util/exec.h

src/util/rbf.h

src/crypto/hex_base.h

src/node/mempool_persist_args.h

src/interfaces/echo.h

src/util/any.h

src/util/batchpriority.cpp

src/util/threadnames.h

src/node/coin.h

src/node/mempool_args.h

src/util/asmap.h

src/util/bytevectorhash.h

src/node/context.cpp

src/util/insert.h

src/util/readwritefile.h

src/node/peerman_args.cpp

src/node/interface_ui.cpp

src/interfaces/handler.h

src/node/mining_args.h

src/util/hasher.cpp

src/common/init.h

src/kernel/mempool_limits.h

src/common/system.h

src/crypto/sha3.h

src/util/threadinterrupt.cpp

src/node/protocol_version.h

src/util/exception.cpp

src/common/messages.h

src/node/connection_types.cpp

src/util/bip32.h

src/common/license_info.cpp

src/util/stdmutex.h

src/common/run_command.cpp

src/util/check.cpp

src/util/golombrice.h

src/node/types.h

src/node/timeoffsets.h

src/util/readwritefile.cpp

src/util/fastrange.h

src/util/signalinterrupt.h

src/util/task_runner.h

src/util/syserror.cpp

src/common/interfaces.cpp

src/common/types.h

src/util/threadinterrupt.h

src/kernel/chainstatemanager_opts.h

src/node/psbt.h

src/policy/ephemeral_policy.h

src/util/trace.h

src/common/url.cpp

src/kernel/mempool_options.h

src/util/serfloat.cpp

src/kernel/notifications_interface.h

src/node/timeoffsets.cpp

src/node/warnings.cpp

src/util/hash_type.h

src/crypto/hex_base.cpp

src/node/eviction.h

src/util/tokenbucket.h

src/crypto/aes.h

src/common/pcp.h

src/util/feefrac.cpp

src/node/transaction.h

src/util/threadnames.cpp

src/common/signmessage.h

src/util/exec.cpp

src/util/signalinterrupt.cpp

src/clientversion.cpp

src/common/signmessage.cpp

src/compat/assumptions.h

src/compat/byteswap.h

src/deploymentinfo.cpp

src/deploymentinfo.h

src/deploymentstatus.cpp

src/deploymentstatus.h

src/dummywallet.cpp

src/external_signer.h

src/init/bitcoin-gui.cpp

src/init/bitcoin-node.cpp

src/init/bitcoin-qt.cpp

src/init/bitcoin-wallet.cpp

src/init/bitcoind.cpp

src/init/common.h

src/interfaces/init.h

src/interfaces/ipc.h

src/key_io.h

src/logging/categories.h

src/logging/timer.h

src/mapport.h

src/musig.h

src/net_permissions.h

src/netgroup.h

src/netmessagemaker.h

src/node/chainstatemanager_args.cpp

src/node/connection_types.h

src/node/context.h

src/node/interface_ui.h

src/node/mempool_args.cpp

src/node/mining_args.cpp

src/node/minisketchwrapper.cpp

src/node/txreconciliation.h

src/policy/fees/estimator_args.cpp

src/policy/fees/estimator_args.h

src/policy/fees/estimator_man.cpp

src/policy/fees/estimator_man.h

src/policy/packages.h

src/policy/rbf.h

src/policy/truc_policy.h

src/pow.h

src/primitives/block.cpp

src/randomenv.h

src/rest.h

src/script/keyorigin.h

src/script/parsing.cpp

src/script/parsing.h

src/script/script_error.h

src/script/sigcache.cpp

src/script/sigcache.h

src/script/solver.h

src/script/verify_flags.h

src/semaphore_grant.h

src/signet.h

src/span.h

src/support/allocators/secure.h

src/support/allocators/zeroafterfree.h

src/util/tokenpipe.cpp

src/util/translation.h

src/util/vector.h

src/versionbits.h

src/versionbits_impl.h

src/wallet/external_signer_scriptpubkeyman.h

src/wallet/fees.h

src/wallet/load.h

src/wallet/receive.h

src/wallet/rpc/wallet.h

src/wallet/types.h

src/walletinitinterface.h

src/zmq/zmqabstractnotifier.cpp

Independent explanations by MyBitcoinExplorer. Not affiliated with or endorsed by Bitcoin Core. Guides are educational and do not replace the source or its tests.

Bitcoin Core source © its contributors, distributed under the MIT license. Original notices and bundled third-party licenses are retained in the source tree.