Bitcoin Core 31.99.0
P2P Digital Currency
miner_tests.cpp
Go to the documentation of this file.
1// Copyright (c) 2011-present 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 <addresstype.h>
6#include <chain.h>
7#include <coins.h>
8#include <consensus/amount.h>
10#include <consensus/merkle.h>
11#include <consensus/tx_verify.h>
12#include <interfaces/mining.h>
13#include <interfaces/types.h>
14#include <kernel/chainparams.h>
15#include <node/miner.h>
16#include <node/mining_args.h>
17#include <node/mining_types.h>
18#include <policy/feerate.h>
19#include <policy/policy.h>
20#include <pow.h>
21#include <primitives/block.h>
23#include <random.h>
24#include <script/script.h>
25#include <serialize.h>
26#include <sync.h>
27#include <test/util/common.h>
30#include <test/util/time.h>
31#include <test/util/txmempool.h>
32#include <txmempool.h>
33#include <uint256.h>
34#include <util/check.h>
35#include <util/feefrac.h>
36#include <util/strencodings.h>
37#include <util/translation.h>
38#include <validation.h>
39#include <versionbits.h>
40
41#include <boost/test/unit_test.hpp>
42
43#include <cstddef>
44#include <cstdint>
45#include <iterator>
46#include <memory>
47#include <optional>
48#include <span>
49#include <stdexcept>
50#include <string>
51#include <vector>
52
53using namespace util::hex_literals;
58
59namespace miner_tests {
61 void TestPackageSelection(const CScript& scriptPubKey, const std::vector<CTransactionRef>& txFirst) EXCLUSIVE_LOCKS_REQUIRED(::cs_main);
62 void TestBasicMining(const CScript& scriptPubKey, const std::vector<CTransactionRef>& txFirst, int baseheight) EXCLUSIVE_LOCKS_REQUIRED(::cs_main);
63 void TestPrioritisedMining(const CScript& scriptPubKey, const std::vector<CTransactionRef>& txFirst) EXCLUSIVE_LOCKS_REQUIRED(::cs_main);
65 {
66 CCoinsViewMemPool view_mempool{&m_node.chainman->ActiveChainstate().CoinsTip(), tx_mempool};
67 CBlockIndex* tip{m_node.chainman->ActiveChain().Tip()};
68 const std::optional<LockPoints> lock_points{CalculateLockPointsAtTip(tip, view_mempool, tx)};
69 return lock_points.has_value() && CheckSequenceLocksAtTip(tip, *lock_points);
70 }
72 {
73 // Delete the previous mempool to ensure with valgrind that the old
74 // pointer is not accessed, when the new one should be accessed
75 // instead.
76 m_node.mempool.reset();
77 bilingual_str error;
78 auto opts = MemPoolOptionsForTest(m_node);
79 // The "block size > limit" test creates a cluster of 1192590 vbytes,
80 // so set the cluster vbytes limit big enough so that the txgraph
81 // doesn't become oversized.
82 opts.limits.cluster_size_vbytes = 1'200'000;
83 m_node.mempool = std::make_unique<CTxMemPool>(opts, error);
84 Assert(error.empty());
85 return *m_node.mempool;
86 }
87 std::unique_ptr<Mining> MakeMining()
88 {
89 return interfaces::MakeMining(m_node, /*wait_loaded=*/false);
90 }
91};
92} // namespace miner_tests
93
94BOOST_FIXTURE_TEST_SUITE(miner_tests, MinerTestingSetup)
95
97
98constexpr static struct {
99 unsigned int extranonce;
100 unsigned int nonce;
101} BLOCKINFO[]{{0, 3552706918}, {500, 37506755}, {1000, 948987788}, {400, 524762339}, {800, 258510074}, {300, 102309278},
102 {1300, 54365202}, {600, 1107740426}, {1000, 203094491}, {900, 391178848}, {800, 381177271}, {600, 87188412},
103 {0, 66522866}, {800, 874942736}, {1000, 89200838}, {400, 312638088}, {400, 66263693}, {500, 924648304},
104 {400, 369913599}, {500, 47630099}, {500, 115045364}, {100, 277026602}, {1100, 809621409}, {700, 155345322},
105 {800, 943579953}, {400, 28200730}, {900, 77200495}, {0, 105935488}, {400, 698721821}, {500, 111098863},
106 {1300, 445389594}, {500, 621849894}, {1400, 56010046}, {1100, 370669776}, {1200, 380301940}, {1200, 110654905},
107 {400, 213771024}, {1500, 120014726}, {1200, 835019014}, {1500, 624817237}, {900, 1404297}, {400, 189414558},
108 {400, 293178348}, {1100, 15393789}, {600, 396764180}, {800, 1387046371}, {800, 199368303}, {700, 111496662},
109 {100, 129759616}, {200, 536577982}, {500, 125881300}, {500, 101053391}, {1200, 471590548}, {900, 86957729},
110 {1200, 179604104}, {600, 68658642}, {1000, 203295701}, {500, 139615361}, {900, 233693412}, {300, 153225163},
111 {0, 27616254}, {1200, 9856191}, {100, 220392722}, {200, 66257599}, {1100, 145489641}, {1300, 37859442},
112 {400, 5816075}, {1200, 215752117}, {1400, 32361482}, {1400, 6529223}, {500, 143332977}, {800, 878392},
113 {700, 159290408}, {400, 123197595}, {700, 43988693}, {300, 304224916}, {700, 214771621}, {1100, 274148273},
114 {400, 285632418}, {1100, 923451065}, {600, 12818092}, {1200, 736282054}, {1000, 246683167}, {600, 92950402},
115 {1400, 29223405}, {1000, 841327192}, {700, 174301283}, {1400, 214009854}, {1000, 6989517}, {1200, 278226956},
116 {700, 540219613}, {400, 93663104}, {1100, 152345635}, {1500, 464194499}, {1300, 333850111}, {600, 258311263},
117 {600, 90173162}, {1000, 33590797}, {1500, 332866027}, {100, 204704427}, {1000, 463153545}, {800, 303244785},
118 {600, 88096214}, {0, 137477892}, {1200, 195514506}, {300, 704114595}, {900, 292087369}, {1400, 758684870},
119 {1300, 163493028}, {1200, 53151293}};
120
121static std::unique_ptr<CBlockIndex> CreateBlockIndex(int nHeight, CBlockIndex* active_chain_tip) EXCLUSIVE_LOCKS_REQUIRED(cs_main)
122{
123 auto index{std::make_unique<CBlockIndex>()};
124 index->nHeight = nHeight;
125 index->pprev = active_chain_tip;
126 return index;
127}
128
129// Test suite for ancestor feerate transaction selection.
130// Implemented as an additional function, rather than a separate test case,
131// to allow reusing the blockchain created in CreateNewBlock_validity.
132void MinerTestingSetup::TestPackageSelection(const CScript& scriptPubKey, const std::vector<CTransactionRef>& txFirst)
133{
134 CTxMemPool& tx_mempool{MakeMempool()};
135 auto mining{MakeMining()};
136 BlockCreateOptions options{
137 .coinbase_output_script = scriptPubKey,
138 };
139
140 LOCK(tx_mempool.cs);
141 BOOST_CHECK(tx_mempool.size() == 0);
142
143 // Block template should only have a coinbase when there's nothing in the mempool
144 std::unique_ptr<BlockTemplate> block_template = mining->createNewBlock(options, /*cooldown=*/false);
145 BOOST_REQUIRE(block_template);
146 CBlock block{block_template->getBlock()};
147 BOOST_REQUIRE_EQUAL(block.vtx.size(), 1U);
148
149 // waitNext() on an empty mempool should return nullptr because there is no better template
150 auto should_be_nullptr = block_template->waitNext({.timeout = MillisecondsDouble{0}, .fee_threshold = 1});
151 BOOST_REQUIRE(should_be_nullptr == nullptr);
152
153 // Unless fee_threshold is 0
154 block_template = block_template->waitNext({.timeout = MillisecondsDouble{0}, .fee_threshold = 0});
155 BOOST_REQUIRE(block_template);
156
157 // Test the ancestor feerate transaction selection.
159
160 // Test that a medium fee transaction will be selected after a higher fee
161 // rate package with a low fee rate parent.
163 tx.vin.resize(1);
164 tx.vin[0].scriptSig = CScript() << OP_1;
165 tx.vin[0].prevout.hash = txFirst[0]->GetHash();
166 tx.vin[0].prevout.n = 0;
167 tx.vout.resize(1);
168 tx.vout[0].nValue = 5000000000LL - 1000;
169 // This tx has a low fee: 1000 satoshis
170 Txid hashParentTx = tx.GetHash(); // save this txid for later use
171 const auto parent_tx{entry.Fee(1000).Time(Now<NodeSeconds>()).SpendsCoinbase(true).FromTx(tx)};
172 TryAddToMempool(tx_mempool, parent_tx);
173
174 // This tx has a medium fee: 10000 satoshis
175 tx.vin[0].prevout.hash = txFirst[1]->GetHash();
176 tx.vout[0].nValue = 5000000000LL - 10000;
177 Txid hashMediumFeeTx = tx.GetHash();
178 const auto medium_fee_tx{entry.Fee(10000).Time(Now<NodeSeconds>()).SpendsCoinbase(true).FromTx(tx)};
179 TryAddToMempool(tx_mempool, medium_fee_tx);
180
181 // This tx has a high fee, but depends on the first transaction
182 tx.vin[0].prevout.hash = hashParentTx;
183 tx.vout[0].nValue = 5000000000LL - 1000 - 50000; // 50k satoshi fee
184 Txid hashHighFeeTx = tx.GetHash();
185 const auto high_fee_tx{entry.Fee(50000).Time(Now<NodeSeconds>()).SpendsCoinbase(false).FromTx(tx)};
186 TryAddToMempool(tx_mempool, high_fee_tx);
187
188 // Test getTransactionsByTxID()
189 const std::vector<Txid> tx_id_list{
190 hashParentTx,
191 Txid::FromUint256(uint256::ZERO) // non-existing tx
192 };
193 auto raw_txs = mining->getTransactionsByTxID(tx_id_list);
194 BOOST_REQUIRE_EQUAL(raw_txs.size(), tx_id_list.size());
195 BOOST_CHECK(raw_txs[0]);
196 BOOST_CHECK(raw_txs[0]->GetHash() == hashParentTx);
197 BOOST_CHECK(!raw_txs[1]);
198 // Test getTransactionsByWitnessID()
199 // tx has no witness, so just cast to Wtxid
200 const std::vector<Wtxid> wtx_id_list{
201 Wtxid::FromUint256(hashParentTx.ToUint256()),
203 };
204 raw_txs = mining->getTransactionsByWitnessID(wtx_id_list);
205 BOOST_REQUIRE_EQUAL(raw_txs.size(), tx_id_list.size());
206 BOOST_CHECK(raw_txs[0]);
207 BOOST_CHECK(raw_txs[0]->GetHash() == hashParentTx);
208 BOOST_CHECK(!raw_txs[1]);
209 block_template = mining->createNewBlock(options, /*cooldown=*/false);
210 BOOST_REQUIRE(block_template);
211 block = block_template->getBlock();
212 BOOST_REQUIRE_EQUAL(block.vtx.size(), 4U);
213 BOOST_CHECK(block.vtx[1]->GetHash() == hashParentTx);
214 BOOST_CHECK(block.vtx[2]->GetHash() == hashHighFeeTx);
215 BOOST_CHECK(block.vtx[3]->GetHash() == hashMediumFeeTx);
216
217 // Test the inclusion of package feerates in the block template and ensure they are sequential.
218 // Can't use the Mining interface because it needs access to m_package_feerates.
219 const auto block_package_feerates = BlockAssembler{
220 m_node.chainman->ActiveChainstate(),
221 &tx_mempool,
223 }.CreateNewBlock()->m_package_feerates;
224 BOOST_CHECK(block_package_feerates.size() == 2);
225
226 // parent_tx and high_fee_tx are added to the block as a package.
227 const auto combined_txs_fee = parent_tx.GetFee() + high_fee_tx.GetFee();
228 const auto combined_txs_size = parent_tx.GetTxSize() + high_fee_tx.GetTxSize();
229 FeeFrac package_feefrac{combined_txs_fee, combined_txs_size};
230 // The package should be added first.
231 BOOST_CHECK(block_package_feerates[0] == package_feefrac);
232
233 // The medium_fee_tx should be added next.
234 FeeFrac medium_tx_feefrac{medium_fee_tx.GetFee(), medium_fee_tx.GetTxSize()};
235 BOOST_CHECK(block_package_feerates[1] == medium_tx_feefrac);
236
237 // Test that a package below the block min tx fee doesn't get included
238 tx.vin[0].prevout.hash = hashHighFeeTx;
239 tx.vout[0].nValue = 5000000000LL - 1000 - 50000; // 0 fee
240 Txid hashFreeTx = tx.GetHash();
241 TryAddToMempool(tx_mempool, entry.Fee(0).FromTx(tx));
242 uint64_t freeTxSize{::GetSerializeSize(TX_WITH_WITNESS(tx))};
243
244 // Calculate a fee on child transaction that will put the package just
245 // below the block min tx fee (assuming 1 child tx of the same size).
246 CAmount feeToUse = blockMinFeeRate.GetFee(2*freeTxSize) - 1;
247
248 tx.vin[0].prevout.hash = hashFreeTx;
249 tx.vout[0].nValue = 5000000000LL - 1000 - 50000 - feeToUse;
250 Txid hashLowFeeTx = tx.GetHash();
251 TryAddToMempool(tx_mempool, entry.Fee(feeToUse).FromTx(tx));
252
253 // waitNext() should return nullptr because there is no better template
254 should_be_nullptr = block_template->waitNext({.timeout = MillisecondsDouble{0}, .fee_threshold = 1});
255 BOOST_REQUIRE(should_be_nullptr == nullptr);
256
257 block = block_template->getBlock();
258 // Verify that the free tx and the low fee tx didn't get selected
259 for (size_t i=0; i<block.vtx.size(); ++i) {
260 BOOST_CHECK(block.vtx[i]->GetHash() != hashFreeTx);
261 BOOST_CHECK(block.vtx[i]->GetHash() != hashLowFeeTx);
262 }
263
264 // Test that packages above the min relay fee do get included, even if one
265 // of the transactions is below the min relay fee
266 // Remove the low fee transaction and replace with a higher fee transaction
267 tx_mempool.removeRecursive(CTransaction(tx), MemPoolRemovalReason::REPLACED);
268 tx.vout[0].nValue -= 2; // Now we should be just over the min relay fee
269 hashLowFeeTx = tx.GetHash();
270 TryAddToMempool(tx_mempool, entry.Fee(feeToUse + 2).FromTx(tx));
271
272 // waitNext() should return if fees for the new template are at least 1 sat up
273 block_template = block_template->waitNext({.fee_threshold = 1});
274 BOOST_REQUIRE(block_template);
275 block = block_template->getBlock();
276 BOOST_REQUIRE_EQUAL(block.vtx.size(), 6U);
277 BOOST_CHECK(block.vtx[4]->GetHash() == hashFreeTx);
278 BOOST_CHECK(block.vtx[5]->GetHash() == hashLowFeeTx);
279
280 // Test that transaction selection properly updates ancestor fee
281 // calculations as ancestor transactions get included in a block.
282 // Add a 0-fee transaction that has 2 outputs.
283 tx.vin[0].prevout.hash = txFirst[2]->GetHash();
284 tx.vout.resize(2);
285 tx.vout[0].nValue = 5000000000LL - 100000000;
286 tx.vout[1].nValue = 100000000; // 1BTC output
287 // Increase size to avoid rounding errors: when the feerate is extremely small (i.e. 1sat/kvB), evaluating the fee
288 // at smaller sizes gives us rounded values that are equal to each other, which means we incorrectly include
289 // hashFreeTx2 + hashLowFeeTx2.
290 BulkTransaction(tx, 4000);
291 Txid hashFreeTx2 = tx.GetHash();
292 TryAddToMempool(tx_mempool, entry.Fee(0).SpendsCoinbase(true).FromTx(tx));
293
294 // This tx can't be mined by itself
295 tx.vin[0].prevout.hash = hashFreeTx2;
296 tx.vout.resize(1);
297 feeToUse = blockMinFeeRate.GetFee(freeTxSize);
298 tx.vout[0].nValue = 5000000000LL - 100000000 - feeToUse;
299 Txid hashLowFeeTx2 = tx.GetHash();
300 TryAddToMempool(tx_mempool, entry.Fee(feeToUse).SpendsCoinbase(false).FromTx(tx));
301 block_template = mining->createNewBlock(options, /*cooldown=*/false);
302 BOOST_REQUIRE(block_template);
303 block = block_template->getBlock();
304
305 // Verify that this tx isn't selected.
306 for (size_t i=0; i<block.vtx.size(); ++i) {
307 BOOST_CHECK(block.vtx[i]->GetHash() != hashFreeTx2);
308 BOOST_CHECK(block.vtx[i]->GetHash() != hashLowFeeTx2);
309 }
310
311 // This tx will be mineable, and should cause hashLowFeeTx2 to be selected
312 // as well.
313 tx.vin[0].prevout.n = 1;
314 tx.vout[0].nValue = 100000000 - 10000; // 10k satoshi fee
315 TryAddToMempool(tx_mempool, entry.Fee(10000).FromTx(tx));
316 block_template = mining->createNewBlock(options, /*cooldown=*/false);
317 BOOST_REQUIRE(block_template);
318 block = block_template->getBlock();
319 BOOST_REQUIRE_EQUAL(block.vtx.size(), 9U);
320 BOOST_CHECK(block.vtx[8]->GetHash() == hashLowFeeTx2);
321}
322
323std::vector<CTransactionRef> CreateBigSigOpsCluster(const CTransactionRef& first_tx)
324{
325 std::vector<CTransactionRef> ret;
326
328 // block sigops > limit: 1000 CHECKMULTISIG + 1
329 tx.vin.resize(1);
330 // NOTE: OP_NOP is used to force 20 SigOps for the CHECKMULTISIG
331 tx.vin[0].scriptSig = CScript() << OP_0 << OP_0 << OP_CHECKSIG << OP_1;
332 tx.vin[0].prevout.hash = first_tx->GetHash();
333 tx.vin[0].prevout.n = 0;
334 tx.vout.resize(50);
335 for (auto &out : tx.vout) {
336 out.nValue = first_tx->vout[0].nValue / 50;
337 out.scriptPubKey = CScript() << OP_1;
338 }
339
340 tx.vout[0].nValue -= CENT;
341 CTransactionRef parent_tx = MakeTransactionRef(tx);
342 ret.push_back(parent_tx);
343 assert(GetLegacySigOpCount(*parent_tx) == 1);
344
345 // Tx1 has 1 sigops, 1 input, 50 outputs.
346 // Tx2-51 has 400 sigops: 1 input, 20 CHECKMULTISIG outputs
347 // Total: 1000 CHECKMULTISIG + 1
348 for (unsigned int i = 0; i < 50; ++i) {
349 auto tx2 = tx;
350 tx2.vin.resize(1);
351 tx2.vin[0].prevout.hash = parent_tx->GetHash();
352 tx2.vin[0].prevout.n = i;
353 tx2.vin[0].scriptSig = CScript() << OP_1;
354 tx2.vout.resize(20);
355 tx2.vout[0].nValue = parent_tx->vout[i].nValue - CENT;
356 for (auto &out : tx2.vout) {
357 out.nValue = 0;
358 out.scriptPubKey = CScript() << OP_0 << OP_0 << OP_0 << OP_NOP << OP_CHECKMULTISIG << OP_1;
359 }
360 ret.push_back(MakeTransactionRef(tx2));
361 }
362 return ret;
363}
364
365void MinerTestingSetup::TestBasicMining(const CScript& scriptPubKey, const std::vector<CTransactionRef>& txFirst, int baseheight)
366{
367 FakeNodeClock clock{};
368
369 Txid hash;
372 entry.nFee = 11;
373 entry.nHeight = 11;
374
375 const CAmount BLOCKSUBSIDY = 50 * COIN;
376 const CAmount LOWFEE = CENT;
377 const CAmount HIGHFEE = COIN;
378 const CAmount HIGHERFEE = 4 * COIN;
379
380 auto mining{MakeMining()};
381 BOOST_REQUIRE(mining);
382
383 BlockCreateOptions options{
384 .coinbase_output_script = scriptPubKey,
385 };
386
387 {
388 CTxMemPool& tx_mempool{MakeMempool()};
389 LOCK(tx_mempool.cs);
390
391 // Just to make sure we can still make simple blocks
392 auto block_template{mining->createNewBlock(options, /*cooldown=*/false)};
393 BOOST_REQUIRE(block_template);
394 CBlock block{block_template->getBlock()};
395
396 auto txs = CreateBigSigOpsCluster(txFirst[0]);
397
398 int64_t legacy_sigops = 0;
399 for (auto& t : txs) {
400 // If we don't set the number of sigops in the CTxMemPoolEntry,
401 // template creation fails during sanity checks.
402 TryAddToMempool(tx_mempool, entry.Fee(LOWFEE).Time(Now<NodeSeconds>()).SpendsCoinbase(true).FromTx(t));
403 legacy_sigops += GetLegacySigOpCount(*t);
404 BOOST_CHECK(tx_mempool.GetIter(t->GetHash()).has_value());
405 }
406 assert(tx_mempool.mapTx.size() == 51);
407 assert(legacy_sigops == 20001);
408 BOOST_CHECK_EXCEPTION(mining->createNewBlock(options, /*cooldown=*/false), std::runtime_error, HasReason("bad-blk-sigops"));
409 }
410
411 {
412 CTxMemPool& tx_mempool{MakeMempool()};
413 LOCK(tx_mempool.cs);
414
415 // Check that the mempool is empty.
416 assert(tx_mempool.mapTx.empty());
417
418 // Just to make sure we can still make simple blocks
419 auto block_template{mining->createNewBlock(options, /*cooldown=*/false)};
420 BOOST_REQUIRE(block_template);
421 CBlock block{block_template->getBlock()};
422
423 auto txs = CreateBigSigOpsCluster(txFirst[0]);
424
425 int64_t legacy_sigops = 0;
426 for (auto& t : txs) {
427 TryAddToMempool(tx_mempool, entry.Fee(LOWFEE).Time(Now<NodeSeconds>()).SpendsCoinbase(true).SigOpsCost(GetLegacySigOpCount(*t)*WITNESS_SCALE_FACTOR).FromTx(t));
428 legacy_sigops += GetLegacySigOpCount(*t);
429 BOOST_CHECK(tx_mempool.GetIter(t->GetHash()).has_value());
430 }
431 assert(tx_mempool.mapTx.size() == 51);
432 assert(legacy_sigops == 20001);
433
434 BOOST_REQUIRE(mining->createNewBlock(options, /*cooldown=*/false));
435 }
436
437 {
438 CTxMemPool& tx_mempool{MakeMempool()};
439 LOCK(tx_mempool.cs);
440
441 // block size > limit
442 tx.vin.resize(1);
443 tx.vout.resize(1);
444 tx.vout[0].nValue = BLOCKSUBSIDY;
445 // 36 * (520char + DROP) + OP_1 = 18757 bytes
446 std::vector<unsigned char> vchData(520);
447 for (unsigned int i = 0; i < 18; ++i) {
448 tx.vin[0].scriptSig << vchData << OP_DROP;
449 tx.vout[0].scriptPubKey << vchData << OP_DROP;
450 }
451 tx.vin[0].scriptSig << OP_1;
452 tx.vout[0].scriptPubKey << OP_1;
453 tx.vin[0].prevout.hash = txFirst[0]->GetHash();
454 tx.vin[0].prevout.n = 0;
455 tx.vout[0].nValue = BLOCKSUBSIDY;
456 for (unsigned int i = 0; i < 63; ++i) {
457 tx.vout[0].nValue -= LOWFEE;
458 hash = tx.GetHash();
459 bool spendsCoinbase = i == 0; // only first tx spends coinbase
460 TryAddToMempool(tx_mempool, entry.Fee(LOWFEE).Time(Now<NodeSeconds>()).SpendsCoinbase(spendsCoinbase).FromTx(tx));
461 BOOST_CHECK(tx_mempool.GetIter(hash).has_value());
462 tx.vin[0].prevout.hash = hash;
463 }
464 BOOST_REQUIRE(mining->createNewBlock(options, /*cooldown=*/false));
465 }
466
467 {
468 CTxMemPool& tx_mempool{MakeMempool()};
469 LOCK(tx_mempool.cs);
470
471 // orphan in tx_mempool, template creation fails
472 hash = tx.GetHash();
473 TryAddToMempool(tx_mempool, entry.Fee(LOWFEE).Time(Now<NodeSeconds>()).FromTx(tx));
474 BOOST_CHECK_EXCEPTION(mining->createNewBlock(options, /*cooldown=*/false), std::runtime_error, HasReason("bad-txns-inputs-missingorspent"));
475 }
476
477 {
478 CTxMemPool& tx_mempool{MakeMempool()};
479 LOCK(tx_mempool.cs);
480
481 // child with higher feerate than parent
482 tx.vin[0].scriptSig = CScript() << OP_1;
483 tx.vin[0].prevout.hash = txFirst[1]->GetHash();
484 tx.vout[0].nValue = BLOCKSUBSIDY - HIGHFEE;
485 hash = tx.GetHash();
486 TryAddToMempool(tx_mempool, entry.Fee(HIGHFEE).Time(Now<NodeSeconds>()).SpendsCoinbase(true).FromTx(tx));
487 tx.vin[0].prevout.hash = hash;
488 tx.vin.resize(2);
489 tx.vin[1].scriptSig = CScript() << OP_1;
490 tx.vin[1].prevout.hash = txFirst[0]->GetHash();
491 tx.vin[1].prevout.n = 0;
492 tx.vout[0].nValue = tx.vout[0].nValue + BLOCKSUBSIDY - HIGHERFEE; // First txn output + fresh coinbase - new txn fee
493 hash = tx.GetHash();
494 TryAddToMempool(tx_mempool, entry.Fee(HIGHERFEE).Time(Now<NodeSeconds>()).SpendsCoinbase(true).FromTx(tx));
495 BOOST_REQUIRE(mining->createNewBlock(options, /*cooldown=*/false));
496 }
497
498 {
499 CTxMemPool& tx_mempool{MakeMempool()};
500 LOCK(tx_mempool.cs);
501
502 // coinbase in tx_mempool, template creation fails
503 tx.vin.resize(1);
504 tx.vin[0].prevout.SetNull();
505 tx.vin[0].scriptSig = CScript() << OP_0 << OP_1;
506 tx.vout[0].nValue = 0;
507 hash = tx.GetHash();
508 // give it a fee so it'll get mined
509 TryAddToMempool(tx_mempool, entry.Fee(LOWFEE).Time(Now<NodeSeconds>()).SpendsCoinbase(false).FromTx(tx));
510 // Should throw bad-cb-multiple
511 BOOST_CHECK_EXCEPTION(mining->createNewBlock(options, /*cooldown=*/false), std::runtime_error, HasReason("bad-cb-multiple"));
512 }
513
514 {
515 CTxMemPool& tx_mempool{MakeMempool()};
516 LOCK(tx_mempool.cs);
517
518 // double spend txn pair in tx_mempool, template creation fails
519 tx.vin[0].prevout.hash = txFirst[0]->GetHash();
520 tx.vin[0].scriptSig = CScript() << OP_1;
521 tx.vout[0].nValue = BLOCKSUBSIDY - HIGHFEE;
522 tx.vout[0].scriptPubKey = CScript() << OP_1;
523 hash = tx.GetHash();
524 TryAddToMempool(tx_mempool, entry.Fee(HIGHFEE).Time(Now<NodeSeconds>()).SpendsCoinbase(true).FromTx(tx));
525 tx.vout[0].scriptPubKey = CScript() << OP_2;
526 hash = tx.GetHash();
527 TryAddToMempool(tx_mempool, entry.Fee(HIGHFEE).Time(Now<NodeSeconds>()).SpendsCoinbase(true).FromTx(tx));
528 BOOST_CHECK_EXCEPTION(mining->createNewBlock(options, /*cooldown=*/false), std::runtime_error, HasReason("bad-txns-inputs-missingorspent"));
529 }
530
531 {
532 CTxMemPool& tx_mempool{MakeMempool()};
533 LOCK(tx_mempool.cs);
534
535 // subsidy changing
536 int nHeight = m_node.chainman->ActiveChain().Height();
537 // Create an actual 209999-long block chain (without valid blocks).
538 while (m_node.chainman->ActiveChain().Tip()->nHeight < 209999) {
539 CBlockIndex* prev = m_node.chainman->ActiveChain().Tip();
540 CBlockIndex* next = new CBlockIndex();
541 next->phashBlock = new uint256(m_rng.rand256());
542 m_node.chainman->ActiveChainstate().CoinsTip().SetBestBlock(next->GetBlockHash());
543 next->pprev = prev;
544 next->nHeight = prev->nHeight + 1;
545 next->BuildSkip();
546 m_node.chainman->ActiveChain().SetTip(*next);
547 }
548 BOOST_REQUIRE(mining->createNewBlock(options, /*cooldown=*/false));
549 // Extend to a 210000-long block chain.
550 while (m_node.chainman->ActiveChain().Tip()->nHeight < 210000) {
551 CBlockIndex* prev = m_node.chainman->ActiveChain().Tip();
552 CBlockIndex* next = new CBlockIndex();
553 next->phashBlock = new uint256(m_rng.rand256());
554 m_node.chainman->ActiveChainstate().CoinsTip().SetBestBlock(next->GetBlockHash());
555 next->pprev = prev;
556 next->nHeight = prev->nHeight + 1;
557 next->BuildSkip();
558 m_node.chainman->ActiveChain().SetTip(*next);
559 }
560 BOOST_REQUIRE(mining->createNewBlock(options, /*cooldown=*/false));
561
562 // invalid p2sh txn in tx_mempool, template creation fails
563 tx.vin[0].prevout.hash = txFirst[0]->GetHash();
564 tx.vin[0].prevout.n = 0;
565 tx.vin[0].scriptSig = CScript() << OP_1;
566 tx.vout[0].nValue = BLOCKSUBSIDY - LOWFEE;
567 CScript script = CScript() << OP_0;
568 tx.vout[0].scriptPubKey = GetScriptForDestination(ScriptHash(script));
569 hash = tx.GetHash();
570 TryAddToMempool(tx_mempool, entry.Fee(LOWFEE).Time(Now<NodeSeconds>()).SpendsCoinbase(true).FromTx(tx));
571 tx.vin[0].prevout.hash = hash;
572 tx.vin[0].scriptSig = CScript() << std::vector<unsigned char>(script.begin(), script.end());
573 tx.vout[0].nValue -= LOWFEE;
574 hash = tx.GetHash();
575 TryAddToMempool(tx_mempool, entry.Fee(LOWFEE).Time(Now<NodeSeconds>()).SpendsCoinbase(false).FromTx(tx));
576 BOOST_CHECK_EXCEPTION(mining->createNewBlock(options, /*cooldown=*/false), std::runtime_error, HasReason("block-script-verify-flag-failed"));
577
578 // Delete the dummy blocks again.
579 while (m_node.chainman->ActiveChain().Tip()->nHeight > nHeight) {
580 CBlockIndex* del = m_node.chainman->ActiveChain().Tip();
581 m_node.chainman->ActiveChain().SetTip(*Assert(del->pprev));
582 m_node.chainman->ActiveChainstate().CoinsTip().SetBestBlock(del->pprev->GetBlockHash());
583 delete del->phashBlock;
584 delete del;
585 }
586 }
587
588 CTxMemPool& tx_mempool{MakeMempool()};
589 LOCK(tx_mempool.cs);
590
591 // non-final txs in mempool
592 clock.set(std::chrono::seconds{m_node.chainman->ActiveChain().Tip()->GetMedianTimePast() + 1});
594 // height map
595 std::vector<int> prevheights;
596
597 // relative height locked
598 tx.version = 2;
599 tx.vin.resize(1);
600 prevheights.resize(1);
601 tx.vin[0].prevout.hash = txFirst[0]->GetHash(); // only 1 transaction
602 tx.vin[0].prevout.n = 0;
603 tx.vin[0].scriptSig = CScript() << OP_1;
604 tx.vin[0].nSequence = m_node.chainman->ActiveChain().Tip()->nHeight + 1; // txFirst[0] is the 2nd block
605 prevheights[0] = baseheight + 1;
606 tx.vout.resize(1);
607 tx.vout[0].nValue = BLOCKSUBSIDY-HIGHFEE;
608 tx.vout[0].scriptPubKey = CScript() << OP_1;
609 tx.nLockTime = 0;
610 hash = tx.GetHash();
611 TryAddToMempool(tx_mempool, entry.Fee(HIGHFEE).Time(Now<NodeSeconds>()).SpendsCoinbase(true).FromTx(tx));
612 BOOST_CHECK(CheckFinalTxAtTip(*Assert(m_node.chainman->ActiveChain().Tip()), CTransaction{tx})); // Locktime passes
613 BOOST_CHECK(!TestSequenceLocks(CTransaction{tx}, tx_mempool)); // Sequence locks fail
614
615 {
616 CBlockIndex* active_chain_tip = m_node.chainman->ActiveChain().Tip();
617 BOOST_CHECK(SequenceLocks(CTransaction(tx), flags, prevheights, *CreateBlockIndex(active_chain_tip->nHeight + 2, active_chain_tip))); // Sequence locks pass on 2nd block
618 }
619
620 // relative time locked
621 tx.vin[0].prevout.hash = txFirst[1]->GetHash();
622 tx.vin[0].nSequence = CTxIn::SEQUENCE_LOCKTIME_TYPE_FLAG | (((m_node.chainman->ActiveChain().Tip()->GetMedianTimePast()+1-m_node.chainman->ActiveChain()[1]->GetMedianTimePast()) >> CTxIn::SEQUENCE_LOCKTIME_GRANULARITY) + 1); // txFirst[1] is the 3rd block
623 prevheights[0] = baseheight + 2;
624 hash = tx.GetHash();
625 TryAddToMempool(tx_mempool, entry.Time(Now<NodeSeconds>()).FromTx(tx));
626 BOOST_CHECK(CheckFinalTxAtTip(*Assert(m_node.chainman->ActiveChain().Tip()), CTransaction{tx})); // Locktime passes
627 BOOST_CHECK(!TestSequenceLocks(CTransaction{tx}, tx_mempool)); // Sequence locks fail
628
629 const int SEQUENCE_LOCK_TIME = 512; // Sequence locks pass 512 seconds later
630 for (int i = 0; i < CBlockIndex::nMedianTimeSpan; ++i)
631 m_node.chainman->ActiveChain().Tip()->GetAncestor(m_node.chainman->ActiveChain().Tip()->nHeight - i)->nTime += SEQUENCE_LOCK_TIME; // Trick the MedianTimePast
632 {
633 CBlockIndex* active_chain_tip = m_node.chainman->ActiveChain().Tip();
634 BOOST_CHECK(SequenceLocks(CTransaction(tx), flags, prevheights, *CreateBlockIndex(active_chain_tip->nHeight + 1, active_chain_tip)));
635 }
636
637 for (int i = 0; i < CBlockIndex::nMedianTimeSpan; ++i) {
638 CBlockIndex* ancestor{Assert(m_node.chainman->ActiveChain().Tip()->GetAncestor(m_node.chainman->ActiveChain().Tip()->nHeight - i))};
639 ancestor->nTime -= SEQUENCE_LOCK_TIME; // undo tricked MTP
640 }
641
642 // absolute height locked
643 tx.vin[0].prevout.hash = txFirst[2]->GetHash();
644 tx.vin[0].nSequence = CTxIn::MAX_SEQUENCE_NONFINAL;
645 prevheights[0] = baseheight + 3;
646 tx.nLockTime = m_node.chainman->ActiveChain().Tip()->nHeight + 1;
647 hash = tx.GetHash();
648 TryAddToMempool(tx_mempool, entry.Time(Now<NodeSeconds>()).FromTx(tx));
649 BOOST_CHECK(!CheckFinalTxAtTip(*Assert(m_node.chainman->ActiveChain().Tip()), CTransaction{tx})); // Locktime fails
650 BOOST_CHECK(TestSequenceLocks(CTransaction{tx}, tx_mempool)); // Sequence locks pass
651 BOOST_CHECK(IsFinalTx(CTransaction(tx), m_node.chainman->ActiveChain().Tip()->nHeight + 2, m_node.chainman->ActiveChain().Tip()->GetMedianTimePast())); // Locktime passes on 2nd block
652
653 // ensure tx is final for a specific case where there is no locktime and block height is zero
654 tx.nLockTime = 0;
655 BOOST_CHECK(IsFinalTx(CTransaction(tx), /*nBlockHeight=*/0, m_node.chainman->ActiveChain().Tip()->GetMedianTimePast()));
656
657 // absolute time locked
658 tx.vin[0].prevout.hash = txFirst[3]->GetHash();
659 tx.nLockTime = m_node.chainman->ActiveChain().Tip()->GetMedianTimePast();
660 prevheights.resize(1);
661 prevheights[0] = baseheight + 4;
662 hash = tx.GetHash();
663 TryAddToMempool(tx_mempool, entry.Time(Now<NodeSeconds>()).FromTx(tx));
664 BOOST_CHECK(!CheckFinalTxAtTip(*Assert(m_node.chainman->ActiveChain().Tip()), CTransaction{tx})); // Locktime fails
665 BOOST_CHECK(TestSequenceLocks(CTransaction{tx}, tx_mempool)); // Sequence locks pass
666 BOOST_CHECK(IsFinalTx(CTransaction(tx), m_node.chainman->ActiveChain().Tip()->nHeight + 2, m_node.chainman->ActiveChain().Tip()->GetMedianTimePast() + 1)); // Locktime passes 1 second later
667
668 // mempool-dependent transactions (not added)
669 tx.vin[0].prevout.hash = hash;
670 prevheights[0] = m_node.chainman->ActiveChain().Tip()->nHeight + 1;
671 tx.nLockTime = 0;
672 tx.vin[0].nSequence = 0;
673 BOOST_CHECK(CheckFinalTxAtTip(*Assert(m_node.chainman->ActiveChain().Tip()), CTransaction{tx})); // Locktime passes
674 BOOST_CHECK(TestSequenceLocks(CTransaction{tx}, tx_mempool)); // Sequence locks pass
675 tx.vin[0].nSequence = 1;
676 BOOST_CHECK(!TestSequenceLocks(CTransaction{tx}, tx_mempool)); // Sequence locks fail
677 tx.vin[0].nSequence = CTxIn::SEQUENCE_LOCKTIME_TYPE_FLAG;
678 BOOST_CHECK(TestSequenceLocks(CTransaction{tx}, tx_mempool)); // Sequence locks pass
679 tx.vin[0].nSequence = CTxIn::SEQUENCE_LOCKTIME_TYPE_FLAG | 1;
680 BOOST_CHECK(!TestSequenceLocks(CTransaction{tx}, tx_mempool)); // Sequence locks fail
681
682 auto block_template = mining->createNewBlock(options, /*cooldown=*/false);
683 BOOST_REQUIRE(block_template);
684
685 // None of the of the absolute height/time locked tx should have made
686 // it into the template because we still check IsFinalTx in CreateNewBlock,
687 // but relative locked txs will if inconsistently added to mempool.
688 // For now these will still generate a valid template until BIP68 soft fork
689 CBlock block{block_template->getBlock()};
690 BOOST_CHECK_EQUAL(block.vtx.size(), 3U);
691 // However if we advance height by 1 and time by SEQUENCE_LOCK_TIME, all of them should be mined
692 for (int i = 0; i < CBlockIndex::nMedianTimeSpan; ++i) {
693 CBlockIndex* ancestor{Assert(m_node.chainman->ActiveChain().Tip()->GetAncestor(m_node.chainman->ActiveChain().Tip()->nHeight - i))};
694 ancestor->nTime += SEQUENCE_LOCK_TIME; // Trick the MedianTimePast
695 }
696 m_node.chainman->ActiveChain().Tip()->nHeight++;
697 clock.set(std::chrono::seconds{m_node.chainman->ActiveChain().Tip()->GetMedianTimePast() + 1});
698
699 block_template = mining->createNewBlock(options, /*cooldown=*/false);
700 BOOST_REQUIRE(block_template);
701 block = block_template->getBlock();
702 BOOST_CHECK_EQUAL(block.vtx.size(), 5U);
703}
704
705void MinerTestingSetup::TestPrioritisedMining(const CScript& scriptPubKey, const std::vector<CTransactionRef>& txFirst)
706{
707 auto mining{MakeMining()};
708 BOOST_REQUIRE(mining);
709
710 BlockCreateOptions options{
711 .coinbase_output_script = scriptPubKey,
712 };
713
714 CTxMemPool& tx_mempool{MakeMempool()};
715 LOCK(tx_mempool.cs);
716
718
719 // Test that a tx below min fee but prioritised is included
721 tx.vin.resize(1);
722 tx.vin[0].prevout.hash = txFirst[0]->GetHash();
723 tx.vin[0].prevout.n = 0;
724 tx.vin[0].scriptSig = CScript() << OP_1;
725 tx.vout.resize(1);
726 tx.vout[0].nValue = 5000000000LL; // 0 fee
727 Txid hashFreePrioritisedTx = tx.GetHash();
728 TryAddToMempool(tx_mempool, entry.Fee(0).Time(Now<NodeSeconds>()).SpendsCoinbase(true).FromTx(tx));
729 tx_mempool.PrioritiseTransaction(hashFreePrioritisedTx, 5 * COIN);
730
731 tx.vin[0].prevout.hash = txFirst[1]->GetHash();
732 tx.vin[0].prevout.n = 0;
733 tx.vout[0].nValue = 5000000000LL - 1000;
734 // This tx has a low fee: 1000 satoshis
735 Txid hashParentTx = tx.GetHash(); // save this txid for later use
736 TryAddToMempool(tx_mempool, entry.Fee(1000).Time(Now<NodeSeconds>()).SpendsCoinbase(true).FromTx(tx));
737
738 // This tx has a medium fee: 10000 satoshis
739 tx.vin[0].prevout.hash = txFirst[2]->GetHash();
740 tx.vout[0].nValue = 5000000000LL - 10000;
741 Txid hashMediumFeeTx = tx.GetHash();
742 TryAddToMempool(tx_mempool, entry.Fee(10000).Time(Now<NodeSeconds>()).SpendsCoinbase(true).FromTx(tx));
743 tx_mempool.PrioritiseTransaction(hashMediumFeeTx, -5 * COIN);
744
745 // This tx also has a low fee, but is prioritised
746 tx.vin[0].prevout.hash = hashParentTx;
747 tx.vout[0].nValue = 5000000000LL - 1000 - 1000; // 1000 satoshi fee
748 Txid hashPrioritsedChild = tx.GetHash();
749 TryAddToMempool(tx_mempool, entry.Fee(1000).Time(Now<NodeSeconds>()).SpendsCoinbase(false).FromTx(tx));
750 tx_mempool.PrioritiseTransaction(hashPrioritsedChild, 2 * COIN);
751
752 // Test that transaction selection properly updates ancestor fee calculations as prioritised
753 // parents get included in a block. Create a transaction with two prioritised ancestors, each
754 // included by itself: FreeParent <- FreeChild <- FreeGrandchild.
755 // When FreeParent is added, a modified entry will be created for FreeChild + FreeGrandchild
756 // FreeParent's prioritisation should not be included in that entry.
757 // When FreeChild is included, FreeChild's prioritisation should also not be included.
758 tx.vin[0].prevout.hash = txFirst[3]->GetHash();
759 tx.vout[0].nValue = 5000000000LL; // 0 fee
760 Txid hashFreeParent = tx.GetHash();
761 TryAddToMempool(tx_mempool, entry.Fee(0).SpendsCoinbase(true).FromTx(tx));
762 tx_mempool.PrioritiseTransaction(hashFreeParent, 10 * COIN);
763
764 tx.vin[0].prevout.hash = hashFreeParent;
765 tx.vout[0].nValue = 5000000000LL; // 0 fee
766 Txid hashFreeChild = tx.GetHash();
767 TryAddToMempool(tx_mempool, entry.Fee(0).SpendsCoinbase(false).FromTx(tx));
768 tx_mempool.PrioritiseTransaction(hashFreeChild, 1 * COIN);
769
770 tx.vin[0].prevout.hash = hashFreeChild;
771 tx.vout[0].nValue = 5000000000LL; // 0 fee
772 Txid hashFreeGrandchild = tx.GetHash();
773 TryAddToMempool(tx_mempool, entry.Fee(0).SpendsCoinbase(false).FromTx(tx));
774
775 auto block_template = mining->createNewBlock(options, /*cooldown=*/false);
776 BOOST_REQUIRE(block_template);
777 CBlock block{block_template->getBlock()};
778 BOOST_REQUIRE_EQUAL(block.vtx.size(), 6U);
779 BOOST_CHECK(block.vtx[1]->GetHash() == hashFreeParent);
780 BOOST_CHECK(block.vtx[2]->GetHash() == hashFreePrioritisedTx);
781 BOOST_CHECK(block.vtx[3]->GetHash() == hashParentTx);
782 BOOST_CHECK(block.vtx[4]->GetHash() == hashPrioritsedChild);
783 BOOST_CHECK(block.vtx[5]->GetHash() == hashFreeChild);
784 for (size_t i=0; i<block.vtx.size(); ++i) {
785 // The FreeParent and FreeChild's prioritisations should not impact the child.
786 BOOST_CHECK(block.vtx[i]->GetHash() != hashFreeGrandchild);
787 // De-prioritised transaction should not be included.
788 BOOST_CHECK(block.vtx[i]->GetHash() != hashMediumFeeTx);
789 }
790}
791
792// NOTE: These tests rely on CreateNewBlock doing its own self-validation!
793BOOST_AUTO_TEST_CASE(CreateNewBlock_validity)
794{
795 auto mining{MakeMining()};
796 BOOST_REQUIRE(mining);
797
798 // Note that by default, these tests run with size accounting enabled.
799 CScript scriptPubKey = CScript() << "04678afdb0fe5548271967f1a67130b7105cd6a828e03909a67962e0ea1f61deb649f6bc3f4cef38c4f35504e51ec112de5c384df7ba0b8d578a4c702b6bf11d5f"_hex << OP_CHECKSIG;
800 BlockCreateOptions options{
801 .coinbase_output_script = scriptPubKey,
802 };
803
804 // Create and check a simple template
805 std::unique_ptr<BlockTemplate> block_template = mining->createNewBlock(options, /*cooldown=*/false);
806 BOOST_REQUIRE(block_template);
807
808 BlockCreateOptions invalid_options{options};
810 BOOST_CHECK_EXCEPTION(mining->createNewBlock(invalid_options, /*cooldown=*/false),
811 std::runtime_error,
812 HasReason("block_reserved_weight (8000) exceeds block_max_weight (7999)"));
813
814 {
815 CBlock block{block_template->getBlock()};
816 {
817 std::string reason;
818 std::string debug;
819 BOOST_REQUIRE(!mining->checkBlock(block, {.check_pow = false}, reason, debug));
820 BOOST_REQUIRE_EQUAL(reason, "bad-txnmrklroot");
821 BOOST_REQUIRE_EQUAL(debug, "hashMerkleRoot mismatch");
822 }
823
824 block.hashMerkleRoot = BlockMerkleRoot(block);
825
826 {
827 std::string reason;
828 std::string debug;
829 BOOST_REQUIRE(mining->checkBlock(block, {.check_pow = false}, reason, debug));
830 BOOST_REQUIRE_EQUAL(reason, "");
831 BOOST_REQUIRE_EQUAL(debug, "");
832 }
833
834 {
835 // A block template does not have proof-of-work, but it might pass
836 // verification by coincidence. Grind the nonce if needed:
837 while (CheckProofOfWork(block.GetHash(), block.nBits, Assert(m_node.chainman)->GetParams().GetConsensus())) {
838 block.nNonce++;
839 }
840
841 std::string reason;
842 std::string debug;
843 BOOST_REQUIRE(!mining->checkBlock(block, {.check_pow = true}, reason, debug));
844 BOOST_REQUIRE_EQUAL(reason, "high-hash");
845 BOOST_REQUIRE_EQUAL(debug, "proof of work failed");
846 }
847 }
848
849 // We can't make transactions until we have inputs
850 // Therefore, load 110 blocks :)
851 static_assert(std::size(BLOCKINFO) == 110, "Should have 110 blocks to import");
852 int baseheight = 0;
853 std::vector<CTransactionRef> txFirst;
854 for (const auto& bi : BLOCKINFO) {
855 const int current_height{mining->getTip()->height};
856
862 if (current_height % 2 == 0) {
863 block_template = mining->createNewBlock(options, /*cooldown=*/false);
864 BOOST_REQUIRE(block_template);
865 }
866
867 CBlock block{block_template->getBlock()};
868 CMutableTransaction txCoinbase(*block.vtx[0]);
869 {
870 LOCK(cs_main);
871 block.nVersion = VERSIONBITS_TOP_BITS;
872 block.nTime = Assert(m_node.chainman)->ActiveChain().Tip()->GetMedianTimePast()+1;
873 txCoinbase.version = 1;
874 txCoinbase.vin[0].scriptSig = CScript{} << (current_height + 1) << bi.extranonce;
875 txCoinbase.vout.resize(1); // Ignore the (optional) segwit commitment added by CreateNewBlock (as the hardcoded nonces don't account for this)
876 txCoinbase.vout[0].scriptPubKey = CScript();
877 block.vtx[0] = MakeTransactionRef(txCoinbase);
878 if (txFirst.size() == 0)
879 baseheight = current_height;
880 if (txFirst.size() < 4)
881 txFirst.push_back(block.vtx[0]);
882 block.hashMerkleRoot = BlockMerkleRoot(block);
883 block.nNonce = bi.nonce;
884 }
885 // Alternate calls between submitBlock and submitSolution via the
886 // Mining interface.
887 if (current_height % 2 == 0) {
888 std::string reason{"stale reason"};
889 std::string debug{"stale debug"};
890 BOOST_REQUIRE(mining->submitBlock(block, reason, debug));
891 BOOST_REQUIRE_EQUAL(reason, "");
892 BOOST_REQUIRE_EQUAL(debug, "");
893
894 reason = "stale reason";
895 debug = "stale debug";
896 BOOST_REQUIRE(!mining->submitBlock(block, reason, debug));
897 BOOST_REQUIRE_EQUAL(reason, "duplicate");
898 BOOST_REQUIRE_EQUAL(debug, "");
899 } else {
900 BOOST_REQUIRE(block_template->submitSolution(block.nVersion, block.nTime, block.nNonce, MakeTransactionRef(txCoinbase)));
901 }
902 {
903 LOCK(cs_main);
904 // The above calls don't guarantee the tip is actually updated, so
905 // we explicitly check this.
906 auto maybe_new_tip{Assert(m_node.chainman)->ActiveChain().Tip()};
907 BOOST_REQUIRE_EQUAL(maybe_new_tip->GetBlockHash(), block.GetHash());
908 }
909 if (current_height % 2 == 0) {
910 block_template = block_template->waitNext();
911 BOOST_REQUIRE(block_template);
912 } else {
913 // This just adds coverage
914 mining->waitTipChanged(block.hashPrevBlock);
915 }
916 }
917
918 LOCK(cs_main);
919
920 TestBasicMining(scriptPubKey, txFirst, baseheight);
921
922 m_node.chainman->ActiveChain().Tip()->nHeight--;
923
924 TestPackageSelection(scriptPubKey, txFirst);
925
926 m_node.chainman->ActiveChain().Tip()->nHeight--;
927
928 TestPrioritisedMining(scriptPubKey, txFirst);
929}
930
CScript GetScriptForDestination(const CTxDestination &dest)
Generate a Bitcoin scriptPubKey for the given CTxDestination.
int64_t CAmount
Amount in satoshis (Can be negative)
Definition: amount.h:12
static constexpr CAmount COIN
The amount of satoshis in one BTC.
Definition: amount.h:15
TryAddToMempool(pool, CTxMemPoolEntry(tx, fee, 0, 1, 0, false, 4, lp))
int ret
node::NodeContext m_node
Definition: bitcoin-gui.cpp:47
int flags
Definition: bitcoin-tx.cpp:530
#define Assert(val)
Identity function.
Definition: check.h:116
Definition: block.h:74
The block chain is a tree shaped structure starting with the genesis block at the root,...
Definition: chain.h:94
CBlockIndex * pprev
pointer to the index of the predecessor of this block
Definition: chain.h:100
void BuildSkip()
Build the skiplist pointer for this entry.
Definition: chain.cpp:114
uint256 GetBlockHash() const
Definition: chain.h:198
int nHeight
height of the entry in the chain. The genesis block has height 0
Definition: chain.h:106
static constexpr int nMedianTimeSpan
Definition: chain.h:231
const uint256 * phashBlock
pointer to the hash of the block, if any. Memory is owned by this CBlockIndex
Definition: chain.h:97
CCoinsView that brings transactions from a mempool into view.
Definition: txmempool.h:765
Fee rate in satoshis per virtualbyte: CAmount / vB the feerate is represented internally as FeeFrac.
Definition: feerate.h:32
CAmount GetFee(int32_t virtual_bytes) const
Return the fee in satoshis for the given vsize in vbytes.
Definition: feerate.cpp:20
Serialized script, used inside transaction inputs and outputs.
Definition: script.h:406
The basic transaction that is broadcasted on the network and contained in blocks.
Definition: transaction.h:281
static const uint32_t MAX_SEQUENCE_NONFINAL
This is the maximum sequence number that enables both nLockTime and OP_CHECKLOCKTIMEVERIFY (BIP 65).
Definition: transaction.h:82
static const uint32_t SEQUENCE_LOCKTIME_TYPE_FLAG
If CTxIn::nSequence encodes a relative lock-time and this flag is set, the relative lock-time has uni...
Definition: transaction.h:99
static const int SEQUENCE_LOCKTIME_GRANULARITY
In order to use the same number of bits to encode roughly the same wall-clock duration,...
Definition: transaction.h:114
CTxMemPool stores valid-according-to-the-current-best-chain transactions that may be included in the ...
Definition: txmempool.h:187
Helper to initialize the global NodeClock, let a duration elapse, and reset it after use in a test.
Definition: time.h:54
BOOST_CHECK_EXCEPTION predicates to check the specific validation error.
Definition: common.h:19
Block template interface.
Definition: mining.h:30
Interface giving clients (RPC, Stratum v2 Template Provider in the future) ability to create block te...
Definition: mining.h:102
Generate a new block, without valid proof-of-work.
Definition: miner.h:61
const uint256 & ToUint256() const LIFETIMEBOUND
static transaction_identifier FromUint256(const uint256 &id)
256-bit opaque blob.
Definition: uint256.h:196
static const uint256 ZERO
Definition: uint256.h:204
uint256 BlockMerkleRoot(const CBlock &block, bool *mutated)
Definition: merkle.cpp:66
static constexpr unsigned int LOCKTIME_VERIFY_SEQUENCE
Flags for nSequence and nLockTime locks.
Definition: consensus.h:28
static const int WITNESS_SCALE_FACTOR
Definition: consensus.h:21
RecursiveMutex cs_main
Mutex to guard access to validation specific variables, such as reading or changing the chainstate.
Definition: cs_main.cpp:8
BOOST_FIXTURE_TEST_SUITE(cuckoocache_tests, BasicTestingSetup)
Test Suite for CuckooCache.
BOOST_AUTO_TEST_SUITE_END()
BOOST_CHECK_EQUAL(headers.FindFirst("key"), "value")
BOOST_CHECK_EXCEPTION(HTTPHeaders{}.Read(reader), std::runtime_error, HasReason{"Empty HTTP header name"})
unsigned int nHeight
bool spendsCoinbase
@ REPLACED
Removed for replacement.
std::vector< CTransactionRef > CreateBigSigOpsCluster(const CTransactionRef &first_tx)
BOOST_AUTO_TEST_CASE(CreateNewBlock_validity)
static constexpr struct @13 BLOCKINFO[]
unsigned int extranonce
Definition: miner_tests.cpp:99
static std::unique_ptr< CBlockIndex > CreateBlockIndex(int nHeight, CBlockIndex *active_chain_tip) EXCLUSIVE_LOCKS_REQUIRED(cs_main)
static CFeeRate blockMinFeeRate
Definition: miner_tests.cpp:96
unsigned int nonce
is used externally by mining IPC clients, so it should only declare simple data definitions.
std::unique_ptr< Mining > MakeMining(const node::NodeContext &node, bool wait_loaded=true)
Return implementation of Mining interface.
BlockCreateOptions MergeMiningOptions(BlockCreateOptions x, const BlockCreateOptions &y)
Merge two BlockCreateOptions structs, replacing null values in x with non-null values from y.
Definition: mining_args.cpp:90
""_hex is a compile-time user-defined literal returning a std::array<std::byte>, equivalent to ParseH...
Definition: strencodings.h:393
#define BOOST_CHECK(expr)
Definition: object.cpp:16
static constexpr unsigned int DEFAULT_BLOCK_MIN_TX_FEE
Default for -blockmintxfee, which sets the minimum feerate for a transaction in blocks created by min...
Definition: policy.h:36
static constexpr unsigned int DEFAULT_BLOCK_RESERVED_WEIGHT
Default for -blockreservedweight.
Definition: policy.h:27
bool CheckProofOfWork(uint256 hash, unsigned int nBits, const Consensus::Params &params)
Check whether a block hash satisfies the proof-of-work requirement specified by nBits.
Definition: pow.cpp:140
static constexpr TransactionSerParams TX_WITH_WITNESS
Definition: transaction.h:180
static CTransactionRef MakeTransactionRef(Tx &&txIn)
Definition: transaction.h:404
std::shared_ptr< const CTransaction > CTransactionRef
Definition: transaction.h:403
@ OP_2
Definition: script.h:86
@ OP_CHECKMULTISIG
Definition: script.h:193
@ OP_CHECKSIG
Definition: script.h:191
@ OP_NOP
Definition: script.h:103
@ OP_1
Definition: script.h:84
@ OP_DROP
Definition: script.h:125
@ OP_0
Definition: script.h:77
uint64_t GetSerializeSize(const T &t)
Definition: serialize.h:1157
static constexpr CAmount CENT
Definition: setup_common.h:41
node::NodeContext m_node
Definition: setup_common.h:60
A mutable version of CTransaction.
Definition: transaction.h:358
std::vector< CTxOut > vout
Definition: transaction.h:360
Txid GetHash() const
Compute the hash of this CMutableTransaction.
Definition: transaction.cpp:69
std::vector< CTxIn > vin
Definition: transaction.h:359
Data structure storing a fee and size.
Definition: feefrac.h:22
Definition: txmempool.h:19
TestMemPoolEntryHelper & SigOpsCost(unsigned int _sigopsCost)
Definition: txmempool.h:38
TestMemPoolEntryHelper & Time(NodeSeconds tp)
Definition: txmempool.h:34
CAmount nFee
Definition: txmempool.h:21
CTxMemPoolEntry FromTx(const CMutableTransaction &tx) const
Definition: txmempool.cpp:34
TestMemPoolEntryHelper & SpendsCoinbase(bool _flag)
Definition: txmempool.h:37
unsigned int nHeight
Definition: txmempool.h:23
TestMemPoolEntryHelper & Fee(CAmount _fee)
Definition: txmempool.h:33
Testing setup that configures a complete environment.
Definition: setup_common.h:115
Bilingual messages:
Definition: translation.h:24
bool empty() const
Definition: translation.h:35
std::unique_ptr< Mining > MakeMining()
Definition: miner_tests.cpp:87
void TestPackageSelection(const CScript &scriptPubKey, const std::vector< CTransactionRef > &txFirst) EXCLUSIVE_LOCKS_REQUIRED(void TestBasicMining(const CScript &scriptPubKey, const std::vector< CTransactionRef > &txFirst, int baseheight) EXCLUSIVE_LOCKS_REQUIRED(void TestPrioritisedMining(const CScript &scriptPubKey, const std::vector< CTransactionRef > &txFirst) EXCLUSIVE_LOCKS_REQUIRED(bool TestSequenceLocks(const CTransaction &tx, CTxMemPool &tx_mempool) EXCLUSIVE_LOCKS_REQUIRED(
Definition: miner_tests.cpp:64
Block template creation options.
Definition: mining_types.h:33
CScript coinbase_output_script
Script to put in the coinbase transaction.
Definition: mining_types.h:86
std::optional< uint64_t > block_max_weight
Maximum block weight, defaults to -maxblockweight.
Definition: mining_types.h:65
BlockCreateOptions mining_args
Mining options used to create block templates.
Definition: context.h:90
std::unique_ptr< CTxMemPool > mempool
Definition: context.h:71
std::unique_ptr< ChainstateManager > chainman
Definition: context.h:76
#define LOCK(cs)
Definition: sync.h:268
CTxMemPool::Options MemPoolOptionsForTest(const NodeContext &node)
Definition: txmempool.cpp:21
#define EXCLUSIVE_LOCKS_REQUIRED(...)
Definition: threadsafety.h:49
void BulkTransaction(CMutableTransaction &tx, int32_t target_weight)
unsigned int GetLegacySigOpCount(const CTransaction &tx)
Auxiliary functions for transaction validation (ideally should not be exposed)
Definition: tx_verify.cpp:112
bool SequenceLocks(const CTransaction &tx, int flags, std::vector< int > &prevHeights, const CBlockIndex &block)
Check if transaction is final per BIP 68 sequence numbers and can be included in a block.
Definition: tx_verify.cpp:107
bool IsFinalTx(const CTransaction &tx, int nBlockHeight, int64_t nBlockTime)
Check if transaction is final and can be included in a block with the specified height and time.
Definition: tx_verify.cpp:17
std::chrono::duration< double, std::chrono::milliseconds::period > MillisecondsDouble
Definition: time.h:103
bool CheckFinalTxAtTip(const CBlockIndex &active_chain_tip, const CTransaction &tx)
Definition: validation.cpp:156
bool CheckSequenceLocksAtTip(CBlockIndex *tip, const LockPoints &lock_points)
Check if transaction will be BIP68 final in the next block to be created on top of tip.
Definition: validation.cpp:255
assert(!tx.IsCoinBase())
bool CheckFinalTxAtTip(const CBlockIndex &active_chain_tip, const CTransaction &tx) EXCLUSIVE_LOCKS_REQUIRED(std::optional< LockPoints > CalculateLockPointsAtTip(CBlockIndex *tip, const CCoinsView &coins_view, const CTransaction &tx)
Check if transaction will be final in the next block to be created.
Definition: validation.h:320
static const int32_t VERSIONBITS_TOP_BITS
What bits to set in version for versionbits blocks.
Definition: versionbits.h:21