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.

24,271 bytes · SHA-256 256d722df9a654e7… · View upstream ↗

1#!/usr/bin/env python3
2# Copyright (c) 2015-present The Bitcoin Core developers
3# Distributed under the MIT software license, see the accompanying
4# file COPYING or http://www.opensource.org/licenses/mit-license.php.
5"""Test CSV soft fork activation.
6
7This soft fork will activate the following BIPS:
8BIP 68  - nSequence relative lock times
9BIP 112 - CHECKSEQUENCEVERIFY
10BIP 113 - MedianTimePast semantics for nLockTime
11
12mine 83 blocks whose coinbases will be used to generate inputs for our tests
13mine 344 blocks and seed block chain with the 83 inputs used for our tests at height 427
14mine 2 blocks and verify soft fork not yet activated
15mine 1 block and test that soft fork is activated (rules enforced for next block)
16Test BIP 113 is enforced
17Mine 4 blocks so next height is 580 and test BIP 68 is enforced for time and height
18Mine 1 block so next height is 581 and test BIP 68 now passes time but not height
19Mine 1 block so next height is 582 and test BIP 68 now passes time and height
20Test that BIP 112 is enforced
21
22Various transactions will be used to test that the BIPs rules are not enforced before the soft fork activates
23And that after the soft fork activates transactions pass and fail as they should according to the rules.
24For each BIP, transactions of versions 1 and 2 will be tested.
25----------------
26BIP 113:
27bip113tx - modify the nLocktime variable
28
29BIP 68:
30bip68txs - 16 txs with nSequence relative locktime of 10 with various bits set as per the relative_locktimes below
31
32BIP 112:
33bip112txs_vary_nSequence - 16 txs with nSequence relative_locktimes of 10 evaluated against 10 OP_CSV OP_DROP
34bip112txs_vary_nSequence_9 - 16 txs with nSequence relative_locktimes of 9 evaluated against 10 OP_CSV OP_DROP
35bip112txs_vary_OP_CSV - 16 txs with nSequence = 10 evaluated against varying {relative_locktimes of 10} OP_CSV OP_DROP
36bip112txs_vary_OP_CSV_9 - 16 txs with nSequence = 9 evaluated against varying {relative_locktimes of 10} OP_CSV OP_DROP
37bip112tx_special - test negative argument to OP_CSV
38bip112tx_emptystack - test empty stack (= no argument) OP_CSV
39"""
40from itertools import product
41import time
42
43from test_framework.blocktools import (
44    create_block,
45)
46from test_framework.p2p import P2PDataStore
47from test_framework.script import (
48    CScript,
49    OP_CHECKSEQUENCEVERIFY,
50    OP_DROP,
51)
52from test_framework.test_framework import BitcoinTestFramework
53from test_framework.util import (
54    assert_equal,
55    softfork_active,
56)
57from test_framework.wallet import (
58    MiniWallet,
59    MiniWalletMode,
60)
61
62TESTING_TX_COUNT = 83  # Number of testing transactions: 1 BIP113 tx, 16 BIP68 txs, 66 BIP112 txs (see comments above)
63COINBASE_BLOCK_COUNT = TESTING_TX_COUNT  # Number of coinbase blocks we need to generate as inputs for our txs
64BASE_RELATIVE_LOCKTIME = 10
65SEQ_DISABLE_FLAG = 1 << 31
66SEQ_RANDOM_HIGH_BIT = 1 << 25
67SEQ_TYPE_FLAG = 1 << 22
68SEQ_RANDOM_LOW_BIT = 1 << 18
69
70
71def relative_locktime(sdf, srhb, stf, srlb):
72    """Returns a locktime with certain bits set."""
73
74    locktime = BASE_RELATIVE_LOCKTIME
75    if sdf:
76        locktime |= SEQ_DISABLE_FLAG
77    if srhb:
78        locktime |= SEQ_RANDOM_HIGH_BIT
79    if stf:
80        locktime |= SEQ_TYPE_FLAG
81    if srlb:
82        locktime |= SEQ_RANDOM_LOW_BIT
83    return locktime
84
85
86def all_rlt_txs(txs):
87    return [tx['tx'] for tx in txs]
88
89
90CSV_ACTIVATION_HEIGHT = 432
91
92
93class BIP68_112_113Test(BitcoinTestFramework):
94    def set_test_params(self):
95        self.num_nodes = 1
96        self.setup_clean_chain = True
97        # whitelist peers to speed up tx relay / mempool sync
98        self.noban_tx_relay = True
99        self.extra_args = [[
100            f'-testactivationheight=csv@{CSV_ACTIVATION_HEIGHT}',
101        ]]
102
103    def create_self_transfer_from_utxo(self, input_tx):
104        utxo = self.miniwallet.get_utxo(txid=input_tx.txid_hex, mark_as_spent=False)
105        tx = self.miniwallet.create_self_transfer(utxo_to_spend=utxo)['tx']
106        return tx
107
108    def create_bip112special(self, input, txversion):
109        tx = self.create_self_transfer_from_utxo(input)
110        tx.version = txversion
111        self.miniwallet.sign_tx(tx)
112        tx.vin[0].scriptSig = CScript([-1, OP_CHECKSEQUENCEVERIFY, OP_DROP] + list(CScript(tx.vin[0].scriptSig)))
113        return tx
114
115    def create_bip112emptystack(self, input, txversion):
116        tx = self.create_self_transfer_from_utxo(input)
117        tx.version = txversion
118        self.miniwallet.sign_tx(tx)
119        tx.vin[0].scriptSig = CScript([OP_CHECKSEQUENCEVERIFY] + list(CScript(tx.vin[0].scriptSig)))
120        return tx
121
122    def send_generic_input_tx(self, coinbases):
123        input_txid = self.nodes[0].getblock(coinbases.pop(), 2)['tx'][0]['txid']
124        utxo_to_spend = self.miniwallet.get_utxo(txid=input_txid)
125        return self.miniwallet.send_self_transfer(from_node=self.nodes[0], utxo_to_spend=utxo_to_spend)['tx']
126
127    def create_bip68txs(self, bip68inputs, txversion, locktime_delta=0):
128        """Returns a list of bip68 transactions with different bits set."""
129        txs = []
130        assert len(bip68inputs) >= 16
131        for i, (sdf, srhb, stf, srlb) in enumerate(product(*[[True, False]] * 4)):
132            locktime = relative_locktime(sdf, srhb, stf, srlb)
133            tx = self.create_self_transfer_from_utxo(bip68inputs[i])
134            tx.version = txversion
135            tx.vin[0].nSequence = locktime + locktime_delta
136            self.miniwallet.sign_tx(tx)
137            txs.append({'tx': tx, 'sdf': sdf, 'stf': stf})
138
139        return txs
140
141    def create_bip112txs(self, bip112inputs, varyOP_CSV, txversion, locktime_delta=0):
142        """Returns a list of bip68 transactions with different bits set."""
143        txs = []
144        assert len(bip112inputs) >= 16
145        for i, (sdf, srhb, stf, srlb) in enumerate(product(*[[True, False]] * 4)):
146            locktime = relative_locktime(sdf, srhb, stf, srlb)
147            tx = self.create_self_transfer_from_utxo(bip112inputs[i])
148            if varyOP_CSV:  # if varying OP_CSV, nSequence is fixed
149                tx.vin[0].nSequence = BASE_RELATIVE_LOCKTIME + locktime_delta
150            else:  # vary nSequence instead, OP_CSV is fixed
151                tx.vin[0].nSequence = locktime + locktime_delta
152            tx.version = txversion
153            self.miniwallet.sign_tx(tx)
154            if varyOP_CSV:
155                tx.vin[0].scriptSig = CScript([locktime, OP_CHECKSEQUENCEVERIFY, OP_DROP] + list(CScript(tx.vin[0].scriptSig)))
156            else:
157                tx.vin[0].scriptSig = CScript([BASE_RELATIVE_LOCKTIME, OP_CHECKSEQUENCEVERIFY, OP_DROP] + list(CScript(tx.vin[0].scriptSig)))
158            txs.append({'tx': tx, 'sdf': sdf, 'stf': stf})
159        return txs
160
161    def generate_blocks(self, number):
162        test_blocks = []
163        for _ in range(number):
164            block = self.create_test_block([])
165            test_blocks.append(block)
166            self.last_block_time += 600
167            self.tip = block.hash_int
168            self.tipheight += 1
169        return test_blocks
170
171    def create_test_block(self, txs):
172        block = create_block(self.tip, height=self.tipheight + 1, ntime=self.last_block_time + 600, txlist=txs)
173        block.solve()
174        return block
175
176    def send_blocks(self, blocks, success=True, reject_reason=None):
177        """Sends blocks to test node. Syncs and verifies that tip has advanced to most recent block.
178
179        Call with success = False if the tip shouldn't advance to the most recent block."""
180        self.helper_peer.send_blocks_and_test(blocks, self.nodes[0], success=success, reject_reason=reject_reason)
181
182    def run_test(self):
183        self.helper_peer = self.nodes[0].add_p2p_connection(P2PDataStore())
184        self.miniwallet = MiniWallet(self.nodes[0], mode=MiniWalletMode.RAW_P2PK)
185
186        self.log.info("Generate blocks in the past for coinbase outputs.")
187        long_past_time = int(time.time()) - 600 * 1000  # enough to build up to 1000 blocks 10 minutes apart without worrying about getting into the future
188        self.nodes[0].setmocktime(long_past_time - 100)  # enough so that the generated blocks will still all be before long_past_time
189        self.coinbase_blocks = self.generate(self.miniwallet, COINBASE_BLOCK_COUNT)  # blocks generated for inputs
190        self.nodes[0].setmocktime(0)  # set time back to present so yielded blocks aren't in the future as we advance last_block_time
191        self.tipheight = COINBASE_BLOCK_COUNT  # height of the next block to build
192        self.last_block_time = long_past_time
193        self.tip = int(self.nodes[0].getbestblockhash(), 16)
194
195        # Activation height is hardcoded
196        # We advance to block height five below BIP112 activation for the following tests
197        test_blocks = self.generate_blocks(CSV_ACTIVATION_HEIGHT - 5 - COINBASE_BLOCK_COUNT)
198        self.send_blocks(test_blocks)
199        assert not softfork_active(self.nodes[0], 'csv')
200
201        # Inputs at height = 431
202        #
203        # Put inputs for all tests in the chain at height 431 (tip now = 430) (time increases by 600s per block)
204        # Note we reuse inputs for v1 and v2 txs so must test these separately
205        # 16 normal inputs
206        bip68inputs = []
207        for _ in range(16):
208            bip68inputs.append(self.send_generic_input_tx(self.coinbase_blocks))
209
210        # 2 sets of 16 inputs with 10 OP_CSV OP_DROP (actually will be prepended to spending scriptSig)
211        bip112basicinputs = []
212        for _ in range(2):
213            inputs = []
214            for _ in range(16):
215                inputs.append(self.send_generic_input_tx(self.coinbase_blocks))
216            bip112basicinputs.append(inputs)
217
218        # 2 sets of 16 varied inputs with (relative_lock_time) OP_CSV OP_DROP (actually will be prepended to spending scriptSig)
219        bip112diverseinputs = []
220        for _ in range(2):
221            inputs = []
222            for _ in range(16):
223                inputs.append(self.send_generic_input_tx(self.coinbase_blocks))
224            bip112diverseinputs.append(inputs)
225
226        # 1 special input with -1 OP_CSV OP_DROP (actually will be prepended to spending scriptSig)
227        bip112specialinput = self.send_generic_input_tx(self.coinbase_blocks)
228        # 1 special input with (empty stack) OP_CSV (actually will be prepended to spending scriptSig)
229        bip112emptystackinput = self.send_generic_input_tx(self.coinbase_blocks)
230
231        # 1 normal input
232        bip113input = self.send_generic_input_tx(self.coinbase_blocks)
233
234        self.nodes[0].setmocktime(self.last_block_time + 600)
235        inputblockhash = self.generate(self.nodes[0], 1)[0]  # 1 block generated for inputs to be in chain at height 431
236        self.nodes[0].setmocktime(0)
237        self.tip = int(inputblockhash, 16)
238        self.tipheight += 1
239        self.last_block_time += 600
240        assert_equal(len(self.nodes[0].getblock(inputblockhash, True)["tx"]), TESTING_TX_COUNT + 1)
241
242        # 2 more version 4 blocks
243        test_blocks = self.generate_blocks(2)
244        self.send_blocks(test_blocks)
245
246        assert_equal(self.tipheight, CSV_ACTIVATION_HEIGHT - 2)
247        self.log.info(f"Height = {self.tipheight}, CSV not yet active (will activate for block {CSV_ACTIVATION_HEIGHT}, not {CSV_ACTIVATION_HEIGHT - 1})")
248        assert not softfork_active(self.nodes[0], 'csv')
249
250        # Test both version 1 and version 2 transactions for all tests

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.