Branch data Line data Source code
1 : : // Copyright (c) 2021-2022 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 <consensus/validation.h>
6 : : #include <node/context.h>
7 : : #include <node/mempool_args.h>
8 : : #include <node/miner.h>
9 : : #include <policy/truc_policy.h>
10 : : #include <test/fuzz/FuzzedDataProvider.h>
11 : : #include <test/fuzz/fuzz.h>
12 : : #include <test/fuzz/util.h>
13 : : #include <test/fuzz/util/mempool.h>
14 : : #include <test/util/mining.h>
15 : : #include <test/util/script.h>
16 : : #include <test/util/setup_common.h>
17 : : #include <test/util/txmempool.h>
18 : : #include <util/check.h>
19 : : #include <util/rbf.h>
20 : : #include <util/translation.h>
21 : : #include <validation.h>
22 : : #include <validationinterface.h>
23 : :
24 : : using node::BlockAssembler;
25 : : using node::NodeContext;
26 : : using util::ToString;
27 : :
28 : : namespace {
29 : :
30 : : const TestingSetup* g_setup;
31 : : std::vector<COutPoint> g_outpoints_coinbase_init_mature;
32 : : std::vector<COutPoint> g_outpoints_coinbase_init_immature;
33 : :
34 : : struct MockedTxPool : public CTxMemPool {
35 : 223598 : void RollingFeeUpdate() EXCLUSIVE_LOCKS_REQUIRED(!cs)
36 : : {
37 : 223598 : LOCK(cs);
38 [ + - ]: 223598 : lastRollingFeeUpdate = GetTime();
39 [ + - ]: 223598 : blockSinceLastRollingFeeBump = true;
40 : 223598 : }
41 : : };
42 : :
43 : 2 : void initialize_tx_pool()
44 : : {
45 [ + - + - : 2 : static const auto testing_setup = MakeNoLogFileContext<const TestingSetup>();
+ - ]
46 : 2 : g_setup = testing_setup.get();
47 [ + - + - ]: 6 : SetMockTime(WITH_LOCK(g_setup->m_node.chainman->GetMutex(), return g_setup->m_node.chainman->ActiveTip()->Time()));
48 : :
49 : 2 : BlockAssembler::Options options;
50 : 2 : options.coinbase_output_script = P2WSH_OP_TRUE;
51 : :
52 [ + + ]: 402 : for (int i = 0; i < 2 * COINBASE_MATURITY; ++i) {
53 [ + - ]: 400 : COutPoint prevout{MineBlock(g_setup->m_node, options)};
54 : : // Remember the txids to avoid expensive disk access later on
55 [ + + ]: 400 : auto& outpoints = i < COINBASE_MATURITY ?
56 : : g_outpoints_coinbase_init_mature :
57 : : g_outpoints_coinbase_init_immature;
58 [ + - ]: 400 : outpoints.push_back(prevout);
59 : : }
60 [ + - ]: 2 : g_setup->m_node.validation_signals->SyncWithValidationInterfaceQueue();
61 : 2 : }
62 : :
63 : : struct TransactionsDelta final : public CValidationInterface {
64 : : std::set<CTransactionRef>& m_removed;
65 : : std::set<CTransactionRef>& m_added;
66 : :
67 : 34187 : explicit TransactionsDelta(std::set<CTransactionRef>& r, std::set<CTransactionRef>& a)
68 : 34187 : : m_removed{r}, m_added{a} {}
69 : :
70 : 5476 : void TransactionAddedToMempool(const NewMempoolTransactionInfo& tx, uint64_t /* mempool_sequence */) override
71 : : {
72 : 5476 : Assert(m_added.insert(tx.info.m_tx).second);
73 : 5476 : }
74 : :
75 : 3717 : void TransactionRemovedFromMempool(const CTransactionRef& tx, MemPoolRemovalReason reason, uint64_t /* mempool_sequence */) override
76 : : {
77 : 3717 : Assert(m_removed.insert(tx).second);
78 : 3717 : }
79 : : };
80 : :
81 : 6288 : void SetMempoolConstraints(ArgsManager& args, FuzzedDataProvider& fuzzed_data_provider)
82 : : {
83 [ + - + - ]: 12576 : args.ForceSetArg("-limitancestorcount",
84 : 6288 : ToString(fuzzed_data_provider.ConsumeIntegralInRange<unsigned>(0, 50)));
85 [ + - + - ]: 12576 : args.ForceSetArg("-limitancestorsize",
86 : 6288 : ToString(fuzzed_data_provider.ConsumeIntegralInRange<unsigned>(0, 202)));
87 [ + - + - ]: 12576 : args.ForceSetArg("-limitdescendantcount",
88 : 6288 : ToString(fuzzed_data_provider.ConsumeIntegralInRange<unsigned>(0, 50)));
89 [ + - + - ]: 12576 : args.ForceSetArg("-limitdescendantsize",
90 : 6288 : ToString(fuzzed_data_provider.ConsumeIntegralInRange<unsigned>(0, 202)));
91 [ + - + - ]: 12576 : args.ForceSetArg("-maxmempool",
92 : 6288 : ToString(fuzzed_data_provider.ConsumeIntegralInRange<unsigned>(0, 200)));
93 [ + - + - ]: 12576 : args.ForceSetArg("-mempoolexpiry",
94 : 6288 : ToString(fuzzed_data_provider.ConsumeIntegralInRange<unsigned>(0, 999)));
95 : 6288 : }
96 : :
97 : 6288 : void Finish(FuzzedDataProvider& fuzzed_data_provider, MockedTxPool& tx_pool, Chainstate& chainstate)
98 : : {
99 [ - + + - : 18864 : WITH_LOCK(::cs_main, tx_pool.check(chainstate.CoinsTip(), chainstate.m_chain.Height() + 1));
+ - ]
100 : 6288 : {
101 : 6288 : BlockAssembler::Options options;
102 : 6288 : options.nBlockMaxWeight = fuzzed_data_provider.ConsumeIntegralInRange(0U, MAX_BLOCK_WEIGHT);
103 [ + - ]: 6288 : options.blockMinFeeRate = CFeeRate{ConsumeMoney(fuzzed_data_provider, /*max=*/COIN)};
104 [ + - ]: 6288 : auto assembler = BlockAssembler{chainstate, &tx_pool, options};
105 [ + - ]: 6288 : auto block_template = assembler.CreateNewBlock();
106 [ - + + - ]: 6288 : Assert(block_template->block.vtx.size() >= 1);
107 : 6288 : }
108 : 6288 : const auto info_all = tx_pool.infoAll();
109 [ + + ]: 6288 : if (!info_all.empty()) {
110 [ + - ]: 3033 : const auto& tx_to_remove = *PickValue(fuzzed_data_provider, info_all).tx;
111 [ + - + - ]: 9099 : WITH_LOCK(tx_pool.cs, tx_pool.removeRecursive(tx_to_remove, MemPoolRemovalReason::BLOCK /* dummy */));
112 [ + - - + : 3033 : assert(tx_pool.size() < info_all.size());
- + ]
113 [ + - - + : 9099 : WITH_LOCK(::cs_main, tx_pool.check(chainstate.CoinsTip(), chainstate.m_chain.Height() + 1));
+ - + - ]
114 : : }
115 [ + - ]: 6288 : g_setup->m_node.validation_signals->SyncWithValidationInterfaceQueue();
116 : 6288 : }
117 : :
118 : 203376 : void MockTime(FuzzedDataProvider& fuzzed_data_provider, const Chainstate& chainstate)
119 : : {
120 : 203376 : const auto time = ConsumeTime(fuzzed_data_provider,
121 : 203376 : chainstate.m_chain.Tip()->GetMedianTimePast() + 1,
122 [ - + ]: 203376 : std::numeric_limits<decltype(chainstate.m_chain.Tip()->nTime)>::max());
123 : 203376 : SetMockTime(time);
124 : 203376 : }
125 : :
126 : 6288 : std::unique_ptr<CTxMemPool> MakeMempool(FuzzedDataProvider& fuzzed_data_provider, const NodeContext& node)
127 : : {
128 : : // Take the default options for tests...
129 : 6288 : CTxMemPool::Options mempool_opts{MemPoolOptionsForTest(node)};
130 : :
131 : : // ...override specific options for this specific fuzz suite
132 : 6288 : mempool_opts.check_ratio = 1;
133 : 6288 : mempool_opts.require_standard = fuzzed_data_provider.ConsumeBool();
134 : :
135 : : // ...and construct a CTxMemPool from it
136 [ + - ]: 6288 : bilingual_str error;
137 [ + - ]: 6288 : auto mempool{std::make_unique<CTxMemPool>(std::move(mempool_opts), error)};
138 : : // ... ignore the error since it might be beneficial to fuzz even when the
139 : : // mempool size is unreasonably small
140 [ + + + - : 7798 : Assert(error.empty() || error.original.starts_with("-maxmempool must be at least "));
+ - ]
141 : 6288 : return mempool;
142 : 6288 : }
143 : :
144 : 34187 : void CheckATMPInvariants(const MempoolAcceptResult& res, bool txid_in_mempool, bool wtxid_in_mempool)
145 : : {
146 : :
147 [ + + - - : 34187 : switch (res.m_result_type) {
- ]
148 : 5476 : case MempoolAcceptResult::ResultType::VALID:
149 : 5476 : {
150 : 5476 : Assert(txid_in_mempool);
151 : 5476 : Assert(wtxid_in_mempool);
152 : 5476 : Assert(res.m_state.IsValid());
153 : 5476 : Assert(!res.m_state.IsInvalid());
154 : 5476 : Assert(res.m_vsize);
155 : 5476 : Assert(res.m_base_fees);
156 : 5476 : Assert(res.m_effective_feerate);
157 : 5476 : Assert(res.m_wtxids_fee_calculations);
158 : 5476 : Assert(!res.m_other_wtxid);
159 : 5476 : break;
160 : : }
161 : 28711 : case MempoolAcceptResult::ResultType::INVALID:
162 : 28711 : {
163 : : // It may be already in the mempool since in ATMP cases we don't set MEMPOOL_ENTRY or DIFFERENT_WITNESS
164 : 28711 : Assert(!res.m_state.IsValid());
165 : 28711 : Assert(res.m_state.IsInvalid());
166 : :
167 : 28711 : const bool is_reconsiderable{res.m_state.GetResult() == TxValidationResult::TX_RECONSIDERABLE};
168 : 28711 : Assert(!res.m_vsize);
169 : 28711 : Assert(!res.m_base_fees);
170 : : // Fee information is provided if the failure is TX_RECONSIDERABLE.
171 : : // In other cases, validation may be unable or unwilling to calculate the fees.
172 : 28711 : Assert(res.m_effective_feerate.has_value() == is_reconsiderable);
173 : 28711 : Assert(res.m_wtxids_fee_calculations.has_value() == is_reconsiderable);
174 : 28711 : Assert(!res.m_other_wtxid);
175 : 28711 : break;
176 : : }
177 : 0 : case MempoolAcceptResult::ResultType::MEMPOOL_ENTRY:
178 : 0 : {
179 : : // ATMP never sets this; only set in package settings
180 : 0 : Assert(false);
181 : 0 : break;
182 : : }
183 : 0 : case MempoolAcceptResult::ResultType::DIFFERENT_WITNESS:
184 : 0 : {
185 : : // ATMP never sets this; only set in package settings
186 : 0 : Assert(false);
187 : 0 : break;
188 : : }
189 : : }
190 : 34187 : }
191 : :
192 [ + - ]: 1874 : FUZZ_TARGET(tx_pool_standard, .init = initialize_tx_pool)
193 : : {
194 : 1416 : SeedRandomStateForTest(SeedRand::ZEROS);
195 : 1416 : FuzzedDataProvider fuzzed_data_provider(buffer.data(), buffer.size());
196 : 1416 : const auto& node = g_setup->m_node;
197 : 1416 : auto& chainstate{static_cast<DummyChainState&>(node.chainman->ActiveChainstate())};
198 : :
199 : 1416 : MockTime(fuzzed_data_provider, chainstate);
200 : :
201 : : // All RBF-spendable outpoints
202 : 1416 : std::set<COutPoint> outpoints_rbf;
203 : : // All outpoints counting toward the total supply (subset of outpoints_rbf)
204 : 1416 : std::set<COutPoint> outpoints_supply;
205 [ + + ]: 143016 : for (const auto& outpoint : g_outpoints_coinbase_init_mature) {
206 [ + - + - ]: 141600 : Assert(outpoints_supply.insert(outpoint).second);
207 : : }
208 [ + - ]: 1416 : outpoints_rbf = outpoints_supply;
209 : :
210 : : // The sum of the values of all spendable outpoints
211 : 1416 : constexpr CAmount SUPPLY_TOTAL{COINBASE_MATURITY * 50 * COIN};
212 : :
213 [ + - ]: 1416 : SetMempoolConstraints(*node.args, fuzzed_data_provider);
214 [ + - ]: 1416 : auto tx_pool_{MakeMempool(fuzzed_data_provider, node)};
215 [ + - ]: 1416 : MockedTxPool& tx_pool = *static_cast<MockedTxPool*>(tx_pool_.get());
216 : :
217 [ + - ]: 1416 : chainstate.SetMempool(&tx_pool);
218 : :
219 : : // Helper to query an amount
220 [ + - + - ]: 4248 : const CCoinsViewMemPool amount_view{WITH_LOCK(::cs_main, return &chainstate.CoinsTip()), tx_pool};
221 : 5782906 : const auto GetAmount = [&](const COutPoint& outpoint) {
222 [ + - ]: 5781490 : auto coin{amount_view.GetCoin(outpoint).value()};
223 : 5781490 : return coin.out.nValue;
224 : 5782906 : };
225 : :
226 [ + + + + ]: 35603 : LIMITED_WHILE(fuzzed_data_provider.ConsumeBool(), 100)
227 : : {
228 : 34187 : {
229 : : // Total supply is the mempool fee + all outpoints
230 [ + - ]: 68374 : CAmount supply_now{WITH_LOCK(tx_pool.cs, return tx_pool.GetTotalFee())};
231 [ + + ]: 5002006 : for (const auto& op : outpoints_supply) {
232 [ + - ]: 4967819 : supply_now += GetAmount(op);
233 : : }
234 [ + - ]: 34187 : Assert(supply_now == SUPPLY_TOTAL);
235 : : }
236 [ + - ]: 34187 : Assert(!outpoints_supply.empty());
237 : :
238 : : // Create transaction to add to the mempool
239 : 68374 : const CTransactionRef tx = [&] {
240 : 34187 : CMutableTransaction tx_mut;
241 [ + + ]: 34187 : tx_mut.version = fuzzed_data_provider.ConsumeBool() ? TRUC_VERSION : CTransaction::CURRENT_VERSION;
242 [ + + ]: 34187 : tx_mut.nLockTime = fuzzed_data_provider.ConsumeBool() ? 0 : fuzzed_data_provider.ConsumeIntegral<uint32_t>();
243 : 34187 : const auto num_in = fuzzed_data_provider.ConsumeIntegralInRange<int>(1, outpoints_rbf.size());
244 : 34187 : const auto num_out = fuzzed_data_provider.ConsumeIntegralInRange<int>(1, outpoints_rbf.size() * 2);
245 : :
246 : 34187 : CAmount amount_in{0};
247 [ + + ]: 847858 : for (int i = 0; i < num_in; ++i) {
248 : : // Pop random outpoint
249 : 813671 : auto pop = outpoints_rbf.begin();
250 : 813671 : std::advance(pop, fuzzed_data_provider.ConsumeIntegralInRange<size_t>(0, outpoints_rbf.size() - 1));
251 : 813671 : const auto outpoint = *pop;
252 : 813671 : outpoints_rbf.erase(pop);
253 [ + - ]: 813671 : amount_in += GetAmount(outpoint);
254 : :
255 : : // Create input
256 : 813671 : const auto sequence = ConsumeSequence(fuzzed_data_provider);
257 : 813671 : const auto script_sig = CScript{};
258 [ + - + + : 2441013 : const auto script_wit_stack = std::vector<std::vector<uint8_t>>{WITNESS_STACK_ELEM_OP_TRUE};
- - ]
259 : 813671 : CTxIn in;
260 : 813671 : in.prevout = outpoint;
261 : 813671 : in.nSequence = sequence;
262 : 813671 : in.scriptSig = script_sig;
263 [ + - ]: 813671 : in.scriptWitness.stack = script_wit_stack;
264 : :
265 [ + - ]: 813671 : tx_mut.vin.push_back(in);
266 : 813671 : }
267 : 34187 : const auto amount_fee = fuzzed_data_provider.ConsumeIntegralInRange<CAmount>(-1000, amount_in);
268 : 34187 : const auto amount_out = (amount_in - amount_fee) / num_out;
269 [ + + ]: 2689429 : for (int i = 0; i < num_out; ++i) {
270 [ + - ]: 2655242 : tx_mut.vout.emplace_back(amount_out, P2WSH_OP_TRUE);
271 : : }
272 [ + - ]: 34187 : auto tx = MakeTransactionRef(tx_mut);
273 : : // Restore previously removed outpoints
274 [ + + ]: 847858 : for (const auto& in : tx->vin) {
275 [ + - + - ]: 813671 : Assert(outpoints_rbf.insert(in.prevout).second);
276 : : }
277 : 34187 : return tx;
278 [ + - ]: 882045 : }();
279 : :
280 [ + + ]: 34187 : if (fuzzed_data_provider.ConsumeBool()) {
281 [ + - ]: 31121 : MockTime(fuzzed_data_provider, chainstate);
282 : : }
283 [ + + ]: 34187 : if (fuzzed_data_provider.ConsumeBool()) {
284 [ + - ]: 28583 : tx_pool.RollingFeeUpdate();
285 : : }
286 [ + + ]: 34187 : if (fuzzed_data_provider.ConsumeBool()) {
287 [ + + ]: 26303 : const auto& txid = fuzzed_data_provider.ConsumeBool() ?
288 : 25101 : tx->GetHash() :
289 : 1202 : PickValue(fuzzed_data_provider, outpoints_rbf).hash;
290 : 26303 : const auto delta = fuzzed_data_provider.ConsumeIntegralInRange<CAmount>(-50 * COIN, +50 * COIN);
291 [ + - ]: 26303 : tx_pool.PrioritiseTransaction(txid, delta);
292 : : }
293 : :
294 : : // Remember all removed and added transactions
295 [ + - ]: 34187 : std::set<CTransactionRef> removed;
296 : 34187 : std::set<CTransactionRef> added;
297 [ + - ]: 34187 : auto txr = std::make_shared<TransactionsDelta>(removed, added);
298 [ + - + - ]: 68374 : node.validation_signals->RegisterSharedValidationInterface(txr);
299 : :
300 : : // Make sure ProcessNewPackage on one transaction works.
301 : : // The result is not guaranteed to be the same as what is returned by ATMP.
302 [ + - + - : 170935 : const auto result_package = WITH_LOCK(::cs_main,
+ - + + +
- - - -
- ]
303 : : return ProcessNewPackage(chainstate, tx_pool, {tx}, true, /*client_maxfeerate=*/{}));
304 : : // If something went wrong due to a package-specific policy, it might not return a
305 : : // validation result for the transaction.
306 [ + - ]: 34187 : if (result_package.m_state.GetResult() != PackageValidationResult::PCKG_POLICY) {
307 : 34187 : auto it = result_package.m_tx_results.find(tx->GetWitnessHash());
308 [ + - ]: 34187 : Assert(it != result_package.m_tx_results.end());
309 [ + + + - : 62780 : Assert(it->second.m_result_type == MempoolAcceptResult::ResultType::VALID ||
+ - ]
310 : : it->second.m_result_type == MempoolAcceptResult::ResultType::INVALID);
311 : : }
312 : :
313 [ + - + - ]: 102561 : const auto res = WITH_LOCK(::cs_main, return AcceptToMemoryPool(chainstate, tx, GetTime(), /*bypass_limits=*/false, /*test_accept=*/false));
314 : 34187 : const bool accepted = res.m_result_type == MempoolAcceptResult::ResultType::VALID;
315 [ + - ]: 34187 : node.validation_signals->SyncWithValidationInterfaceQueue();
316 [ + - + - ]: 68374 : node.validation_signals->UnregisterSharedValidationInterface(txr);
317 : :
318 [ + - ]: 34187 : bool txid_in_mempool = tx_pool.exists(tx->GetHash());
319 [ + - ]: 34187 : bool wtxid_in_mempool = tx_pool.exists(tx->GetWitnessHash());
320 [ + - ]: 34187 : CheckATMPInvariants(res, txid_in_mempool, wtxid_in_mempool);
321 : :
322 [ + - ]: 34187 : Assert(accepted != added.empty());
323 [ + + ]: 34187 : if (accepted) {
324 [ + - ]: 5476 : Assert(added.size() == 1); // For now, no package acceptance
325 [ + - ]: 5476 : Assert(tx == *added.begin());
326 [ + - ]: 5476 : CheckMempoolTRUCInvariants(tx_pool);
327 : : } else {
328 : : // Do not consider rejected transaction removed
329 : 28711 : removed.erase(tx);
330 : : }
331 : :
332 : : // Helper to insert spent and created outpoints of a tx into collections
333 : 34187 : using Sets = std::vector<std::reference_wrapper<std::set<COutPoint>>>;
334 : 41979 : const auto insert_tx = [](Sets created_by_tx, Sets consumed_by_tx, const auto& tx) {
335 [ - + + + ]: 171822 : for (size_t i{0}; i < tx.vout.size(); ++i) {
336 [ + + ]: 477394 : for (auto& set : created_by_tx) {
337 : 313364 : Assert(set.get().emplace(tx.GetHash(), i).second);
338 : : }
339 : : }
340 [ + + ]: 35297 : for (const auto& in : tx.vin) {
341 [ + + ]: 55010 : for (auto& set : consumed_by_tx) {
342 : 27505 : Assert(set.get().insert(in.prevout).second);
343 : : }
344 : : }
345 : 7792 : };
346 : : // Add created outpoints, remove spent outpoints
347 : 34187 : {
348 : : // Outpoints that no longer exist at all
349 : 34187 : std::set<COutPoint> consumed_erased;
350 : : // Outpoints that no longer count toward the total supply
351 : 34187 : std::set<COutPoint> consumed_supply;
352 [ + + ]: 36503 : for (const auto& removed_tx : removed) {
353 [ + - + - : 4632 : insert_tx(/*created_by_tx=*/{consumed_erased}, /*consumed_by_tx=*/{outpoints_supply}, /*tx=*/*removed_tx);
+ - ]
354 : : }
355 [ + + ]: 39663 : for (const auto& added_tx : added) {
356 [ + - + - : 10952 : insert_tx(/*created_by_tx=*/{outpoints_supply, outpoints_rbf}, /*consumed_by_tx=*/{consumed_supply}, /*tx=*/*added_tx);
+ - ]
357 : : }
358 [ + + ]: 48883 : for (const auto& p : consumed_erased) {
359 [ + - ]: 14696 : Assert(outpoints_supply.erase(p) == 1);
360 [ + - ]: 14696 : Assert(outpoints_rbf.erase(p) == 1);
361 : : }
362 [ + + ]: 53485 : for (const auto& p : consumed_supply) {
363 [ + - ]: 19298 : Assert(outpoints_supply.erase(p) == 1);
364 : : }
365 : 34187 : }
366 [ + - + - ]: 102561 : }
367 [ + - ]: 1416 : Finish(fuzzed_data_provider, tx_pool, chainstate);
368 : 1416 : }
369 : :
370 [ + - ]: 5330 : FUZZ_TARGET(tx_pool, .init = initialize_tx_pool)
371 : : {
372 : 4872 : SeedRandomStateForTest(SeedRand::ZEROS);
373 : 4872 : FuzzedDataProvider fuzzed_data_provider(buffer.data(), buffer.size());
374 : 4872 : const auto& node = g_setup->m_node;
375 : 4872 : auto& chainstate{static_cast<DummyChainState&>(node.chainman->ActiveChainstate())};
376 : :
377 : 4872 : MockTime(fuzzed_data_provider, chainstate);
378 : :
379 : 4872 : std::vector<Txid> txids;
380 [ - + + - ]: 4872 : txids.reserve(g_outpoints_coinbase_init_mature.size());
381 [ + + ]: 492072 : for (const auto& outpoint : g_outpoints_coinbase_init_mature) {
382 [ + - ]: 487200 : txids.push_back(outpoint.hash);
383 : : }
384 [ + + ]: 24360 : for (int i{0}; i <= 3; ++i) {
385 : : // Add some immature and non-existent outpoints
386 [ + - + - ]: 19488 : txids.push_back(g_outpoints_coinbase_init_immature.at(i).hash);
387 [ + - ]: 19488 : txids.push_back(Txid::FromUint256(ConsumeUInt256(fuzzed_data_provider)));
388 : : }
389 : :
390 [ + - ]: 4872 : SetMempoolConstraints(*node.args, fuzzed_data_provider);
391 [ + - ]: 4872 : auto tx_pool_{MakeMempool(fuzzed_data_provider, node)};
392 : 4872 : MockedTxPool& tx_pool = *static_cast<MockedTxPool*>(tx_pool_.get());
393 : :
394 : 4872 : chainstate.SetMempool(&tx_pool);
395 : :
396 : : // If we ever bypass limits, do not do TRUC invariants checks
397 : 4872 : bool ever_bypassed_limits{false};
398 : :
399 [ + + + + ]: 299620 : LIMITED_WHILE(fuzzed_data_provider.ConsumeBool(), 300)
400 : : {
401 [ + - ]: 294748 : const auto mut_tx = ConsumeTransaction(fuzzed_data_provider, txids);
402 : :
403 [ + + ]: 294748 : if (fuzzed_data_provider.ConsumeBool()) {
404 [ + - ]: 165967 : MockTime(fuzzed_data_provider, chainstate);
405 : : }
406 [ + + ]: 294748 : if (fuzzed_data_provider.ConsumeBool()) {
407 [ + - ]: 195015 : tx_pool.RollingFeeUpdate();
408 : : }
409 [ + + ]: 294748 : if (fuzzed_data_provider.ConsumeBool()) {
410 [ + + ]: 164411 : const auto txid = fuzzed_data_provider.ConsumeBool() ?
411 [ + - ]: 128138 : mut_tx.GetHash() :
412 : 36273 : PickValue(fuzzed_data_provider, txids);
413 : 164411 : const auto delta = fuzzed_data_provider.ConsumeIntegralInRange<CAmount>(-50 * COIN, +50 * COIN);
414 [ + - ]: 164411 : tx_pool.PrioritiseTransaction(txid, delta);
415 : : }
416 : :
417 : 294748 : const bool bypass_limits{fuzzed_data_provider.ConsumeBool()};
418 : 294748 : ever_bypassed_limits |= bypass_limits;
419 : :
420 [ + - ]: 294748 : const auto tx = MakeTransactionRef(mut_tx);
421 [ + - + - ]: 884244 : const auto res = WITH_LOCK(::cs_main, return AcceptToMemoryPool(chainstate, tx, GetTime(), bypass_limits, /*test_accept=*/false));
422 : 294748 : const bool accepted = res.m_result_type == MempoolAcceptResult::ResultType::VALID;
423 [ + + ]: 294748 : if (accepted) {
424 [ + - ]: 46569 : txids.push_back(tx->GetHash());
425 [ + + ]: 46569 : if (!ever_bypassed_limits) {
426 [ + - ]: 1324 : CheckMempoolTRUCInvariants(tx_pool);
427 : : }
428 : : }
429 [ + - ]: 884244 : }
430 [ + - ]: 4872 : Finish(fuzzed_data_provider, tx_pool, chainstate);
431 : 4872 : }
432 : : } // namespace
|
