f7d5e538df
86edf4a2a502416ba8d6cebbce61030992f7ff6f expose CBlockIndex::nTx in getblock(header) (Gregory Sanders) Pull request description: Recent publication of a weakness in Bitcoin's merkle tree construction demonstrates many SPV applications vulnerable to an expensive to pull off yet still plausible attack: https://bitslog.wordpress.com/2018/06/09/leaf-node-weakness-in-bitcoin-merkle-tree-design/ Including the coinbase in the txoutproof seems the most effective fix, however results in a significant efficiency downgrade. Transactors will not even know a priori what the size of their proof will be within a couple orders of magnitude, unless they use the mid-state of SHA2 as detailed in the blog post. Some applications, like Elements blockchain platform that take SPV-style proofs have optional access to a bitcoind to verify these proofs of inclusion and check depth in the chain. Returning `CBlockIndex::nTx` would allow an extremely easy and compact way of checking the depth of the tree, with no additional overhead to the codebase, and works with pruned nodes. `getblockheader` is arguably not the place for it, but as mentioned before, is a natural workflow for us checking depth of a block in a possibly pruned node. We should also ensure that `verifytxoutproof` ends up validating this depth fact as well, but left this for another PR. Tree-SHA512: af4cf48e704c6088f8da06a477fda1aaa6f8770cee9b876c4465d1075966d6a95831a88817673fe5a0d6bbcdc1ffcbc1892e2be0d838c60fc6958d33eacdcc14 |
||
---|---|---|
.. | ||
data | ||
test_framework | ||
.gitignore | ||
abandonconflict.py | ||
addressindex.py | ||
assumevalid.py | ||
bip65-cltv-p2p.py | ||
bip68-112-113-p2p.py | ||
bip68-sequence.py | ||
bipdersig-p2p.py | ||
bitcoin_cli.py | ||
blockchain.py | ||
combine_logs.py | ||
combined_log_template.html | ||
conf_args.py | ||
create_cache.py | ||
dbcrash.py | ||
decodescript.py | ||
deprecated_rpc.py | ||
dip3-deterministicmns.py | ||
dip4-coinbasemerkleroots.py | ||
disablewallet.py | ||
disconnect_ban.py | ||
example_test.py | ||
feature_help.py | ||
feature_logging.py | ||
feature_shutdown.py | ||
fundrawtransaction-hd.py | ||
fundrawtransaction.py | ||
getblocktemplate_longpoll.py | ||
getchaintips.py | ||
httpbasics.py | ||
import-rescan.py | ||
importmulti.py | ||
importprunedfunds.py | ||
invalidateblock.py | ||
invalidblockrequest.py | ||
invalidtxrequest.py | ||
keypool-hd.py | ||
keypool-topup.py | ||
keypool.py | ||
listsinceblock.py | ||
listtransactions.py | ||
llmq-chainlocks.py | ||
llmq-connections.py | ||
llmq-dkgerrors.py | ||
llmq-is-cl-conflicts.py | ||
llmq-is-retroactive.py | ||
llmq-signing.py | ||
llmq-simplepose.py | ||
maxuploadtarget.py | ||
mempool_limit.py | ||
mempool_packages.py | ||
mempool_persist.py | ||
mempool_reorg.py | ||
mempool_resurrect_test.py | ||
mempool_spendcoinbase.py | ||
merkle_blocks.py | ||
minchainwork.py | ||
mining.py | ||
multi_rpc.py | ||
multikeysporks.py | ||
multiwallet.py | ||
net.py | ||
node_network_limited.py | ||
notifications.py | ||
nulldummy.py | ||
p2p-acceptblock.py | ||
p2p-compactblocks.py | ||
p2p-fingerprint.py | ||
p2p-fullblocktest.py | ||
p2p-instantsend.py | ||
p2p-leaktests.py | ||
p2p-mempool.py | ||
p2p-timeouts.py | ||
p2p-versionbits-warning.py | ||
preciousblock.py | ||
prioritise_transaction.py | ||
privatesend.py | ||
proxy_test.py | ||
pruning.py | ||
rawtransactions.py | ||
README.md | ||
receivedby.py | ||
reindex.py | ||
resendwallettransactions.py | ||
rest.py | ||
rpc_getblockstats.py | ||
rpcbind_test.py | ||
rpcnamedargs.py | ||
sendheaders.py | ||
signmessages.py | ||
signrawtransactions.py | ||
smartfees.py | ||
spentindex.py | ||
sporks.py | ||
test_runner.py | ||
timestampindex.py | ||
txindex.py | ||
txn_clone.py | ||
txn_doublespend.py | ||
uacomment.py | ||
uptime.py | ||
wallet-accounts.py | ||
wallet-dump.py | ||
wallet-encryption.py | ||
wallet-hd.py | ||
wallet.py | ||
walletbackup.py | ||
zapwallettxes.py | ||
zmq_test.py |
Functional tests
Writing Functional Tests
Example test
The example_test.py is a heavily commented example of a test case that uses both the RPC and P2P interfaces. If you are writing your first test, copy that file and modify to fit your needs.
Coverage
Running test_runner.py
with the --coverage
argument tracks which RPCs are
called by the tests and prints a report of uncovered RPCs in the summary. This
can be used (along with the --extended
argument) to find out which RPCs we
don't have test cases for.
Style guidelines
- Where possible, try to adhere to PEP-8 guidelines
- Use a python linter like flake8 before submitting PRs to catch common style nits (eg trailing whitespace, unused imports, etc)
- Avoid wildcard imports where possible
- Use a module-level docstring to describe what the test is testing, and how it is testing it.
- When subclassing the BitcoinTestFramwork, place overrides for the
set_test_params()
,add_options()
andsetup_xxxx()
methods at the top of the subclass, then locally-defined helper methods, then therun_test()
method.
General test-writing advice
- Set
self.num_nodes
to the minimum number of nodes necessary for the test. Having additional unrequired nodes adds to the execution time of the test as well as memory/CPU/disk requirements (which is important when running tests in parallel or on Travis). - Avoid stop-starting the nodes multiple times during the test if possible. A stop-start takes several seconds, so doing it several times blows up the runtime of the test.
- Set the
self.setup_clean_chain
variable inset_test_params()
to control whether or not to use the cached data directories. The cached data directories contain a 200-block pre-mined blockchain and wallets for four nodes. Each node has 25 mature blocks (25x500=12500 DASH) in its wallet. - When calling RPCs with lots of arguments, consider using named keyword arguments instead of positional arguments to make the intent of the call clear to readers.
RPC and P2P definitions
Test writers may find it helpful to refer to the definitions for the RPC and P2P messages. These can be found in the following source files:
/src/rpc/*
for RPCs/src/wallet/rpc*
for wallet RPCsProcessMessage()
in/src/net_processing.cpp
for parsing P2P messages
Using the P2P interface
-
mininode.py
contains all the definitions for objects that pass over the network (CBlock
,CTransaction
, etc, along with the network-level wrappers for them,msg_block
,msg_tx
, etc). -
P2P tests have two threads. One thread handles all network communication with the dashd(s) being tested (using python's asyncore package); the other implements the test logic.
-
P2PConnection
is the class used to connect to a dashd.P2PInterface
contains the higher level logic for processing P2P payloads and connecting to the Bitcoin Core node application logic. For custom behaviour, subclass the P2PInterface object and override the callback methods. -
Call
network_thread_start()
after allP2PInterface
objects are created to start the networking thread. (Continue with the test logic in your existing thread.) -
Can be used to write tests where specific P2P protocol behavior is tested. Examples tests are
p2p-accept-block.py
,p2p-compactblocks.py
.
test-framework modules
test_framework/authproxy.py
Taken from the python-bitcoinrpc repository.
test_framework/test_framework.py
Base class for functional tests.
test_framework/util.py
Generally useful functions.
test_framework/mininode.py
Basic code to support P2P connectivity to a dashd.
test_framework/script.py
Utilities for manipulating transaction scripts (originally from python-bitcoinlib)
test_framework/key.py
Wrapper around OpenSSL EC_Key (originally from python-bitcoinlib)
test_framework/bignum.py
Helpers for script.py
test_framework/blocktools.py
Helper functions for creating blocks and transactions.